/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf --traceabstraction.order.of.the.error.locations.to.be.checked INSUFFICIENT_FIRST -tc /storage/repos/CAV22/benchmarks/AutomizerCInline.xml -i /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-19404b3-m [2023-08-04 01:22:51,139 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-08-04 01:22:51,210 INFO L114 SettingsManager]: Loading settings from /storage/repos/CAV22/benchmarks/svcomp-Reach-32bit-Automizer_Default.epf [2023-08-04 01:22:51,217 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-08-04 01:22:51,217 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-08-04 01:22:51,218 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Translation Mode: [2023-08-04 01:22:51,219 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.Checked method. Library mode if empty. [2023-08-04 01:22:51,257 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-08-04 01:22:51,257 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-08-04 01:22:51,261 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-08-04 01:22:51,261 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-08-04 01:22:51,261 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-08-04 01:22:51,262 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-08-04 01:22:51,263 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-08-04 01:22:51,264 INFO L153 SettingsManager]: * Use SBE=true [2023-08-04 01:22:51,264 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-08-04 01:22:51,264 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-08-04 01:22:51,264 INFO L153 SettingsManager]: * sizeof long=4 [2023-08-04 01:22:51,265 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-08-04 01:22:51,265 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-08-04 01:22:51,265 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-08-04 01:22:51,265 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-08-04 01:22:51,266 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-08-04 01:22:51,267 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-08-04 01:22:51,267 INFO L153 SettingsManager]: * sizeof long double=12 [2023-08-04 01:22:51,267 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-08-04 01:22:51,267 INFO L153 SettingsManager]: * Use constant arrays=true [2023-08-04 01:22:51,268 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-08-04 01:22:51,268 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-08-04 01:22:51,268 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-08-04 01:22:51,269 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 01:22:51,270 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-08-04 01:22:51,270 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-08-04 01:22:51,270 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-08-04 01:22:51,270 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-08-04 01:22:51,270 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-08-04 01:22:51,270 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-08-04 01:22:51,271 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-08-04 01:22:51,271 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-08-04 01:22:51,271 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-08-04 01:22:51,271 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-08-04 01:22:51,271 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Order of the error locations to be checked -> INSUFFICIENT_FIRST [2023-08-04 01:22:51,487 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-08-04 01:22:51,510 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-08-04 01:22:51,512 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-08-04 01:22:51,513 INFO L270 PluginConnector]: Initializing CDTParser... [2023-08-04 01:22:51,514 INFO L274 PluginConnector]: CDTParser initialized [2023-08-04 01:22:51,515 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i [2023-08-04 01:22:52,761 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-08-04 01:22:53,025 INFO L384 CDTParser]: Found 1 translation units. [2023-08-04 01:22:53,026 INFO L180 CDTParser]: Scanning /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i [2023-08-04 01:22:53,038 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3743b4494/0891e7fc836049cc911e1ce03d7486ad/FLAG57c9320d1 [2023-08-04 01:22:53,052 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3743b4494/0891e7fc836049cc911e1ce03d7486ad [2023-08-04 01:22:53,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-08-04 01:22:53,055 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-08-04 01:22:53,057 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-08-04 01:22:53,057 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-08-04 01:22:53,059 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-08-04 01:22:53,060 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,061 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@229752ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53, skipping insertion in model container [2023-08-04 01:22:53,061 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,110 INFO L176 MainTranslator]: Built tables and reachable declarations [2023-08-04 01:22:53,394 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i[30241,30254] [2023-08-04 01:22:53,415 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 01:22:53,426 INFO L201 MainTranslator]: Completed pre-run [2023-08-04 01:22:53,454 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [229] [2023-08-04 01:22:53,455 WARN L75 lationResultReporter]: Unsoundness Warning: unspecified type, defaulting to int C: short [230] [2023-08-04 01:22:53,472 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/CAV22/benchmarks/increased_bounds/pthread_fib_safe-11_bound2.i[30241,30254] [2023-08-04 01:22:53,488 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-08-04 01:22:53,518 WARN L667 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 01:22:53,518 WARN L667 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2023-08-04 01:22:53,525 INFO L206 MainTranslator]: Completed translation [2023-08-04 01:22:53,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53 WrapperNode [2023-08-04 01:22:53,526 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-08-04 01:22:53,527 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-08-04 01:22:53,527 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-08-04 01:22:53,527 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-08-04 01:22:53,534 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,554 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,582 INFO L138 Inliner]: procedures = 165, calls = 28, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 92 [2023-08-04 01:22:53,583 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-08-04 01:22:53,583 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-08-04 01:22:53,583 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-08-04 01:22:53,583 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-08-04 01:22:53,592 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,592 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,595 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,596 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,605 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,608 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,624 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,625 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,627 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-08-04 01:22:53,628 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-08-04 01:22:53,628 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-08-04 01:22:53,628 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-08-04 01:22:53,629 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (1/1) ... [2023-08-04 01:22:53,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-08-04 01:22:53,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:22:53,659 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-08-04 01:22:53,671 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-08-04 01:22:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2023-08-04 01:22:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2023-08-04 01:22:53,686 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2023-08-04 01:22:53,686 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2023-08-04 01:22:53,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-08-04 01:22:53,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-08-04 01:22:53,689 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2023-08-04 01:22:53,793 INFO L236 CfgBuilder]: Building ICFG [2023-08-04 01:22:53,795 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-08-04 01:22:53,942 INFO L277 CfgBuilder]: Performing block encoding [2023-08-04 01:22:53,949 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-08-04 01:22:53,949 INFO L302 CfgBuilder]: Removed 5 assume(true) statements. [2023-08-04 01:22:53,951 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 01:22:53 BoogieIcfgContainer [2023-08-04 01:22:53,951 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-08-04 01:22:53,953 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-08-04 01:22:53,953 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-08-04 01:22:53,956 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-08-04 01:22:53,956 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.08 01:22:53" (1/3) ... [2023-08-04 01:22:53,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686d1b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 01:22:53, skipping insertion in model container [2023-08-04 01:22:53,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.08 01:22:53" (2/3) ... [2023-08-04 01:22:53,957 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@686d1b0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.08 01:22:53, skipping insertion in model container [2023-08-04 01:22:53,957 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.08 01:22:53" (3/3) ... [2023-08-04 01:22:53,958 INFO L112 eAbstractionObserver]: Analyzing ICFG pthread_fib_safe-11_bound2.i [2023-08-04 01:22:53,965 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-08-04 01:22:53,974 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-08-04 01:22:53,974 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-08-04 01:22:53,974 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-08-04 01:22:54,035 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 01:22:54,063 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 224 flow [2023-08-04 01:22:54,160 INFO L124 PetriNetUnfolderBase]: 24/249 cut-off events. [2023-08-04 01:22:54,160 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:22:54,171 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 24/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 816 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2023-08-04 01:22:54,171 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 107 transitions, 224 flow [2023-08-04 01:22:54,177 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 103 places, 107 transitions, 224 flow [2023-08-04 01:22:54,180 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:22:54,197 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 103 places, 107 transitions, 224 flow [2023-08-04 01:22:54,200 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 103 places, 107 transitions, 224 flow [2023-08-04 01:22:54,200 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 103 places, 107 transitions, 224 flow [2023-08-04 01:22:54,256 INFO L124 PetriNetUnfolderBase]: 24/249 cut-off events. [2023-08-04 01:22:54,256 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:22:54,259 INFO L83 FinitePrefix]: Finished finitePrefix Result has 261 conditions, 249 events. 24/249 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 816 event pairs, 0 based on Foata normal form. 0/215 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2023-08-04 01:22:54,261 INFO L119 LiptonReduction]: Number of co-enabled transitions 2530 [2023-08-04 01:22:57,271 INFO L134 LiptonReduction]: Checked pairs total: 2006 [2023-08-04 01:22:57,271 INFO L136 LiptonReduction]: Total number of compositions: 102 [2023-08-04 01:22:57,284 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 01:22:57,289 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41421e07, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:22:57,289 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 01:22:57,295 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:22:57,295 INFO L124 PetriNetUnfolderBase]: 5/26 cut-off events. [2023-08-04 01:22:57,295 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:22:57,295 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:22:57,296 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2023-08-04 01:22:57,296 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:22:57,300 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:22:57,300 INFO L85 PathProgramCache]: Analyzing trace with hash -465714586, now seen corresponding path program 1 times [2023-08-04 01:22:57,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:22:57,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1647914203] [2023-08-04 01:22:57,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:22:57,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:22:57,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:22:57,443 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2023-08-04 01:22:57,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2023-08-04 01:22:57,506 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2023-08-04 01:22:57,509 INFO L360 BasicCegarLoop]: Counterexample is feasible [2023-08-04 01:22:57,510 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 01:22:57,511 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 01:22:57,512 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-08-04 01:22:57,512 INFO L445 BasicCegarLoop]: Path program histogram: [1] [2023-08-04 01:22:57,518 INFO L307 ceAbstractionStarter]: Result for error location InUseError was UNSAFE,UNKNOWN (1/2) [2023-08-04 01:22:57,519 WARN L233 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2023-08-04 01:22:57,519 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2023-08-04 01:22:57,543 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2023-08-04 01:22:57,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-04 01:22:57,618 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-04 01:22:57,619 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:22:57,625 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-04 01:22:57,625 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 131 transitions, 286 flow [2023-08-04 01:22:57,628 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 131 transitions, 286 flow [2023-08-04 01:22:57,628 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:22:57,629 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-04 01:22:57,629 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-04 01:22:57,630 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-04 01:22:57,703 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-04 01:22:57,703 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:22:57,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-04 01:22:57,719 INFO L119 LiptonReduction]: Number of co-enabled transitions 6116 [2023-08-04 01:23:00,291 INFO L134 LiptonReduction]: Checked pairs total: 12612 [2023-08-04 01:23:00,291 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-04 01:23:00,293 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == InUseError ======== [2023-08-04 01:23:00,294 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41421e07, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:23:00,294 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-08-04 01:23:00,302 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:23:00,302 INFO L124 PetriNetUnfolderBase]: 8/70 cut-off events. [2023-08-04 01:23:00,302 INFO L125 PetriNetUnfolderBase]: For 5/5 co-relation queries the response was YES. [2023-08-04 01:23:00,302 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:00,303 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1] [2023-08-04 01:23:00,303 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:23:00,303 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:00,303 INFO L85 PathProgramCache]: Analyzing trace with hash 479947437, now seen corresponding path program 1 times [2023-08-04 01:23:00,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:00,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1971711156] [2023-08-04 01:23:00,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:00,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:00,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:00,441 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:23:00,441 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:00,441 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1971711156] [2023-08-04 01:23:00,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1971711156] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:00,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [945989615] [2023-08-04 01:23:00,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:00,442 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:00,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:00,445 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:00,446 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-08-04 01:23:00,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:00,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:23:00,531 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:00,596 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:23:00,596 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:23:00,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [945989615] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:23:00,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:23:00,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 5 [2023-08-04 01:23:00,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201067576] [2023-08-04 01:23:00,598 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:23:00,604 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:23:00,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:00,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:23:00,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:23:00,645 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:00,648 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 108 flow. Second operand has 5 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:00,649 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:00,649 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:00,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:01,141 INFO L124 PetriNetUnfolderBase]: 3357/5430 cut-off events. [2023-08-04 01:23:01,141 INFO L125 PetriNetUnfolderBase]: For 133/133 co-relation queries the response was YES. [2023-08-04 01:23:01,148 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10055 conditions, 5430 events. 3357/5430 cut-off events. For 133/133 co-relation queries the response was YES. Maximal size of possible extension queue 211. Compared 31273 event pairs, 988 based on Foata normal form. 0/4875 useless extension candidates. Maximal degree in co-relation 2971. Up to 4348 conditions per place. [2023-08-04 01:23:01,162 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 30 selfloop transitions, 5 changer transitions 4/54 dead transitions. [2023-08-04 01:23:01,162 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 54 transitions, 206 flow [2023-08-04 01:23:01,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:23:01,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:23:01,173 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 605 transitions. [2023-08-04 01:23:01,176 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.510548523206751 [2023-08-04 01:23:01,176 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 605 transitions. [2023-08-04 01:23:01,177 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 605 transitions. [2023-08-04 01:23:01,178 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:01,180 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 605 transitions. [2023-08-04 01:23:01,185 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 121.0) internal successors, (605), 5 states have internal predecessors, (605), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,190 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,191 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,192 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 108 flow. Second operand 5 states and 605 transitions. [2023-08-04 01:23:01,193 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 54 transitions, 206 flow [2023-08-04 01:23:01,196 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 54 transitions, 203 flow, removed 1 selfloop flow, removed 1 redundant places. [2023-08-04 01:23:01,198 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 114 flow [2023-08-04 01:23:01,199 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=99, PETRI_DIFFERENCE_MINUEND_PLACES=44, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=114, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-08-04 01:23:01,202 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 3 predicate places. [2023-08-04 01:23:01,202 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 114 flow [2023-08-04 01:23:01,203 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 114.6) internal successors, (573), 5 states have internal predecessors, (573), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,203 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:01,203 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1] [2023-08-04 01:23:01,212 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-08-04 01:23:01,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:01,409 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:23:01,410 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:01,410 INFO L85 PathProgramCache]: Analyzing trace with hash -870270021, now seen corresponding path program 1 times [2023-08-04 01:23:01,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:01,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [877434119] [2023-08-04 01:23:01,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:01,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:01,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:01,469 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:23:01,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:01,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [877434119] [2023-08-04 01:23:01,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [877434119] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:23:01,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:23:01,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:23:01,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751146812] [2023-08-04 01:23:01,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:23:01,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:23:01,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:01,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:23:01,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:23:01,485 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-04 01:23:01,485 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 114 flow. Second operand has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,485 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:01,485 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-04 01:23:01,486 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:01,663 INFO L124 PetriNetUnfolderBase]: 1495/2521 cut-off events. [2023-08-04 01:23:01,664 INFO L125 PetriNetUnfolderBase]: For 120/120 co-relation queries the response was YES. [2023-08-04 01:23:01,668 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4716 conditions, 2521 events. 1495/2521 cut-off events. For 120/120 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 13330 event pairs, 642 based on Foata normal form. 1/2474 useless extension candidates. Maximal degree in co-relation 1471. Up to 1975 conditions per place. [2023-08-04 01:23:01,680 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 26 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2023-08-04 01:23:01,680 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 43 transitions, 175 flow [2023-08-04 01:23:01,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:23:01,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:23:01,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 370 transitions. [2023-08-04 01:23:01,683 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5203938115330521 [2023-08-04 01:23:01,683 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 370 transitions. [2023-08-04 01:23:01,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 370 transitions. [2023-08-04 01:23:01,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:01,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 370 transitions. [2023-08-04 01:23:01,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 123.33333333333333) internal successors, (370), 3 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,687 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,687 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 114 flow. Second operand 3 states and 370 transitions. [2023-08-04 01:23:01,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 43 transitions, 175 flow [2023-08-04 01:23:01,689 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 43 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 01:23:01,690 INFO L231 Difference]: Finished difference. Result has 47 places, 39 transitions, 112 flow [2023-08-04 01:23:01,690 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=108, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=112, PETRI_PLACES=47, PETRI_TRANSITIONS=39} [2023-08-04 01:23:01,691 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 1 predicate places. [2023-08-04 01:23:01,691 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 39 transitions, 112 flow [2023-08-04 01:23:01,691 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.0) internal successors, (348), 3 states have internal predecessors, (348), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,691 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:01,692 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:01,692 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-08-04 01:23:01,693 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:23:01,694 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:01,694 INFO L85 PathProgramCache]: Analyzing trace with hash 340037557, now seen corresponding path program 1 times [2023-08-04 01:23:01,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:01,694 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666245639] [2023-08-04 01:23:01,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:01,694 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:01,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:01,796 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:23:01,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:01,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666245639] [2023-08-04 01:23:01,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666245639] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:01,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1818318342] [2023-08-04 01:23:01,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:01,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:01,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:01,802 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:01,826 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-08-04 01:23:01,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:01,881 INFO L262 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:23:01,882 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:01,894 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:23:01,894 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:01,919 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-08-04 01:23:01,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1818318342] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:01,919 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:01,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 01:23:01,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1181028116] [2023-08-04 01:23:01,920 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:01,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:23:01,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:01,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:23:01,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:23:01,939 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:01,940 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 47 places, 39 transitions, 112 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:01,941 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:01,941 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:01,941 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:02,102 INFO L124 PetriNetUnfolderBase]: 1216/1990 cut-off events. [2023-08-04 01:23:02,102 INFO L125 PetriNetUnfolderBase]: For 99/99 co-relation queries the response was YES. [2023-08-04 01:23:02,107 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3751 conditions, 1990 events. 1216/1990 cut-off events. For 99/99 co-relation queries the response was YES. Maximal size of possible extension queue 112. Compared 9633 event pairs, 306 based on Foata normal form. 3/1961 useless extension candidates. Maximal degree in co-relation 1484. Up to 1549 conditions per place. [2023-08-04 01:23:02,116 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 30 selfloop transitions, 3 changer transitions 0/48 dead transitions. [2023-08-04 01:23:02,117 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 48 transitions, 195 flow [2023-08-04 01:23:02,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:23:02,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:23:02,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 486 transitions. [2023-08-04 01:23:02,118 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5126582278481012 [2023-08-04 01:23:02,119 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 486 transitions. [2023-08-04 01:23:02,119 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 486 transitions. [2023-08-04 01:23:02,119 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:02,119 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 486 transitions. [2023-08-04 01:23:02,120 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 121.5) internal successors, (486), 4 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,122 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,122 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,123 INFO L175 Difference]: Start difference. First operand has 47 places, 39 transitions, 112 flow. Second operand 4 states and 486 transitions. [2023-08-04 01:23:02,123 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 48 transitions, 195 flow [2023-08-04 01:23:02,124 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 48 transitions, 191 flow, removed 0 selfloop flow, removed 2 redundant places. [2023-08-04 01:23:02,125 INFO L231 Difference]: Finished difference. Result has 48 places, 38 transitions, 109 flow [2023-08-04 01:23:02,125 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=103, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=109, PETRI_PLACES=48, PETRI_TRANSITIONS=38} [2023-08-04 01:23:02,127 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2023-08-04 01:23:02,128 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 38 transitions, 109 flow [2023-08-04 01:23:02,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,130 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:02,131 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:02,143 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:02,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2023-08-04 01:23:02,340 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-08-04 01:23:02,340 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:02,340 INFO L85 PathProgramCache]: Analyzing trace with hash 535273550, now seen corresponding path program 1 times [2023-08-04 01:23:02,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:02,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615489809] [2023-08-04 01:23:02,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:02,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:02,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:02,435 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 01:23:02,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:02,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615489809] [2023-08-04 01:23:02,436 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615489809] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:02,436 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1368799692] [2023-08-04 01:23:02,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:02,436 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:02,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:02,437 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:02,440 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-08-04 01:23:02,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:02,520 INFO L262 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 4 conjunts are in the unsatisfiable core [2023-08-04 01:23:02,521 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:02,542 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-08-04 01:23:02,542 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:23:02,542 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1368799692] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:23:02,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:23:02,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 6 [2023-08-04 01:23:02,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [549718888] [2023-08-04 01:23:02,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:23:02,543 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:23:02,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:02,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:23:02,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-08-04 01:23:02,558 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:02,559 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 38 transitions, 109 flow. Second operand has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,559 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:02,559 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:02,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:02,696 INFO L124 PetriNetUnfolderBase]: 892/1357 cut-off events. [2023-08-04 01:23:02,697 INFO L125 PetriNetUnfolderBase]: For 100/100 co-relation queries the response was YES. [2023-08-04 01:23:02,699 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2695 conditions, 1357 events. 892/1357 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5175 event pairs, 22 based on Foata normal form. 81/1422 useless extension candidates. Maximal degree in co-relation 1060. Up to 567 conditions per place. [2023-08-04 01:23:02,700 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 0 selfloop transitions, 0 changer transitions 66/66 dead transitions. [2023-08-04 01:23:02,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 66 transitions, 267 flow [2023-08-04 01:23:02,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-08-04 01:23:02,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2023-08-04 01:23:02,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 617 transitions. [2023-08-04 01:23:02,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5206751054852321 [2023-08-04 01:23:02,702 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 617 transitions. [2023-08-04 01:23:02,702 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 617 transitions. [2023-08-04 01:23:02,703 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:02,703 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 617 transitions. [2023-08-04 01:23:02,704 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 123.4) internal successors, (617), 5 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,706 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,707 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 237.0) internal successors, (1422), 6 states have internal predecessors, (1422), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,707 INFO L175 Difference]: Start difference. First operand has 48 places, 38 transitions, 109 flow. Second operand 5 states and 617 transitions. [2023-08-04 01:23:02,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 66 transitions, 267 flow [2023-08-04 01:23:02,710 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 66 transitions, 260 flow, removed 0 selfloop flow, removed 4 redundant places. [2023-08-04 01:23:02,710 INFO L231 Difference]: Finished difference. Result has 47 places, 0 transitions, 0 flow [2023-08-04 01:23:02,711 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=98, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=0, PETRI_PLACES=47, PETRI_TRANSITIONS=0} [2023-08-04 01:23:02,712 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 1 predicate places. [2023-08-04 01:23:02,712 INFO L495 AbstractCegarLoop]: Abstraction has has 47 places, 0 transitions, 0 flow [2023-08-04 01:23:02,713 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 115.6) internal successors, (578), 5 states have internal predecessors, (578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:02,713 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 2 remaining) [2023-08-04 01:23:02,713 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 2 remaining) [2023-08-04 01:23:02,719 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:02,919 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:02,919 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2023-08-04 01:23:02,920 INFO L307 ceAbstractionStarter]: Result for error location InUseError was SAFE,SAFE (1/2) [2023-08-04 01:23:02,925 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-04 01:23:02,961 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-04 01:23:02,961 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:23:02,963 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-04 01:23:02,963 INFO L82 GeneralOperation]: Start removeDead. Operand has 127 places, 131 transitions, 286 flow [2023-08-04 01:23:02,966 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 131 transitions, 286 flow [2023-08-04 01:23:02,966 INFO L124 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2023-08-04 01:23:02,966 INFO L131 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-04 01:23:02,966 INFO L113 LiptonReduction]: Starting Lipton reduction on Petri net that has 127 places, 131 transitions, 286 flow [2023-08-04 01:23:02,966 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 127 places, 131 transitions, 286 flow [2023-08-04 01:23:02,999 INFO L124 PetriNetUnfolderBase]: 55/537 cut-off events. [2023-08-04 01:23:02,999 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2023-08-04 01:23:03,001 INFO L83 FinitePrefix]: Finished finitePrefix Result has 570 conditions, 537 events. 55/537 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 2480 event pairs, 0 based on Foata normal form. 0/461 useless extension candidates. Maximal degree in co-relation 379. Up to 18 conditions per place. [2023-08-04 01:23:03,009 INFO L119 LiptonReduction]: Number of co-enabled transitions 6116 [2023-08-04 01:23:05,413 INFO L134 LiptonReduction]: Checked pairs total: 12612 [2023-08-04 01:23:05,413 INFO L136 LiptonReduction]: Total number of compositions: 106 [2023-08-04 01:23:05,415 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-08-04 01:23:05,416 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41421e07, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-08-04 01:23:05,416 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-08-04 01:23:05,417 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2023-08-04 01:23:05,417 INFO L124 PetriNetUnfolderBase]: 1/7 cut-off events. [2023-08-04 01:23:05,417 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2023-08-04 01:23:05,417 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:05,417 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2023-08-04 01:23:05,418 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:05,418 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:05,418 INFO L85 PathProgramCache]: Analyzing trace with hash 24206885, now seen corresponding path program 1 times [2023-08-04 01:23:05,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:05,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35066162] [2023-08-04 01:23:05,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:05,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:05,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:05,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:23:05,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:05,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35066162] [2023-08-04 01:23:05,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35066162] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:23:05,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-08-04 01:23:05,443 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-08-04 01:23:05,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [469954881] [2023-08-04 01:23:05,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:23:05,444 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:23:05,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:05,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:23:05,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-08-04 01:23:05,453 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-04 01:23:05,453 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 46 places, 42 transitions, 108 flow. Second operand has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:05,453 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:05,453 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-04 01:23:05,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:05,758 INFO L124 PetriNetUnfolderBase]: 3244/5230 cut-off events. [2023-08-04 01:23:05,758 INFO L125 PetriNetUnfolderBase]: For 144/144 co-relation queries the response was YES. [2023-08-04 01:23:05,767 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9663 conditions, 5230 events. 3244/5230 cut-off events. For 144/144 co-relation queries the response was YES. Maximal size of possible extension queue 196. Compared 29355 event pairs, 1386 based on Foata normal form. 0/4639 useless extension candidates. Maximal degree in co-relation 3014. Up to 4201 conditions per place. [2023-08-04 01:23:05,787 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 28 selfloop transitions, 2 changer transitions 3/47 dead transitions. [2023-08-04 01:23:05,787 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 47 transitions, 180 flow [2023-08-04 01:23:05,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:23:05,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:23:05,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 374 transitions. [2023-08-04 01:23:05,790 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5260196905766527 [2023-08-04 01:23:05,791 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 374 transitions. [2023-08-04 01:23:05,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 374 transitions. [2023-08-04 01:23:05,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:05,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 374 transitions. [2023-08-04 01:23:05,792 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 124.66666666666667) internal successors, (374), 3 states have internal predecessors, (374), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:05,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:05,795 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:05,795 INFO L175 Difference]: Start difference. First operand has 46 places, 42 transitions, 108 flow. Second operand 3 states and 374 transitions. [2023-08-04 01:23:05,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 47 transitions, 180 flow [2023-08-04 01:23:05,797 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 47 transitions, 176 flow, removed 2 selfloop flow, removed 0 redundant places. [2023-08-04 01:23:05,798 INFO L231 Difference]: Finished difference. Result has 49 places, 40 transitions, 106 flow [2023-08-04 01:23:05,798 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=49, PETRI_TRANSITIONS=40} [2023-08-04 01:23:05,799 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 3 predicate places. [2023-08-04 01:23:05,800 INFO L495 AbstractCegarLoop]: Abstraction has has 49 places, 40 transitions, 106 flow [2023-08-04 01:23:05,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 115.33333333333333) internal successors, (346), 3 states have internal predecessors, (346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:05,800 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:05,800 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:05,800 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-08-04 01:23:05,800 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:05,801 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:05,801 INFO L85 PathProgramCache]: Analyzing trace with hash -442104601, now seen corresponding path program 1 times [2023-08-04 01:23:05,801 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:05,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150165376] [2023-08-04 01:23:05,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:05,801 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:05,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-08-04 01:23:05,848 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:05,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150165376] [2023-08-04 01:23:05,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150165376] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:05,849 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596625001] [2023-08-04 01:23:05,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:05,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:05,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:05,853 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:05,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-08-04 01:23:05,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:05,920 INFO L262 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 01:23:05,921 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:05,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 01:23:05,928 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:23:05,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596625001] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:23:05,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:23:05,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 5 [2023-08-04 01:23:05,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718419927] [2023-08-04 01:23:05,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:23:05,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:23:05,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:05,930 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:23:05,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:23:05,938 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-04 01:23:05,939 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 40 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:05,939 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:05,939 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-04 01:23:05,939 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:06,209 INFO L124 PetriNetUnfolderBase]: 2665/4138 cut-off events. [2023-08-04 01:23:06,209 INFO L125 PetriNetUnfolderBase]: For 63/63 co-relation queries the response was YES. [2023-08-04 01:23:06,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7764 conditions, 4138 events. 2665/4138 cut-off events. For 63/63 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 20626 event pairs, 1120 based on Foata normal form. 0/3788 useless extension candidates. Maximal degree in co-relation 7725. Up to 3271 conditions per place. [2023-08-04 01:23:06,234 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 35 selfloop transitions, 2 changer transitions 0/51 dead transitions. [2023-08-04 01:23:06,234 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 51 transitions, 202 flow [2023-08-04 01:23:06,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:23:06,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:23:06,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 379 transitions. [2023-08-04 01:23:06,236 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330520393811533 [2023-08-04 01:23:06,236 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 379 transitions. [2023-08-04 01:23:06,236 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 379 transitions. [2023-08-04 01:23:06,236 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:06,236 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 379 transitions. [2023-08-04 01:23:06,237 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 126.33333333333333) internal successors, (379), 3 states have internal predecessors, (379), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,238 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,239 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,239 INFO L175 Difference]: Start difference. First operand has 49 places, 40 transitions, 106 flow. Second operand 3 states and 379 transitions. [2023-08-04 01:23:06,239 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 51 transitions, 202 flow [2023-08-04 01:23:06,240 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 51 transitions, 200 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 01:23:06,240 INFO L231 Difference]: Finished difference. Result has 48 places, 41 transitions, 116 flow [2023-08-04 01:23:06,241 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=104, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=40, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=38, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=116, PETRI_PLACES=48, PETRI_TRANSITIONS=41} [2023-08-04 01:23:06,242 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 2 predicate places. [2023-08-04 01:23:06,242 INFO L495 AbstractCegarLoop]: Abstraction has has 48 places, 41 transitions, 116 flow [2023-08-04 01:23:06,242 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 116.33333333333333) internal successors, (349), 3 states have internal predecessors, (349), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,242 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:06,242 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:06,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:06,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:06,451 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:06,452 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:06,452 INFO L85 PathProgramCache]: Analyzing trace with hash -240849557, now seen corresponding path program 1 times [2023-08-04 01:23:06,452 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:06,452 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [543972215] [2023-08-04 01:23:06,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:06,452 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:06,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:06,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2023-08-04 01:23:06,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:06,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [543972215] [2023-08-04 01:23:06,495 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [543972215] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:06,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1996077736] [2023-08-04 01:23:06,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:06,495 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:06,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:06,497 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:06,499 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-08-04 01:23:06,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:06,565 INFO L262 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 2 conjunts are in the unsatisfiable core [2023-08-04 01:23:06,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:06,572 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 01:23:06,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-08-04 01:23:06,573 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1996077736] provided 1 perfect and 0 imperfect interpolant sequences [2023-08-04 01:23:06,573 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-08-04 01:23:06,573 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 5 [2023-08-04 01:23:06,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1279392038] [2023-08-04 01:23:06,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-08-04 01:23:06,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-08-04 01:23:06,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:06,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-08-04 01:23:06,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:23:06,581 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 237 [2023-08-04 01:23:06,581 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 41 transitions, 116 flow. Second operand has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,581 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:06,581 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 237 [2023-08-04 01:23:06,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:06,854 INFO L124 PetriNetUnfolderBase]: 3169/4738 cut-off events. [2023-08-04 01:23:06,854 INFO L125 PetriNetUnfolderBase]: For 410/410 co-relation queries the response was YES. [2023-08-04 01:23:06,863 INFO L83 FinitePrefix]: Finished finitePrefix Result has 9346 conditions, 4738 events. 3169/4738 cut-off events. For 410/410 co-relation queries the response was YES. Maximal size of possible extension queue 166. Compared 22999 event pairs, 1310 based on Foata normal form. 0/4489 useless extension candidates. Maximal degree in co-relation 2910. Up to 2655 conditions per place. [2023-08-04 01:23:06,878 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 38 selfloop transitions, 2 changer transitions 0/54 dead transitions. [2023-08-04 01:23:06,878 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 54 transitions, 222 flow [2023-08-04 01:23:06,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-08-04 01:23:06,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2023-08-04 01:23:06,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 381 transitions. [2023-08-04 01:23:06,880 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5358649789029536 [2023-08-04 01:23:06,880 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 381 transitions. [2023-08-04 01:23:06,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 381 transitions. [2023-08-04 01:23:06,880 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:06,880 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 381 transitions. [2023-08-04 01:23:06,881 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 127.0) internal successors, (381), 3 states have internal predecessors, (381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,882 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,883 INFO L175 Difference]: Start difference. First operand has 48 places, 41 transitions, 116 flow. Second operand 3 states and 381 transitions. [2023-08-04 01:23:06,883 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 54 transitions, 222 flow [2023-08-04 01:23:06,883 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 54 transitions, 220 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 01:23:06,884 INFO L231 Difference]: Finished difference. Result has 50 places, 42 transitions, 126 flow [2023-08-04 01:23:06,884 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=114, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=126, PETRI_PLACES=50, PETRI_TRANSITIONS=42} [2023-08-04 01:23:06,885 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 4 predicate places. [2023-08-04 01:23:06,885 INFO L495 AbstractCegarLoop]: Abstraction has has 50 places, 42 transitions, 126 flow [2023-08-04 01:23:06,886 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.33333333333333) internal successors, (352), 3 states have internal predecessors, (352), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:06,886 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:06,886 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:06,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:07,091 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:07,091 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:07,092 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:07,092 INFO L85 PathProgramCache]: Analyzing trace with hash 1123599108, now seen corresponding path program 1 times [2023-08-04 01:23:07,092 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:07,092 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1747239187] [2023-08-04 01:23:07,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:07,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:07,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:07,122 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 01:23:07,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1747239187] [2023-08-04 01:23:07,122 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1747239187] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:07,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [270880113] [2023-08-04 01:23:07,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:07,122 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:07,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:07,124 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:07,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-08-04 01:23:07,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:07,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:23:07,194 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:07,209 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 01:23:07,209 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:07,221 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-08-04 01:23:07,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [270880113] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:07,222 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:07,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 4 [2023-08-04 01:23:07,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832143023] [2023-08-04 01:23:07,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:07,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:23:07,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:07,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:23:07,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:23:07,234 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:07,235 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 42 transitions, 126 flow. Second operand has 5 states, 5 states have (on average 116.0) internal successors, (580), 5 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:07,235 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:07,235 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:07,235 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:07,505 INFO L124 PetriNetUnfolderBase]: 2557/3808 cut-off events. [2023-08-04 01:23:07,505 INFO L125 PetriNetUnfolderBase]: For 366/366 co-relation queries the response was YES. [2023-08-04 01:23:07,511 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7869 conditions, 3808 events. 2557/3808 cut-off events. For 366/366 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 17633 event pairs, 690 based on Foata normal form. 3/3626 useless extension candidates. Maximal degree in co-relation 5074. Up to 3196 conditions per place. [2023-08-04 01:23:07,521 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 35 selfloop transitions, 3 changer transitions 1/53 dead transitions. [2023-08-04 01:23:07,521 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 53 transitions, 226 flow [2023-08-04 01:23:07,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:23:07,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:23:07,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 490 transitions. [2023-08-04 01:23:07,523 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5168776371308017 [2023-08-04 01:23:07,523 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 490 transitions. [2023-08-04 01:23:07,523 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 490 transitions. [2023-08-04 01:23:07,524 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:07,524 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 490 transitions. [2023-08-04 01:23:07,525 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 122.5) internal successors, (490), 4 states have internal predecessors, (490), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:07,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:07,527 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:07,527 INFO L175 Difference]: Start difference. First operand has 50 places, 42 transitions, 126 flow. Second operand 4 states and 490 transitions. [2023-08-04 01:23:07,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 53 transitions, 226 flow [2023-08-04 01:23:07,527 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 52 places, 53 transitions, 224 flow, removed 0 selfloop flow, removed 1 redundant places. [2023-08-04 01:23:07,528 INFO L231 Difference]: Finished difference. Result has 54 places, 42 transitions, 138 flow [2023-08-04 01:23:07,528 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=138, PETRI_PLACES=54, PETRI_TRANSITIONS=42} [2023-08-04 01:23:07,529 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 8 predicate places. [2023-08-04 01:23:07,529 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 42 transitions, 138 flow [2023-08-04 01:23:07,529 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 116.0) internal successors, (580), 5 states have internal predecessors, (580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:07,529 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:07,530 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:07,539 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:07,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:07,736 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:07,736 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:07,736 INFO L85 PathProgramCache]: Analyzing trace with hash 757811523, now seen corresponding path program 1 times [2023-08-04 01:23:07,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:07,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1691252393] [2023-08-04 01:23:07,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:07,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:07,782 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 01:23:07,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:07,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1691252393] [2023-08-04 01:23:07,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1691252393] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:07,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1935401474] [2023-08-04 01:23:07,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:07,783 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:07,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:07,784 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:07,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-08-04 01:23:07,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:07,859 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:23:07,860 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:07,869 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 01:23:07,870 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:07,888 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-08-04 01:23:07,889 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1935401474] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:07,889 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:07,889 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2023-08-04 01:23:07,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232057030] [2023-08-04 01:23:07,889 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:07,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-08-04 01:23:07,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:07,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-08-04 01:23:07,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-08-04 01:23:07,901 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:07,901 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 42 transitions, 138 flow. Second operand has 5 states, 5 states have (on average 116.2) internal successors, (581), 5 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:07,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:07,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:07,902 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:08,103 INFO L124 PetriNetUnfolderBase]: 2269/3139 cut-off events. [2023-08-04 01:23:08,104 INFO L125 PetriNetUnfolderBase]: For 252/252 co-relation queries the response was YES. [2023-08-04 01:23:08,110 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6643 conditions, 3139 events. 2269/3139 cut-off events. For 252/252 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 11836 event pairs, 508 based on Foata normal form. 27/3042 useless extension candidates. Maximal degree in co-relation 4601. Up to 1768 conditions per place. [2023-08-04 01:23:08,120 INFO L140 encePairwiseOnDemand]: 233/237 looper letters, 47 selfloop transitions, 3 changer transitions 1/65 dead transitions. [2023-08-04 01:23:08,120 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 65 transitions, 286 flow [2023-08-04 01:23:08,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-08-04 01:23:08,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2023-08-04 01:23:08,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 502 transitions. [2023-08-04 01:23:08,122 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5295358649789029 [2023-08-04 01:23:08,122 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 502 transitions. [2023-08-04 01:23:08,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 502 transitions. [2023-08-04 01:23:08,123 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:08,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 502 transitions. [2023-08-04 01:23:08,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 125.5) internal successors, (502), 4 states have internal predecessors, (502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,125 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 237.0) internal successors, (1185), 5 states have internal predecessors, (1185), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,125 INFO L175 Difference]: Start difference. First operand has 54 places, 42 transitions, 138 flow. Second operand 4 states and 502 transitions. [2023-08-04 01:23:08,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 65 transitions, 286 flow [2023-08-04 01:23:08,127 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 65 transitions, 279 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 01:23:08,128 INFO L231 Difference]: Finished difference. Result has 56 places, 42 transitions, 145 flow [2023-08-04 01:23:08,128 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=131, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=145, PETRI_PLACES=56, PETRI_TRANSITIONS=42} [2023-08-04 01:23:08,128 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 10 predicate places. [2023-08-04 01:23:08,128 INFO L495 AbstractCegarLoop]: Abstraction has has 56 places, 42 transitions, 145 flow [2023-08-04 01:23:08,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 116.2) internal successors, (581), 5 states have internal predecessors, (581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,129 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:08,129 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:08,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:08,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:08,335 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:08,335 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:08,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1309232034, now seen corresponding path program 1 times [2023-08-04 01:23:08,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:08,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577863433] [2023-08-04 01:23:08,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:08,336 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:08,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:08,372 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:08,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:08,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577863433] [2023-08-04 01:23:08,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577863433] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:08,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357179475] [2023-08-04 01:23:08,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:08,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:08,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:08,374 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:08,376 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-08-04 01:23:08,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:08,457 INFO L262 TraceCheckSpWp]: Trace formula consists of 175 conjuncts, 3 conjunts are in the unsatisfiable core [2023-08-04 01:23:08,458 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:08,467 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:08,467 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:08,480 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:08,480 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357179475] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:08,480 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:08,480 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 6 [2023-08-04 01:23:08,481 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168673653] [2023-08-04 01:23:08,481 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:08,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-08-04 01:23:08,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:08,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-08-04 01:23:08,482 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2023-08-04 01:23:08,494 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:08,495 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 42 transitions, 145 flow. Second operand has 7 states, 7 states have (on average 115.57142857142857) internal successors, (809), 7 states have internal predecessors, (809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,495 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:08,495 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:08,495 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:08,737 INFO L124 PetriNetUnfolderBase]: 2917/4003 cut-off events. [2023-08-04 01:23:08,737 INFO L125 PetriNetUnfolderBase]: For 1000/1000 co-relation queries the response was YES. [2023-08-04 01:23:08,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8865 conditions, 4003 events. 2917/4003 cut-off events. For 1000/1000 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 15093 event pairs, 784 based on Foata normal form. 0/3858 useless extension candidates. Maximal degree in co-relation 4151. Up to 1587 conditions per place. [2023-08-04 01:23:08,762 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 74 selfloop transitions, 5 changer transitions 0/93 dead transitions. [2023-08-04 01:23:08,762 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 93 transitions, 411 flow [2023-08-04 01:23:08,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-08-04 01:23:08,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2023-08-04 01:23:08,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 758 transitions. [2023-08-04 01:23:08,764 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5330520393811533 [2023-08-04 01:23:08,764 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 758 transitions. [2023-08-04 01:23:08,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 758 transitions. [2023-08-04 01:23:08,765 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:08,765 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 758 transitions. [2023-08-04 01:23:08,766 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 126.33333333333333) internal successors, (758), 6 states have internal predecessors, (758), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,768 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 237.0) internal successors, (1659), 7 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,769 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 237.0) internal successors, (1659), 7 states have internal predecessors, (1659), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,769 INFO L175 Difference]: Start difference. First operand has 56 places, 42 transitions, 145 flow. Second operand 6 states and 758 transitions. [2023-08-04 01:23:08,769 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 93 transitions, 411 flow [2023-08-04 01:23:08,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 93 transitions, 404 flow, removed 1 selfloop flow, removed 3 redundant places. [2023-08-04 01:23:08,771 INFO L231 Difference]: Finished difference. Result has 61 places, 45 transitions, 174 flow [2023-08-04 01:23:08,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=53, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=174, PETRI_PLACES=61, PETRI_TRANSITIONS=45} [2023-08-04 01:23:08,772 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 15 predicate places. [2023-08-04 01:23:08,772 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 45 transitions, 174 flow [2023-08-04 01:23:08,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 115.57142857142857) internal successors, (809), 7 states have internal predecessors, (809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:08,773 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:08,773 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:08,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:08,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-08-04 01:23:08,981 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:08,981 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:08,981 INFO L85 PathProgramCache]: Analyzing trace with hash -732732399, now seen corresponding path program 2 times [2023-08-04 01:23:08,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:08,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187242613] [2023-08-04 01:23:08,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:08,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:08,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:09,050 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:09,050 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:09,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187242613] [2023-08-04 01:23:09,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1187242613] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:09,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1794534401] [2023-08-04 01:23:09,050 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-08-04 01:23:09,050 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:09,051 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:09,052 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:09,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-08-04 01:23:09,136 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-08-04 01:23:09,136 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:23:09,137 INFO L262 TraceCheckSpWp]: Trace formula consists of 202 conjuncts, 6 conjunts are in the unsatisfiable core [2023-08-04 01:23:09,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:09,153 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:09,153 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:09,202 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:09,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1794534401] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:09,202 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:09,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 12 [2023-08-04 01:23:09,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1562932899] [2023-08-04 01:23:09,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:09,203 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-08-04 01:23:09,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:09,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-08-04 01:23:09,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=78, Unknown=0, NotChecked=0, Total=156 [2023-08-04 01:23:09,226 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:09,228 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 45 transitions, 174 flow. Second operand has 13 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:09,228 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:09,245 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:09,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:09,765 INFO L124 PetriNetUnfolderBase]: 4861/6433 cut-off events. [2023-08-04 01:23:09,765 INFO L125 PetriNetUnfolderBase]: For 2383/2383 co-relation queries the response was YES. [2023-08-04 01:23:09,778 INFO L83 FinitePrefix]: Finished finitePrefix Result has 15420 conditions, 6433 events. 4861/6433 cut-off events. For 2383/2383 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 22797 event pairs, 784 based on Foata normal form. 486/6855 useless extension candidates. Maximal degree in co-relation 6011. Up to 1587 conditions per place. [2023-08-04 01:23:09,805 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 146 selfloop transitions, 11 changer transitions 0/171 dead transitions. [2023-08-04 01:23:09,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 171 transitions, 764 flow [2023-08-04 01:23:09,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-08-04 01:23:09,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2023-08-04 01:23:09,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1517 transitions. [2023-08-04 01:23:09,809 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5334036568213784 [2023-08-04 01:23:09,810 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1517 transitions. [2023-08-04 01:23:09,810 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1517 transitions. [2023-08-04 01:23:09,810 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:09,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1517 transitions. [2023-08-04 01:23:09,813 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 126.41666666666667) internal successors, (1517), 12 states have internal predecessors, (1517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:09,817 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:09,818 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 237.0) internal successors, (3081), 13 states have internal predecessors, (3081), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:09,818 INFO L175 Difference]: Start difference. First operand has 61 places, 45 transitions, 174 flow. Second operand 12 states and 1517 transitions. [2023-08-04 01:23:09,818 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 171 transitions, 764 flow [2023-08-04 01:23:09,826 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 171 transitions, 750 flow, removed 6 selfloop flow, removed 1 redundant places. [2023-08-04 01:23:09,828 INFO L231 Difference]: Finished difference. Result has 77 places, 51 transitions, 244 flow [2023-08-04 01:23:09,828 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=244, PETRI_PLACES=77, PETRI_TRANSITIONS=51} [2023-08-04 01:23:09,829 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 31 predicate places. [2023-08-04 01:23:09,829 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 51 transitions, 244 flow [2023-08-04 01:23:09,830 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 114.84615384615384) internal successors, (1493), 13 states have internal predecessors, (1493), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:09,830 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:09,830 INFO L208 CegarLoopForPetriNet]: trace histogram [10, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:09,839 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:10,036 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:10,036 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:10,036 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:10,036 INFO L85 PathProgramCache]: Analyzing trace with hash -517041935, now seen corresponding path program 3 times [2023-08-04 01:23:10,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:10,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251483035] [2023-08-04 01:23:10,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:10,037 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:10,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:10,215 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:10,215 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:10,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251483035] [2023-08-04 01:23:10,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251483035] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:10,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201838866] [2023-08-04 01:23:10,216 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-08-04 01:23:10,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:10,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:10,217 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:10,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-08-04 01:23:10,321 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2023-08-04 01:23:10,321 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:23:10,322 INFO L262 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 12 conjunts are in the unsatisfiable core [2023-08-04 01:23:10,324 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:10,356 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:10,356 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:10,516 INFO L134 CoverageAnalysis]: Checked inductivity of 67 backedges. 0 proven. 55 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:10,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201838866] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:10,516 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:10,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 24 [2023-08-04 01:23:10,517 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1077650101] [2023-08-04 01:23:10,517 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:10,517 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2023-08-04 01:23:10,517 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:10,518 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2023-08-04 01:23:10,518 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=300, Invalid=300, Unknown=0, NotChecked=0, Total=600 [2023-08-04 01:23:10,550 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:10,553 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 51 transitions, 244 flow. Second operand has 25 states, 25 states have (on average 114.44) internal successors, (2861), 25 states have internal predecessors, (2861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:10,553 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:10,553 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:10,553 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:11,537 INFO L124 PetriNetUnfolderBase]: 8749/11293 cut-off events. [2023-08-04 01:23:11,537 INFO L125 PetriNetUnfolderBase]: For 38347/38347 co-relation queries the response was YES. [2023-08-04 01:23:11,565 INFO L83 FinitePrefix]: Finished finitePrefix Result has 29440 conditions, 11293 events. 8749/11293 cut-off events. For 38347/38347 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 38202 event pairs, 784 based on Foata normal form. 972/12201 useless extension candidates. Maximal degree in co-relation 12491. Up to 1702 conditions per place. [2023-08-04 01:23:11,599 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 290 selfloop transitions, 23 changer transitions 0/327 dead transitions. [2023-08-04 01:23:11,599 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 327 transitions, 1494 flow [2023-08-04 01:23:11,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2023-08-04 01:23:11,599 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2023-08-04 01:23:11,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 3035 transitions. [2023-08-04 01:23:11,610 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5335794655414908 [2023-08-04 01:23:11,610 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 3035 transitions. [2023-08-04 01:23:11,610 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 3035 transitions. [2023-08-04 01:23:11,613 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:11,613 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 3035 transitions. [2023-08-04 01:23:11,619 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 126.45833333333333) internal successors, (3035), 24 states have internal predecessors, (3035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:11,626 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 237.0) internal successors, (5925), 25 states have internal predecessors, (5925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:11,627 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 237.0) internal successors, (5925), 25 states have internal predecessors, (5925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:11,628 INFO L175 Difference]: Start difference. First operand has 77 places, 51 transitions, 244 flow. Second operand 24 states and 3035 transitions. [2023-08-04 01:23:11,628 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 327 transitions, 1494 flow [2023-08-04 01:23:11,658 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 327 transitions, 1422 flow, removed 31 selfloop flow, removed 5 redundant places. [2023-08-04 01:23:11,660 INFO L231 Difference]: Finished difference. Result has 107 places, 63 transitions, 364 flow [2023-08-04 01:23:11,661 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=196, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=364, PETRI_PLACES=107, PETRI_TRANSITIONS=63} [2023-08-04 01:23:11,663 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 61 predicate places. [2023-08-04 01:23:11,663 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 63 transitions, 364 flow [2023-08-04 01:23:11,664 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 114.44) internal successors, (2861), 25 states have internal predecessors, (2861), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:11,664 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:11,664 INFO L208 CegarLoopForPetriNet]: trace histogram [22, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:11,669 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:11,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-08-04 01:23:11,865 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:11,865 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:11,865 INFO L85 PathProgramCache]: Analyzing trace with hash 1300984497, now seen corresponding path program 4 times [2023-08-04 01:23:11,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:11,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292904969] [2023-08-04 01:23:11,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:11,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:11,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:12,335 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:12,335 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:12,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292904969] [2023-08-04 01:23:12,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292904969] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:12,336 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1641834272] [2023-08-04 01:23:12,336 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-08-04 01:23:12,336 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:12,336 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:12,337 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:12,339 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-08-04 01:23:12,450 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-08-04 01:23:12,450 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:23:12,452 INFO L262 TraceCheckSpWp]: Trace formula consists of 364 conjuncts, 24 conjunts are in the unsatisfiable core [2023-08-04 01:23:12,454 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:12,512 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:12,764 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 253 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:12,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1641834272] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:12,765 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:12,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 26 [2023-08-04 01:23:12,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1883326500] [2023-08-04 01:23:12,765 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:12,765 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2023-08-04 01:23:12,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:12,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2023-08-04 01:23:12,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=351, Invalid=351, Unknown=0, NotChecked=0, Total=702 [2023-08-04 01:23:12,800 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 237 [2023-08-04 01:23:12,802 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 63 transitions, 364 flow. Second operand has 27 states, 27 states have (on average 114.44444444444444) internal successors, (3090), 27 states have internal predecessors, (3090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:12,802 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:12,802 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 237 [2023-08-04 01:23:12,803 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2023-08-04 01:23:14,015 INFO L124 PetriNetUnfolderBase]: 9397/12103 cut-off events. [2023-08-04 01:23:14,016 INFO L125 PetriNetUnfolderBase]: For 50497/50497 co-relation queries the response was YES. [2023-08-04 01:23:14,044 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32530 conditions, 12103 events. 9397/12103 cut-off events. For 50497/50497 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 40771 event pairs, 784 based on Foata normal form. 162/12201 useless extension candidates. Maximal degree in co-relation 25127. Up to 1596 conditions per place. [2023-08-04 01:23:14,072 INFO L140 encePairwiseOnDemand]: 234/237 looper letters, 314 selfloop transitions, 25 changer transitions 0/353 dead transitions. [2023-08-04 01:23:14,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 353 transitions, 1634 flow [2023-08-04 01:23:14,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2023-08-04 01:23:14,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2023-08-04 01:23:14,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 3277 transitions. [2023-08-04 01:23:14,079 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5318078545926647 [2023-08-04 01:23:14,079 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 3277 transitions. [2023-08-04 01:23:14,079 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 3277 transitions. [2023-08-04 01:23:14,080 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2023-08-04 01:23:14,080 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 3277 transitions. [2023-08-04 01:23:14,086 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 126.03846153846153) internal successors, (3277), 26 states have internal predecessors, (3277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:14,094 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 237.0) internal successors, (6399), 27 states have internal predecessors, (6399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:14,096 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 237.0) internal successors, (6399), 27 states have internal predecessors, (6399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:14,096 INFO L175 Difference]: Start difference. First operand has 107 places, 63 transitions, 364 flow. Second operand 26 states and 3277 transitions. [2023-08-04 01:23:14,096 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 353 transitions, 1634 flow [2023-08-04 01:23:14,149 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 121 places, 353 transitions, 1534 flow, removed 39 selfloop flow, removed 11 redundant places. [2023-08-04 01:23:14,151 INFO L231 Difference]: Finished difference. Result has 123 places, 65 transitions, 340 flow [2023-08-04 01:23:14,152 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=340, PETRI_PLACES=123, PETRI_TRANSITIONS=65} [2023-08-04 01:23:14,152 INFO L281 CegarLoopForPetriNet]: 46 programPoint places, 77 predicate places. [2023-08-04 01:23:14,152 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 65 transitions, 340 flow [2023-08-04 01:23:14,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 114.44444444444444) internal successors, (3090), 27 states have internal predecessors, (3090), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:14,154 INFO L200 CegarLoopForPetriNet]: Found error trace [2023-08-04 01:23:14,154 INFO L208 CegarLoopForPetriNet]: trace histogram [24, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2023-08-04 01:23:14,163 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-08-04 01:23:14,360 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2023-08-04 01:23:14,360 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-08-04 01:23:14,360 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-08-04 01:23:14,360 INFO L85 PathProgramCache]: Analyzing trace with hash 410643537, now seen corresponding path program 5 times [2023-08-04 01:23:14,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-08-04 01:23:14,361 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697751589] [2023-08-04 01:23:14,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-08-04 01:23:14,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-08-04 01:23:14,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-08-04 01:23:16,112 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:16,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-08-04 01:23:16,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697751589] [2023-08-04 01:23:16,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697751589] provided 0 perfect and 1 imperfect interpolant sequences [2023-08-04 01:23:16,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346590583] [2023-08-04 01:23:16,112 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-08-04 01:23:16,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-08-04 01:23:16,112 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-08-04 01:23:16,118 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-08-04 01:23:16,120 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-08-04 01:23:16,251 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2023-08-04 01:23:16,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-08-04 01:23:16,254 INFO L262 TraceCheckSpWp]: Trace formula consists of 382 conjuncts, 80 conjunts are in the unsatisfiable core [2023-08-04 01:23:16,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-08-04 01:23:17,466 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 253 proven. 47 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:17,466 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-08-04 01:23:18,982 INFO L134 CoverageAnalysis]: Checked inductivity of 312 backedges. 0 proven. 300 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-08-04 01:23:18,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346590583] provided 0 perfect and 2 imperfect interpolant sequences [2023-08-04 01:23:18,983 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-08-04 01:23:18,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 75 [2023-08-04 01:23:18,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100549096] [2023-08-04 01:23:18,984 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-08-04 01:23:18,984 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2023-08-04 01:23:18,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-08-04 01:23:18,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2023-08-04 01:23:18,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1007, Invalid=4845, Unknown=0, NotChecked=0, Total=5852 [2023-08-04 01:23:20,632 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 237 [2023-08-04 01:23:20,640 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 65 transitions, 340 flow. Second operand has 77 states, 77 states have (on average 107.40259740259741) internal successors, (8270), 77 states have internal predecessors, (8270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-08-04 01:23:20,640 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2023-08-04 01:23:20,640 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 237 [2023-08-04 01:23:20,640 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand