./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-wmm/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 7724a2de Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-wmm/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i ./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-tmp.fs.goblint-validation-7724a2d-m [2024-06-28 01:03:03,970 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-06-28 01:03:04,005 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-06-28 01:03:04,008 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-06-28 01:03:04,008 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-06-28 01:03:04,022 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-06-28 01:03:04,022 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-06-28 01:03:04,023 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-06-28 01:03:04,023 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-06-28 01:03:04,023 INFO L153 SettingsManager]: * Use memory slicer=true [2024-06-28 01:03:04,024 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-06-28 01:03:04,024 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-06-28 01:03:04,025 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-06-28 01:03:04,025 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-06-28 01:03:04,025 INFO L153 SettingsManager]: * Use SBE=true [2024-06-28 01:03:04,026 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-06-28 01:03:04,026 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-06-28 01:03:04,026 INFO L153 SettingsManager]: * sizeof long=4 [2024-06-28 01:03:04,027 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-06-28 01:03:04,027 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-06-28 01:03:04,027 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-06-28 01:03:04,032 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-06-28 01:03:04,032 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-06-28 01:03:04,033 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-06-28 01:03:04,034 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-06-28 01:03:04,034 INFO L153 SettingsManager]: * sizeof long double=12 [2024-06-28 01:03:04,035 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-06-28 01:03:04,035 INFO L153 SettingsManager]: * Use constant arrays=true [2024-06-28 01:03:04,035 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-06-28 01:03:04,036 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-06-28 01:03:04,037 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-06-28 01:03:04,037 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-06-28 01:03:04,038 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:03:04,038 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-06-28 01:03:04,038 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-06-28 01:03:04,038 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-06-28 01:03:04,038 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-06-28 01:03:04,039 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-06-28 01:03:04,039 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-06-28 01:03:04,039 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-06-28 01:03:04,039 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-06-28 01:03:04,039 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-06-28 01:03:04,040 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-06-28 01:03:04,040 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.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-06-28 01:03:04,300 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-06-28 01:03:04,319 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-06-28 01:03:04,320 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-06-28 01:03:04,321 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-06-28 01:03:04,322 INFO L274 PluginConnector]: Witness Parser initialized [2024-06-28 01:03:04,322 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-06-19_11-23-25.files/mutex-meet-nonrel/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.yml/witness.yml [2024-06-28 01:03:04,435 INFO L270 PluginConnector]: Initializing CDTParser... [2024-06-28 01:03:04,436 INFO L274 PluginConnector]: CDTParser initialized [2024-06-28 01:03:04,437 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-06-28 01:03:05,417 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-06-28 01:03:05,625 INFO L384 CDTParser]: Found 1 translation units. [2024-06-28 01:03:05,625 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-06-28 01:03:05,639 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c5d09a558/eb8d6faefc7a48829a0d9e074cc26640/FLAG09299099d [2024-06-28 01:03:05,651 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c5d09a558/eb8d6faefc7a48829a0d9e074cc26640 [2024-06-28 01:03:05,654 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-06-28 01:03:05,655 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-06-28 01:03:05,658 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-06-28 01:03:05,659 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-06-28 01:03:05,663 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-06-28 01:03:05,664 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:03:04" (1/2) ... [2024-06-28 01:03:05,665 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52159a09 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:03:05, skipping insertion in model container [2024-06-28 01:03:05,665 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:03:04" (1/2) ... [2024-06-28 01:03:05,666 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@28891485 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 28.06 01:03:05, skipping insertion in model container [2024-06-28 01:03:05,666 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:03:05" (2/2) ... [2024-06-28 01:03:05,667 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@52159a09 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:05, skipping insertion in model container [2024-06-28 01:03:05,667 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.06 01:03:05" (2/2) ... [2024-06-28 01:03:05,668 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-06-28 01:03:05,732 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-06-28 01:03:05,733 INFO L97 edCorrectnessWitness]: Location invariant before [L808-L808] (((((((((! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || ((((((((0 <= __unbuffered_cnt && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1))) [2024-06-28 01:03:05,733 INFO L97 edCorrectnessWitness]: Location invariant before [L807-L807] (((((((((! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || ((((((((0 <= __unbuffered_cnt && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1))) [2024-06-28 01:03:05,733 INFO L97 edCorrectnessWitness]: Location invariant before [L803-L803] (((((((((! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || ((((((((0 <= __unbuffered_cnt && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1))) [2024-06-28 01:03:05,733 INFO L97 edCorrectnessWitness]: Location invariant before [L805-L805] (((((((((! multithreaded || (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (! multithreaded || (y == 0 || y == 1))) && (! multithreaded || (z == 0 || z == 1))) && (! multithreaded || (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1))) && (! multithreaded || (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1))) && (! multithreaded || (x == 0 || x == 1))) && (! multithreaded || 0 <= __unbuffered_cnt)) && (! multithreaded || (a == 0 || a == 1))) && (! multithreaded || (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1))) && (! multithreaded || ((((((((0 <= __unbuffered_cnt && (__unbuffered_p0_EAX == 0 || __unbuffered_p0_EAX == 1)) && (__unbuffered_p1_EAX == 0 || __unbuffered_p1_EAX == 1)) && (__unbuffered_p2_EAX == 0 || __unbuffered_p2_EAX == 1)) && (__unbuffered_p3_EAX == 0 || __unbuffered_p3_EAX == 1)) && (a == 0 || a == 1)) && (x == 0 || x == 1)) && (y == 0 || y == 1)) && (z == 0 || z == 1))) [2024-06-28 01:03:05,733 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-06-28 01:03:05,733 INFO L106 edCorrectnessWitness]: ghost_update [L801-L801] multithreaded = 1; [2024-06-28 01:03:05,771 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-06-28 01:03:05,905 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i[975,988] [2024-06-28 01:03:06,032 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:03:06,040 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local [2024-06-28 01:03:06,068 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i[975,988] Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-06-28 01:03:06,127 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-06-28 01:03:06,158 INFO L206 MainTranslator]: Completed translation [2024-06-28 01:03:06,158 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06 WrapperNode [2024-06-28 01:03:06,158 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-06-28 01:03:06,159 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-06-28 01:03:06,160 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-06-28 01:03:06,160 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-06-28 01:03:06,165 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,180 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,204 INFO L138 Inliner]: procedures = 176, calls = 50, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 75 [2024-06-28 01:03:06,204 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-06-28 01:03:06,207 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-06-28 01:03:06,207 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-06-28 01:03:06,207 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-06-28 01:03:06,215 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,215 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,217 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,228 INFO L175 MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0]. [2024-06-28 01:03:06,229 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,229 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,262 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,272 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,274 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,303 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,313 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-06-28 01:03:06,314 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-06-28 01:03:06,320 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-06-28 01:03:06,320 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-06-28 01:03:06,321 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (1/1) ... [2024-06-28 01:03:06,325 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-06-28 01:03:06,331 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-06-28 01:03:06,366 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-06-28 01:03:06,402 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-06-28 01:03:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-06-28 01:03:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-06-28 01:03:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2024-06-28 01:03:06,415 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2024-06-28 01:03:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2024-06-28 01:03:06,415 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2024-06-28 01:03:06,415 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2024-06-28 01:03:06,416 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2024-06-28 01:03:06,416 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2024-06-28 01:03:06,416 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2024-06-28 01:03:06,416 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-06-28 01:03:06,417 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-06-28 01:03:06,417 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-06-28 01:03:06,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-06-28 01:03:06,418 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-06-28 01:03:06,530 INFO L244 CfgBuilder]: Building ICFG [2024-06-28 01:03:06,532 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-06-28 01:03:06,808 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-06-28 01:03:06,809 INFO L293 CfgBuilder]: Performing block encoding [2024-06-28 01:03:06,878 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-06-28 01:03:06,879 INFO L320 CfgBuilder]: Removed 0 assume(true) statements. [2024-06-28 01:03:06,879 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:03:06 BoogieIcfgContainer [2024-06-28 01:03:06,879 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-06-28 01:03:06,882 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-06-28 01:03:06,882 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-06-28 01:03:06,884 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-06-28 01:03:06,885 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 28.06 01:03:04" (1/4) ... [2024-06-28 01:03:06,885 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62eab817 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 28.06 01:03:06, skipping insertion in model container [2024-06-28 01:03:06,886 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.06 01:03:05" (2/4) ... [2024-06-28 01:03:06,886 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62eab817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:03:06, skipping insertion in model container [2024-06-28 01:03:06,887 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.06 01:03:06" (3/4) ... [2024-06-28 01:03:06,888 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62eab817 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.06 01:03:06, skipping insertion in model container [2024-06-28 01:03:06,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.06 01:03:06" (4/4) ... [2024-06-28 01:03:06,889 INFO L112 eAbstractionObserver]: Analyzing ICFG thin002_pso.oepc_pso.opt_tso.oepc_tso.opt.i [2024-06-28 01:03:06,902 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-06-28 01:03:06,902 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 5 error locations. [2024-06-28 01:03:06,902 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-06-28 01:03:06,948 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-06-28 01:03:06,981 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 68 places, 56 transitions, 128 flow [2024-06-28 01:03:07,001 INFO L124 PetriNetUnfolderBase]: 1/52 cut-off events. [2024-06-28 01:03:07,002 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:03:07,004 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65 conditions, 52 events. 1/52 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 85 event pairs, 0 based on Foata normal form. 0/46 useless extension candidates. Maximal degree in co-relation 55. Up to 2 conditions per place. [2024-06-28 01:03:07,005 INFO L82 GeneralOperation]: Start removeDead. Operand has 68 places, 56 transitions, 128 flow [2024-06-28 01:03:07,007 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 62 places, 49 transitions, 110 flow [2024-06-28 01:03:07,014 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-06-28 01:03:07,019 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=false, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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;@3f1ca1f4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-06-28 01:03:07,019 INFO L358 AbstractCegarLoop]: Starting to check reachability of 9 error locations. [2024-06-28 01:03:07,022 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-06-28 01:03:07,022 INFO L124 PetriNetUnfolderBase]: 0/5 cut-off events. [2024-06-28 01:03:07,022 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-06-28 01:03:07,022 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:07,023 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-06-28 01:03:07,023 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:07,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:07,027 INFO L85 PathProgramCache]: Analyzing trace with hash 223717682, now seen corresponding path program 1 times [2024-06-28 01:03:07,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:07,033 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514782692] [2024-06-28 01:03:07,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:07,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:07,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:07,395 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:07,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:07,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514782692] [2024-06-28 01:03:07,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514782692] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:07,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:07,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-06-28 01:03:07,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138099615] [2024-06-28 01:03:07,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:07,406 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-06-28 01:03:07,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:07,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-06-28 01:03:07,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-06-28 01:03:07,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 24 out of 56 [2024-06-28 01:03:07,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 49 transitions, 110 flow. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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) [2024-06-28 01:03:07,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:07,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 24 of 56 [2024-06-28 01:03:07,469 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:08,116 INFO L124 PetriNetUnfolderBase]: 4259/6301 cut-off events. [2024-06-28 01:03:08,117 INFO L125 PetriNetUnfolderBase]: For 82/82 co-relation queries the response was YES. [2024-06-28 01:03:08,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12349 conditions, 6301 events. 4259/6301 cut-off events. For 82/82 co-relation queries the response was YES. Maximal size of possible extension queue 302. Compared 37127 event pairs, 2762 based on Foata normal form. 1/6215 useless extension candidates. Maximal degree in co-relation 12336. Up to 5859 conditions per place. [2024-06-28 01:03:08,157 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 41 selfloop transitions, 5 changer transitions 0/65 dead transitions. [2024-06-28 01:03:08,158 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 65 transitions, 243 flow [2024-06-28 01:03:08,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-06-28 01:03:08,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-06-28 01:03:08,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 122 transitions. [2024-06-28 01:03:08,168 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7261904761904762 [2024-06-28 01:03:08,170 INFO L175 Difference]: Start difference. First operand has 62 places, 49 transitions, 110 flow. Second operand 3 states and 122 transitions. [2024-06-28 01:03:08,170 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 65 transitions, 243 flow [2024-06-28 01:03:08,172 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 65 transitions, 236 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 01:03:08,177 INFO L231 Difference]: Finished difference. Result has 61 places, 53 transitions, 145 flow [2024-06-28 01:03:08,178 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=145, PETRI_PLACES=61, PETRI_TRANSITIONS=53} [2024-06-28 01:03:08,181 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, -1 predicate places. [2024-06-28 01:03:08,181 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 53 transitions, 145 flow [2024-06-28 01:03:08,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 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) [2024-06-28 01:03:08,182 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:08,182 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:08,182 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-06-28 01:03:08,183 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:08,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:08,184 INFO L85 PathProgramCache]: Analyzing trace with hash -987781391, now seen corresponding path program 1 times [2024-06-28 01:03:08,184 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:08,184 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574300351] [2024-06-28 01:03:08,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:08,185 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:08,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:08,436 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:08,437 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:08,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574300351] [2024-06-28 01:03:08,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574300351] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:08,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:08,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:03:08,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343277748] [2024-06-28 01:03:08,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:08,440 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:03:08,440 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:08,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:03:08,441 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:03:08,502 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:08,503 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 53 transitions, 145 flow. Second operand has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 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) [2024-06-28 01:03:08,503 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:08,503 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:08,503 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:09,349 INFO L124 PetriNetUnfolderBase]: 6869/10659 cut-off events. [2024-06-28 01:03:09,351 INFO L125 PetriNetUnfolderBase]: For 1667/1689 co-relation queries the response was YES. [2024-06-28 01:03:09,371 INFO L83 FinitePrefix]: Finished finitePrefix Result has 22973 conditions, 10659 events. 6869/10659 cut-off events. For 1667/1689 co-relation queries the response was YES. Maximal size of possible extension queue 481. Compared 69048 event pairs, 4112 based on Foata normal form. 10/10591 useless extension candidates. Maximal degree in co-relation 22961. Up to 9309 conditions per place. [2024-06-28 01:03:09,438 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 60 selfloop transitions, 9 changer transitions 0/86 dead transitions. [2024-06-28 01:03:09,439 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 86 transitions, 374 flow [2024-06-28 01:03:09,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:03:09,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:03:09,445 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-06-28 01:03:09,447 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7008928571428571 [2024-06-28 01:03:09,448 INFO L175 Difference]: Start difference. First operand has 61 places, 53 transitions, 145 flow. Second operand 4 states and 157 transitions. [2024-06-28 01:03:09,448 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 86 transitions, 374 flow [2024-06-28 01:03:09,450 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 63 places, 86 transitions, 366 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-06-28 01:03:09,452 INFO L231 Difference]: Finished difference. Result has 65 places, 61 transitions, 216 flow [2024-06-28 01:03:09,453 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=216, PETRI_PLACES=65, PETRI_TRANSITIONS=61} [2024-06-28 01:03:09,454 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 3 predicate places. [2024-06-28 01:03:09,457 INFO L495 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 216 flow [2024-06-28 01:03:09,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.2) internal successors, (116), 5 states have internal predecessors, (116), 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) [2024-06-28 01:03:09,458 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:09,458 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:09,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-06-28 01:03:09,464 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:09,467 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:09,467 INFO L85 PathProgramCache]: Analyzing trace with hash -70102224, now seen corresponding path program 1 times [2024-06-28 01:03:09,467 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:09,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558215353] [2024-06-28 01:03:09,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:09,469 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:09,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:09,731 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:09,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:09,732 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558215353] [2024-06-28 01:03:09,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558215353] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:09,732 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:09,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:09,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143616122] [2024-06-28 01:03:09,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:09,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:09,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:09,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:09,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:09,791 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:09,792 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 216 flow. Second operand has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 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) [2024-06-28 01:03:09,792 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:09,792 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:09,792 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:10,585 INFO L124 PetriNetUnfolderBase]: 6853/10001 cut-off events. [2024-06-28 01:03:10,585 INFO L125 PetriNetUnfolderBase]: For 4356/4439 co-relation queries the response was YES. [2024-06-28 01:03:10,599 INFO L83 FinitePrefix]: Finished finitePrefix Result has 24873 conditions, 10001 events. 6853/10001 cut-off events. For 4356/4439 co-relation queries the response was YES. Maximal size of possible extension queue 465. Compared 60231 event pairs, 2631 based on Foata normal form. 32/10023 useless extension candidates. Maximal degree in co-relation 24858. Up to 9235 conditions per place. [2024-06-28 01:03:10,640 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 69 selfloop transitions, 12 changer transitions 0/98 dead transitions. [2024-06-28 01:03:10,640 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 98 transitions, 474 flow [2024-06-28 01:03:10,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:10,641 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:10,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 191 transitions. [2024-06-28 01:03:10,643 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6821428571428572 [2024-06-28 01:03:10,643 INFO L175 Difference]: Start difference. First operand has 65 places, 61 transitions, 216 flow. Second operand 5 states and 191 transitions. [2024-06-28 01:03:10,643 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 68 places, 98 transitions, 474 flow [2024-06-28 01:03:10,646 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 98 transitions, 470 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-06-28 01:03:10,647 INFO L231 Difference]: Finished difference. Result has 69 places, 63 transitions, 262 flow [2024-06-28 01:03:10,648 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=262, PETRI_PLACES=69, PETRI_TRANSITIONS=63} [2024-06-28 01:03:10,649 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 7 predicate places. [2024-06-28 01:03:10,649 INFO L495 AbstractCegarLoop]: Abstraction has has 69 places, 63 transitions, 262 flow [2024-06-28 01:03:10,649 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.166666666666668) internal successors, (139), 6 states have internal predecessors, (139), 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) [2024-06-28 01:03:10,649 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:10,649 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:10,649 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-06-28 01:03:10,650 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:10,650 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:10,650 INFO L85 PathProgramCache]: Analyzing trace with hash 1310696065, now seen corresponding path program 1 times [2024-06-28 01:03:10,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:10,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266399399] [2024-06-28 01:03:10,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:10,653 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:10,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:10,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:10,871 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:10,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266399399] [2024-06-28 01:03:10,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266399399] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:10,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:10,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:03:10,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1393104983] [2024-06-28 01:03:10,873 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:10,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:03:10,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:10,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:03:10,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:03:10,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:10,925 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 63 transitions, 262 flow. Second operand has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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) [2024-06-28 01:03:10,925 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:10,925 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:10,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:11,644 INFO L124 PetriNetUnfolderBase]: 6790/10325 cut-off events. [2024-06-28 01:03:11,644 INFO L125 PetriNetUnfolderBase]: For 8125/8135 co-relation queries the response was YES. [2024-06-28 01:03:11,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 27080 conditions, 10325 events. 6790/10325 cut-off events. For 8125/8135 co-relation queries the response was YES. Maximal size of possible extension queue 464. Compared 65494 event pairs, 3673 based on Foata normal form. 6/10318 useless extension candidates. Maximal degree in co-relation 27062. Up to 9204 conditions per place. [2024-06-28 01:03:11,700 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 67 selfloop transitions, 11 changer transitions 0/95 dead transitions. [2024-06-28 01:03:11,700 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 72 places, 95 transitions, 530 flow [2024-06-28 01:03:11,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:03:11,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:03:11,701 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-06-28 01:03:11,702 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-06-28 01:03:11,702 INFO L175 Difference]: Start difference. First operand has 69 places, 63 transitions, 262 flow. Second operand 4 states and 152 transitions. [2024-06-28 01:03:11,702 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 72 places, 95 transitions, 530 flow [2024-06-28 01:03:11,705 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 95 transitions, 494 flow, removed 5 selfloop flow, removed 3 redundant places. [2024-06-28 01:03:11,706 INFO L231 Difference]: Finished difference. Result has 71 places, 73 transitions, 339 flow [2024-06-28 01:03:11,706 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=232, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=63, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=339, PETRI_PLACES=71, PETRI_TRANSITIONS=73} [2024-06-28 01:03:11,707 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 9 predicate places. [2024-06-28 01:03:11,707 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 73 transitions, 339 flow [2024-06-28 01:03:11,707 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 23.8) internal successors, (119), 5 states have internal predecessors, (119), 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) [2024-06-28 01:03:11,707 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:11,708 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:11,708 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-06-28 01:03:11,708 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:11,708 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:11,708 INFO L85 PathProgramCache]: Analyzing trace with hash 1146871676, now seen corresponding path program 1 times [2024-06-28 01:03:11,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:11,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2011009427] [2024-06-28 01:03:11,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:11,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:11,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:11,869 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:11,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:11,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2011009427] [2024-06-28 01:03:11,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2011009427] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:11,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:11,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:11,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682139447] [2024-06-28 01:03:11,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:11,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:11,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:11,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:11,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:11,913 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:11,913 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 73 transitions, 339 flow. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 6 states have internal predecessors, (142), 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) [2024-06-28 01:03:11,913 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:11,913 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:11,914 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:12,636 INFO L124 PetriNetUnfolderBase]: 8211/11970 cut-off events. [2024-06-28 01:03:12,636 INFO L125 PetriNetUnfolderBase]: For 15574/15837 co-relation queries the response was YES. [2024-06-28 01:03:12,660 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35244 conditions, 11970 events. 8211/11970 cut-off events. For 15574/15837 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 73984 event pairs, 3222 based on Foata normal form. 69/11965 useless extension candidates. Maximal degree in co-relation 35224. Up to 10972 conditions per place. [2024-06-28 01:03:12,812 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 74 selfloop transitions, 25 changer transitions 0/118 dead transitions. [2024-06-28 01:03:12,812 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 118 transitions, 703 flow [2024-06-28 01:03:12,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:12,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:12,813 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 195 transitions. [2024-06-28 01:03:12,814 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6964285714285714 [2024-06-28 01:03:12,814 INFO L175 Difference]: Start difference. First operand has 71 places, 73 transitions, 339 flow. Second operand 5 states and 195 transitions. [2024-06-28 01:03:12,814 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 118 transitions, 703 flow [2024-06-28 01:03:12,823 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 118 transitions, 695 flow, removed 4 selfloop flow, removed 0 redundant places. [2024-06-28 01:03:12,824 INFO L231 Difference]: Finished difference. Result has 76 places, 81 transitions, 452 flow [2024-06-28 01:03:12,824 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=331, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=52, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=452, PETRI_PLACES=76, PETRI_TRANSITIONS=81} [2024-06-28 01:03:12,825 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 14 predicate places. [2024-06-28 01:03:12,825 INFO L495 AbstractCegarLoop]: Abstraction has has 76 places, 81 transitions, 452 flow [2024-06-28 01:03:12,825 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 6 states have internal predecessors, (142), 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) [2024-06-28 01:03:12,825 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:12,825 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:12,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-06-28 01:03:12,826 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:12,826 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:12,826 INFO L85 PathProgramCache]: Analyzing trace with hash -366725786, now seen corresponding path program 2 times [2024-06-28 01:03:12,826 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:12,826 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229354769] [2024-06-28 01:03:12,826 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:12,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:12,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:13,080 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:13,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:13,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229354769] [2024-06-28 01:03:13,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229354769] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:13,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:13,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:13,082 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1634864322] [2024-06-28 01:03:13,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:13,082 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:13,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:13,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:13,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:13,137 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:13,138 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 76 places, 81 transitions, 452 flow. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 6 states have internal predecessors, (142), 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) [2024-06-28 01:03:13,138 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:13,138 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:13,138 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:13,969 INFO L124 PetriNetUnfolderBase]: 8202/11958 cut-off events. [2024-06-28 01:03:13,969 INFO L125 PetriNetUnfolderBase]: For 24237/24548 co-relation queries the response was YES. [2024-06-28 01:03:13,992 INFO L83 FinitePrefix]: Finished finitePrefix Result has 38534 conditions, 11958 events. 8202/11958 cut-off events. For 24237/24548 co-relation queries the response was YES. Maximal size of possible extension queue 567. Compared 73545 event pairs, 3222 based on Foata normal form. 79/11965 useless extension candidates. Maximal degree in co-relation 38511. Up to 10982 conditions per place. [2024-06-28 01:03:14,041 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 66 selfloop transitions, 21 changer transitions 0/106 dead transitions. [2024-06-28 01:03:14,042 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 106 transitions, 688 flow [2024-06-28 01:03:14,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:03:14,042 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:03:14,042 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 157 transitions. [2024-06-28 01:03:14,043 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7008928571428571 [2024-06-28 01:03:14,043 INFO L175 Difference]: Start difference. First operand has 76 places, 81 transitions, 452 flow. Second operand 4 states and 157 transitions. [2024-06-28 01:03:14,043 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 106 transitions, 688 flow [2024-06-28 01:03:14,060 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 78 places, 106 transitions, 645 flow, removed 15 selfloop flow, removed 1 redundant places. [2024-06-28 01:03:14,061 INFO L231 Difference]: Finished difference. Result has 79 places, 81 transitions, 469 flow [2024-06-28 01:03:14,061 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=409, PETRI_DIFFERENCE_MINUEND_PLACES=75, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=469, PETRI_PLACES=79, PETRI_TRANSITIONS=81} [2024-06-28 01:03:14,062 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 17 predicate places. [2024-06-28 01:03:14,062 INFO L495 AbstractCegarLoop]: Abstraction has has 79 places, 81 transitions, 469 flow [2024-06-28 01:03:14,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 6 states have internal predecessors, (142), 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) [2024-06-28 01:03:14,062 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:14,063 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:14,063 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-06-28 01:03:14,063 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:14,063 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:14,063 INFO L85 PathProgramCache]: Analyzing trace with hash 708477662, now seen corresponding path program 1 times [2024-06-28 01:03:14,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:14,064 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1397194357] [2024-06-28 01:03:14,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:14,064 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:14,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:14,216 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:14,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:14,217 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1397194357] [2024-06-28 01:03:14,217 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1397194357] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:14,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:14,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:14,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1659749625] [2024-06-28 01:03:14,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:14,218 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:14,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:14,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:14,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:14,259 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:14,259 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 81 transitions, 469 flow. Second operand has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 6 states have internal predecessors, (142), 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) [2024-06-28 01:03:14,260 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:14,260 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:14,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:15,056 INFO L124 PetriNetUnfolderBase]: 6813/9900 cut-off events. [2024-06-28 01:03:15,056 INFO L125 PetriNetUnfolderBase]: For 21115/21154 co-relation queries the response was YES. [2024-06-28 01:03:15,072 INFO L83 FinitePrefix]: Finished finitePrefix Result has 32340 conditions, 9900 events. 6813/9900 cut-off events. For 21115/21154 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 60257 event pairs, 2996 based on Foata normal form. 19/9900 useless extension candidates. Maximal degree in co-relation 32315. Up to 9195 conditions per place. [2024-06-28 01:03:15,102 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 85 selfloop transitions, 14 changer transitions 0/116 dead transitions. [2024-06-28 01:03:15,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 116 transitions, 770 flow [2024-06-28 01:03:15,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:15,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:15,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 187 transitions. [2024-06-28 01:03:15,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6678571428571428 [2024-06-28 01:03:15,104 INFO L175 Difference]: Start difference. First operand has 79 places, 81 transitions, 469 flow. Second operand 5 states and 187 transitions. [2024-06-28 01:03:15,104 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 116 transitions, 770 flow [2024-06-28 01:03:15,112 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 116 transitions, 728 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-28 01:03:15,114 INFO L231 Difference]: Finished difference. Result has 81 places, 84 transitions, 493 flow [2024-06-28 01:03:15,114 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=427, PETRI_DIFFERENCE_MINUEND_PLACES=76, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=81, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=493, PETRI_PLACES=81, PETRI_TRANSITIONS=84} [2024-06-28 01:03:15,114 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 19 predicate places. [2024-06-28 01:03:15,115 INFO L495 AbstractCegarLoop]: Abstraction has has 81 places, 84 transitions, 493 flow [2024-06-28 01:03:15,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 23.666666666666668) internal successors, (142), 6 states have internal predecessors, (142), 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) [2024-06-28 01:03:15,115 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:15,115 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:15,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-06-28 01:03:15,115 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:15,116 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:15,116 INFO L85 PathProgramCache]: Analyzing trace with hash 192902194, now seen corresponding path program 1 times [2024-06-28 01:03:15,116 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:15,116 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582471945] [2024-06-28 01:03:15,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:15,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:15,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:15,288 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:15,289 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:15,289 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582471945] [2024-06-28 01:03:15,289 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582471945] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:15,289 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:15,289 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:15,289 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080818426] [2024-06-28 01:03:15,289 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:15,290 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:15,290 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:15,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:15,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:15,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:15,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 84 transitions, 493 flow. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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) [2024-06-28 01:03:15,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:15,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:15,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:16,368 INFO L124 PetriNetUnfolderBase]: 8661/12505 cut-off events. [2024-06-28 01:03:16,369 INFO L125 PetriNetUnfolderBase]: For 32273/32446 co-relation queries the response was YES. [2024-06-28 01:03:16,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 42243 conditions, 12505 events. 8661/12505 cut-off events. For 32273/32446 co-relation queries the response was YES. Maximal size of possible extension queue 552. Compared 75824 event pairs, 3384 based on Foata normal form. 40/12512 useless extension candidates. Maximal degree in co-relation 42217. Up to 11498 conditions per place. [2024-06-28 01:03:16,432 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 106 selfloop transitions, 27 changer transitions 0/149 dead transitions. [2024-06-28 01:03:16,432 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 149 transitions, 1045 flow [2024-06-28 01:03:16,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:03:16,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:03:16,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 227 transitions. [2024-06-28 01:03:16,434 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6755952380952381 [2024-06-28 01:03:16,434 INFO L175 Difference]: Start difference. First operand has 81 places, 84 transitions, 493 flow. Second operand 6 states and 227 transitions. [2024-06-28 01:03:16,434 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 149 transitions, 1045 flow [2024-06-28 01:03:16,451 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 83 places, 149 transitions, 1005 flow, removed 8 selfloop flow, removed 3 redundant places. [2024-06-28 01:03:16,453 INFO L231 Difference]: Finished difference. Result has 86 places, 101 transitions, 681 flow [2024-06-28 01:03:16,453 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=453, PETRI_DIFFERENCE_MINUEND_PLACES=78, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=681, PETRI_PLACES=86, PETRI_TRANSITIONS=101} [2024-06-28 01:03:16,455 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 24 predicate places. [2024-06-28 01:03:16,455 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 101 transitions, 681 flow [2024-06-28 01:03:16,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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) [2024-06-28 01:03:16,456 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:16,456 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:16,456 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-06-28 01:03:16,456 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:16,456 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:16,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1516409662, now seen corresponding path program 2 times [2024-06-28 01:03:16,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:16,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143724608] [2024-06-28 01:03:16,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:16,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:16,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:16,605 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:16,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:16,606 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143724608] [2024-06-28 01:03:16,606 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143724608] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:16,606 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:16,606 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:16,607 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973264746] [2024-06-28 01:03:16,607 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:16,607 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:16,607 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:16,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:16,608 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:16,649 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:16,650 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 101 transitions, 681 flow. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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) [2024-06-28 01:03:16,650 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:16,650 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:16,650 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:17,668 INFO L124 PetriNetUnfolderBase]: 8691/12555 cut-off events. [2024-06-28 01:03:17,668 INFO L125 PetriNetUnfolderBase]: For 41805/42107 co-relation queries the response was YES. [2024-06-28 01:03:17,690 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45344 conditions, 12555 events. 8691/12555 cut-off events. For 41805/42107 co-relation queries the response was YES. Maximal size of possible extension queue 553. Compared 76241 event pairs, 3356 based on Foata normal form. 81/12614 useless extension candidates. Maximal degree in co-relation 45315. Up to 11567 conditions per place. [2024-06-28 01:03:17,733 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 122 selfloop transitions, 26 changer transitions 0/164 dead transitions. [2024-06-28 01:03:17,734 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 164 transitions, 1222 flow [2024-06-28 01:03:17,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:03:17,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:03:17,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 260 transitions. [2024-06-28 01:03:17,736 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6632653061224489 [2024-06-28 01:03:17,736 INFO L175 Difference]: Start difference. First operand has 86 places, 101 transitions, 681 flow. Second operand 7 states and 260 transitions. [2024-06-28 01:03:17,736 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 164 transitions, 1222 flow [2024-06-28 01:03:17,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 164 transitions, 1168 flow, removed 17 selfloop flow, removed 2 redundant places. [2024-06-28 01:03:17,769 INFO L231 Difference]: Finished difference. Result has 92 places, 107 transitions, 757 flow [2024-06-28 01:03:17,770 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=101, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=757, PETRI_PLACES=92, PETRI_TRANSITIONS=107} [2024-06-28 01:03:17,770 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 30 predicate places. [2024-06-28 01:03:17,771 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 107 transitions, 757 flow [2024-06-28 01:03:17,771 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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) [2024-06-28 01:03:17,771 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:17,771 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:17,771 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-06-28 01:03:17,773 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:17,774 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:17,774 INFO L85 PathProgramCache]: Analyzing trace with hash 1516404082, now seen corresponding path program 3 times [2024-06-28 01:03:17,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:17,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [276306729] [2024-06-28 01:03:17,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:17,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:17,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:18,070 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:18,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:18,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [276306729] [2024-06-28 01:03:18,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [276306729] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:18,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:18,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:18,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127083165] [2024-06-28 01:03:18,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:18,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:18,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:18,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:18,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:18,127 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:18,128 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 107 transitions, 757 flow. Second operand has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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) [2024-06-28 01:03:18,128 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:18,128 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:18,128 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:19,240 INFO L124 PetriNetUnfolderBase]: 8682/13169 cut-off events. [2024-06-28 01:03:19,240 INFO L125 PetriNetUnfolderBase]: For 47900/48142 co-relation queries the response was YES. [2024-06-28 01:03:19,263 INFO L83 FinitePrefix]: Finished finitePrefix Result has 46137 conditions, 13169 events. 8682/13169 cut-off events. For 47900/48142 co-relation queries the response was YES. Maximal size of possible extension queue 571. Compared 84705 event pairs, 4334 based on Foata normal form. 65/13130 useless extension candidates. Maximal degree in co-relation 46106. Up to 11558 conditions per place. [2024-06-28 01:03:19,307 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 101 selfloop transitions, 25 changer transitions 0/142 dead transitions. [2024-06-28 01:03:19,307 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 142 transitions, 1098 flow [2024-06-28 01:03:19,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:19,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:19,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 190 transitions. [2024-06-28 01:03:19,308 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-06-28 01:03:19,308 INFO L175 Difference]: Start difference. First operand has 92 places, 107 transitions, 757 flow. Second operand 5 states and 190 transitions. [2024-06-28 01:03:19,309 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 142 transitions, 1098 flow [2024-06-28 01:03:19,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 142 transitions, 1006 flow, removed 21 selfloop flow, removed 4 redundant places. [2024-06-28 01:03:19,353 INFO L231 Difference]: Finished difference. Result has 93 places, 107 transitions, 726 flow [2024-06-28 01:03:19,353 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=665, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=726, PETRI_PLACES=93, PETRI_TRANSITIONS=107} [2024-06-28 01:03:19,353 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 31 predicate places. [2024-06-28 01:03:19,353 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 107 transitions, 726 flow [2024-06-28 01:03:19,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.571428571428573) internal successors, (158), 7 states have internal predecessors, (158), 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) [2024-06-28 01:03:19,354 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:19,354 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:19,354 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-06-28 01:03:19,354 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:19,355 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:19,355 INFO L85 PathProgramCache]: Analyzing trace with hash -28089719, now seen corresponding path program 1 times [2024-06-28 01:03:19,355 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:19,355 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094930858] [2024-06-28 01:03:19,355 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:19,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:19,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:19,467 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:19,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:19,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094930858] [2024-06-28 01:03:19,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094930858] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:19,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:19,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-06-28 01:03:19,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216680362] [2024-06-28 01:03:19,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:19,468 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-06-28 01:03:19,469 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:19,469 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-06-28 01:03:19,469 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-06-28 01:03:19,495 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:19,496 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 107 transitions, 726 flow. Second operand has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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) [2024-06-28 01:03:19,496 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:19,496 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:19,496 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:20,406 INFO L124 PetriNetUnfolderBase]: 8082/12251 cut-off events. [2024-06-28 01:03:20,406 INFO L125 PetriNetUnfolderBase]: For 51710/51769 co-relation queries the response was YES. [2024-06-28 01:03:20,431 INFO L83 FinitePrefix]: Finished finitePrefix Result has 43838 conditions, 12251 events. 8082/12251 cut-off events. For 51710/51769 co-relation queries the response was YES. Maximal size of possible extension queue 564. Compared 80706 event pairs, 4629 based on Foata normal form. 63/12205 useless extension candidates. Maximal degree in co-relation 43806. Up to 10776 conditions per place. [2024-06-28 01:03:20,475 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 104 selfloop transitions, 14 changer transitions 0/139 dead transitions. [2024-06-28 01:03:20,476 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 139 transitions, 1118 flow [2024-06-28 01:03:20,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:03:20,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:03:20,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 148 transitions. [2024-06-28 01:03:20,477 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6607142857142857 [2024-06-28 01:03:20,477 INFO L175 Difference]: Start difference. First operand has 93 places, 107 transitions, 726 flow. Second operand 4 states and 148 transitions. [2024-06-28 01:03:20,477 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 139 transitions, 1118 flow [2024-06-28 01:03:20,514 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 139 transitions, 1062 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-06-28 01:03:20,516 INFO L231 Difference]: Finished difference. Result has 94 places, 120 transitions, 849 flow [2024-06-28 01:03:20,516 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=94, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=849, PETRI_PLACES=94, PETRI_TRANSITIONS=120} [2024-06-28 01:03:20,517 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 32 predicate places. [2024-06-28 01:03:20,517 INFO L495 AbstractCegarLoop]: Abstraction has has 94 places, 120 transitions, 849 flow [2024-06-28 01:03:20,517 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 24.4) internal successors, (122), 5 states have internal predecessors, (122), 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) [2024-06-28 01:03:20,517 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:20,517 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:20,517 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-06-28 01:03:20,518 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:20,518 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:20,518 INFO L85 PathProgramCache]: Analyzing trace with hash 1682140389, now seen corresponding path program 1 times [2024-06-28 01:03:20,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:20,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787423898] [2024-06-28 01:03:20,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:20,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:20,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:20,691 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:20,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:20,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787423898] [2024-06-28 01:03:20,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787423898] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:20,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:20,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:20,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2128452053] [2024-06-28 01:03:20,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:20,693 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:20,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:20,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:20,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:20,742 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:20,744 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 94 places, 120 transitions, 849 flow. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 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) [2024-06-28 01:03:20,744 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:20,744 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:20,744 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:21,869 INFO L124 PetriNetUnfolderBase]: 9764/14073 cut-off events. [2024-06-28 01:03:21,869 INFO L125 PetriNetUnfolderBase]: For 83625/84004 co-relation queries the response was YES. [2024-06-28 01:03:21,911 INFO L83 FinitePrefix]: Finished finitePrefix Result has 57775 conditions, 14073 events. 9764/14073 cut-off events. For 83625/84004 co-relation queries the response was YES. Maximal size of possible extension queue 691. Compared 87996 event pairs, 2532 based on Foata normal form. 102/13821 useless extension candidates. Maximal degree in co-relation 57741. Up to 12559 conditions per place. [2024-06-28 01:03:22,156 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 98 selfloop transitions, 49 changer transitions 0/174 dead transitions. [2024-06-28 01:03:22,156 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 174 transitions, 1391 flow [2024-06-28 01:03:22,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:03:22,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:03:22,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 231 transitions. [2024-06-28 01:03:22,158 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6875 [2024-06-28 01:03:22,158 INFO L175 Difference]: Start difference. First operand has 94 places, 120 transitions, 849 flow. Second operand 6 states and 231 transitions. [2024-06-28 01:03:22,158 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 174 transitions, 1391 flow [2024-06-28 01:03:22,222 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 174 transitions, 1381 flow, removed 5 selfloop flow, removed 0 redundant places. [2024-06-28 01:03:22,224 INFO L231 Difference]: Finished difference. Result has 100 places, 126 transitions, 1021 flow [2024-06-28 01:03:22,224 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=839, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=120, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=74, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1021, PETRI_PLACES=100, PETRI_TRANSITIONS=126} [2024-06-28 01:03:22,225 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 38 predicate places. [2024-06-28 01:03:22,225 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 126 transitions, 1021 flow [2024-06-28 01:03:22,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 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) [2024-06-28 01:03:22,226 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:22,226 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:22,226 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-06-28 01:03:22,226 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:22,227 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:22,227 INFO L85 PathProgramCache]: Analyzing trace with hash 93665765, now seen corresponding path program 2 times [2024-06-28 01:03:22,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:22,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268739017] [2024-06-28 01:03:22,227 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:22,227 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:22,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:22,415 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:22,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:22,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268739017] [2024-06-28 01:03:22,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268739017] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:22,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:22,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:22,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018504318] [2024-06-28 01:03:22,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:22,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:22,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:22,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:22,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:22,468 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:22,468 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 126 transitions, 1021 flow. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 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) [2024-06-28 01:03:22,468 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:22,468 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:22,468 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:23,754 INFO L124 PetriNetUnfolderBase]: 9848/14177 cut-off events. [2024-06-28 01:03:23,755 INFO L125 PetriNetUnfolderBase]: For 105628/106122 co-relation queries the response was YES. [2024-06-28 01:03:23,787 INFO L83 FinitePrefix]: Finished finitePrefix Result has 61935 conditions, 14177 events. 9848/14177 cut-off events. For 105628/106122 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 88619 event pairs, 3138 based on Foata normal form. 131/13936 useless extension candidates. Maximal degree in co-relation 61898. Up to 12847 conditions per place. [2024-06-28 01:03:23,855 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 101 selfloop transitions, 45 changer transitions 0/173 dead transitions. [2024-06-28 01:03:23,856 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 173 transitions, 1461 flow [2024-06-28 01:03:23,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:03:23,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:03:23,857 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 227 transitions. [2024-06-28 01:03:23,857 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6755952380952381 [2024-06-28 01:03:23,857 INFO L175 Difference]: Start difference. First operand has 100 places, 126 transitions, 1021 flow. Second operand 6 states and 227 transitions. [2024-06-28 01:03:23,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 173 transitions, 1461 flow [2024-06-28 01:03:23,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 173 transitions, 1377 flow, removed 18 selfloop flow, removed 2 redundant places. [2024-06-28 01:03:23,949 INFO L231 Difference]: Finished difference. Result has 104 places, 129 transitions, 1084 flow [2024-06-28 01:03:23,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=943, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=126, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1084, PETRI_PLACES=104, PETRI_TRANSITIONS=129} [2024-06-28 01:03:23,949 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 42 predicate places. [2024-06-28 01:03:23,949 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 129 transitions, 1084 flow [2024-06-28 01:03:23,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 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) [2024-06-28 01:03:23,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:23,950 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:23,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-06-28 01:03:23,950 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:23,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:23,950 INFO L85 PathProgramCache]: Analyzing trace with hash -236117083, now seen corresponding path program 3 times [2024-06-28 01:03:23,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:23,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1153616462] [2024-06-28 01:03:23,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:23,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:23,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:24,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:24,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:24,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1153616462] [2024-06-28 01:03:24,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1153616462] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:24,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:24,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:24,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883382811] [2024-06-28 01:03:24,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:24,128 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:24,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:24,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:24,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:24,180 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:24,180 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 129 transitions, 1084 flow. Second operand has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 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) [2024-06-28 01:03:24,181 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:24,181 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:24,181 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:25,383 INFO L124 PetriNetUnfolderBase]: 9816/14148 cut-off events. [2024-06-28 01:03:25,383 INFO L125 PetriNetUnfolderBase]: For 113320/113806 co-relation queries the response was YES. [2024-06-28 01:03:25,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62401 conditions, 14148 events. 9816/14148 cut-off events. For 113320/113806 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 88598 event pairs, 2522 based on Foata normal form. 182/13967 useless extension candidates. Maximal degree in co-relation 62362. Up to 12769 conditions per place. [2024-06-28 01:03:25,474 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 96 selfloop transitions, 41 changer transitions 0/164 dead transitions. [2024-06-28 01:03:25,474 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 108 places, 164 transitions, 1444 flow [2024-06-28 01:03:25,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:25,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:25,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 193 transitions. [2024-06-28 01:03:25,476 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6892857142857143 [2024-06-28 01:03:25,476 INFO L175 Difference]: Start difference. First operand has 104 places, 129 transitions, 1084 flow. Second operand 5 states and 193 transitions. [2024-06-28 01:03:25,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 108 places, 164 transitions, 1444 flow [2024-06-28 01:03:25,580 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 104 places, 164 transitions, 1327 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-28 01:03:25,582 INFO L231 Difference]: Finished difference. Result has 105 places, 129 transitions, 1065 flow [2024-06-28 01:03:25,583 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=967, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=41, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=88, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1065, PETRI_PLACES=105, PETRI_TRANSITIONS=129} [2024-06-28 01:03:25,583 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 43 predicate places. [2024-06-28 01:03:25,583 INFO L495 AbstractCegarLoop]: Abstraction has has 105 places, 129 transitions, 1065 flow [2024-06-28 01:03:25,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 23.571428571428573) internal successors, (165), 7 states have internal predecessors, (165), 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) [2024-06-28 01:03:25,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:25,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:25,583 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-06-28 01:03:25,583 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:25,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:25,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1479892781, now seen corresponding path program 1 times [2024-06-28 01:03:25,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:25,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849465130] [2024-06-28 01:03:25,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:25,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:25,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:25,741 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:25,742 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:25,742 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849465130] [2024-06-28 01:03:25,742 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849465130] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:25,742 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:25,742 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:25,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074062458] [2024-06-28 01:03:25,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:25,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:25,743 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:25,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:25,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:25,811 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:25,812 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 129 transitions, 1065 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:25,812 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:25,812 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:25,812 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:27,102 INFO L124 PetriNetUnfolderBase]: 10797/16136 cut-off events. [2024-06-28 01:03:27,102 INFO L125 PetriNetUnfolderBase]: For 118272/118671 co-relation queries the response was YES. [2024-06-28 01:03:27,147 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67524 conditions, 16136 events. 10797/16136 cut-off events. For 118272/118671 co-relation queries the response was YES. Maximal size of possible extension queue 726. Compared 105347 event pairs, 3748 based on Foata normal form. 157/16144 useless extension candidates. Maximal degree in co-relation 67484. Up to 13604 conditions per place. [2024-06-28 01:03:27,212 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 145 selfloop transitions, 43 changer transitions 0/206 dead transitions. [2024-06-28 01:03:27,213 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 206 transitions, 1819 flow [2024-06-28 01:03:27,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:03:27,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:03:27,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 266 transitions. [2024-06-28 01:03:27,214 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-06-28 01:03:27,214 INFO L175 Difference]: Start difference. First operand has 105 places, 129 transitions, 1065 flow. Second operand 7 states and 266 transitions. [2024-06-28 01:03:27,214 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 206 transitions, 1819 flow [2024-06-28 01:03:27,307 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 206 transitions, 1712 flow, removed 5 selfloop flow, removed 4 redundant places. [2024-06-28 01:03:27,312 INFO L231 Difference]: Finished difference. Result has 110 places, 140 transitions, 1205 flow [2024-06-28 01:03:27,312 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=972, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1205, PETRI_PLACES=110, PETRI_TRANSITIONS=140} [2024-06-28 01:03:27,312 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 48 predicate places. [2024-06-28 01:03:27,312 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 140 transitions, 1205 flow [2024-06-28 01:03:27,313 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:27,313 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:27,313 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:27,313 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-06-28 01:03:27,313 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:27,313 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:27,313 INFO L85 PathProgramCache]: Analyzing trace with hash -1391179151, now seen corresponding path program 2 times [2024-06-28 01:03:27,314 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:27,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1843244989] [2024-06-28 01:03:27,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:27,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:27,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:27,482 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:27,482 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:27,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1843244989] [2024-06-28 01:03:27,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1843244989] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:27,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:27,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:27,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267218151] [2024-06-28 01:03:27,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:27,483 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:27,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:27,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:27,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=33, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:27,537 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:27,537 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 140 transitions, 1205 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:27,537 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:27,537 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:27,537 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:29,113 INFO L124 PetriNetUnfolderBase]: 10977/15774 cut-off events. [2024-06-28 01:03:29,114 INFO L125 PetriNetUnfolderBase]: For 135564/136157 co-relation queries the response was YES. [2024-06-28 01:03:29,157 INFO L83 FinitePrefix]: Finished finitePrefix Result has 70711 conditions, 15774 events. 10977/15774 cut-off events. For 135564/136157 co-relation queries the response was YES. Maximal size of possible extension queue 717. Compared 98525 event pairs, 3331 based on Foata normal form. 205/15898 useless extension candidates. Maximal degree in co-relation 70668. Up to 14386 conditions per place. [2024-06-28 01:03:29,227 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 145 selfloop transitions, 36 changer transitions 0/199 dead transitions. [2024-06-28 01:03:29,227 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 199 transitions, 1748 flow [2024-06-28 01:03:29,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:03:29,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:03:29,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 260 transitions. [2024-06-28 01:03:29,228 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6632653061224489 [2024-06-28 01:03:29,229 INFO L175 Difference]: Start difference. First operand has 110 places, 140 transitions, 1205 flow. Second operand 7 states and 260 transitions. [2024-06-28 01:03:29,229 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 199 transitions, 1748 flow [2024-06-28 01:03:29,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 114 places, 199 transitions, 1689 flow, removed 11 selfloop flow, removed 2 redundant places. [2024-06-28 01:03:29,370 INFO L231 Difference]: Finished difference. Result has 115 places, 142 transitions, 1262 flow [2024-06-28 01:03:29,370 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1146, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=140, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1262, PETRI_PLACES=115, PETRI_TRANSITIONS=142} [2024-06-28 01:03:29,371 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 53 predicate places. [2024-06-28 01:03:29,371 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 142 transitions, 1262 flow [2024-06-28 01:03:29,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:29,371 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:29,371 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:29,372 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-06-28 01:03:29,372 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:29,372 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:29,372 INFO L85 PathProgramCache]: Analyzing trace with hash -1391327021, now seen corresponding path program 3 times [2024-06-28 01:03:29,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:29,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [773946082] [2024-06-28 01:03:29,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:29,373 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:29,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:29,538 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:29,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:29,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [773946082] [2024-06-28 01:03:29,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [773946082] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:29,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:29,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:29,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674205539] [2024-06-28 01:03:29,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:29,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:29,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:29,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:29,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:29,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:29,610 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 142 transitions, 1262 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:29,610 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:29,610 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:29,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:31,189 INFO L124 PetriNetUnfolderBase]: 11107/15964 cut-off events. [2024-06-28 01:03:31,189 INFO L125 PetriNetUnfolderBase]: For 147850/148443 co-relation queries the response was YES. [2024-06-28 01:03:31,228 INFO L83 FinitePrefix]: Finished finitePrefix Result has 72775 conditions, 15964 events. 11107/15964 cut-off events. For 147850/148443 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 99965 event pairs, 3314 based on Foata normal form. 199/16082 useless extension candidates. Maximal degree in co-relation 72730. Up to 14394 conditions per place. [2024-06-28 01:03:31,287 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 148 selfloop transitions, 40 changer transitions 0/206 dead transitions. [2024-06-28 01:03:31,287 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 206 transitions, 1849 flow [2024-06-28 01:03:31,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-06-28 01:03:31,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2024-06-28 01:03:31,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 263 transitions. [2024-06-28 01:03:31,304 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6709183673469388 [2024-06-28 01:03:31,304 INFO L175 Difference]: Start difference. First operand has 115 places, 142 transitions, 1262 flow. Second operand 7 states and 263 transitions. [2024-06-28 01:03:31,304 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 206 transitions, 1849 flow [2024-06-28 01:03:31,449 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 206 transitions, 1767 flow, removed 7 selfloop flow, removed 5 redundant places. [2024-06-28 01:03:31,452 INFO L231 Difference]: Finished difference. Result has 118 places, 146 transitions, 1333 flow [2024-06-28 01:03:31,452 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1180, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=37, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1333, PETRI_PLACES=118, PETRI_TRANSITIONS=146} [2024-06-28 01:03:31,452 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 56 predicate places. [2024-06-28 01:03:31,452 INFO L495 AbstractCegarLoop]: Abstraction has has 118 places, 146 transitions, 1333 flow [2024-06-28 01:03:31,452 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:31,452 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:31,453 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:31,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-06-28 01:03:31,453 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:31,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:31,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1275816829, now seen corresponding path program 4 times [2024-06-28 01:03:31,453 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:31,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [332482390] [2024-06-28 01:03:31,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:31,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:31,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:31,626 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:31,626 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:31,627 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [332482390] [2024-06-28 01:03:31,627 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [332482390] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:31,627 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:31,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:31,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1585871980] [2024-06-28 01:03:31,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:31,628 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:31,628 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:31,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:31,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:31,696 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:31,697 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 146 transitions, 1333 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:31,697 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:31,697 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:31,697 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:33,383 INFO L124 PetriNetUnfolderBase]: 11050/15907 cut-off events. [2024-06-28 01:03:33,383 INFO L125 PetriNetUnfolderBase]: For 158747/159418 co-relation queries the response was YES. [2024-06-28 01:03:33,427 INFO L83 FinitePrefix]: Finished finitePrefix Result has 73190 conditions, 15907 events. 11050/15907 cut-off events. For 158747/159418 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 99286 event pairs, 3317 based on Foata normal form. 230/16074 useless extension candidates. Maximal degree in co-relation 73143. Up to 14572 conditions per place. [2024-06-28 01:03:33,498 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 166 selfloop transitions, 31 changer transitions 0/215 dead transitions. [2024-06-28 01:03:33,498 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 125 places, 215 transitions, 1940 flow [2024-06-28 01:03:33,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:03:33,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:03:33,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 293 transitions. [2024-06-28 01:03:33,500 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6540178571428571 [2024-06-28 01:03:33,500 INFO L175 Difference]: Start difference. First operand has 118 places, 146 transitions, 1333 flow. Second operand 8 states and 293 transitions. [2024-06-28 01:03:33,500 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 125 places, 215 transitions, 1940 flow [2024-06-28 01:03:33,662 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 215 transitions, 1879 flow, removed 11 selfloop flow, removed 3 redundant places. [2024-06-28 01:03:33,664 INFO L231 Difference]: Finished difference. Result has 123 places, 148 transitions, 1386 flow [2024-06-28 01:03:33,665 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=115, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=146, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1386, PETRI_PLACES=123, PETRI_TRANSITIONS=148} [2024-06-28 01:03:33,665 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 61 predicate places. [2024-06-28 01:03:33,665 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 148 transitions, 1386 flow [2024-06-28 01:03:33,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:33,665 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:33,666 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:33,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-06-28 01:03:33,666 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:33,666 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:33,666 INFO L85 PathProgramCache]: Analyzing trace with hash 1270454449, now seen corresponding path program 5 times [2024-06-28 01:03:33,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:33,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [668271063] [2024-06-28 01:03:33,667 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:33,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:33,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:33,834 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:33,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:33,835 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [668271063] [2024-06-28 01:03:33,835 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [668271063] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:33,835 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:33,835 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:33,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1536029889] [2024-06-28 01:03:33,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:33,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:33,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:33,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:33,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:33,889 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:33,890 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 148 transitions, 1386 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:33,890 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:33,890 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:33,890 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:35,479 INFO L124 PetriNetUnfolderBase]: 11376/16739 cut-off events. [2024-06-28 01:03:35,479 INFO L125 PetriNetUnfolderBase]: For 177680/178069 co-relation queries the response was YES. [2024-06-28 01:03:35,536 INFO L83 FinitePrefix]: Finished finitePrefix Result has 77088 conditions, 16739 events. 11376/16739 cut-off events. For 177680/178069 co-relation queries the response was YES. Maximal size of possible extension queue 761. Compared 108677 event pairs, 4631 based on Foata normal form. 131/16763 useless extension candidates. Maximal degree in co-relation 77039. Up to 15009 conditions per place. [2024-06-28 01:03:35,806 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 151 selfloop transitions, 29 changer transitions 0/198 dead transitions. [2024-06-28 01:03:35,806 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 198 transitions, 1917 flow [2024-06-28 01:03:35,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:03:35,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:03:35,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 226 transitions. [2024-06-28 01:03:35,821 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6726190476190477 [2024-06-28 01:03:35,821 INFO L175 Difference]: Start difference. First operand has 123 places, 148 transitions, 1386 flow. Second operand 6 states and 226 transitions. [2024-06-28 01:03:35,821 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 198 transitions, 1917 flow [2024-06-28 01:03:35,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 198 transitions, 1839 flow, removed 10 selfloop flow, removed 6 redundant places. [2024-06-28 01:03:35,996 INFO L231 Difference]: Finished difference. Result has 123 places, 150 transitions, 1422 flow [2024-06-28 01:03:35,996 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1308, PETRI_DIFFERENCE_MINUEND_PLACES=117, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=148, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1422, PETRI_PLACES=123, PETRI_TRANSITIONS=150} [2024-06-28 01:03:35,996 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 61 predicate places. [2024-06-28 01:03:35,997 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 150 transitions, 1422 flow [2024-06-28 01:03:35,997 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:35,997 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:35,997 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:35,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-06-28 01:03:35,997 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:35,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:35,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1270306579, now seen corresponding path program 6 times [2024-06-28 01:03:35,998 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:35,998 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749834827] [2024-06-28 01:03:35,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:35,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:36,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:36,153 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:36,153 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:36,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749834827] [2024-06-28 01:03:36,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749834827] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:36,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:36,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:36,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271640622] [2024-06-28 01:03:36,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:36,155 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:36,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:36,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:36,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:36,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:36,238 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 150 transitions, 1422 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:36,238 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:36,238 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:36,238 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:37,670 INFO L124 PetriNetUnfolderBase]: 11337/16318 cut-off events. [2024-06-28 01:03:37,671 INFO L125 PetriNetUnfolderBase]: For 180944/181553 co-relation queries the response was YES. [2024-06-28 01:03:37,723 INFO L83 FinitePrefix]: Finished finitePrefix Result has 76312 conditions, 16318 events. 11337/16318 cut-off events. For 180944/181553 co-relation queries the response was YES. Maximal size of possible extension queue 735. Compared 102343 event pairs, 2746 based on Foata normal form. 227/16468 useless extension candidates. Maximal degree in co-relation 76262. Up to 14476 conditions per place. [2024-06-28 01:03:37,790 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 148 selfloop transitions, 37 changer transitions 0/203 dead transitions. [2024-06-28 01:03:37,790 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 203 transitions, 1953 flow [2024-06-28 01:03:37,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:03:37,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:03:37,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 229 transitions. [2024-06-28 01:03:37,791 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6815476190476191 [2024-06-28 01:03:37,791 INFO L175 Difference]: Start difference. First operand has 123 places, 150 transitions, 1422 flow. Second operand 6 states and 229 transitions. [2024-06-28 01:03:37,791 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 203 transitions, 1953 flow [2024-06-28 01:03:38,024 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 203 transitions, 1867 flow, removed 16 selfloop flow, removed 4 redundant places. [2024-06-28 01:03:38,026 INFO L231 Difference]: Finished difference. Result has 126 places, 152 transitions, 1458 flow [2024-06-28 01:03:38,026 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1338, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=150, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=35, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=114, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1458, PETRI_PLACES=126, PETRI_TRANSITIONS=152} [2024-06-28 01:03:38,026 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 64 predicate places. [2024-06-28 01:03:38,026 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 152 transitions, 1458 flow [2024-06-28 01:03:38,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:38,027 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:38,027 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:38,027 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-06-28 01:03:38,027 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:38,027 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:38,027 INFO L85 PathProgramCache]: Analyzing trace with hash 1276032031, now seen corresponding path program 1 times [2024-06-28 01:03:38,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:38,027 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1185520401] [2024-06-28 01:03:38,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:38,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:38,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:38,239 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:38,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:38,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1185520401] [2024-06-28 01:03:38,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1185520401] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:38,240 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:38,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-06-28 01:03:38,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1983584625] [2024-06-28 01:03:38,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:38,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-06-28 01:03:38,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:38,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-06-28 01:03:38,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-06-28 01:03:38,466 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 21 out of 56 [2024-06-28 01:03:38,467 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 152 transitions, 1458 flow. Second operand has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:38,467 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:38,467 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 21 of 56 [2024-06-28 01:03:38,467 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:40,106 INFO L124 PetriNetUnfolderBase]: 11087/15974 cut-off events. [2024-06-28 01:03:40,106 INFO L125 PetriNetUnfolderBase]: For 185340/185979 co-relation queries the response was YES. [2024-06-28 01:03:40,153 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74913 conditions, 15974 events. 11087/15974 cut-off events. For 185340/185979 co-relation queries the response was YES. Maximal size of possible extension queue 711. Compared 99924 event pairs, 3102 based on Foata normal form. 240/16149 useless extension candidates. Maximal degree in co-relation 74861. Up to 14195 conditions per place. [2024-06-28 01:03:40,217 INFO L140 encePairwiseOnDemand]: 45/56 looper letters, 168 selfloop transitions, 38 changer transitions 0/224 dead transitions. [2024-06-28 01:03:40,217 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 224 transitions, 2047 flow [2024-06-28 01:03:40,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-06-28 01:03:40,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-06-28 01:03:40,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 295 transitions. [2024-06-28 01:03:40,218 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6584821428571429 [2024-06-28 01:03:40,218 INFO L175 Difference]: Start difference. First operand has 126 places, 152 transitions, 1458 flow. Second operand 8 states and 295 transitions. [2024-06-28 01:03:40,218 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 224 transitions, 2047 flow [2024-06-28 01:03:40,490 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 224 transitions, 1906 flow, removed 15 selfloop flow, removed 5 redundant places. [2024-06-28 01:03:40,492 INFO L231 Difference]: Finished difference. Result has 128 places, 153 transitions, 1392 flow [2024-06-28 01:03:40,492 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1277, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=151, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=1392, PETRI_PLACES=128, PETRI_TRANSITIONS=153} [2024-06-28 01:03:40,492 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 66 predicate places. [2024-06-28 01:03:40,492 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 153 transitions, 1392 flow [2024-06-28 01:03:40,493 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 22.5) internal successors, (180), 8 states have internal predecessors, (180), 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) [2024-06-28 01:03:40,493 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:40,493 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:40,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-06-28 01:03:40,493 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:40,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:40,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1822596334, now seen corresponding path program 1 times [2024-06-28 01:03:40,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:40,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604145112] [2024-06-28 01:03:40,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:40,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:40,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:40,631 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:40,631 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:40,631 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604145112] [2024-06-28 01:03:40,631 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604145112] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:40,631 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:40,632 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:40,632 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1106649568] [2024-06-28 01:03:40,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:40,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:40,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:40,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:40,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:40,670 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:40,671 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 153 transitions, 1392 flow. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 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) [2024-06-28 01:03:40,671 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:40,671 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:40,671 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:41,904 INFO L124 PetriNetUnfolderBase]: 9016/13068 cut-off events. [2024-06-28 01:03:41,905 INFO L125 PetriNetUnfolderBase]: For 162142/162641 co-relation queries the response was YES. [2024-06-28 01:03:41,950 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63392 conditions, 13068 events. 9016/13068 cut-off events. For 162142/162641 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 81126 event pairs, 2905 based on Foata normal form. 60/13093 useless extension candidates. Maximal degree in co-relation 63340. Up to 12186 conditions per place. [2024-06-28 01:03:42,004 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 138 selfloop transitions, 33 changer transitions 0/190 dead transitions. [2024-06-28 01:03:42,004 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 190 transitions, 1988 flow [2024-06-28 01:03:42,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:42,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:42,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 186 transitions. [2024-06-28 01:03:42,005 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6642857142857143 [2024-06-28 01:03:42,005 INFO L175 Difference]: Start difference. First operand has 128 places, 153 transitions, 1392 flow. Second operand 5 states and 186 transitions. [2024-06-28 01:03:42,005 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 190 transitions, 1988 flow [2024-06-28 01:03:42,178 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 190 transitions, 1899 flow, removed 8 selfloop flow, removed 6 redundant places. [2024-06-28 01:03:42,180 INFO L231 Difference]: Finished difference. Result has 127 places, 161 transitions, 1486 flow [2024-06-28 01:03:42,180 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1303, PETRI_DIFFERENCE_MINUEND_PLACES=122, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=124, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1486, PETRI_PLACES=127, PETRI_TRANSITIONS=161} [2024-06-28 01:03:42,181 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 65 predicate places. [2024-06-28 01:03:42,181 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 161 transitions, 1486 flow [2024-06-28 01:03:42,181 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 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) [2024-06-28 01:03:42,181 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:42,181 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:42,181 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-06-28 01:03:42,181 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:42,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:42,182 INFO L85 PathProgramCache]: Analyzing trace with hash 1856879854, now seen corresponding path program 2 times [2024-06-28 01:03:42,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:42,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038689107] [2024-06-28 01:03:42,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:42,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:42,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:42,478 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:42,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:42,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038689107] [2024-06-28 01:03:42,478 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038689107] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:42,478 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:42,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:42,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509193849] [2024-06-28 01:03:42,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:42,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:42,481 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:42,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:42,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:42,544 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:42,544 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 161 transitions, 1486 flow. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 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) [2024-06-28 01:03:42,544 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:42,544 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:42,544 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:43,859 INFO L124 PetriNetUnfolderBase]: 9009/13069 cut-off events. [2024-06-28 01:03:43,859 INFO L125 PetriNetUnfolderBase]: For 181341/181896 co-relation queries the response was YES. [2024-06-28 01:03:43,899 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65636 conditions, 13069 events. 9009/13069 cut-off events. For 181341/181896 co-relation queries the response was YES. Maximal size of possible extension queue 592. Compared 81226 event pairs, 2905 based on Foata normal form. 64/13099 useless extension candidates. Maximal degree in co-relation 65583. Up to 12192 conditions per place. [2024-06-28 01:03:43,961 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 134 selfloop transitions, 29 changer transitions 0/182 dead transitions. [2024-06-28 01:03:43,961 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 182 transitions, 1864 flow [2024-06-28 01:03:43,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-06-28 01:03:43,961 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-06-28 01:03:43,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 152 transitions. [2024-06-28 01:03:43,962 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6785714285714286 [2024-06-28 01:03:43,962 INFO L175 Difference]: Start difference. First operand has 127 places, 161 transitions, 1486 flow. Second operand 4 states and 152 transitions. [2024-06-28 01:03:43,962 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 182 transitions, 1864 flow [2024-06-28 01:03:44,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 182 transitions, 1771 flow, removed 36 selfloop flow, removed 1 redundant places. [2024-06-28 01:03:44,195 INFO L231 Difference]: Finished difference. Result has 130 places, 161 transitions, 1467 flow [2024-06-28 01:03:44,195 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1393, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=29, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=1467, PETRI_PLACES=130, PETRI_TRANSITIONS=161} [2024-06-28 01:03:44,196 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 68 predicate places. [2024-06-28 01:03:44,196 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 161 transitions, 1467 flow [2024-06-28 01:03:44,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 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) [2024-06-28 01:03:44,196 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:44,196 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:44,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2024-06-28 01:03:44,196 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:44,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:44,197 INFO L85 PathProgramCache]: Analyzing trace with hash 1542049830, now seen corresponding path program 1 times [2024-06-28 01:03:44,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:44,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1620843816] [2024-06-28 01:03:44,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:44,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:44,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:44,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:44,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:44,349 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1620843816] [2024-06-28 01:03:44,349 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1620843816] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:44,349 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:44,349 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-06-28 01:03:44,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696452123] [2024-06-28 01:03:44,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:44,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-06-28 01:03:44,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:44,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-06-28 01:03:44,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-06-28 01:03:44,403 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 22 out of 56 [2024-06-28 01:03:44,403 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 161 transitions, 1467 flow. Second operand has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 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) [2024-06-28 01:03:44,403 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:44,403 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 22 of 56 [2024-06-28 01:03:44,403 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:45,754 INFO L124 PetriNetUnfolderBase]: 9534/13813 cut-off events. [2024-06-28 01:03:45,754 INFO L125 PetriNetUnfolderBase]: For 181831/181936 co-relation queries the response was YES. [2024-06-28 01:03:45,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 65577 conditions, 13813 events. 9534/13813 cut-off events. For 181831/181936 co-relation queries the response was YES. Maximal size of possible extension queue 645. Compared 87582 event pairs, 3412 based on Foata normal form. 113/13893 useless extension candidates. Maximal degree in co-relation 65522. Up to 12775 conditions per place. [2024-06-28 01:03:45,857 INFO L140 encePairwiseOnDemand]: 48/56 looper letters, 151 selfloop transitions, 17 changer transitions 0/190 dead transitions. [2024-06-28 01:03:45,857 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 190 transitions, 1895 flow [2024-06-28 01:03:45,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:45,857 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:45,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 179 transitions. [2024-06-28 01:03:45,858 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6392857142857142 [2024-06-28 01:03:45,858 INFO L175 Difference]: Start difference. First operand has 130 places, 161 transitions, 1467 flow. Second operand 5 states and 179 transitions. [2024-06-28 01:03:45,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 190 transitions, 1895 flow [2024-06-28 01:03:46,032 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 190 transitions, 1837 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-06-28 01:03:46,034 INFO L231 Difference]: Finished difference. Result has 132 places, 164 transitions, 1483 flow [2024-06-28 01:03:46,034 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1409, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=161, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1483, PETRI_PLACES=132, PETRI_TRANSITIONS=164} [2024-06-28 01:03:46,035 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 70 predicate places. [2024-06-28 01:03:46,035 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 164 transitions, 1483 flow [2024-06-28 01:03:46,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.166666666666668) internal successors, (145), 6 states have internal predecessors, (145), 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) [2024-06-28 01:03:46,035 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:46,035 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:46,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-06-28 01:03:46,036 INFO L420 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:46,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:46,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1714996308, now seen corresponding path program 1 times [2024-06-28 01:03:46,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:46,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1156746437] [2024-06-28 01:03:46,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:46,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:46,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:46,192 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:46,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:46,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1156746437] [2024-06-28 01:03:46,193 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1156746437] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:46,193 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:46,193 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:46,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499180708] [2024-06-28 01:03:46,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:46,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:46,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:46,194 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:46,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:46,243 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-06-28 01:03:46,244 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 164 transitions, 1483 flow. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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) [2024-06-28 01:03:46,244 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:46,244 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-06-28 01:03:46,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:47,956 INFO L124 PetriNetUnfolderBase]: 12199/17480 cut-off events. [2024-06-28 01:03:47,956 INFO L125 PetriNetUnfolderBase]: For 235393/235408 co-relation queries the response was YES. [2024-06-28 01:03:48,007 INFO L83 FinitePrefix]: Finished finitePrefix Result has 83322 conditions, 17480 events. 12199/17480 cut-off events. For 235393/235408 co-relation queries the response was YES. Maximal size of possible extension queue 768. Compared 109620 event pairs, 3943 based on Foata normal form. 10/17472 useless extension candidates. Maximal degree in co-relation 83266. Up to 16339 conditions per place. [2024-06-28 01:03:48,072 INFO L140 encePairwiseOnDemand]: 46/56 looper letters, 187 selfloop transitions, 26 changer transitions 0/228 dead transitions. [2024-06-28 01:03:48,072 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 137 places, 228 transitions, 2307 flow [2024-06-28 01:03:48,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-06-28 01:03:48,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-06-28 01:03:48,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 213 transitions. [2024-06-28 01:03:48,074 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6339285714285714 [2024-06-28 01:03:48,074 INFO L175 Difference]: Start difference. First operand has 132 places, 164 transitions, 1483 flow. Second operand 6 states and 213 transitions. [2024-06-28 01:03:48,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 137 places, 228 transitions, 2307 flow [2024-06-28 01:03:48,348 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 228 transitions, 2250 flow, removed 10 selfloop flow, removed 3 redundant places. [2024-06-28 01:03:48,350 INFO L231 Difference]: Finished difference. Result has 138 places, 187 transitions, 1736 flow [2024-06-28 01:03:48,350 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1433, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=146, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1736, PETRI_PLACES=138, PETRI_TRANSITIONS=187} [2024-06-28 01:03:48,351 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 76 predicate places. [2024-06-28 01:03:48,351 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 187 transitions, 1736 flow [2024-06-28 01:03:48,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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) [2024-06-28 01:03:48,351 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:48,351 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:48,351 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-06-28 01:03:48,352 INFO L420 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:48,352 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:48,352 INFO L85 PathProgramCache]: Analyzing trace with hash -1151665306, now seen corresponding path program 2 times [2024-06-28 01:03:48,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:48,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [947711174] [2024-06-28 01:03:48,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:48,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:48,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:48,495 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:48,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:48,496 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [947711174] [2024-06-28 01:03:48,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [947711174] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:48,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:48,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:48,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1023958074] [2024-06-28 01:03:48,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:48,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:48,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:48,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:48,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:48,554 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-06-28 01:03:48,554 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 187 transitions, 1736 flow. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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) [2024-06-28 01:03:48,554 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:48,554 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-06-28 01:03:48,554 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-06-28 01:03:50,555 INFO L124 PetriNetUnfolderBase]: 12223/17610 cut-off events. [2024-06-28 01:03:50,555 INFO L125 PetriNetUnfolderBase]: For 256582/256586 co-relation queries the response was YES. [2024-06-28 01:03:50,606 INFO L83 FinitePrefix]: Finished finitePrefix Result has 86913 conditions, 17610 events. 12223/17610 cut-off events. For 256582/256586 co-relation queries the response was YES. Maximal size of possible extension queue 778. Compared 111547 event pairs, 5360 based on Foata normal form. 6/17563 useless extension candidates. Maximal degree in co-relation 86853. Up to 16364 conditions per place. [2024-06-28 01:03:50,669 INFO L140 encePairwiseOnDemand]: 47/56 looper letters, 177 selfloop transitions, 30 changer transitions 0/222 dead transitions. [2024-06-28 01:03:50,669 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 222 transitions, 2378 flow [2024-06-28 01:03:50,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-06-28 01:03:50,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2024-06-28 01:03:50,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 177 transitions. [2024-06-28 01:03:50,670 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6321428571428571 [2024-06-28 01:03:50,670 INFO L175 Difference]: Start difference. First operand has 138 places, 187 transitions, 1736 flow. Second operand 5 states and 177 transitions. [2024-06-28 01:03:50,670 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 222 transitions, 2378 flow [2024-06-28 01:03:51,030 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 142 places, 222 transitions, 2346 flow, removed 16 selfloop flow, removed 0 redundant places. [2024-06-28 01:03:51,033 INFO L231 Difference]: Finished difference. Result has 144 places, 193 transitions, 1845 flow [2024-06-28 01:03:51,033 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=56, PETRI_DIFFERENCE_MINUEND_FLOW=1708, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=187, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=162, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1845, PETRI_PLACES=144, PETRI_TRANSITIONS=193} [2024-06-28 01:03:51,034 INFO L281 CegarLoopForPetriNet]: 62 programPoint places, 82 predicate places. [2024-06-28 01:03:51,034 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 193 transitions, 1845 flow [2024-06-28 01:03:51,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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) [2024-06-28 01:03:51,034 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-06-28 01:03:51,034 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-06-28 01:03:51,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-06-28 01:03:51,034 INFO L420 AbstractCegarLoop]: === Iteration 27 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (and 6 more)] === [2024-06-28 01:03:51,035 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-06-28 01:03:51,035 INFO L85 PathProgramCache]: Analyzing trace with hash -1151676466, now seen corresponding path program 3 times [2024-06-28 01:03:51,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-06-28 01:03:51,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1046318166] [2024-06-28 01:03:51,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-06-28 01:03:51,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-06-28 01:03:51,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-06-28 01:03:51,166 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-06-28 01:03:51,166 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-06-28 01:03:51,166 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1046318166] [2024-06-28 01:03:51,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1046318166] provided 1 perfect and 0 imperfect interpolant sequences [2024-06-28 01:03:51,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-06-28 01:03:51,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-06-28 01:03:51,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [298753674] [2024-06-28 01:03:51,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-06-28 01:03:51,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-06-28 01:03:51,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-06-28 01:03:51,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-06-28 01:03:51,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-06-28 01:03:51,200 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 20 out of 56 [2024-06-28 01:03:51,201 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 193 transitions, 1845 flow. Second operand has 7 states, 7 states have (on average 22.0) internal successors, (154), 7 states have internal predecessors, (154), 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) [2024-06-28 01:03:51,201 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-06-28 01:03:51,201 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 20 of 56 [2024-06-28 01:03:51,201 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand