./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/01b_inc.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/01b_inc.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cb09d658 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-ext/01b_inc.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/01b_inc.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-dev-cb09d65-m [2024-01-27 23:01:52,470 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-27 23:01:52,516 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-27 23:01:52,519 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-27 23:01:52,520 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-27 23:01:52,551 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-27 23:01:52,552 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-27 23:01:52,553 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-27 23:01:52,554 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-27 23:01:52,557 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-27 23:01:52,558 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-27 23:01:52,558 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-27 23:01:52,559 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-27 23:01:52,560 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-27 23:01:52,561 INFO L153 SettingsManager]: * Use SBE=true [2024-01-27 23:01:52,561 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-27 23:01:52,561 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-27 23:01:52,561 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-27 23:01:52,562 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-27 23:01:52,562 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-27 23:01:52,562 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-27 23:01:52,563 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-27 23:01:52,563 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-27 23:01:52,563 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-27 23:01:52,564 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-27 23:01:52,564 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-27 23:01:52,564 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-27 23:01:52,564 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-27 23:01:52,565 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-27 23:01:52,565 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-27 23:01:52,566 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-27 23:01:52,566 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-27 23:01:52,567 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:01:52,567 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-27 23:01:52,567 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-27 23:01:52,567 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-27 23:01:52,568 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-27 23:01:52,568 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-27 23:01:52,568 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-27 23:01:52,568 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-27 23:01:52,569 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-27 23:01:52,569 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-27 23:01:52,569 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-27 23:01:52,569 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-01-27 23:01:52,866 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-27 23:01:52,884 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-27 23:01:52,887 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-27 23:01:52,888 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-27 23:01:52,888 INFO L274 PluginConnector]: CDTParser initialized [2024-01-27 23:01:52,889 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/01b_inc.i [2024-01-27 23:01:54,064 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-27 23:01:54,334 INFO L384 CDTParser]: Found 1 translation units. [2024-01-27 23:01:54,334 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01b_inc.i [2024-01-27 23:01:54,355 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25f28218f/5305062e1a7f47bdb7be20cfdc1a89ff/FLAG93980921a [2024-01-27 23:01:54,370 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/25f28218f/5305062e1a7f47bdb7be20cfdc1a89ff [2024-01-27 23:01:54,375 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-27 23:01:54,376 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-27 23:01:54,376 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/01b_inc.yml/witness.yml [2024-01-27 23:01:54,494 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-27 23:01:54,497 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-27 23:01:54,498 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-27 23:01:54,498 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-27 23:01:54,502 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-27 23:01:54,503 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:01:54" (1/2) ... [2024-01-27 23:01:54,506 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@86321ad and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:01:54, skipping insertion in model container [2024-01-27 23:01:54,506 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.01 11:01:54" (1/2) ... [2024-01-27 23:01:54,508 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@11ce3ead and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.01 11:01:54, skipping insertion in model container [2024-01-27 23:01:54,508 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:01:54" (2/2) ... [2024-01-27 23:01:54,508 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@86321ad and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:54, skipping insertion in model container [2024-01-27 23:01:54,509 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:01:54" (2/2) ... [2024-01-27 23:01:54,509 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-27 23:01:54,559 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-27 23:01:54,561 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] 0U == v [2024-01-27 23:01:54,561 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] (unsigned long )arg == 0UL [2024-01-27 23:01:54,561 INFO L98 nessWitnessExtractor]: Location invariant before [L722-L722] v == 0U [2024-01-27 23:01:54,561 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,561 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,562 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,562 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] (unsigned long )arg == 0UL [2024-01-27 23:01:54,562 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] 0U == v [2024-01-27 23:01:54,563 INFO L98 nessWitnessExtractor]: Location invariant before [L720-L720] v == 0U [2024-01-27 23:01:54,563 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-01-27 23:01:54,563 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-01-27 23:01:54,563 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-01-27 23:01:54,563 INFO L98 nessWitnessExtractor]: Location invariant before [L726-L726] (unsigned long )arg == 0UL [2024-01-27 23:01:54,563 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (unsigned int )value != 0U [2024-01-27 23:01:54,564 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] v <= 4294967294U [2024-01-27 23:01:54,564 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] 1U <= (unsigned int )value [2024-01-27 23:01:54,564 INFO L98 nessWitnessExtractor]: Location invariant before [L727-L727] (unsigned long )arg == 0UL [2024-01-27 23:01:54,564 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] v == 0U [2024-01-27 23:01:54,564 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] 0U == v [2024-01-27 23:01:54,564 INFO L98 nessWitnessExtractor]: Location invariant before [L719-L719] (unsigned long )arg == 0UL [2024-01-27 23:01:54,565 INFO L98 nessWitnessExtractor]: Location invariant before [L716-L716] (unsigned long )arg == 0UL [2024-01-27 23:01:54,565 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] (unsigned long )arg == 0UL [2024-01-27 23:01:54,565 INFO L98 nessWitnessExtractor]: Location invariant before [L728-L728] v <= 4294967294U [2024-01-27 23:01:54,566 INFO L98 nessWitnessExtractor]: Location invariant before [L725-L725] (unsigned long )arg == 0UL [2024-01-27 23:01:54,566 INFO L98 nessWitnessExtractor]: Location invariant before [L724-L724] (unsigned long )arg == 0UL [2024-01-27 23:01:54,566 INFO L98 nessWitnessExtractor]: Location invariant after [L705-L709] (unsigned int )m == 1U [2024-01-27 23:01:54,566 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,566 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,566 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L729] 0U == v [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L729] (unsigned long )arg == 0UL [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant before [L718-L729] v == 0U [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant after [L710-L714] (unsigned int )m == 0U [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,567 INFO L98 nessWitnessExtractor]: Location invariant before [L723-L723] (unsigned long )arg == 0UL [2024-01-27 23:01:54,568 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] 0U == v [2024-01-27 23:01:54,568 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] v == 0U [2024-01-27 23:01:54,569 INFO L98 nessWitnessExtractor]: Location invariant before [L717-L717] (unsigned long )arg == 0UL [2024-01-27 23:01:54,614 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-27 23:01:54,879 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01b_inc.i[31005,31018] [2024-01-27 23:01:54,887 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:01:54,904 INFO L202 MainTranslator]: Completed pre-run [2024-01-27 23:01:54,942 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_atomic_acquire() { assume_abort_if_not(m==0); m = 1; } with a witness entry [2024-01-27 23:01:54,944 WARN L424 MainDispatcher]: Unable to annotate void __VERIFIER_atomic_release() { assume_abort_if_not(m==1); m = 0; } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 23:01:54,989 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01b_inc.i[31005,31018] Start Parsing Local Start Parsing Local [2024-01-27 23:01:54,990 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-27 23:01:54,999 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-27 23:01:55,034 INFO L206 MainTranslator]: Completed translation [2024-01-27 23:01:55,035 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55 WrapperNode [2024-01-27 23:01:55,035 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-27 23:01:55,036 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-27 23:01:55,036 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-27 23:01:55,036 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-27 23:01:55,041 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,062 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,093 INFO L138 Inliner]: procedures = 172, calls = 19, calls flagged for inlining = 7, calls inlined = 8, statements flattened = 90 [2024-01-27 23:01:55,098 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-27 23:01:55,099 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-27 23:01:55,099 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-27 23:01:55,099 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-27 23:01:55,106 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,109 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,119 INFO L175 MemorySlicer]: Split 3 memory accesses to 2 slices as follows [2, 1]. 67 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0]. The 1 writes are split as follows [0, 1]. [2024-01-27 23:01:55,119 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,120 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,124 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,127 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,128 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,129 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,131 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-27 23:01:55,132 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-27 23:01:55,132 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-27 23:01:55,132 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-27 23:01:55,133 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (1/1) ... [2024-01-27 23:01:55,138 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-27 23:01:55,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-27 23:01:55,157 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-01-27 23:01:55,187 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-01-27 23:01:55,237 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-01-27 23:01:55,237 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-27 23:01:55,238 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-27 23:01:55,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-27 23:01:55,239 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-27 23:01:55,347 INFO L244 CfgBuilder]: Building ICFG [2024-01-27 23:01:55,349 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-27 23:01:55,541 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-27 23:01:55,542 INFO L293 CfgBuilder]: Performing block encoding [2024-01-27 23:01:55,717 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-27 23:01:55,718 INFO L320 CfgBuilder]: Removed 1 assume(true) statements. [2024-01-27 23:01:55,718 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:01:55 BoogieIcfgContainer [2024-01-27 23:01:55,719 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-27 23:01:55,721 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-27 23:01:55,722 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-27 23:01:55,725 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-27 23:01:55,725 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.01 11:01:54" (1/4) ... [2024-01-27 23:01:55,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6dab4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.01 11:01:55, skipping insertion in model container [2024-01-27 23:01:55,726 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.01 11:01:54" (2/4) ... [2024-01-27 23:01:55,726 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6dab4f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:01:55, skipping insertion in model container [2024-01-27 23:01:55,727 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.01 11:01:55" (3/4) ... [2024-01-27 23:01:55,727 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f6dab4f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.01 11:01:55, skipping insertion in model container [2024-01-27 23:01:55,728 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.01 11:01:55" (4/4) ... [2024-01-27 23:01:55,729 INFO L112 eAbstractionObserver]: Analyzing ICFG 01b_inc.i [2024-01-27 23:01:55,745 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-27 23:01:55,746 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 30 error locations. [2024-01-27 23:01:55,746 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-27 23:01:55,815 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 23:01:55,851 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 70 places, 68 transitions, 140 flow [2024-01-27 23:01:55,886 INFO L124 PetriNetUnfolderBase]: 1/70 cut-off events. [2024-01-27 23:01:55,887 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:01:55,889 INFO L83 FinitePrefix]: Finished finitePrefix Result has 74 conditions, 70 events. 1/70 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 117 event pairs, 0 based on Foata normal form. 0/37 useless extension candidates. Maximal degree in co-relation 65. Up to 2 conditions per place. [2024-01-27 23:01:55,889 INFO L82 GeneralOperation]: Start removeDead. Operand has 70 places, 68 transitions, 140 flow [2024-01-27 23:01:55,892 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 140 flow [2024-01-27 23:01:55,900 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:01:55,907 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;@37fa2711, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:01:55,907 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-01-27 23:01:55,910 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:01:55,910 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-01-27 23:01:55,910 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:01:55,911 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:55,911 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 23:01:55,912 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-27 23:01:55,917 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:55,917 INFO L85 PathProgramCache]: Analyzing trace with hash 293221848, now seen corresponding path program 1 times [2024-01-27 23:01:55,929 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:55,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1358458052] [2024-01-27 23:01:55,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:55,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:56,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:01:56,295 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:01:56,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:01:56,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1358458052] [2024-01-27 23:01:56,297 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1358458052] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:01:56,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:01:56,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:01:56,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614961810] [2024-01-27 23:01:56,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:01:56,307 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:01:56,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:01:56,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:01:56,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:01:56,409 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 35 out of 68 [2024-01-27 23:01:56,413 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 140 flow. Second operand has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 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-01-27 23:01:56,414 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:01:56,414 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 35 of 68 [2024-01-27 23:01:56,415 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:01:56,582 INFO L124 PetriNetUnfolderBase]: 21/156 cut-off events. [2024-01-27 23:01:56,585 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-27 23:01:56,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 214 conditions, 156 events. 21/156 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 568 event pairs, 0 based on Foata normal form. 27/147 useless extension candidates. Maximal degree in co-relation 202. Up to 48 conditions per place. [2024-01-27 23:01:56,591 INFO L140 encePairwiseOnDemand]: 47/68 looper letters, 15 selfloop transitions, 2 changer transitions 0/52 dead transitions. [2024-01-27 23:01:56,591 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 52 transitions, 142 flow [2024-01-27 23:01:56,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:01:56,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:01:56,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 178 transitions. [2024-01-27 23:01:56,606 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6544117647058824 [2024-01-27 23:01:56,608 INFO L175 Difference]: Start difference. First operand has 70 places, 68 transitions, 140 flow. Second operand 4 states and 178 transitions. [2024-01-27 23:01:56,609 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 52 transitions, 142 flow [2024-01-27 23:01:56,611 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 52 transitions, 142 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 23:01:56,617 INFO L231 Difference]: Finished difference. Result has 54 places, 49 transitions, 106 flow [2024-01-27 23:01:56,619 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=68, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=51, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=106, PETRI_PLACES=54, PETRI_TRANSITIONS=49} [2024-01-27 23:01:56,622 INFO L281 CegarLoopForPetriNet]: 70 programPoint places, -16 predicate places. [2024-01-27 23:01:56,622 INFO L495 AbstractCegarLoop]: Abstraction has has 54 places, 49 transitions, 106 flow [2024-01-27 23:01:56,623 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.25) internal successors, (145), 4 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-01-27 23:01:56,623 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:56,623 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-01-27 23:01:56,624 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-27 23:01:56,624 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-27 23:01:56,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:56,626 INFO L85 PathProgramCache]: Analyzing trace with hash 499884269, now seen corresponding path program 1 times [2024-01-27 23:01:56,627 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:56,628 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016781404] [2024-01-27 23:01:56,630 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:56,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:56,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:01:56,664 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 23:01:56,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:01:56,701 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 23:01:56,701 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 23:01:56,704 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (60 of 61 remaining) [2024-01-27 23:01:56,705 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 61 remaining) [2024-01-27 23:01:56,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 61 remaining) [2024-01-27 23:01:56,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 61 remaining) [2024-01-27 23:01:56,706 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 61 remaining) [2024-01-27 23:01:56,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 61 remaining) [2024-01-27 23:01:56,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 61 remaining) [2024-01-27 23:01:56,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 61 remaining) [2024-01-27 23:01:56,707 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 61 remaining) [2024-01-27 23:01:56,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 61 remaining) [2024-01-27 23:01:56,708 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 61 remaining) [2024-01-27 23:01:56,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 61 remaining) [2024-01-27 23:01:56,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 61 remaining) [2024-01-27 23:01:56,709 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 61 remaining) [2024-01-27 23:01:56,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 61 remaining) [2024-01-27 23:01:56,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 61 remaining) [2024-01-27 23:01:56,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 61 remaining) [2024-01-27 23:01:56,710 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 61 remaining) [2024-01-27 23:01:56,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 61 remaining) [2024-01-27 23:01:56,711 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 61 remaining) [2024-01-27 23:01:56,712 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 61 remaining) [2024-01-27 23:01:56,713 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 61 remaining) [2024-01-27 23:01:56,715 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 61 remaining) [2024-01-27 23:01:56,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 61 remaining) [2024-01-27 23:01:56,716 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (36 of 61 remaining) [2024-01-27 23:01:56,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 61 remaining) [2024-01-27 23:01:56,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 61 remaining) [2024-01-27 23:01:56,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 61 remaining) [2024-01-27 23:01:56,717 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 61 remaining) [2024-01-27 23:01:56,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 61 remaining) [2024-01-27 23:01:56,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 61 remaining) [2024-01-27 23:01:56,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 61 remaining) [2024-01-27 23:01:56,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 61 remaining) [2024-01-27 23:01:56,718 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 61 remaining) [2024-01-27 23:01:56,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 61 remaining) [2024-01-27 23:01:56,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 61 remaining) [2024-01-27 23:01:56,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 61 remaining) [2024-01-27 23:01:56,719 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 61 remaining) [2024-01-27 23:01:56,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 61 remaining) [2024-01-27 23:01:56,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 61 remaining) [2024-01-27 23:01:56,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 61 remaining) [2024-01-27 23:01:56,720 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 61 remaining) [2024-01-27 23:01:56,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 61 remaining) [2024-01-27 23:01:56,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 61 remaining) [2024-01-27 23:01:56,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 61 remaining) [2024-01-27 23:01:56,721 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 61 remaining) [2024-01-27 23:01:56,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 61 remaining) [2024-01-27 23:01:56,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 61 remaining) [2024-01-27 23:01:56,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 61 remaining) [2024-01-27 23:01:56,722 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 61 remaining) [2024-01-27 23:01:56,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 61 remaining) [2024-01-27 23:01:56,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 61 remaining) [2024-01-27 23:01:56,723 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 61 remaining) [2024-01-27 23:01:56,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 61 remaining) [2024-01-27 23:01:56,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (6 of 61 remaining) [2024-01-27 23:01:56,724 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 61 remaining) [2024-01-27 23:01:56,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 61 remaining) [2024-01-27 23:01:56,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 61 remaining) [2024-01-27 23:01:56,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 61 remaining) [2024-01-27 23:01:56,725 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 61 remaining) [2024-01-27 23:01:56,726 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 61 remaining) [2024-01-27 23:01:56,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-27 23:01:56,727 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2024-01-27 23:01:56,730 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-27 23:01:56,732 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-01-27 23:01:56,796 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 23:01:56,807 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 134 places, 131 transitions, 272 flow [2024-01-27 23:01:56,844 INFO L124 PetriNetUnfolderBase]: 2/136 cut-off events. [2024-01-27 23:01:56,845 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-27 23:01:56,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 136 events. 2/136 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 476 event pairs, 0 based on Foata normal form. 0/71 useless extension candidates. Maximal degree in co-relation 127. Up to 3 conditions per place. [2024-01-27 23:01:56,848 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 131 transitions, 272 flow [2024-01-27 23:01:56,851 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 134 places, 131 transitions, 272 flow [2024-01-27 23:01:56,852 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:01:56,853 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;@37fa2711, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:01:56,853 INFO L358 AbstractCegarLoop]: Starting to check reachability of 91 error locations. [2024-01-27 23:01:56,855 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:01:56,855 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-01-27 23:01:56,855 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 23:01:56,855 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:56,856 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 23:01:56,856 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 88 more)] === [2024-01-27 23:01:56,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:56,856 INFO L85 PathProgramCache]: Analyzing trace with hash 418297369, now seen corresponding path program 1 times [2024-01-27 23:01:56,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:56,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885740599] [2024-01-27 23:01:56,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:56,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:56,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:01:56,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:01:56,969 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:01:56,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885740599] [2024-01-27 23:01:56,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885740599] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:01:56,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:01:56,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:01:56,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1948930042] [2024-01-27 23:01:56,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:01:56,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:01:56,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:01:56,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:01:56,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:01:57,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 131 [2024-01-27 23:01:57,021 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 134 places, 131 transitions, 272 flow. Second operand has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 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-01-27 23:01:57,022 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:01:57,022 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 131 [2024-01-27 23:01:57,022 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:01:57,374 INFO L124 PetriNetUnfolderBase]: 531/2042 cut-off events. [2024-01-27 23:01:57,374 INFO L125 PetriNetUnfolderBase]: For 38/38 co-relation queries the response was YES. [2024-01-27 23:01:57,382 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2941 conditions, 2042 events. 531/2042 cut-off events. For 38/38 co-relation queries the response was YES. Maximal size of possible extension queue 87. Compared 17093 event pairs, 18 based on Foata normal form. 297/1826 useless extension candidates. Maximal degree in co-relation 2667. Up to 807 conditions per place. [2024-01-27 23:01:57,395 INFO L140 encePairwiseOnDemand]: 105/131 looper letters, 37 selfloop transitions, 2 changer transitions 0/121 dead transitions. [2024-01-27 23:01:57,395 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 113 places, 121 transitions, 335 flow [2024-01-27 23:01:57,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:01:57,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:01:57,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 398 transitions. [2024-01-27 23:01:57,402 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7595419847328244 [2024-01-27 23:01:57,402 INFO L175 Difference]: Start difference. First operand has 134 places, 131 transitions, 272 flow. Second operand 4 states and 398 transitions. [2024-01-27 23:01:57,402 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 113 places, 121 transitions, 335 flow [2024-01-27 23:01:57,404 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 121 transitions, 335 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-27 23:01:57,406 INFO L231 Difference]: Finished difference. Result has 113 places, 107 transitions, 228 flow [2024-01-27 23:01:57,407 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=105, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=113, PETRI_TRANSITIONS=107} [2024-01-27 23:01:57,408 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, -21 predicate places. [2024-01-27 23:01:57,410 INFO L495 AbstractCegarLoop]: Abstraction has has 113 places, 107 transitions, 228 flow [2024-01-27 23:01:57,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.25) internal successors, (333), 4 states have internal predecessors, (333), 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-01-27 23:01:57,410 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:57,410 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:01:57,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-27 23:01:57,411 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 88 more)] === [2024-01-27 23:01:57,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:57,411 INFO L85 PathProgramCache]: Analyzing trace with hash -1743136773, now seen corresponding path program 1 times [2024-01-27 23:01:57,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:57,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1031027833] [2024-01-27 23:01:57,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:57,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:57,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:01:57,459 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:01:57,459 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:01:57,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1031027833] [2024-01-27 23:01:57,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1031027833] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:01:57,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:01:57,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:01:57,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674893675] [2024-01-27 23:01:57,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:01:57,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:01:57,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:01:57,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:01:57,461 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:01:57,491 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 131 [2024-01-27 23:01:57,492 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 113 places, 107 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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-01-27 23:01:57,492 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:01:57,492 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 131 [2024-01-27 23:01:57,492 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:01:57,754 INFO L124 PetriNetUnfolderBase]: 551/1968 cut-off events. [2024-01-27 23:01:57,754 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-01-27 23:01:57,758 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2926 conditions, 1968 events. 551/1968 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 103. Compared 16158 event pairs, 351 based on Foata normal form. 288/1730 useless extension candidates. Maximal degree in co-relation 2910. Up to 573 conditions per place. [2024-01-27 23:01:57,766 INFO L140 encePairwiseOnDemand]: 119/131 looper letters, 36 selfloop transitions, 2 changer transitions 0/110 dead transitions. [2024-01-27 23:01:57,766 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 110 transitions, 315 flow [2024-01-27 23:01:57,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:01:57,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:01:57,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 300 transitions. [2024-01-27 23:01:57,768 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7633587786259542 [2024-01-27 23:01:57,768 INFO L175 Difference]: Start difference. First operand has 113 places, 107 transitions, 228 flow. Second operand 3 states and 300 transitions. [2024-01-27 23:01:57,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 110 transitions, 315 flow [2024-01-27 23:01:57,770 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 110 transitions, 312 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:01:57,772 INFO L231 Difference]: Finished difference. Result has 103 places, 97 transitions, 209 flow [2024-01-27 23:01:57,772 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=97, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=95, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=209, PETRI_PLACES=103, PETRI_TRANSITIONS=97} [2024-01-27 23:01:57,774 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, -31 predicate places. [2024-01-27 23:01:57,775 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 97 transitions, 209 flow [2024-01-27 23:01:57,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.66666666666667) internal successors, (257), 3 states have internal predecessors, (257), 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-01-27 23:01:57,775 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:57,775 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-01-27 23:01:57,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-27 23:01:57,776 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 88 more)] === [2024-01-27 23:01:57,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:57,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1681742256, now seen corresponding path program 1 times [2024-01-27 23:01:57,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:57,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026957288] [2024-01-27 23:01:57,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:57,777 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:57,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:01:57,862 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 23:01:57,862 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:01:57,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026957288] [2024-01-27 23:01:57,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026957288] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:01:57,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:01:57,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:01:57,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45902347] [2024-01-27 23:01:57,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:01:57,863 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:01:57,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:01:57,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:01:57,864 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:01:57,925 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 131 [2024-01-27 23:01:57,926 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 97 transitions, 209 flow. Second operand has 4 states, 4 states have (on average 83.75) internal successors, (335), 4 states have internal predecessors, (335), 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-01-27 23:01:57,926 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:01:57,926 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 131 [2024-01-27 23:01:57,926 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:01:58,133 INFO L124 PetriNetUnfolderBase]: 498/1886 cut-off events. [2024-01-27 23:01:58,134 INFO L125 PetriNetUnfolderBase]: For 86/86 co-relation queries the response was YES. [2024-01-27 23:01:58,139 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2820 conditions, 1886 events. 498/1886 cut-off events. For 86/86 co-relation queries the response was YES. Maximal size of possible extension queue 86. Compared 15953 event pairs, 18 based on Foata normal form. 270/1731 useless extension candidates. Maximal degree in co-relation 2805. Up to 723 conditions per place. [2024-01-27 23:01:58,147 INFO L140 encePairwiseOnDemand]: 116/131 looper letters, 44 selfloop transitions, 2 changer transitions 0/106 dead transitions. [2024-01-27 23:01:58,148 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 106 transitions, 327 flow [2024-01-27 23:01:58,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:01:58,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:01:58,149 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 387 transitions. [2024-01-27 23:01:58,149 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7385496183206107 [2024-01-27 23:01:58,150 INFO L175 Difference]: Start difference. First operand has 103 places, 97 transitions, 209 flow. Second operand 4 states and 387 transitions. [2024-01-27 23:01:58,150 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 106 transitions, 327 flow [2024-01-27 23:01:58,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 106 transitions, 315 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:01:58,153 INFO L231 Difference]: Finished difference. Result has 91 places, 84 transitions, 183 flow [2024-01-27 23:01:58,154 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=179, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=183, PETRI_PLACES=91, PETRI_TRANSITIONS=84} [2024-01-27 23:01:58,155 INFO L281 CegarLoopForPetriNet]: 134 programPoint places, -43 predicate places. [2024-01-27 23:01:58,155 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 84 transitions, 183 flow [2024-01-27 23:01:58,156 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.75) internal successors, (335), 4 states have internal predecessors, (335), 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-01-27 23:01:58,156 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:58,156 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2024-01-27 23:01:58,156 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-27 23:01:58,156 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 88 more)] === [2024-01-27 23:01:58,157 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:58,158 INFO L85 PathProgramCache]: Analyzing trace with hash 594344150, now seen corresponding path program 1 times [2024-01-27 23:01:58,158 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:58,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1019610346] [2024-01-27 23:01:58,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:58,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:58,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:01:58,176 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 23:01:58,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:01:58,210 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 23:01:58,211 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 23:01:58,211 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (90 of 91 remaining) [2024-01-27 23:01:58,211 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 91 remaining) [2024-01-27 23:01:58,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 91 remaining) [2024-01-27 23:01:58,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 91 remaining) [2024-01-27 23:01:58,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 91 remaining) [2024-01-27 23:01:58,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 91 remaining) [2024-01-27 23:01:58,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 91 remaining) [2024-01-27 23:01:58,212 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 91 remaining) [2024-01-27 23:01:58,213 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 91 remaining) [2024-01-27 23:01:58,214 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 91 remaining) [2024-01-27 23:01:58,215 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 91 remaining) [2024-01-27 23:01:58,217 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 91 remaining) [2024-01-27 23:01:58,218 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 91 remaining) [2024-01-27 23:01:58,218 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 91 remaining) [2024-01-27 23:01:58,218 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 91 remaining) [2024-01-27 23:01:58,218 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 91 remaining) [2024-01-27 23:01:58,218 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 91 remaining) [2024-01-27 23:01:58,218 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 91 remaining) [2024-01-27 23:01:58,219 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 91 remaining) [2024-01-27 23:01:58,219 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 91 remaining) [2024-01-27 23:01:58,219 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 91 remaining) [2024-01-27 23:01:58,219 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 91 remaining) [2024-01-27 23:01:58,219 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 91 remaining) [2024-01-27 23:01:58,219 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 91 remaining) [2024-01-27 23:01:58,220 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (66 of 91 remaining) [2024-01-27 23:01:58,220 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 91 remaining) [2024-01-27 23:01:58,221 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 91 remaining) [2024-01-27 23:01:58,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 91 remaining) [2024-01-27 23:01:58,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 91 remaining) [2024-01-27 23:01:58,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 91 remaining) [2024-01-27 23:01:58,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 91 remaining) [2024-01-27 23:01:58,222 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 91 remaining) [2024-01-27 23:01:58,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 91 remaining) [2024-01-27 23:01:58,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 91 remaining) [2024-01-27 23:01:58,223 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 91 remaining) [2024-01-27 23:01:58,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 91 remaining) [2024-01-27 23:01:58,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 91 remaining) [2024-01-27 23:01:58,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 91 remaining) [2024-01-27 23:01:58,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 91 remaining) [2024-01-27 23:01:58,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 91 remaining) [2024-01-27 23:01:58,224 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 91 remaining) [2024-01-27 23:01:58,225 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 91 remaining) [2024-01-27 23:01:58,225 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 91 remaining) [2024-01-27 23:01:58,225 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 91 remaining) [2024-01-27 23:01:58,225 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 91 remaining) [2024-01-27 23:01:58,225 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 91 remaining) [2024-01-27 23:01:58,225 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 91 remaining) [2024-01-27 23:01:58,226 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 91 remaining) [2024-01-27 23:01:58,226 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 91 remaining) [2024-01-27 23:01:58,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 91 remaining) [2024-01-27 23:01:58,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 91 remaining) [2024-01-27 23:01:58,229 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 91 remaining) [2024-01-27 23:01:58,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 91 remaining) [2024-01-27 23:01:58,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 91 remaining) [2024-01-27 23:01:58,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (36 of 91 remaining) [2024-01-27 23:01:58,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 91 remaining) [2024-01-27 23:01:58,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 91 remaining) [2024-01-27 23:01:58,230 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 91 remaining) [2024-01-27 23:01:58,231 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 91 remaining) [2024-01-27 23:01:58,231 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 91 remaining) [2024-01-27 23:01:58,231 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 91 remaining) [2024-01-27 23:01:58,231 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 91 remaining) [2024-01-27 23:01:58,231 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 91 remaining) [2024-01-27 23:01:58,231 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 91 remaining) [2024-01-27 23:01:58,232 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 91 remaining) [2024-01-27 23:01:58,232 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 91 remaining) [2024-01-27 23:01:58,233 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 91 remaining) [2024-01-27 23:01:58,233 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 91 remaining) [2024-01-27 23:01:58,233 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 91 remaining) [2024-01-27 23:01:58,233 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 91 remaining) [2024-01-27 23:01:58,233 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 91 remaining) [2024-01-27 23:01:58,233 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 91 remaining) [2024-01-27 23:01:58,234 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 91 remaining) [2024-01-27 23:01:58,234 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 91 remaining) [2024-01-27 23:01:58,234 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 91 remaining) [2024-01-27 23:01:58,234 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 91 remaining) [2024-01-27 23:01:58,234 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 91 remaining) [2024-01-27 23:01:58,234 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 91 remaining) [2024-01-27 23:01:58,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 91 remaining) [2024-01-27 23:01:58,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 91 remaining) [2024-01-27 23:01:58,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 91 remaining) [2024-01-27 23:01:58,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 91 remaining) [2024-01-27 23:01:58,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 91 remaining) [2024-01-27 23:01:58,235 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 91 remaining) [2024-01-27 23:01:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (6 of 91 remaining) [2024-01-27 23:01:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 91 remaining) [2024-01-27 23:01:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 91 remaining) [2024-01-27 23:01:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 91 remaining) [2024-01-27 23:01:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 91 remaining) [2024-01-27 23:01:58,236 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 91 remaining) [2024-01-27 23:01:58,237 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 91 remaining) [2024-01-27 23:01:58,237 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-27 23:01:58,237 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-01-27 23:01:58,238 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-27 23:01:58,238 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-01-27 23:01:58,287 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 23:01:58,293 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 194 transitions, 406 flow [2024-01-27 23:01:58,314 INFO L124 PetriNetUnfolderBase]: 3/202 cut-off events. [2024-01-27 23:01:58,314 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-01-27 23:01:58,317 INFO L83 FinitePrefix]: Finished finitePrefix Result has 215 conditions, 202 events. 3/202 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 894 event pairs, 0 based on Foata normal form. 0/105 useless extension candidates. Maximal degree in co-relation 189. Up to 4 conditions per place. [2024-01-27 23:01:58,317 INFO L82 GeneralOperation]: Start removeDead. Operand has 198 places, 194 transitions, 406 flow [2024-01-27 23:01:58,323 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 198 places, 194 transitions, 406 flow [2024-01-27 23:01:58,326 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:01:58,327 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;@37fa2711, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:01:58,327 INFO L358 AbstractCegarLoop]: Starting to check reachability of 121 error locations. [2024-01-27 23:01:58,328 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:01:58,328 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-01-27 23:01:58,329 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 23:01:58,329 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:01:58,329 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 23:01:58,329 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 118 more)] === [2024-01-27 23:01:58,329 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:01:58,330 INFO L85 PathProgramCache]: Analyzing trace with hash 603492121, now seen corresponding path program 1 times [2024-01-27 23:01:58,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:01:58,330 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778804170] [2024-01-27 23:01:58,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:01:58,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:01:58,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:01:58,403 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:01:58,403 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:01:58,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778804170] [2024-01-27 23:01:58,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778804170] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:01:58,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:01:58,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:01:58,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1960941836] [2024-01-27 23:01:58,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:01:58,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:01:58,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:01:58,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:01:58,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:01:58,462 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 194 [2024-01-27 23:01:58,463 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 198 places, 194 transitions, 406 flow. Second operand has 4 states, 4 states have (on average 130.25) internal successors, (521), 4 states have internal predecessors, (521), 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-01-27 23:01:58,464 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:01:58,464 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 194 [2024-01-27 23:01:58,464 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:02:01,305 INFO L124 PetriNetUnfolderBase]: 8631/27466 cut-off events. [2024-01-27 23:02:01,306 INFO L125 PetriNetUnfolderBase]: For 898/898 co-relation queries the response was YES. [2024-01-27 23:02:01,394 INFO L83 FinitePrefix]: Finished finitePrefix Result has 39866 conditions, 27466 events. 8631/27466 cut-off events. For 898/898 co-relation queries the response was YES. Maximal size of possible extension queue 946. Compared 346758 event pairs, 5247 based on Foata normal form. 2952/21606 useless extension candidates. Maximal degree in co-relation 33536. Up to 11097 conditions per place. [2024-01-27 23:02:01,568 INFO L140 encePairwiseOnDemand]: 163/194 looper letters, 59 selfloop transitions, 2 changer transitions 0/190 dead transitions. [2024-01-27 23:02:01,568 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 190 transitions, 532 flow [2024-01-27 23:02:01,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:02:01,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:02:01,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 618 transitions. [2024-01-27 23:02:01,571 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7963917525773195 [2024-01-27 23:02:01,571 INFO L175 Difference]: Start difference. First operand has 198 places, 194 transitions, 406 flow. Second operand 4 states and 618 transitions. [2024-01-27 23:02:01,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 172 places, 190 transitions, 532 flow [2024-01-27 23:02:01,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 172 places, 190 transitions, 528 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-01-27 23:02:01,579 INFO L231 Difference]: Finished difference. Result has 172 places, 165 transitions, 350 flow [2024-01-27 23:02:01,579 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=346, PETRI_DIFFERENCE_MINUEND_PLACES=169, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=165, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=163, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=350, PETRI_PLACES=172, PETRI_TRANSITIONS=165} [2024-01-27 23:02:01,582 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -26 predicate places. [2024-01-27 23:02:01,582 INFO L495 AbstractCegarLoop]: Abstraction has has 172 places, 165 transitions, 350 flow [2024-01-27 23:02:01,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 130.25) internal successors, (521), 4 states have internal predecessors, (521), 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-01-27 23:02:01,583 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:01,583 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:02:01,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-27 23:02:01,584 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 118 more)] === [2024-01-27 23:02:01,584 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:01,584 INFO L85 PathProgramCache]: Analyzing trace with hash 135366971, now seen corresponding path program 1 times [2024-01-27 23:02:01,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:01,585 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1604374062] [2024-01-27 23:02:01,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:01,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:01,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:02:01,725 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:02:01,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:02:01,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1604374062] [2024-01-27 23:02:01,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1604374062] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:02:01,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:02:01,726 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:02:01,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787058676] [2024-01-27 23:02:01,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:02:01,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:02:01,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:02:01,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:02:01,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:02:01,768 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 194 [2024-01-27 23:02:01,769 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 172 places, 165 transitions, 350 flow. Second operand has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 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-01-27 23:02:01,769 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:02:01,769 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 194 [2024-01-27 23:02:01,769 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:02:03,949 INFO L124 PetriNetUnfolderBase]: 9161/21865 cut-off events. [2024-01-27 23:02:03,949 INFO L125 PetriNetUnfolderBase]: For 2032/2032 co-relation queries the response was YES. [2024-01-27 23:02:04,006 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35064 conditions, 21865 events. 9161/21865 cut-off events. For 2032/2032 co-relation queries the response was YES. Maximal size of possible extension queue 724. Compared 237737 event pairs, 5268 based on Foata normal form. 2997/20223 useless extension candidates. Maximal degree in co-relation 35047. Up to 8043 conditions per place. [2024-01-27 23:02:04,122 INFO L140 encePairwiseOnDemand]: 182/194 looper letters, 58 selfloop transitions, 2 changer transitions 0/179 dead transitions. [2024-01-27 23:02:04,122 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 179 transitions, 508 flow [2024-01-27 23:02:04,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:02:04,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:02:04,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 463 transitions. [2024-01-27 23:02:04,124 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7955326460481099 [2024-01-27 23:02:04,125 INFO L175 Difference]: Start difference. First operand has 172 places, 165 transitions, 350 flow. Second operand 3 states and 463 transitions. [2024-01-27 23:02:04,125 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 179 transitions, 508 flow [2024-01-27 23:02:04,131 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 179 transitions, 505 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:02:04,133 INFO L231 Difference]: Finished difference. Result has 162 places, 155 transitions, 331 flow [2024-01-27 23:02:04,133 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=331, PETRI_PLACES=162, PETRI_TRANSITIONS=155} [2024-01-27 23:02:04,135 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -36 predicate places. [2024-01-27 23:02:04,135 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 155 transitions, 331 flow [2024-01-27 23:02:04,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 132.66666666666666) internal successors, (398), 3 states have internal predecessors, (398), 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-01-27 23:02:04,135 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:04,136 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-01-27 23:02:04,136 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-27 23:02:04,136 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 118 more)] === [2024-01-27 23:02:04,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:04,137 INFO L85 PathProgramCache]: Analyzing trace with hash -214120080, now seen corresponding path program 1 times [2024-01-27 23:02:04,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:04,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818254872] [2024-01-27 23:02:04,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:04,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:04,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:02:04,219 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 23:02:04,220 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:02:04,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818254872] [2024-01-27 23:02:04,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818254872] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:02:04,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:02:04,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:02:04,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537861001] [2024-01-27 23:02:04,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:02:04,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:02:04,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:02:04,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:02:04,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:02:04,263 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 194 [2024-01-27 23:02:04,264 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 155 transitions, 331 flow. Second operand has 4 states, 4 states have (on average 130.75) internal successors, (523), 4 states have internal predecessors, (523), 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-01-27 23:02:04,264 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:02:04,264 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 194 [2024-01-27 23:02:04,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:02:06,331 INFO L124 PetriNetUnfolderBase]: 8298/23446 cut-off events. [2024-01-27 23:02:06,331 INFO L125 PetriNetUnfolderBase]: For 1256/1256 co-relation queries the response was YES. [2024-01-27 23:02:06,392 INFO L83 FinitePrefix]: Finished finitePrefix Result has 36081 conditions, 23446 events. 8298/23446 cut-off events. For 1256/1256 co-relation queries the response was YES. Maximal size of possible extension queue 789. Compared 278899 event pairs, 198 based on Foata normal form. 2970/20917 useless extension candidates. Maximal degree in co-relation 36065. Up to 10743 conditions per place. [2024-01-27 23:02:06,531 INFO L140 encePairwiseOnDemand]: 179/194 looper letters, 66 selfloop transitions, 2 changer transitions 0/175 dead transitions. [2024-01-27 23:02:06,531 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 175 transitions, 520 flow [2024-01-27 23:02:06,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:02:06,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:02:06,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 597 transitions. [2024-01-27 23:02:06,533 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7693298969072165 [2024-01-27 23:02:06,534 INFO L175 Difference]: Start difference. First operand has 162 places, 155 transitions, 331 flow. Second operand 4 states and 597 transitions. [2024-01-27 23:02:06,534 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 175 transitions, 520 flow [2024-01-27 23:02:06,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 150 places, 175 transitions, 508 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:02:06,538 INFO L231 Difference]: Finished difference. Result has 150 places, 142 transitions, 305 flow [2024-01-27 23:02:06,538 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=305, PETRI_PLACES=150, PETRI_TRANSITIONS=142} [2024-01-27 23:02:06,539 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -48 predicate places. [2024-01-27 23:02:06,539 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 142 transitions, 305 flow [2024-01-27 23:02:06,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 130.75) internal successors, (523), 4 states have internal predecessors, (523), 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-01-27 23:02:06,539 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:06,540 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:02:06,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-27 23:02:06,540 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 118 more)] === [2024-01-27 23:02:06,540 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:06,541 INFO L85 PathProgramCache]: Analyzing trace with hash 389058962, now seen corresponding path program 1 times [2024-01-27 23:02:06,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:06,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [457013139] [2024-01-27 23:02:06,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:06,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:06,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:02:06,581 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-27 23:02:06,581 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:02:06,581 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [457013139] [2024-01-27 23:02:06,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [457013139] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:02:06,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:02:06,582 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:02:06,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931043410] [2024-01-27 23:02:06,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:02:06,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:02:06,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:02:06,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:02:06,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:02:06,610 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 194 [2024-01-27 23:02:06,611 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 142 transitions, 305 flow. Second operand has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 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-01-27 23:02:06,611 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:02:06,611 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 194 [2024-01-27 23:02:06,611 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:02:08,051 INFO L124 PetriNetUnfolderBase]: 8245/18273 cut-off events. [2024-01-27 23:02:08,051 INFO L125 PetriNetUnfolderBase]: For 676/676 co-relation queries the response was YES. [2024-01-27 23:02:08,129 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30165 conditions, 18273 events. 8245/18273 cut-off events. For 676/676 co-relation queries the response was YES. Maximal size of possible extension queue 706. Compared 184636 event pairs, 5317 based on Foata normal form. 2646/17293 useless extension candidates. Maximal degree in co-relation 30149. Up to 7258 conditions per place. [2024-01-27 23:02:08,247 INFO L140 encePairwiseOnDemand]: 182/194 looper letters, 55 selfloop transitions, 2 changer transitions 0/154 dead transitions. [2024-01-27 23:02:08,248 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 142 places, 154 transitions, 448 flow [2024-01-27 23:02:08,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-27 23:02:08,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-27 23:02:08,250 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 460 transitions. [2024-01-27 23:02:08,250 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7903780068728522 [2024-01-27 23:02:08,250 INFO L175 Difference]: Start difference. First operand has 150 places, 142 transitions, 305 flow. Second operand 3 states and 460 transitions. [2024-01-27 23:02:08,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 142 places, 154 transitions, 448 flow [2024-01-27 23:02:08,253 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 140 places, 154 transitions, 445 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:02:08,254 INFO L231 Difference]: Finished difference. Result has 140 places, 132 transitions, 286 flow [2024-01-27 23:02:08,255 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=282, PETRI_DIFFERENCE_MINUEND_PLACES=138, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=132, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=130, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=286, PETRI_PLACES=140, PETRI_TRANSITIONS=132} [2024-01-27 23:02:08,257 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -58 predicate places. [2024-01-27 23:02:08,257 INFO L495 AbstractCegarLoop]: Abstraction has has 140 places, 132 transitions, 286 flow [2024-01-27 23:02:08,257 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 133.33333333333334) internal successors, (400), 3 states have internal predecessors, (400), 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-01-27 23:02:08,257 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:08,258 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-01-27 23:02:08,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-27 23:02:08,258 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 118 more)] === [2024-01-27 23:02:08,258 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:08,259 INFO L85 PathProgramCache]: Analyzing trace with hash -998772806, now seen corresponding path program 1 times [2024-01-27 23:02:08,259 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:08,259 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656447175] [2024-01-27 23:02:08,259 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:08,259 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:08,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:02:08,329 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-27 23:02:08,329 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:02:08,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656447175] [2024-01-27 23:02:08,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656447175] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:02:08,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:02:08,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:02:08,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657525450] [2024-01-27 23:02:08,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:02:08,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:02:08,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:02:08,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:02:08,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:02:08,365 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 129 out of 194 [2024-01-27 23:02:08,366 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 140 places, 132 transitions, 286 flow. Second operand has 4 states, 4 states have (on average 131.0) internal successors, (524), 4 states have internal predecessors, (524), 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-01-27 23:02:08,366 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:02:08,367 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 129 of 194 [2024-01-27 23:02:08,367 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:02:10,003 INFO L124 PetriNetUnfolderBase]: 7471/19999 cut-off events. [2024-01-27 23:02:10,003 INFO L125 PetriNetUnfolderBase]: For 963/963 co-relation queries the response was YES. [2024-01-27 23:02:10,059 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31378 conditions, 19999 events. 7471/19999 cut-off events. For 963/963 co-relation queries the response was YES. Maximal size of possible extension queue 723. Compared 230100 event pairs, 418 based on Foata normal form. 2430/18239 useless extension candidates. Maximal degree in co-relation 31362. Up to 8937 conditions per place. [2024-01-27 23:02:10,134 INFO L140 encePairwiseOnDemand]: 179/194 looper letters, 72 selfloop transitions, 2 changer transitions 0/159 dead transitions. [2024-01-27 23:02:10,134 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 159 transitions, 496 flow [2024-01-27 23:02:10,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:02:10,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:02:10,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 603 transitions. [2024-01-27 23:02:10,137 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7770618556701031 [2024-01-27 23:02:10,137 INFO L175 Difference]: Start difference. First operand has 140 places, 132 transitions, 286 flow. Second operand 4 states and 603 transitions. [2024-01-27 23:02:10,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 159 transitions, 496 flow [2024-01-27 23:02:10,141 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 159 transitions, 484 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-27 23:02:10,142 INFO L231 Difference]: Finished difference. Result has 128 places, 119 transitions, 260 flow [2024-01-27 23:02:10,143 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=194, PETRI_DIFFERENCE_MINUEND_FLOW=256, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=119, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=260, PETRI_PLACES=128, PETRI_TRANSITIONS=119} [2024-01-27 23:02:10,143 INFO L281 CegarLoopForPetriNet]: 198 programPoint places, -70 predicate places. [2024-01-27 23:02:10,144 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 119 transitions, 260 flow [2024-01-27 23:02:10,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 131.0) internal successors, (524), 4 states have internal predecessors, (524), 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-01-27 23:02:10,144 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:10,144 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2024-01-27 23:02:10,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-27 23:02:10,145 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 118 more)] === [2024-01-27 23:02:10,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:10,145 INFO L85 PathProgramCache]: Analyzing trace with hash -897243892, now seen corresponding path program 1 times [2024-01-27 23:02:10,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:10,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498903606] [2024-01-27 23:02:10,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:10,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:10,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:02:10,159 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-27 23:02:10,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-27 23:02:10,176 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-27 23:02:10,176 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-27 23:02:10,176 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (120 of 121 remaining) [2024-01-27 23:02:10,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (119 of 121 remaining) [2024-01-27 23:02:10,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (118 of 121 remaining) [2024-01-27 23:02:10,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (117 of 121 remaining) [2024-01-27 23:02:10,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (116 of 121 remaining) [2024-01-27 23:02:10,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (115 of 121 remaining) [2024-01-27 23:02:10,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (114 of 121 remaining) [2024-01-27 23:02:10,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (113 of 121 remaining) [2024-01-27 23:02:10,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (112 of 121 remaining) [2024-01-27 23:02:10,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (111 of 121 remaining) [2024-01-27 23:02:10,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 121 remaining) [2024-01-27 23:02:10,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 121 remaining) [2024-01-27 23:02:10,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 121 remaining) [2024-01-27 23:02:10,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 121 remaining) [2024-01-27 23:02:10,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 121 remaining) [2024-01-27 23:02:10,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 121 remaining) [2024-01-27 23:02:10,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 121 remaining) [2024-01-27 23:02:10,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 121 remaining) [2024-01-27 23:02:10,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 121 remaining) [2024-01-27 23:02:10,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 121 remaining) [2024-01-27 23:02:10,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 121 remaining) [2024-01-27 23:02:10,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 121 remaining) [2024-01-27 23:02:10,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 121 remaining) [2024-01-27 23:02:10,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 121 remaining) [2024-01-27 23:02:10,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (96 of 121 remaining) [2024-01-27 23:02:10,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 121 remaining) [2024-01-27 23:02:10,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 121 remaining) [2024-01-27 23:02:10,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 121 remaining) [2024-01-27 23:02:10,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 121 remaining) [2024-01-27 23:02:10,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 121 remaining) [2024-01-27 23:02:10,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 121 remaining) [2024-01-27 23:02:10,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 121 remaining) [2024-01-27 23:02:10,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 121 remaining) [2024-01-27 23:02:10,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 121 remaining) [2024-01-27 23:02:10,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 121 remaining) [2024-01-27 23:02:10,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 121 remaining) [2024-01-27 23:02:10,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 121 remaining) [2024-01-27 23:02:10,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 121 remaining) [2024-01-27 23:02:10,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 121 remaining) [2024-01-27 23:02:10,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 121 remaining) [2024-01-27 23:02:10,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 121 remaining) [2024-01-27 23:02:10,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 121 remaining) [2024-01-27 23:02:10,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 121 remaining) [2024-01-27 23:02:10,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 121 remaining) [2024-01-27 23:02:10,186 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 121 remaining) [2024-01-27 23:02:10,186 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 121 remaining) [2024-01-27 23:02:10,186 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 121 remaining) [2024-01-27 23:02:10,186 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 121 remaining) [2024-01-27 23:02:10,186 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 121 remaining) [2024-01-27 23:02:10,186 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 121 remaining) [2024-01-27 23:02:10,187 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 121 remaining) [2024-01-27 23:02:10,187 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 121 remaining) [2024-01-27 23:02:10,187 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 121 remaining) [2024-01-27 23:02:10,187 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 121 remaining) [2024-01-27 23:02:10,187 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (66 of 121 remaining) [2024-01-27 23:02:10,187 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 121 remaining) [2024-01-27 23:02:10,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 121 remaining) [2024-01-27 23:02:10,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 121 remaining) [2024-01-27 23:02:10,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 121 remaining) [2024-01-27 23:02:10,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 121 remaining) [2024-01-27 23:02:10,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 121 remaining) [2024-01-27 23:02:10,188 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 121 remaining) [2024-01-27 23:02:10,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 121 remaining) [2024-01-27 23:02:10,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 121 remaining) [2024-01-27 23:02:10,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 121 remaining) [2024-01-27 23:02:10,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 121 remaining) [2024-01-27 23:02:10,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 121 remaining) [2024-01-27 23:02:10,189 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 121 remaining) [2024-01-27 23:02:10,190 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 121 remaining) [2024-01-27 23:02:10,190 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 121 remaining) [2024-01-27 23:02:10,190 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 121 remaining) [2024-01-27 23:02:10,190 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 121 remaining) [2024-01-27 23:02:10,190 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 121 remaining) [2024-01-27 23:02:10,190 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 121 remaining) [2024-01-27 23:02:10,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 121 remaining) [2024-01-27 23:02:10,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 121 remaining) [2024-01-27 23:02:10,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 121 remaining) [2024-01-27 23:02:10,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 121 remaining) [2024-01-27 23:02:10,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 121 remaining) [2024-01-27 23:02:10,191 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 121 remaining) [2024-01-27 23:02:10,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 121 remaining) [2024-01-27 23:02:10,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 121 remaining) [2024-01-27 23:02:10,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 121 remaining) [2024-01-27 23:02:10,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 121 remaining) [2024-01-27 23:02:10,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (36 of 121 remaining) [2024-01-27 23:02:10,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 121 remaining) [2024-01-27 23:02:10,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 121 remaining) [2024-01-27 23:02:10,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 121 remaining) [2024-01-27 23:02:10,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 121 remaining) [2024-01-27 23:02:10,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 121 remaining) [2024-01-27 23:02:10,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 121 remaining) [2024-01-27 23:02:10,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 121 remaining) [2024-01-27 23:02:10,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 121 remaining) [2024-01-27 23:02:10,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 121 remaining) [2024-01-27 23:02:10,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 121 remaining) [2024-01-27 23:02:10,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 121 remaining) [2024-01-27 23:02:10,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 121 remaining) [2024-01-27 23:02:10,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 121 remaining) [2024-01-27 23:02:10,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 121 remaining) [2024-01-27 23:02:10,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 121 remaining) [2024-01-27 23:02:10,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 121 remaining) [2024-01-27 23:02:10,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 121 remaining) [2024-01-27 23:02:10,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 121 remaining) [2024-01-27 23:02:10,198 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 121 remaining) [2024-01-27 23:02:10,198 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 121 remaining) [2024-01-27 23:02:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 121 remaining) [2024-01-27 23:02:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 121 remaining) [2024-01-27 23:02:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 121 remaining) [2024-01-27 23:02:10,199 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 121 remaining) [2024-01-27 23:02:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 121 remaining) [2024-01-27 23:02:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 121 remaining) [2024-01-27 23:02:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 121 remaining) [2024-01-27 23:02:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 121 remaining) [2024-01-27 23:02:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 121 remaining) [2024-01-27 23:02:10,200 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONERROR_FUNCTION (6 of 121 remaining) [2024-01-27 23:02:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 121 remaining) [2024-01-27 23:02:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 121 remaining) [2024-01-27 23:02:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 121 remaining) [2024-01-27 23:02:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 121 remaining) [2024-01-27 23:02:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 121 remaining) [2024-01-27 23:02:10,201 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 121 remaining) [2024-01-27 23:02:10,202 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-01-27 23:02:10,202 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-01-27 23:02:10,203 WARN L234 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-27 23:02:10,203 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-01-27 23:02:10,259 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-27 23:02:10,264 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 262 places, 257 transitions, 542 flow [2024-01-27 23:02:10,302 INFO L124 PetriNetUnfolderBase]: 4/268 cut-off events. [2024-01-27 23:02:10,302 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-27 23:02:10,305 INFO L83 FinitePrefix]: Finished finitePrefix Result has 287 conditions, 268 events. 4/268 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1384 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 251. Up to 5 conditions per place. [2024-01-27 23:02:10,305 INFO L82 GeneralOperation]: Start removeDead. Operand has 262 places, 257 transitions, 542 flow [2024-01-27 23:02:10,310 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 262 places, 257 transitions, 542 flow [2024-01-27 23:02:10,311 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-27 23:02:10,311 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;@37fa2711, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-27 23:02:10,311 INFO L358 AbstractCegarLoop]: Starting to check reachability of 151 error locations. [2024-01-27 23:02:10,326 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-27 23:02:10,326 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-01-27 23:02:10,326 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-27 23:02:10,326 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:10,326 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-27 23:02:10,327 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-27 23:02:10,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:10,327 INFO L85 PathProgramCache]: Analyzing trace with hash 848810072, now seen corresponding path program 1 times [2024-01-27 23:02:10,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:10,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [115144892] [2024-01-27 23:02:10,328 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:10,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:10,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:02:10,374 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:02:10,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:02:10,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [115144892] [2024-01-27 23:02:10,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [115144892] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:02:10,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:02:10,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-27 23:02:10,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2108253877] [2024-01-27 23:02:10,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:02:10,376 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-27 23:02:10,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:02:10,376 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-27 23:02:10,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-27 23:02:10,421 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 176 out of 257 [2024-01-27 23:02:10,422 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 257 transitions, 542 flow. Second operand has 4 states, 4 states have (on average 177.25) internal successors, (709), 4 states have internal predecessors, (709), 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-01-27 23:02:10,422 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:02:10,422 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 176 of 257 [2024-01-27 23:02:10,422 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-27 23:02:37,663 INFO L124 PetriNetUnfolderBase]: 119631/272502 cut-off events. [2024-01-27 23:02:37,663 INFO L125 PetriNetUnfolderBase]: For 16198/16198 co-relation queries the response was YES. [2024-01-27 23:02:38,838 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430903 conditions, 272502 events. 119631/272502 cut-off events. For 16198/16198 co-relation queries the response was YES. Maximal size of possible extension queue 8062. Compared 3877653 event pairs, 7668 based on Foata normal form. 29997/236538 useless extension candidates. Maximal degree in co-relation 36399. Up to 140997 conditions per place. [2024-01-27 23:02:40,721 INFO L140 encePairwiseOnDemand]: 221/257 looper letters, 81 selfloop transitions, 2 changer transitions 0/259 dead transitions. [2024-01-27 23:02:40,721 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 231 places, 259 transitions, 733 flow [2024-01-27 23:02:40,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-27 23:02:40,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-27 23:02:40,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 838 transitions. [2024-01-27 23:02:40,724 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8151750972762646 [2024-01-27 23:02:40,725 INFO L175 Difference]: Start difference. First operand has 262 places, 257 transitions, 542 flow. Second operand 4 states and 838 transitions. [2024-01-27 23:02:40,725 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 231 places, 259 transitions, 733 flow [2024-01-27 23:02:40,730 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 231 places, 259 transitions, 721 flow, removed 6 selfloop flow, removed 0 redundant places. [2024-01-27 23:02:40,733 INFO L231 Difference]: Finished difference. Result has 231 places, 223 transitions, 472 flow [2024-01-27 23:02:40,733 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=257, PETRI_DIFFERENCE_MINUEND_FLOW=468, PETRI_DIFFERENCE_MINUEND_PLACES=228, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=223, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=472, PETRI_PLACES=231, PETRI_TRANSITIONS=223} [2024-01-27 23:02:40,734 INFO L281 CegarLoopForPetriNet]: 262 programPoint places, -31 predicate places. [2024-01-27 23:02:40,734 INFO L495 AbstractCegarLoop]: Abstraction has has 231 places, 223 transitions, 472 flow [2024-01-27 23:02:40,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 177.25) internal successors, (709), 4 states have internal predecessors, (709), 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-01-27 23:02:40,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-27 23:02:40,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-27 23:02:40,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-01-27 23:02:40,735 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-27 23:02:40,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-27 23:02:40,736 INFO L85 PathProgramCache]: Analyzing trace with hash -337273190, now seen corresponding path program 1 times [2024-01-27 23:02:40,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-27 23:02:40,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [855952012] [2024-01-27 23:02:40,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-27 23:02:40,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-27 23:02:40,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-27 23:02:40,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-27 23:02:40,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-27 23:02:40,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [855952012] [2024-01-27 23:02:40,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [855952012] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-27 23:02:40,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-27 23:02:40,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-27 23:02:40,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1527510374] [2024-01-27 23:02:40,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-27 23:02:40,763 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-27 23:02:40,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-27 23:02:40,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-27 23:02:40,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-27 23:02:40,788 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 257 [2024-01-27 23:02:40,789 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 231 places, 223 transitions, 472 flow. Second operand has 3 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 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-01-27 23:02:40,789 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-27 23:02:40,789 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 257 [2024-01-27 23:02:40,790 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand