./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/01b_inc-pthread.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/01b_inc-pthread.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b 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-pthread.i ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/01b_inc-pthread.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-d8006e4-m [2024-02-05 10:25:45,155 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:25:45,236 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:25:45,242 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:25:45,243 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:25:45,270 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:25:45,275 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:25:45,275 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:25:45,276 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:25:45,277 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:25:45,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:25:45,278 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:25:45,279 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:25:45,281 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:25:45,281 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:25:45,282 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:25:45,283 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:25:45,287 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:25:45,287 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:25:45,288 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:25:45,288 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:25:45,288 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:25:45,289 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:25:45,289 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:25:45,289 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:25:45,290 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:25:45,290 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:25:45,290 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:25:45,290 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:25:45,291 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:25:45,292 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:25:45,293 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:25:45,293 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:25:45,293 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:25:45,294 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:25:45,294 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:25:45,294 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:25:45,294 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:25:45,294 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:25:45,295 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:25:45,295 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:25:45,295 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:25:45,295 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:25:45,296 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-02-05 10:25:45,497 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:25:45,524 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:25:45,527 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:25:45,528 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:25:45,528 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:25:45,529 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/01b_inc-pthread.i [2024-02-05 10:25:46,660 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:25:46,898 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:25:46,899 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/01b_inc-pthread.i [2024-02-05 10:25:46,919 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8af33735a/d175a677fe7046c7b630f960218238a8/FLAGe94e51aa7 [2024-02-05 10:25:46,931 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8af33735a/d175a677fe7046c7b630f960218238a8 [2024-02-05 10:25:46,934 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:25:46,935 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:25:46,935 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/01b_inc-pthread.yml/witness.yml [2024-02-05 10:25:47,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:25:47,078 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:25:47,079 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:25:47,079 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:25:47,083 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:25:47,084 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:25:46" (1/2) ... [2024-02-05 10:25:47,085 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7df12d73 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:47, skipping insertion in model container [2024-02-05 10:25:47,086 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:25:46" (1/2) ... [2024-02-05 10:25:47,087 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@bb8b35e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:25:47, skipping insertion in model container [2024-02-05 10:25:47,087 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:47" (2/2) ... [2024-02-05 10:25:47,088 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7df12d73 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47, skipping insertion in model container [2024-02-05 10:25:47,088 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:47" (2/2) ... [2024-02-05 10:25:47,088 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:25:47,182 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:25:47,183 INFO L101 nessWitnessExtractor]: Location invariant before [L699-L699] ((v <= 4294967294U) && ((unsigned long )arg == 0UL)) && (v != 4294967295U) [2024-02-05 10:25:47,184 INFO L101 nessWitnessExtractor]: Location invariant after [L697-L697] ((((1U <= (unsigned int )value) && (v <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 0U) [2024-02-05 10:25:47,184 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((((v <= 4294967294U) && ((unsigned int )value <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 4294967295U) [2024-02-05 10:25:47,184 INFO L101 nessWitnessExtractor]: Location invariant before [L694-L694] ((0U == v) && (v == 0U)) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:47,184 INFO L101 nessWitnessExtractor]: Location invariant before [L693-L693] (((0U == v) && (v == 0U)) && ((unsigned int )value == 4294967295U)) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:47,185 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((((v <= 4294967294U) && ((unsigned int )value <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 4294967295U) [2024-02-05 10:25:47,185 INFO L101 nessWitnessExtractor]: Location invariant after [L697-L697] ((((v <= 4294967294U) && ((unsigned int )value <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 4294967295U) [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L702-L702] ((v <= 4294967294U) && ((unsigned long )arg == 0UL)) && (v != 4294967295U) [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L692-L692] ((0U == v) && (v == 0U)) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L701-L701] ((((1U <= (unsigned int )value) && (v <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 0U) [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L690-L690] (unsigned long )arg == 0UL [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L696-L696] (((((unsigned int )value <= 4294967294U) && (0U == v)) && (v == 0U)) && ((unsigned long )arg == 0UL)) && ((unsigned int )value != 4294967295U) [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L697-L697] ((((1U <= (unsigned int )value) && (v <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 0U) [2024-02-05 10:25:47,186 INFO L101 nessWitnessExtractor]: Location invariant before [L691-L691] ((0U == v) && (v == 0U)) && ((unsigned long )arg == 0UL) [2024-02-05 10:25:47,187 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] (((v <= 4294967294U) && ((unsigned int )value <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U) [2024-02-05 10:25:47,187 INFO L101 nessWitnessExtractor]: Location invariant after [L690-L690] (unsigned long )arg == 0UL [2024-02-05 10:25:47,187 INFO L101 nessWitnessExtractor]: Location invariant after [L700-L700] (((v <= 4294967294U) && ((unsigned int )value <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U) [2024-02-05 10:25:47,187 INFO L101 nessWitnessExtractor]: Location invariant before [L698-L698] ((((1U <= (unsigned int )value) && (v <= 4294967294U)) && ((unsigned long )arg == 0UL)) && (v != 4294967295U)) && ((unsigned int )value != 0U) [2024-02-05 10:25:47,187 INFO L101 nessWitnessExtractor]: Location invariant before [L700-L700] ((v <= 4294967294U) && ((unsigned long )arg == 0UL)) && (v != 4294967295U) [2024-02-05 10:25:47,233 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:25:47,647 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-pthread.i[30747,30760] [2024-02-05 10:25:47,658 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:25:47,675 INFO L204 MainTranslator]: Completed pre-run [2024-02-05 10:25:47,715 WARN L424 MainDispatcher]: Unable to annotate unsigned with a witness entry [2024-02-05 10:25:47,715 WARN L424 MainDispatcher]: Unable to annotate v = 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 [2024-02-05 10:25:47,759 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-pthread.i[30747,30760] Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:25:47,765 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:25:47,802 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:25:47,802 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47 WrapperNode [2024-02-05 10:25:47,802 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:25:47,803 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:25:47,803 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:25:47,803 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:25:47,809 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 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,820 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 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,839 INFO L138 Inliner]: procedures = 164, calls = 23, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 29 [2024-02-05 10:25:47,840 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:25:47,840 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:25:47,840 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:25:47,840 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:25:47,849 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,850 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,853 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,872 INFO L175 MemorySlicer]: Split 8 memory accesses to 3 slices as follows [2, 5, 1]. 63 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0]. The 1 writes are split as follows [0, 0, 1]. [2024-02-05 10:25:47,873 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,880 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,887 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,899 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,900 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,902 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,904 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:25:47,905 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:25:47,905 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:25:47,905 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:25:47,906 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (1/1) ... [2024-02-05 10:25:47,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:25:47,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:25:47,935 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-02-05 10:25:47,945 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-02-05 10:25:47,978 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-02-05 10:25:47,979 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-02-05 10:25:47,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:25:47,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:25:47,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:25:47,979 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-02-05 10:25:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:25:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:25:47,980 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:25:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:25:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:25:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:25:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:25:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:25:47,981 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-02-05 10:25:47,982 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:25:47,982 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:25:47,984 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-05 10:25:48,102 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:25:48,104 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:25:48,362 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:25:48,362 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:25:48,468 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:25:48,469 INFO L320 CfgBuilder]: Removed 1 assume(true) statements. [2024-02-05 10:25:48,469 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:25:48 BoogieIcfgContainer [2024-02-05 10:25:48,469 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:25:48,471 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:25:48,472 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:25:48,475 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:25:48,475 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:25:46" (1/4) ... [2024-02-05 10:25:48,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4979beb2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:25:48, skipping insertion in model container [2024-02-05 10:25:48,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:25:47" (2/4) ... [2024-02-05 10:25:48,476 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4979beb2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:25:48, skipping insertion in model container [2024-02-05 10:25:48,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:25:47" (3/4) ... [2024-02-05 10:25:48,477 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4979beb2 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:25:48, skipping insertion in model container [2024-02-05 10:25:48,477 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:25:48" (4/4) ... [2024-02-05 10:25:48,478 INFO L112 eAbstractionObserver]: Analyzing ICFG 01b_inc-pthread.i [2024-02-05 10:25:48,498 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:25:48,499 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-02-05 10:25:48,499 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:25:48,584 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-05 10:25:48,619 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 44 places, 42 transitions, 88 flow [2024-02-05 10:25:48,653 INFO L124 PetriNetUnfolderBase]: 1/44 cut-off events. [2024-02-05 10:25:48,661 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:48,664 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 44 events. 1/44 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 65 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 39. Up to 2 conditions per place. [2024-02-05 10:25:48,664 INFO L82 GeneralOperation]: Start removeDead. Operand has 44 places, 42 transitions, 88 flow [2024-02-05 10:25:48,667 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 44 places, 42 transitions, 88 flow [2024-02-05 10:25:48,676 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:25:48,685 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;@729d076b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:25:48,686 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-02-05 10:25:48,692 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:25:48,692 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-02-05 10:25:48,692 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:48,693 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:48,693 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:25:48,694 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 28 more)] === [2024-02-05 10:25:48,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:48,700 INFO L85 PathProgramCache]: Analyzing trace with hash 215718419, now seen corresponding path program 1 times [2024-02-05 10:25:48,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:48,713 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183056985] [2024-02-05 10:25:48,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:48,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:48,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:49,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:25:49,194 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:49,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183056985] [2024-02-05 10:25:49,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183056985] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:49,195 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:49,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:49,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [284177170] [2024-02-05 10:25:49,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:49,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:49,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:49,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:49,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:49,275 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 17 out of 42 [2024-02-05 10:25:49,280 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 42 transitions, 88 flow. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-02-05 10:25:49,280 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:49,280 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 17 of 42 [2024-02-05 10:25:49,281 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:49,411 INFO L124 PetriNetUnfolderBase]: 28/129 cut-off events. [2024-02-05 10:25:49,412 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:49,413 INFO L83 FinitePrefix]: Finished finitePrefix Result has 209 conditions, 129 events. 28/129 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 468 event pairs, 20 based on Foata normal form. 6/109 useless extension candidates. Maximal degree in co-relation 189. Up to 53 conditions per place. [2024-02-05 10:25:49,415 INFO L140 encePairwiseOnDemand]: 32/42 looper letters, 18 selfloop transitions, 3 changer transitions 0/38 dead transitions. [2024-02-05 10:25:49,416 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 40 places, 38 transitions, 122 flow [2024-02-05 10:25:49,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:49,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:49,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 98 transitions. [2024-02-05 10:25:49,430 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2024-02-05 10:25:49,432 INFO L175 Difference]: Start difference. First operand has 44 places, 42 transitions, 88 flow. Second operand 4 states and 98 transitions. [2024-02-05 10:25:49,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 40 places, 38 transitions, 122 flow [2024-02-05 10:25:49,436 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 38 transitions, 122 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-05 10:25:49,439 INFO L231 Difference]: Finished difference. Result has 40 places, 35 transitions, 80 flow [2024-02-05 10:25:49,440 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=42, PETRI_DIFFERENCE_MINUEND_FLOW=74, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=35, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=80, PETRI_PLACES=40, PETRI_TRANSITIONS=35} [2024-02-05 10:25:49,444 INFO L281 CegarLoopForPetriNet]: 44 programPoint places, -4 predicate places. [2024-02-05 10:25:49,444 INFO L495 AbstractCegarLoop]: Abstraction has has 40 places, 35 transitions, 80 flow [2024-02-05 10:25:49,444 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 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-02-05 10:25:49,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:49,445 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-02-05 10:25:49,445 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:25:49,445 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 28 more)] === [2024-02-05 10:25:49,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:49,446 INFO L85 PathProgramCache]: Analyzing trace with hash -1902665624, now seen corresponding path program 1 times [2024-02-05 10:25:49,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:49,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1872098007] [2024-02-05 10:25:49,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:49,447 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:49,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:25:49,473 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-05 10:25:49,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:25:49,509 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-05 10:25:49,510 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-05 10:25:49,512 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 31 remaining) [2024-02-05 10:25:49,514 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 31 remaining) [2024-02-05 10:25:49,514 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 31 remaining) [2024-02-05 10:25:49,515 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 31 remaining) [2024-02-05 10:25:49,515 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 31 remaining) [2024-02-05 10:25:49,516 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 31 remaining) [2024-02-05 10:25:49,517 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 31 remaining) [2024-02-05 10:25:49,517 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 31 remaining) [2024-02-05 10:25:49,518 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 31 remaining) [2024-02-05 10:25:49,519 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 31 remaining) [2024-02-05 10:25:49,521 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 31 remaining) [2024-02-05 10:25:49,521 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 31 remaining) [2024-02-05 10:25:49,521 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 31 remaining) [2024-02-05 10:25:49,522 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (17 of 31 remaining) [2024-02-05 10:25:49,527 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 31 remaining) [2024-02-05 10:25:49,527 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 31 remaining) [2024-02-05 10:25:49,528 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 31 remaining) [2024-02-05 10:25:49,528 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 31 remaining) [2024-02-05 10:25:49,528 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 31 remaining) [2024-02-05 10:25:49,529 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 31 remaining) [2024-02-05 10:25:49,530 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 31 remaining) [2024-02-05 10:25:49,532 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 31 remaining) [2024-02-05 10:25:49,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 31 remaining) [2024-02-05 10:25:49,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 31 remaining) [2024-02-05 10:25:49,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 31 remaining) [2024-02-05 10:25:49,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 31 remaining) [2024-02-05 10:25:49,533 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 31 remaining) [2024-02-05 10:25:49,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 31 remaining) [2024-02-05 10:25:49,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (2 of 31 remaining) [2024-02-05 10:25:49,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 31 remaining) [2024-02-05 10:25:49,534 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 31 remaining) [2024-02-05 10:25:49,535 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:25:49,535 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2024-02-05 10:25:49,539 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-02-05 10:25:49,540 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-02-05 10:25:49,596 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-05 10:25:49,606 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 82 places, 79 transitions, 168 flow [2024-02-05 10:25:49,641 INFO L124 PetriNetUnfolderBase]: 2/84 cut-off events. [2024-02-05 10:25:49,641 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-02-05 10:25:49,644 INFO L83 FinitePrefix]: Finished finitePrefix Result has 92 conditions, 84 events. 2/84 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 249 event pairs, 0 based on Foata normal form. 0/49 useless extension candidates. Maximal degree in co-relation 75. Up to 3 conditions per place. [2024-02-05 10:25:49,645 INFO L82 GeneralOperation]: Start removeDead. Operand has 82 places, 79 transitions, 168 flow [2024-02-05 10:25:49,647 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 82 places, 79 transitions, 168 flow [2024-02-05 10:25:49,649 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:25:49,651 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;@729d076b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:25:49,651 INFO L358 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2024-02-05 10:25:49,653 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:25:49,654 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-02-05 10:25:49,654 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:49,654 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:49,654 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:25:49,655 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-05 10:25:49,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:49,656 INFO L85 PathProgramCache]: Analyzing trace with hash 291144262, now seen corresponding path program 1 times [2024-02-05 10:25:49,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:49,656 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606376295] [2024-02-05 10:25:49,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:49,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:49,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:49,809 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:25:49,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:49,810 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606376295] [2024-02-05 10:25:49,813 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606376295] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:49,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:49,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:49,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400688188] [2024-02-05 10:25:49,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:49,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:49,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:49,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:49,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:49,880 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 79 [2024-02-05 10:25:49,882 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 82 places, 79 transitions, 168 flow. Second operand has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 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-02-05 10:25:49,882 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:49,883 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 79 [2024-02-05 10:25:49,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:50,311 INFO L124 PetriNetUnfolderBase]: 907/2259 cut-off events. [2024-02-05 10:25:50,311 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-02-05 10:25:50,320 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3804 conditions, 2259 events. 907/2259 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 17423 event pairs, 655 based on Foata normal form. 78/1814 useless extension candidates. Maximal degree in co-relation 3163. Up to 1084 conditions per place. [2024-02-05 10:25:50,335 INFO L140 encePairwiseOnDemand]: 66/79 looper letters, 44 selfloop transitions, 3 changer transitions 0/85 dead transitions. [2024-02-05 10:25:50,335 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 85 transitions, 279 flow [2024-02-05 10:25:50,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:50,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:50,340 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 214 transitions. [2024-02-05 10:25:50,343 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6772151898734177 [2024-02-05 10:25:50,343 INFO L175 Difference]: Start difference. First operand has 82 places, 79 transitions, 168 flow. Second operand 4 states and 214 transitions. [2024-02-05 10:25:50,343 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 85 transitions, 279 flow [2024-02-05 10:25:50,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 75 places, 85 transitions, 279 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-02-05 10:25:50,346 INFO L231 Difference]: Finished difference. Result has 75 places, 69 transitions, 154 flow [2024-02-05 10:25:50,346 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=69, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=154, PETRI_PLACES=75, PETRI_TRANSITIONS=69} [2024-02-05 10:25:50,347 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -7 predicate places. [2024-02-05 10:25:50,347 INFO L495 AbstractCegarLoop]: Abstraction has has 75 places, 69 transitions, 154 flow [2024-02-05 10:25:50,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.25) internal successors, (157), 4 states have internal predecessors, (157), 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-02-05 10:25:50,348 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:50,348 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:50,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:25:50,348 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-05 10:25:50,349 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:50,349 INFO L85 PathProgramCache]: Analyzing trace with hash 1903598763, now seen corresponding path program 1 times [2024-02-05 10:25:50,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:50,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778397787] [2024-02-05 10:25:50,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:50,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:50,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:50,468 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-05 10:25:50,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:50,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [778397787] [2024-02-05 10:25:50,469 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [778397787] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:50,469 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:50,469 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:50,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608317943] [2024-02-05 10:25:50,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:50,470 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:50,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:50,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:50,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:50,515 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 38 out of 79 [2024-02-05 10:25:50,516 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 69 transitions, 154 flow. Second operand has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 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-02-05 10:25:50,516 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:50,516 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 38 of 79 [2024-02-05 10:25:50,516 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:50,819 INFO L124 PetriNetUnfolderBase]: 928/2173 cut-off events. [2024-02-05 10:25:50,819 INFO L125 PetriNetUnfolderBase]: For 220/220 co-relation queries the response was YES. [2024-02-05 10:25:50,825 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3870 conditions, 2173 events. 928/2173 cut-off events. For 220/220 co-relation queries the response was YES. Maximal size of possible extension queue 134. Compared 17148 event pairs, 329 based on Foata normal form. 78/1784 useless extension candidates. Maximal degree in co-relation 2291. Up to 1085 conditions per place. [2024-02-05 10:25:50,838 INFO L140 encePairwiseOnDemand]: 73/79 looper letters, 56 selfloop transitions, 3 changer transitions 0/94 dead transitions. [2024-02-05 10:25:50,838 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 94 transitions, 330 flow [2024-02-05 10:25:50,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:50,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:50,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 214 transitions. [2024-02-05 10:25:50,840 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6772151898734177 [2024-02-05 10:25:50,840 INFO L175 Difference]: Start difference. First operand has 75 places, 69 transitions, 154 flow. Second operand 4 states and 214 transitions. [2024-02-05 10:25:50,840 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 94 transitions, 330 flow [2024-02-05 10:25:50,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 94 transitions, 316 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:25:50,847 INFO L231 Difference]: Finished difference. Result has 72 places, 66 transitions, 148 flow [2024-02-05 10:25:50,848 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=79, PETRI_DIFFERENCE_MINUEND_FLOW=142, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=63, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=148, PETRI_PLACES=72, PETRI_TRANSITIONS=66} [2024-02-05 10:25:50,850 INFO L281 CegarLoopForPetriNet]: 82 programPoint places, -10 predicate places. [2024-02-05 10:25:50,850 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 66 transitions, 148 flow [2024-02-05 10:25:50,851 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 39.75) internal successors, (159), 4 states have internal predecessors, (159), 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-02-05 10:25:50,854 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:50,854 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2024-02-05 10:25:50,855 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:25:50,855 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-02-05 10:25:50,856 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:50,856 INFO L85 PathProgramCache]: Analyzing trace with hash -1117982397, now seen corresponding path program 1 times [2024-02-05 10:25:50,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:50,857 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [96049703] [2024-02-05 10:25:50,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:50,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:50,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:25:50,868 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-05 10:25:50,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:25:50,877 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-05 10:25:50,878 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-05 10:25:50,878 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (45 of 46 remaining) [2024-02-05 10:25:50,878 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 46 remaining) [2024-02-05 10:25:50,878 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 46 remaining) [2024-02-05 10:25:50,879 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 46 remaining) [2024-02-05 10:25:50,879 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 46 remaining) [2024-02-05 10:25:50,879 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 46 remaining) [2024-02-05 10:25:50,879 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 46 remaining) [2024-02-05 10:25:50,879 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 46 remaining) [2024-02-05 10:25:50,879 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 46 remaining) [2024-02-05 10:25:50,880 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 46 remaining) [2024-02-05 10:25:50,880 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 46 remaining) [2024-02-05 10:25:50,880 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 46 remaining) [2024-02-05 10:25:50,880 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 46 remaining) [2024-02-05 10:25:50,880 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (32 of 46 remaining) [2024-02-05 10:25:50,880 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 46 remaining) [2024-02-05 10:25:50,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 46 remaining) [2024-02-05 10:25:50,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 46 remaining) [2024-02-05 10:25:50,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 46 remaining) [2024-02-05 10:25:50,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 46 remaining) [2024-02-05 10:25:50,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 46 remaining) [2024-02-05 10:25:50,881 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 46 remaining) [2024-02-05 10:25:50,882 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 46 remaining) [2024-02-05 10:25:50,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (17 of 46 remaining) [2024-02-05 10:25:50,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 46 remaining) [2024-02-05 10:25:50,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 46 remaining) [2024-02-05 10:25:50,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 46 remaining) [2024-02-05 10:25:50,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 46 remaining) [2024-02-05 10:25:50,883 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 46 remaining) [2024-02-05 10:25:50,884 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 46 remaining) [2024-02-05 10:25:50,884 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 46 remaining) [2024-02-05 10:25:50,885 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 46 remaining) [2024-02-05 10:25:50,885 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 46 remaining) [2024-02-05 10:25:50,885 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 46 remaining) [2024-02-05 10:25:50,885 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 46 remaining) [2024-02-05 10:25:50,886 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 46 remaining) [2024-02-05 10:25:50,886 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 46 remaining) [2024-02-05 10:25:50,886 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 46 remaining) [2024-02-05 10:25:50,886 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (2 of 46 remaining) [2024-02-05 10:25:50,886 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 46 remaining) [2024-02-05 10:25:50,886 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 46 remaining) [2024-02-05 10:25:50,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:25:50,887 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2024-02-05 10:25:50,888 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-02-05 10:25:50,888 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-02-05 10:25:50,946 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-05 10:25:50,950 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 120 places, 116 transitions, 250 flow [2024-02-05 10:25:50,963 INFO L124 PetriNetUnfolderBase]: 3/124 cut-off events. [2024-02-05 10:25:50,963 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-02-05 10:25:50,965 INFO L83 FinitePrefix]: Finished finitePrefix Result has 137 conditions, 124 events. 3/124 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 495 event pairs, 0 based on Foata normal form. 0/72 useless extension candidates. Maximal degree in co-relation 111. Up to 4 conditions per place. [2024-02-05 10:25:50,966 INFO L82 GeneralOperation]: Start removeDead. Operand has 120 places, 116 transitions, 250 flow [2024-02-05 10:25:50,968 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 120 places, 116 transitions, 250 flow [2024-02-05 10:25:50,970 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:25:50,972 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;@729d076b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:25:50,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-02-05 10:25:50,974 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:25:50,974 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-02-05 10:25:50,974 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:25:50,974 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:50,974 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:25:50,974 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:25:50,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:50,975 INFO L85 PathProgramCache]: Analyzing trace with hash 401878238, now seen corresponding path program 1 times [2024-02-05 10:25:50,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:50,975 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [632500095] [2024-02-05 10:25:50,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:50,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:51,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:51,105 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:25:51,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:51,106 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [632500095] [2024-02-05 10:25:51,106 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [632500095] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:51,106 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:51,106 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:51,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859415503] [2024-02-05 10:25:51,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:51,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:51,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:51,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:51,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:51,158 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 116 [2024-02-05 10:25:51,159 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 120 places, 116 transitions, 250 flow. Second operand has 4 states, 4 states have (on average 60.25) internal successors, (241), 4 states have internal predecessors, (241), 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-02-05 10:25:51,159 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:51,159 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 116 [2024-02-05 10:25:51,159 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:54,600 INFO L124 PetriNetUnfolderBase]: 17935/34289 cut-off events. [2024-02-05 10:25:54,601 INFO L125 PetriNetUnfolderBase]: For 1194/1194 co-relation queries the response was YES. [2024-02-05 10:25:54,708 INFO L83 FinitePrefix]: Finished finitePrefix Result has 60063 conditions, 34289 events. 17935/34289 cut-off events. For 1194/1194 co-relation queries the response was YES. Maximal size of possible extension queue 1464. Compared 341757 event pairs, 13570 based on Foata normal form. 942/26859 useless extension candidates. Maximal degree in co-relation 41884. Up to 18208 conditions per place. [2024-02-05 10:25:54,918 INFO L140 encePairwiseOnDemand]: 100/116 looper letters, 70 selfloop transitions, 3 changer transitions 0/132 dead transitions. [2024-02-05 10:25:54,918 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 132 transitions, 440 flow [2024-02-05 10:25:54,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:54,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:54,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 330 transitions. [2024-02-05 10:25:54,920 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7112068965517241 [2024-02-05 10:25:54,921 INFO L175 Difference]: Start difference. First operand has 120 places, 116 transitions, 250 flow. Second operand 4 states and 330 transitions. [2024-02-05 10:25:54,921 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 132 transitions, 440 flow [2024-02-05 10:25:54,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 132 transitions, 436 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-02-05 10:25:54,928 INFO L231 Difference]: Finished difference. Result has 110 places, 103 transitions, 228 flow [2024-02-05 10:25:54,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=103, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=228, PETRI_PLACES=110, PETRI_TRANSITIONS=103} [2024-02-05 10:25:54,930 INFO L281 CegarLoopForPetriNet]: 120 programPoint places, -10 predicate places. [2024-02-05 10:25:54,930 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 103 transitions, 228 flow [2024-02-05 10:25:54,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.25) internal successors, (241), 4 states have internal predecessors, (241), 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-02-05 10:25:54,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:54,931 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:54,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:25:54,931 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:25:54,932 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:54,932 INFO L85 PathProgramCache]: Analyzing trace with hash -2050220757, now seen corresponding path program 1 times [2024-02-05 10:25:54,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:54,932 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229861170] [2024-02-05 10:25:54,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:54,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:54,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:55,025 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-02-05 10:25:55,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:55,026 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229861170] [2024-02-05 10:25:55,026 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229861170] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:55,026 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:55,026 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:55,026 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760923759] [2024-02-05 10:25:55,027 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:55,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:55,027 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:55,027 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:55,028 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:55,074 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 116 [2024-02-05 10:25:55,075 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 103 transitions, 228 flow. Second operand has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 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-02-05 10:25:55,075 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:55,076 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 116 [2024-02-05 10:25:55,076 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:25:57,863 INFO L124 PetriNetUnfolderBase]: 18835/39645 cut-off events. [2024-02-05 10:25:57,863 INFO L125 PetriNetUnfolderBase]: For 1893/1893 co-relation queries the response was YES. [2024-02-05 10:25:57,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 67935 conditions, 39645 events. 18835/39645 cut-off events. For 1893/1893 co-relation queries the response was YES. Maximal size of possible extension queue 1669. Compared 440983 event pairs, 8110 based on Foata normal form. 1014/31222 useless extension candidates. Maximal degree in co-relation 40619. Up to 19240 conditions per place. [2024-02-05 10:25:58,224 INFO L140 encePairwiseOnDemand]: 110/116 looper letters, 82 selfloop transitions, 3 changer transitions 0/141 dead transitions. [2024-02-05 10:25:58,224 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 141 transitions, 487 flow [2024-02-05 10:25:58,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:25:58,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:25:58,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 324 transitions. [2024-02-05 10:25:58,226 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6982758620689655 [2024-02-05 10:25:58,226 INFO L175 Difference]: Start difference. First operand has 110 places, 103 transitions, 228 flow. Second operand 4 states and 324 transitions. [2024-02-05 10:25:58,227 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 141 transitions, 487 flow [2024-02-05 10:25:58,232 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 141 transitions, 473 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:25:58,234 INFO L231 Difference]: Finished difference. Result has 107 places, 100 transitions, 222 flow [2024-02-05 10:25:58,235 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=216, PETRI_DIFFERENCE_MINUEND_PLACES=104, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=97, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=222, PETRI_PLACES=107, PETRI_TRANSITIONS=100} [2024-02-05 10:25:58,238 INFO L281 CegarLoopForPetriNet]: 120 programPoint places, -13 predicate places. [2024-02-05 10:25:58,238 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 100 transitions, 222 flow [2024-02-05 10:25:58,238 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 60.75) internal successors, (243), 4 states have internal predecessors, (243), 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-02-05 10:25:58,238 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:25:58,238 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:25:58,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:25:58,239 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:25:58,239 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:25:58,239 INFO L85 PathProgramCache]: Analyzing trace with hash 1800903261, now seen corresponding path program 1 times [2024-02-05 10:25:58,239 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:25:58,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1740205385] [2024-02-05 10:25:58,240 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:25:58,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:25:58,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:25:58,309 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:25:58,309 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:25:58,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1740205385] [2024-02-05 10:25:58,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1740205385] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:25:58,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:25:58,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:25:58,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [927715336] [2024-02-05 10:25:58,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:25:58,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:25:58,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:25:58,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:25:58,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:25:58,389 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 116 [2024-02-05 10:25:58,390 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 100 transitions, 222 flow. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 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-02-05 10:25:58,390 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:25:58,390 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 116 [2024-02-05 10:25:58,390 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:04,448 INFO L124 PetriNetUnfolderBase]: 53069/89851 cut-off events. [2024-02-05 10:26:04,448 INFO L125 PetriNetUnfolderBase]: For 3981/3981 co-relation queries the response was YES. [2024-02-05 10:26:04,587 INFO L83 FinitePrefix]: Finished finitePrefix Result has 168859 conditions, 89851 events. 53069/89851 cut-off events. For 3981/3981 co-relation queries the response was YES. Maximal size of possible extension queue 3176. Compared 869377 event pairs, 31816 based on Foata normal form. 1212/73897 useless extension candidates. Maximal degree in co-relation 89612. Up to 45634 conditions per place. [2024-02-05 10:26:05,030 INFO L140 encePairwiseOnDemand]: 96/116 looper letters, 119 selfloop transitions, 8 changer transitions 0/165 dead transitions. [2024-02-05 10:26:05,030 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 165 transitions, 636 flow [2024-02-05 10:26:05,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:26:05,031 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:26:05,032 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 304 transitions. [2024-02-05 10:26:05,032 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6551724137931034 [2024-02-05 10:26:05,032 INFO L175 Difference]: Start difference. First operand has 107 places, 100 transitions, 222 flow. Second operand 4 states and 304 transitions. [2024-02-05 10:26:05,032 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 165 transitions, 636 flow [2024-02-05 10:26:05,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 165 transitions, 620 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:05,042 INFO L231 Difference]: Finished difference. Result has 108 places, 105 transitions, 290 flow [2024-02-05 10:26:05,042 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=103, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=99, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=91, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=290, PETRI_PLACES=108, PETRI_TRANSITIONS=105} [2024-02-05 10:26:05,043 INFO L281 CegarLoopForPetriNet]: 120 programPoint places, -12 predicate places. [2024-02-05 10:26:05,043 INFO L495 AbstractCegarLoop]: Abstraction has has 108 places, 105 transitions, 290 flow [2024-02-05 10:26:05,044 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 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-02-05 10:26:05,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:05,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:05,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-05 10:26:05,044 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:26:05,045 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:05,045 INFO L85 PathProgramCache]: Analyzing trace with hash 1800903294, now seen corresponding path program 1 times [2024-02-05 10:26:05,045 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:05,045 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [868810356] [2024-02-05 10:26:05,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:05,046 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:05,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:05,129 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:26:05,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:05,130 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [868810356] [2024-02-05 10:26:05,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [868810356] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:05,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:05,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:05,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [749516230] [2024-02-05 10:26:05,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:05,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:26:05,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:05,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:26:05,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:26:05,219 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 41 out of 116 [2024-02-05 10:26:05,219 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 108 places, 105 transitions, 290 flow. Second operand has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 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-02-05 10:26:05,220 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:05,220 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 41 of 116 [2024-02-05 10:26:05,220 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:11,432 INFO L124 PetriNetUnfolderBase]: 53768/90292 cut-off events. [2024-02-05 10:26:11,432 INFO L125 PetriNetUnfolderBase]: For 18806/19621 co-relation queries the response was YES. [2024-02-05 10:26:11,614 INFO L83 FinitePrefix]: Finished finitePrefix Result has 191157 conditions, 90292 events. 53768/90292 cut-off events. For 18806/19621 co-relation queries the response was YES. Maximal size of possible extension queue 3192. Compared 861915 event pairs, 31024 based on Foata normal form. 1653/81733 useless extension candidates. Maximal degree in co-relation 93309. Up to 44095 conditions per place. [2024-02-05 10:26:12,045 INFO L140 encePairwiseOnDemand]: 97/116 looper letters, 125 selfloop transitions, 14 changer transitions 0/177 dead transitions. [2024-02-05 10:26:12,045 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 177 transitions, 785 flow [2024-02-05 10:26:12,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:26:12,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:26:12,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 303 transitions. [2024-02-05 10:26:12,047 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6530172413793104 [2024-02-05 10:26:12,047 INFO L175 Difference]: Start difference. First operand has 108 places, 105 transitions, 290 flow. Second operand 4 states and 303 transitions. [2024-02-05 10:26:12,047 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 177 transitions, 785 flow [2024-02-05 10:26:12,054 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 177 transitions, 782 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:26:12,056 INFO L231 Difference]: Finished difference. Result has 112 places, 117 transitions, 423 flow [2024-02-05 10:26:12,057 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=288, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=105, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=423, PETRI_PLACES=112, PETRI_TRANSITIONS=117} [2024-02-05 10:26:12,058 INFO L281 CegarLoopForPetriNet]: 120 programPoint places, -8 predicate places. [2024-02-05 10:26:12,058 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 117 transitions, 423 flow [2024-02-05 10:26:12,061 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 43.25) internal successors, (173), 4 states have internal predecessors, (173), 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-02-05 10:26:12,061 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:12,061 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:12,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-05 10:26:12,061 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:26:12,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:12,062 INFO L85 PathProgramCache]: Analyzing trace with hash 533036287, now seen corresponding path program 1 times [2024-02-05 10:26:12,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:12,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1653333822] [2024-02-05 10:26:12,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:12,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:12,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:12,159 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-02-05 10:26:12,160 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:12,160 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1653333822] [2024-02-05 10:26:12,160 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1653333822] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:12,160 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:12,161 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:12,161 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [496349975] [2024-02-05 10:26:12,161 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:12,161 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:26:12,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:12,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:26:12,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:26:12,205 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 116 [2024-02-05 10:26:12,206 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 117 transitions, 423 flow. Second operand has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 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-02-05 10:26:12,206 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:12,206 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 116 [2024-02-05 10:26:12,206 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:16,613 INFO L124 PetriNetUnfolderBase]: 30068/56489 cut-off events. [2024-02-05 10:26:16,613 INFO L125 PetriNetUnfolderBase]: For 29081/32793 co-relation queries the response was YES. [2024-02-05 10:26:16,738 INFO L83 FinitePrefix]: Finished finitePrefix Result has 121906 conditions, 56489 events. 30068/56489 cut-off events. For 29081/32793 co-relation queries the response was YES. Maximal size of possible extension queue 2389. Compared 596828 event pairs, 8225 based on Foata normal form. 1859/50342 useless extension candidates. Maximal degree in co-relation 99203. Up to 28885 conditions per place. [2024-02-05 10:26:16,948 INFO L140 encePairwiseOnDemand]: 110/116 looper letters, 107 selfloop transitions, 4 changer transitions 0/174 dead transitions. [2024-02-05 10:26:16,948 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 174 transitions, 839 flow [2024-02-05 10:26:16,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-02-05 10:26:16,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-02-05 10:26:16,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 335 transitions. [2024-02-05 10:26:16,949 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7219827586206896 [2024-02-05 10:26:16,949 INFO L175 Difference]: Start difference. First operand has 112 places, 117 transitions, 423 flow. Second operand 4 states and 335 transitions. [2024-02-05 10:26:16,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 174 transitions, 839 flow [2024-02-05 10:26:17,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 111 places, 174 transitions, 832 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-02-05 10:26:17,042 INFO L231 Difference]: Finished difference. Result has 111 places, 114 transitions, 422 flow [2024-02-05 10:26:17,042 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=422, PETRI_PLACES=111, PETRI_TRANSITIONS=114} [2024-02-05 10:26:17,043 INFO L281 CegarLoopForPetriNet]: 120 programPoint places, -9 predicate places. [2024-02-05 10:26:17,043 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 114 transitions, 422 flow [2024-02-05 10:26:17,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.0) internal successors, (244), 4 states have internal predecessors, (244), 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-02-05 10:26:17,044 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:17,044 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:17,044 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-02-05 10:26:17,044 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:26:17,044 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:17,044 INFO L85 PathProgramCache]: Analyzing trace with hash -6572252, now seen corresponding path program 1 times [2024-02-05 10:26:17,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:17,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [27720531] [2024-02-05 10:26:17,045 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:17,045 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:17,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:17,178 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:26:17,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:17,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [27720531] [2024-02-05 10:26:17,178 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [27720531] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:17,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:17,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:17,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [672447462] [2024-02-05 10:26:17,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:17,179 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-02-05 10:26:17,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:17,180 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-02-05 10:26:17,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-02-05 10:26:17,328 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 44 out of 116 [2024-02-05 10:26:17,329 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 114 transitions, 422 flow. Second operand has 5 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 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-02-05 10:26:17,329 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:17,329 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 44 of 116 [2024-02-05 10:26:17,329 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:26:22,514 INFO L124 PetriNetUnfolderBase]: 43417/73577 cut-off events. [2024-02-05 10:26:22,514 INFO L125 PetriNetUnfolderBase]: For 42177/47627 co-relation queries the response was YES. [2024-02-05 10:26:22,673 INFO L83 FinitePrefix]: Finished finitePrefix Result has 166013 conditions, 73577 events. 43417/73577 cut-off events. For 42177/47627 co-relation queries the response was YES. Maximal size of possible extension queue 2672. Compared 679050 event pairs, 12923 based on Foata normal form. 1836/66249 useless extension candidates. Maximal degree in co-relation 159368. Up to 54274 conditions per place. [2024-02-05 10:26:22,930 INFO L140 encePairwiseOnDemand]: 102/116 looper letters, 130 selfloop transitions, 14 changer transitions 0/186 dead transitions. [2024-02-05 10:26:22,930 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 186 transitions, 1011 flow [2024-02-05 10:26:22,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-02-05 10:26:22,931 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-02-05 10:26:22,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 405 transitions. [2024-02-05 10:26:22,932 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5818965517241379 [2024-02-05 10:26:22,932 INFO L175 Difference]: Start difference. First operand has 111 places, 114 transitions, 422 flow. Second operand 6 states and 405 transitions. [2024-02-05 10:26:22,932 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 186 transitions, 1011 flow [2024-02-05 10:26:22,946 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 186 transitions, 977 flow, removed 0 selfloop flow, removed 3 redundant places. [2024-02-05 10:26:22,949 INFO L231 Difference]: Finished difference. Result has 117 places, 127 transitions, 579 flow [2024-02-05 10:26:22,949 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=116, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=579, PETRI_PLACES=117, PETRI_TRANSITIONS=127} [2024-02-05 10:26:22,949 INFO L281 CegarLoopForPetriNet]: 120 programPoint places, -3 predicate places. [2024-02-05 10:26:22,949 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 127 transitions, 579 flow [2024-02-05 10:26:22,950 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 45.8) internal successors, (229), 5 states have internal predecessors, (229), 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-02-05 10:26:22,950 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:22,950 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2024-02-05 10:26:22,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-02-05 10:26:22,950 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-02-05 10:26:22,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:22,950 INFO L85 PathProgramCache]: Analyzing trace with hash -655746041, now seen corresponding path program 1 times [2024-02-05 10:26:22,950 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:22,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322382566] [2024-02-05 10:26:22,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:22,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:22,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:26:22,962 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-05 10:26:22,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:26:22,970 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-05 10:26:22,971 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-05 10:26:22,971 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (60 of 61 remaining) [2024-02-05 10:26:22,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 61 remaining) [2024-02-05 10:26:22,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 61 remaining) [2024-02-05 10:26:22,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 61 remaining) [2024-02-05 10:26:22,971 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 61 remaining) [2024-02-05 10:26:22,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 61 remaining) [2024-02-05 10:26:22,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 61 remaining) [2024-02-05 10:26:22,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 61 remaining) [2024-02-05 10:26:22,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 61 remaining) [2024-02-05 10:26:22,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 61 remaining) [2024-02-05 10:26:22,972 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (47 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 61 remaining) [2024-02-05 10:26:22,973 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 61 remaining) [2024-02-05 10:26:22,974 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (32 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 61 remaining) [2024-02-05 10:26:22,975 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 61 remaining) [2024-02-05 10:26:22,976 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 61 remaining) [2024-02-05 10:26:22,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 61 remaining) [2024-02-05 10:26:22,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 61 remaining) [2024-02-05 10:26:22,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 61 remaining) [2024-02-05 10:26:22,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 61 remaining) [2024-02-05 10:26:22,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (17 of 61 remaining) [2024-02-05 10:26:22,977 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 61 remaining) [2024-02-05 10:26:22,978 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 61 remaining) [2024-02-05 10:26:22,979 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONERROR_FUNCTION (2 of 61 remaining) [2024-02-05 10:26:22,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 61 remaining) [2024-02-05 10:26:22,980 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 61 remaining) [2024-02-05 10:26:22,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-02-05 10:26:22,980 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:26:22,981 WARN L234 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-02-05 10:26:22,981 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-02-05 10:26:23,041 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-02-05 10:26:23,044 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 158 places, 153 transitions, 334 flow [2024-02-05 10:26:23,061 INFO L124 PetriNetUnfolderBase]: 4/164 cut-off events. [2024-02-05 10:26:23,061 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-02-05 10:26:23,062 INFO L83 FinitePrefix]: Finished finitePrefix Result has 183 conditions, 164 events. 4/164 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 743 event pairs, 0 based on Foata normal form. 0/95 useless extension candidates. Maximal degree in co-relation 147. Up to 5 conditions per place. [2024-02-05 10:26:23,063 INFO L82 GeneralOperation]: Start removeDead. Operand has 158 places, 153 transitions, 334 flow [2024-02-05 10:26:23,065 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 158 places, 153 transitions, 334 flow [2024-02-05 10:26:23,066 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:26:23,066 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;@729d076b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:26:23,066 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2024-02-05 10:26:23,067 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:26:23,067 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-02-05 10:26:23,068 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-02-05 10:26:23,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:26:23,068 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:26:23,068 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-02-05 10:26:23,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:26:23,068 INFO L85 PathProgramCache]: Analyzing trace with hash 547922651, now seen corresponding path program 1 times [2024-02-05 10:26:23,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:26:23,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2100440648] [2024-02-05 10:26:23,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:26:23,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:26:23,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:26:23,352 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:26:23,352 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:26:23,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2100440648] [2024-02-05 10:26:23,352 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2100440648] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:26:23,352 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:26:23,352 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-02-05 10:26:23,353 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [288618542] [2024-02-05 10:26:23,353 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:26:23,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:26:23,354 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:26:23,354 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:26:23,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:26:23,393 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 153 [2024-02-05 10:26:23,394 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 153 transitions, 334 flow. Second operand has 4 states, 4 states have (on average 81.25) internal successors, (325), 4 states have internal predecessors, (325), 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-02-05 10:26:23,394 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:26:23,394 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 153 [2024-02-05 10:26:23,394 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand