./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/40_barrier_vf-pthread.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/40_barrier_vf-pthread.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 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/40_barrier_vf-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/40_barrier_vf-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-ab2e0ac-m [2024-01-29 14:21:40,251 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:21:40,300 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:21:40,303 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:21:40,303 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:21:40,320 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:21:40,321 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:21:40,321 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:21:40,321 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:21:40,322 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:21:40,322 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:21:40,322 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:21:40,323 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:21:40,323 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:21:40,323 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:21:40,323 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:21:40,324 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:21:40,324 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:21:40,324 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:21:40,325 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:21:40,325 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:21:40,325 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:21:40,326 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:21:40,326 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:21:40,326 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:21:40,326 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:21:40,327 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:21:40,327 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:21:40,327 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:21:40,327 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:21:40,328 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:21:40,328 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:21:40,328 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:40,328 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:21:40,329 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:21:40,329 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:21:40,329 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:21:40,329 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:21:40,330 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:21:40,330 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:21:40,330 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:21:40,331 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:21:40,331 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:21:40,331 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-01-29 14:21:40,504 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:21:40,520 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:21:40,522 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:21:40,523 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:21:40,523 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:21:40,524 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/40_barrier_vf-pthread.i [2024-01-29 14:21:41,538 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:21:41,703 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:21:41,704 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/40_barrier_vf-pthread.i [2024-01-29 14:21:41,739 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9888d3c75/7d76e3a2240940738b5ae8a193ce4830/FLAG0a69ce492 [2024-01-29 14:21:41,748 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9888d3c75/7d76e3a2240940738b5ae8a193ce4830 [2024-01-29 14:21:41,750 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:21:41,750 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:21:41,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/40_barrier_vf-pthread.yml/witness.yml [2024-01-29 14:21:41,837 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:21:41,838 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:21:41,840 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:41,840 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:21:41,844 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:21:41,844 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:41" (1/2) ... [2024-01-29 14:21:41,847 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@532c7e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:41, skipping insertion in model container [2024-01-29 14:21:41,847 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:21:41" (1/2) ... [2024-01-29 14:21:41,848 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@2f31ec98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:21:41, skipping insertion in model container [2024-01-29 14:21:41,849 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:41" (2/2) ... [2024-01-29 14:21:41,849 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@532c7e6 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:41, skipping insertion in model container [2024-01-29 14:21:41,849 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:41" (2/2) ... [2024-01-29 14:21:41,849 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:21:41,871 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:21:41,872 INFO L98 nessWitnessExtractor]: Location invariant before [L694-L700] COND == (_Bool)0 || COND == (_Bool)1 [2024-01-29 14:21:41,873 INFO L98 nessWitnessExtractor]: Location invariant after [L694-L700] COND == (_Bool)0 [2024-01-29 14:21:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-01-29 14:21:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-01-29 14:21:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] (unsigned int )count == 3U [2024-01-29 14:21:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L695-L695] COND == (_Bool)0 || COND == (_Bool)1 [2024-01-29 14:21:41,873 INFO L98 nessWitnessExtractor]: Location invariant before [L703-L703] (unsigned long )arg == 0UL [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] (unsigned int )count == 3U [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L696-L696] COND == (_Bool)1 [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L693-L693] COND == (_Bool)0 || COND == (_Bool)1 [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant after [L694-L697] COND == (_Bool)1 [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant after [L694-L697] (unsigned int )count == 3U [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-01-29 14:21:41,874 INFO L98 nessWitnessExtractor]: Location invariant before [L704-L704] (unsigned long )arg == 0UL [2024-01-29 14:21:41,875 INFO L98 nessWitnessExtractor]: Location invariant after [L691-L701] COND == (_Bool)1 [2024-01-29 14:21:41,875 INFO L98 nessWitnessExtractor]: Loop invariant at [L699-L700] COND == (_Bool)0 || COND == (_Bool)1 [2024-01-29 14:21:41,910 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:21:42,163 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/40_barrier_vf-pthread.i[30842,30855] [2024-01-29 14:21:42,170 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:42,193 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:21:42,262 WARN L424 MainDispatcher]: Unable to annotate void Barrier2() { pthread_mutex_lock(&MTX); count++; if (count == 3) { COND = 1; pthread_cond_broadcast(&CONDVAR); count = 0; } else { while (!COND) pthread_cond_wait(&CONDVAR, &MTX); } pthread_mutex_unlock(&MTX); } with a witness entry Start Parsing Local [2024-01-29 14:21:42,263 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/40_barrier_vf-pthread.i[30842,30855] Start Parsing Local Start Parsing Local [2024-01-29 14:21:42,264 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry [2024-01-29 14:21:42,266 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:21:42,290 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:21:42,291 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42 WrapperNode [2024-01-29 14:21:42,291 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:21:42,292 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:21:42,292 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:21:42,292 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:21:42,297 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 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,305 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 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,320 INFO L138 Inliner]: procedures = 165, calls = 32, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 84 [2024-01-29 14:21:42,320 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:21:42,321 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:21:42,321 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:21:42,321 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:21:42,329 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,329 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,332 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,341 INFO L175 MemorySlicer]: Split 18 memory accesses to 4 slices as follows [2, 5, 10, 1]. 56 percent of accesses are in the largest equivalence class. The 17 initializations are split as follows [2, 5, 10, 0]. The 1 writes are split as follows [0, 0, 0, 1]. [2024-01-29 14:21:42,342 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,342 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,358 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,360 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,361 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,363 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,365 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:21:42,366 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:21:42,366 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:21:42,366 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:21:42,367 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (1/1) ... [2024-01-29 14:21:42,370 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:21:42,381 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:21:42,393 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-01-29 14:21:42,401 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-01-29 14:21:42,419 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-01-29 14:21:42,419 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-01-29 14:21:42,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:21:42,419 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:21:42,420 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:21:42,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:21:42,421 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:21:42,421 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:21:42,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:21:42,422 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-01-29 14:21:42,507 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:21:42,509 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:21:42,641 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:21:42,641 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:21:42,764 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:21:42,765 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-29 14:21:42,765 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:21:42 BoogieIcfgContainer [2024-01-29 14:21:42,766 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:21:42,768 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:21:42,768 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:21:42,770 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:21:42,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:21:41" (1/4) ... [2024-01-29 14:21:42,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb17e9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:21:42, skipping insertion in model container [2024-01-29 14:21:42,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:21:41" (2/4) ... [2024-01-29 14:21:42,771 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb17e9d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:21:42, skipping insertion in model container [2024-01-29 14:21:42,771 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:21:42" (3/4) ... [2024-01-29 14:21:42,772 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fb17e9d and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:21:42, skipping insertion in model container [2024-01-29 14:21:42,772 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:21:42" (4/4) ... [2024-01-29 14:21:42,772 INFO L112 eAbstractionObserver]: Analyzing ICFG 40_barrier_vf-pthread.i [2024-01-29 14:21:42,787 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:21:42,787 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 15 error locations. [2024-01-29 14:21:42,787 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:21:42,822 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:21:42,843 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 48 places, 47 transitions, 98 flow [2024-01-29 14:21:42,862 INFO L124 PetriNetUnfolderBase]: 2/49 cut-off events. [2024-01-29 14:21:42,863 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:21:42,865 INFO L83 FinitePrefix]: Finished finitePrefix Result has 53 conditions, 49 events. 2/49 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 87 event pairs, 0 based on Foata normal form. 0/30 useless extension candidates. Maximal degree in co-relation 44. Up to 2 conditions per place. [2024-01-29 14:21:42,865 INFO L82 GeneralOperation]: Start removeDead. Operand has 48 places, 47 transitions, 98 flow [2024-01-29 14:21:42,867 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 48 places, 47 transitions, 98 flow [2024-01-29 14:21:42,873 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:21:42,878 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;@1147464c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:21:42,878 INFO L358 AbstractCegarLoop]: Starting to check reachability of 31 error locations. [2024-01-29 14:21:42,881 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:21:42,881 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-01-29 14:21:42,881 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:21:42,881 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:42,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:21:42,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 28 more)] === [2024-01-29 14:21:42,886 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:42,886 INFO L85 PathProgramCache]: Analyzing trace with hash 250909373, now seen corresponding path program 1 times [2024-01-29 14:21:42,892 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:42,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615244541] [2024-01-29 14:21:42,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:42,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:43,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:43,236 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:43,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:43,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615244541] [2024-01-29 14:21:43,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615244541] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:43,238 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:43,238 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:43,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587587803] [2024-01-29 14:21:43,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:43,246 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:43,250 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:43,271 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:43,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:43,290 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 47 [2024-01-29 14:21:43,294 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 47 transitions, 98 flow. Second operand has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:43,294 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:43,294 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 47 [2024-01-29 14:21:43,295 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:43,375 INFO L124 PetriNetUnfolderBase]: 28/139 cut-off events. [2024-01-29 14:21:43,375 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:21:43,377 INFO L83 FinitePrefix]: Finished finitePrefix Result has 204 conditions, 139 events. 28/139 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 568 event pairs, 0 based on Foata normal form. 9/121 useless extension candidates. Maximal degree in co-relation 192. Up to 55 conditions per place. [2024-01-29 14:21:43,380 INFO L140 encePairwiseOnDemand]: 40/47 looper letters, 16 selfloop transitions, 2 changer transitions 0/45 dead transitions. [2024-01-29 14:21:43,380 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 45 transitions, 130 flow [2024-01-29 14:21:43,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:21:43,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:21:43,388 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 133 transitions. [2024-01-29 14:21:43,390 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7074468085106383 [2024-01-29 14:21:43,391 INFO L175 Difference]: Start difference. First operand has 48 places, 47 transitions, 98 flow. Second operand 4 states and 133 transitions. [2024-01-29 14:21:43,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 45 transitions, 130 flow [2024-01-29 14:21:43,394 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 45 transitions, 130 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:21:43,399 INFO L231 Difference]: Finished difference. Result has 46 places, 42 transitions, 92 flow [2024-01-29 14:21:43,401 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=47, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=92, PETRI_PLACES=46, PETRI_TRANSITIONS=42} [2024-01-29 14:21:43,404 INFO L281 CegarLoopForPetriNet]: 48 programPoint places, -2 predicate places. [2024-01-29 14:21:43,404 INFO L495 AbstractCegarLoop]: Abstraction has has 46 places, 42 transitions, 92 flow [2024-01-29 14:21:43,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.25) internal successors, (113), 4 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:43,405 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:43,405 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1] [2024-01-29 14:21:43,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:21:43,406 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 28 more)] === [2024-01-29 14:21:43,408 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:43,408 INFO L85 PathProgramCache]: Analyzing trace with hash -811773881, now seen corresponding path program 1 times [2024-01-29 14:21:43,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:43,408 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1048173312] [2024-01-29 14:21:43,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:43,409 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:43,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:21:43,436 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:21:43,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:21:43,456 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:21:43,457 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:21:43,458 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (30 of 31 remaining) [2024-01-29 14:21:43,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 31 remaining) [2024-01-29 14:21:43,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 31 remaining) [2024-01-29 14:21:43,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 31 remaining) [2024-01-29 14:21:43,460 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 31 remaining) [2024-01-29 14:21:43,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 31 remaining) [2024-01-29 14:21:43,461 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 31 remaining) [2024-01-29 14:21:43,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 31 remaining) [2024-01-29 14:21:43,462 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 31 remaining) [2024-01-29 14:21:43,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 31 remaining) [2024-01-29 14:21:43,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 31 remaining) [2024-01-29 14:21:43,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 31 remaining) [2024-01-29 14:21:43,463 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 31 remaining) [2024-01-29 14:21:43,464 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 31 remaining) [2024-01-29 14:21:43,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 31 remaining) [2024-01-29 14:21:43,465 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (15 of 31 remaining) [2024-01-29 14:21:43,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 31 remaining) [2024-01-29 14:21:43,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 31 remaining) [2024-01-29 14:21:43,466 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 31 remaining) [2024-01-29 14:21:43,467 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 31 remaining) [2024-01-29 14:21:43,467 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 31 remaining) [2024-01-29 14:21:43,468 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 31 remaining) [2024-01-29 14:21:43,469 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 31 remaining) [2024-01-29 14:21:43,469 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 31 remaining) [2024-01-29 14:21:43,469 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 31 remaining) [2024-01-29 14:21:43,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 31 remaining) [2024-01-29 14:21:43,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 31 remaining) [2024-01-29 14:21:43,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 31 remaining) [2024-01-29 14:21:43,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 31 remaining) [2024-01-29 14:21:43,470 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 31 remaining) [2024-01-29 14:21:43,471 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (0 of 31 remaining) [2024-01-29 14:21:43,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:21:43,472 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1] [2024-01-29 14:21:43,475 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-29 14:21:43,475 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-01-29 14:21:43,514 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:21:43,517 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 90 places, 89 transitions, 188 flow [2024-01-29 14:21:43,529 INFO L124 PetriNetUnfolderBase]: 4/94 cut-off events. [2024-01-29 14:21:43,530 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:21:43,532 INFO L83 FinitePrefix]: Finished finitePrefix Result has 102 conditions, 94 events. 4/94 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 313 event pairs, 0 based on Foata normal form. 0/57 useless extension candidates. Maximal degree in co-relation 85. Up to 3 conditions per place. [2024-01-29 14:21:43,532 INFO L82 GeneralOperation]: Start removeDead. Operand has 90 places, 89 transitions, 188 flow [2024-01-29 14:21:43,534 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 90 places, 89 transitions, 188 flow [2024-01-29 14:21:43,535 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:21:43,536 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;@1147464c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:21:43,536 INFO L358 AbstractCegarLoop]: Starting to check reachability of 46 error locations. [2024-01-29 14:21:43,540 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:21:43,540 INFO L124 PetriNetUnfolderBase]: 0/6 cut-off events. [2024-01-29 14:21:43,540 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:21:43,541 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:43,541 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:21:43,541 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-01-29 14:21:43,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:43,541 INFO L85 PathProgramCache]: Analyzing trace with hash 335883231, now seen corresponding path program 1 times [2024-01-29 14:21:43,542 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:43,542 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617576403] [2024-01-29 14:21:43,542 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:43,542 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:43,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:43,706 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:43,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:43,707 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617576403] [2024-01-29 14:21:43,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617576403] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:43,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:43,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:43,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832676204] [2024-01-29 14:21:43,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:43,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:43,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:43,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:43,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:43,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 89 [2024-01-29 14:21:43,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 90 places, 89 transitions, 188 flow. Second operand has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:43,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:43,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 89 [2024-01-29 14:21:43,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:43,951 INFO L124 PetriNetUnfolderBase]: 769/2323 cut-off events. [2024-01-29 14:21:43,952 INFO L125 PetriNetUnfolderBase]: For 36/36 co-relation queries the response was YES. [2024-01-29 14:21:43,958 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3496 conditions, 2323 events. 769/2323 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 131. Compared 19510 event pairs, 320 based on Foata normal form. 138/1980 useless extension candidates. Maximal degree in co-relation 3230. Up to 1073 conditions per place. [2024-01-29 14:21:43,968 INFO L140 encePairwiseOnDemand]: 81/89 looper letters, 38 selfloop transitions, 2 changer transitions 0/97 dead transitions. [2024-01-29 14:21:43,968 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 97 transitions, 289 flow [2024-01-29 14:21:43,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:21:43,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:21:43,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 277 transitions. [2024-01-29 14:21:43,975 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7780898876404494 [2024-01-29 14:21:43,975 INFO L175 Difference]: Start difference. First operand has 90 places, 89 transitions, 188 flow. Second operand 4 states and 277 transitions. [2024-01-29 14:21:43,975 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 97 transitions, 289 flow [2024-01-29 14:21:43,976 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 97 transitions, 289 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:21:43,978 INFO L231 Difference]: Finished difference. Result has 87 places, 83 transitions, 180 flow [2024-01-29 14:21:43,978 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=176, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=180, PETRI_PLACES=87, PETRI_TRANSITIONS=83} [2024-01-29 14:21:43,979 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, -3 predicate places. [2024-01-29 14:21:43,979 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 83 transitions, 180 flow [2024-01-29 14:21:43,979 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.25) internal successors, (233), 4 states have internal predecessors, (233), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:43,980 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:43,980 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:21:43,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:21:43,980 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-01-29 14:21:43,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:43,980 INFO L85 PathProgramCache]: Analyzing trace with hash -976065739, now seen corresponding path program 1 times [2024-01-29 14:21:43,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:43,981 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119317925] [2024-01-29 14:21:43,981 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:43,981 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:44,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:44,059 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:44,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:44,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119317925] [2024-01-29 14:21:44,060 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119317925] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:44,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:44,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:21:44,060 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2036111792] [2024-01-29 14:21:44,060 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:44,061 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:21:44,061 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:44,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:21:44,062 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:21:44,103 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 89 [2024-01-29 14:21:44,104 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 87 places, 83 transitions, 180 flow. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:44,104 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:44,104 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 89 [2024-01-29 14:21:44,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:44,353 INFO L124 PetriNetUnfolderBase]: 1312/3096 cut-off events. [2024-01-29 14:21:44,354 INFO L125 PetriNetUnfolderBase]: For 40/40 co-relation queries the response was YES. [2024-01-29 14:21:44,358 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5214 conditions, 3096 events. 1312/3096 cut-off events. For 40/40 co-relation queries the response was YES. Maximal size of possible extension queue 203. Compared 24284 event pairs, 490 based on Foata normal form. 189/2999 useless extension candidates. Maximal degree in co-relation 5198. Up to 1768 conditions per place. [2024-01-29 14:21:44,369 INFO L140 encePairwiseOnDemand]: 74/89 looper letters, 53 selfloop transitions, 3 changer transitions 0/98 dead transitions. [2024-01-29 14:21:44,369 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 89 places, 98 transitions, 327 flow [2024-01-29 14:21:44,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:21:44,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:21:44,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 203 transitions. [2024-01-29 14:21:44,371 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7602996254681648 [2024-01-29 14:21:44,371 INFO L175 Difference]: Start difference. First operand has 87 places, 83 transitions, 180 flow. Second operand 3 states and 203 transitions. [2024-01-29 14:21:44,371 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 89 places, 98 transitions, 327 flow [2024-01-29 14:21:44,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 98 transitions, 324 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:21:44,374 INFO L231 Difference]: Finished difference. Result has 88 places, 85 transitions, 218 flow [2024-01-29 14:21:44,374 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=177, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=88, PETRI_TRANSITIONS=85} [2024-01-29 14:21:44,376 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, -2 predicate places. [2024-01-29 14:21:44,376 INFO L495 AbstractCegarLoop]: Abstraction has has 88 places, 85 transitions, 218 flow [2024-01-29 14:21:44,376 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:44,377 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:44,377 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-01-29 14:21:44,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:21:44,377 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-01-29 14:21:44,379 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:44,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1044101174, now seen corresponding path program 1 times [2024-01-29 14:21:44,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:44,380 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028099371] [2024-01-29 14:21:44,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:44,383 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:44,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:44,460 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-29 14:21:44,460 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:44,460 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028099371] [2024-01-29 14:21:44,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028099371] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:44,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:44,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:44,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370501056] [2024-01-29 14:21:44,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:44,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:44,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:44,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:44,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:44,471 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 89 [2024-01-29 14:21:44,471 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 85 transitions, 218 flow. Second operand has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:44,471 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:44,471 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 89 [2024-01-29 14:21:44,472 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:44,651 INFO L124 PetriNetUnfolderBase]: 606/1735 cut-off events. [2024-01-29 14:21:44,651 INFO L125 PetriNetUnfolderBase]: For 120/162 co-relation queries the response was YES. [2024-01-29 14:21:44,654 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2935 conditions, 1735 events. 606/1735 cut-off events. For 120/162 co-relation queries the response was YES. Maximal size of possible extension queue 96. Compared 13455 event pairs, 33 based on Foata normal form. 66/1629 useless extension candidates. Maximal degree in co-relation 2918. Up to 846 conditions per place. [2024-01-29 14:21:44,658 INFO L140 encePairwiseOnDemand]: 84/89 looper letters, 48 selfloop transitions, 2 changer transitions 0/104 dead transitions. [2024-01-29 14:21:44,658 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 104 transitions, 362 flow [2024-01-29 14:21:44,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:21:44,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:21:44,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 279 transitions. [2024-01-29 14:21:44,659 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7837078651685393 [2024-01-29 14:21:44,659 INFO L175 Difference]: Start difference. First operand has 88 places, 85 transitions, 218 flow. Second operand 4 states and 279 transitions. [2024-01-29 14:21:44,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 104 transitions, 362 flow [2024-01-29 14:21:44,661 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 87 places, 104 transitions, 357 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:21:44,661 INFO L231 Difference]: Finished difference. Result has 87 places, 82 transitions, 213 flow [2024-01-29 14:21:44,662 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=89, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=80, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=213, PETRI_PLACES=87, PETRI_TRANSITIONS=82} [2024-01-29 14:21:44,662 INFO L281 CegarLoopForPetriNet]: 90 programPoint places, -3 predicate places. [2024-01-29 14:21:44,662 INFO L495 AbstractCegarLoop]: Abstraction has has 87 places, 82 transitions, 213 flow [2024-01-29 14:21:44,662 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 58.75) internal successors, (235), 4 states have internal predecessors, (235), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:44,662 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:44,662 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1] [2024-01-29 14:21:44,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:21:44,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 43 more)] === [2024-01-29 14:21:44,663 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:44,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1992572252, now seen corresponding path program 1 times [2024-01-29 14:21:44,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:44,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518980630] [2024-01-29 14:21:44,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:44,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:44,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:21:44,670 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:21:44,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:21:44,677 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:21:44,677 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (45 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 46 remaining) [2024-01-29 14:21:44,677 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (30 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 46 remaining) [2024-01-29 14:21:44,678 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (15 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 46 remaining) [2024-01-29 14:21:44,679 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 46 remaining) [2024-01-29 14:21:44,680 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (0 of 46 remaining) [2024-01-29 14:21:44,680 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:21:44,680 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2024-01-29 14:21:44,681 WARN L234 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-29 14:21:44,681 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2024-01-29 14:21:44,701 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:21:44,703 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 132 places, 131 transitions, 280 flow [2024-01-29 14:21:44,711 INFO L124 PetriNetUnfolderBase]: 6/139 cut-off events. [2024-01-29 14:21:44,711 INFO L125 PetriNetUnfolderBase]: For 7/7 co-relation queries the response was YES. [2024-01-29 14:21:44,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152 conditions, 139 events. 6/139 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 597 event pairs, 0 based on Foata normal form. 0/84 useless extension candidates. Maximal degree in co-relation 126. Up to 4 conditions per place. [2024-01-29 14:21:44,712 INFO L82 GeneralOperation]: Start removeDead. Operand has 132 places, 131 transitions, 280 flow [2024-01-29 14:21:44,714 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 131 transitions, 280 flow [2024-01-29 14:21:44,714 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:21:44,715 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;@1147464c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:21:44,715 INFO L358 AbstractCegarLoop]: Starting to check reachability of 61 error locations. [2024-01-29 14:21:44,716 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:21:44,716 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-01-29 14:21:44,716 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-29 14:21:44,716 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:44,716 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:21:44,716 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-29 14:21:44,716 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:44,716 INFO L85 PathProgramCache]: Analyzing trace with hash 460936587, now seen corresponding path program 1 times [2024-01-29 14:21:44,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:44,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552409029] [2024-01-29 14:21:44,717 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:44,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:44,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:44,762 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:44,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:44,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552409029] [2024-01-29 14:21:44,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552409029] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:44,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:44,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:44,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806895378] [2024-01-29 14:21:44,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:44,764 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:44,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:44,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:44,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:44,775 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 131 [2024-01-29 14:21:44,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 131 transitions, 280 flow. Second operand has 4 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:44,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:44,776 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 131 [2024-01-29 14:21:44,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:46,868 INFO L124 PetriNetUnfolderBase]: 13672/32314 cut-off events. [2024-01-29 14:21:46,868 INFO L125 PetriNetUnfolderBase]: For 832/832 co-relation queries the response was YES. [2024-01-29 14:21:46,915 INFO L83 FinitePrefix]: Finished finitePrefix Result has 50663 conditions, 32314 events. 13672/32314 cut-off events. For 832/832 co-relation queries the response was YES. Maximal size of possible extension queue 1456. Compared 373223 event pairs, 7770 based on Foata normal form. 1839/27813 useless extension candidates. Maximal degree in co-relation 42890. Up to 16741 conditions per place. [2024-01-29 14:21:47,034 INFO L140 encePairwiseOnDemand]: 122/131 looper letters, 60 selfloop transitions, 2 changer transitions 0/149 dead transitions. [2024-01-29 14:21:47,034 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 149 transitions, 452 flow [2024-01-29 14:21:47,034 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:21:47,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:21:47,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 421 transitions. [2024-01-29 14:21:47,036 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8034351145038168 [2024-01-29 14:21:47,036 INFO L175 Difference]: Start difference. First operand has 132 places, 131 transitions, 280 flow. Second operand 4 states and 421 transitions. [2024-01-29 14:21:47,036 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 149 transitions, 452 flow [2024-01-29 14:21:47,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 149 transitions, 448 flow, removed 2 selfloop flow, removed 0 redundant places. [2024-01-29 14:21:47,039 INFO L231 Difference]: Finished difference. Result has 128 places, 124 transitions, 268 flow [2024-01-29 14:21:47,039 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=124, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=268, PETRI_PLACES=128, PETRI_TRANSITIONS=124} [2024-01-29 14:21:47,039 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -4 predicate places. [2024-01-29 14:21:47,040 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 124 transitions, 268 flow [2024-01-29 14:21:47,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.25) internal successors, (353), 4 states have internal predecessors, (353), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:47,040 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:47,040 INFO L208 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1] [2024-01-29 14:21:47,040 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 14:21:47,040 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-29 14:21:47,041 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:47,041 INFO L85 PathProgramCache]: Analyzing trace with hash 683953898, now seen corresponding path program 1 times [2024-01-29 14:21:47,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:47,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943424458] [2024-01-29 14:21:47,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:47,042 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:47,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:47,088 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-29 14:21:47,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:47,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943424458] [2024-01-29 14:21:47,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943424458] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:47,089 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:47,089 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:47,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1339085218] [2024-01-29 14:21:47,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:47,089 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:47,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:47,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:47,090 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:47,096 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 131 [2024-01-29 14:21:47,097 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 124 transitions, 268 flow. Second operand has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:47,097 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:47,097 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 131 [2024-01-29 14:21:47,097 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:48,897 INFO L124 PetriNetUnfolderBase]: 12805/29985 cut-off events. [2024-01-29 14:21:48,897 INFO L125 PetriNetUnfolderBase]: For 470/470 co-relation queries the response was YES. [2024-01-29 14:21:48,949 INFO L83 FinitePrefix]: Finished finitePrefix Result has 47218 conditions, 29985 events. 12805/29985 cut-off events. For 470/470 co-relation queries the response was YES. Maximal size of possible extension queue 1425. Compared 343185 event pairs, 3540 based on Foata normal form. 792/25442 useless extension candidates. Maximal degree in co-relation 47201. Up to 15763 conditions per place. [2024-01-29 14:21:49,061 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 70 selfloop transitions, 2 changer transitions 0/156 dead transitions. [2024-01-29 14:21:49,062 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 156 transitions, 481 flow [2024-01-29 14:21:49,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:21:49,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:21:49,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 423 transitions. [2024-01-29 14:21:49,063 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8072519083969466 [2024-01-29 14:21:49,063 INFO L175 Difference]: Start difference. First operand has 128 places, 124 transitions, 268 flow. Second operand 4 states and 423 transitions. [2024-01-29 14:21:49,063 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 156 transitions, 481 flow [2024-01-29 14:21:49,065 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 156 transitions, 478 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:21:49,066 INFO L231 Difference]: Finished difference. Result has 126 places, 121 transitions, 263 flow [2024-01-29 14:21:49,067 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=259, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=263, PETRI_PLACES=126, PETRI_TRANSITIONS=121} [2024-01-29 14:21:49,067 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -6 predicate places. [2024-01-29 14:21:49,067 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 121 transitions, 263 flow [2024-01-29 14:21:49,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 88.75) internal successors, (355), 4 states have internal predecessors, (355), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:49,068 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:49,068 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:21:49,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 14:21:49,068 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-29 14:21:49,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:49,068 INFO L85 PathProgramCache]: Analyzing trace with hash 751947308, now seen corresponding path program 1 times [2024-01-29 14:21:49,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:49,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087942821] [2024-01-29 14:21:49,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:49,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:49,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:49,093 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:49,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087942821] [2024-01-29 14:21:49,094 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087942821] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:49,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:49,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:21:49,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [391033702] [2024-01-29 14:21:49,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:49,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:21:49,095 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:49,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:21:49,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:21:49,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 131 [2024-01-29 14:21:49,157 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 121 transitions, 263 flow. Second operand has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:49,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:49,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 131 [2024-01-29 14:21:49,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:53,223 INFO L124 PetriNetUnfolderBase]: 45867/78912 cut-off events. [2024-01-29 14:21:53,223 INFO L125 PetriNetUnfolderBase]: For 883/883 co-relation queries the response was YES. [2024-01-29 14:21:53,369 INFO L83 FinitePrefix]: Finished finitePrefix Result has 141869 conditions, 78912 events. 45867/78912 cut-off events. For 883/883 co-relation queries the response was YES. Maximal size of possible extension queue 4272. Compared 781209 event pairs, 18676 based on Foata normal form. 1822/74925 useless extension candidates. Maximal degree in co-relation 141853. Up to 59526 conditions per place. [2024-01-29 14:21:53,687 INFO L140 encePairwiseOnDemand]: 109/131 looper letters, 78 selfloop transitions, 4 changer transitions 0/143 dead transitions. [2024-01-29 14:21:53,688 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 143 transitions, 483 flow [2024-01-29 14:21:53,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:21:53,688 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:21:53,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 301 transitions. [2024-01-29 14:21:53,689 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7659033078880407 [2024-01-29 14:21:53,689 INFO L175 Difference]: Start difference. First operand has 126 places, 121 transitions, 263 flow. Second operand 3 states and 301 transitions. [2024-01-29 14:21:53,689 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 143 transitions, 483 flow [2024-01-29 14:21:53,694 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 143 transitions, 478 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:21:53,695 INFO L231 Difference]: Finished difference. Result has 127 places, 124 transitions, 320 flow [2024-01-29 14:21:53,695 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=260, PETRI_DIFFERENCE_MINUEND_PLACES=124, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=320, PETRI_PLACES=127, PETRI_TRANSITIONS=124} [2024-01-29 14:21:53,696 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -5 predicate places. [2024-01-29 14:21:53,696 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 124 transitions, 320 flow [2024-01-29 14:21:53,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 69.0) internal successors, (207), 3 states have internal predecessors, (207), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:53,697 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:53,697 INFO L208 CegarLoopForPetriNet]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1] [2024-01-29 14:21:53,697 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 14:21:53,697 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-29 14:21:53,697 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:53,697 INFO L85 PathProgramCache]: Analyzing trace with hash 239171532, now seen corresponding path program 1 times [2024-01-29 14:21:53,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:53,698 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1449428599] [2024-01-29 14:21:53,698 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:53,698 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:53,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:53,893 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-01-29 14:21:53,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:53,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1449428599] [2024-01-29 14:21:53,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1449428599] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:53,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:53,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:53,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591486640] [2024-01-29 14:21:53,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:53,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:53,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:53,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:53,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:53,902 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 87 out of 131 [2024-01-29 14:21:53,902 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 124 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:53,902 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:53,902 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 87 of 131 [2024-01-29 14:21:53,903 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:21:55,589 INFO L124 PetriNetUnfolderBase]: 13606/29222 cut-off events. [2024-01-29 14:21:55,589 INFO L125 PetriNetUnfolderBase]: For 3283/5533 co-relation queries the response was YES. [2024-01-29 14:21:55,655 INFO L83 FinitePrefix]: Finished finitePrefix Result has 52884 conditions, 29222 events. 13606/29222 cut-off events. For 3283/5533 co-relation queries the response was YES. Maximal size of possible extension queue 1627. Compared 318366 event pairs, 2245 based on Foata normal form. 1005/26797 useless extension candidates. Maximal degree in co-relation 52866. Up to 15201 conditions per place. [2024-01-29 14:21:55,786 INFO L140 encePairwiseOnDemand]: 126/131 looper letters, 86 selfloop transitions, 2 changer transitions 0/169 dead transitions. [2024-01-29 14:21:55,786 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 169 transitions, 614 flow [2024-01-29 14:21:55,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:21:55,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:21:55,787 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 432 transitions. [2024-01-29 14:21:55,788 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8244274809160306 [2024-01-29 14:21:55,788 INFO L175 Difference]: Start difference. First operand has 127 places, 124 transitions, 320 flow. Second operand 4 states and 432 transitions. [2024-01-29 14:21:55,788 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 169 transitions, 614 flow [2024-01-29 14:21:55,794 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 169 transitions, 606 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:21:55,796 INFO L231 Difference]: Finished difference. Result has 126 places, 121 transitions, 314 flow [2024-01-29 14:21:55,796 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=314, PETRI_PLACES=126, PETRI_TRANSITIONS=121} [2024-01-29 14:21:55,798 INFO L281 CegarLoopForPetriNet]: 132 programPoint places, -6 predicate places. [2024-01-29 14:21:55,798 INFO L495 AbstractCegarLoop]: Abstraction has has 126 places, 121 transitions, 314 flow [2024-01-29 14:21:55,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 89.0) internal successors, (356), 4 states have internal predecessors, (356), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:55,799 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:55,799 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 3, 1, 1, 1, 1, 1] [2024-01-29 14:21:55,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:21:55,799 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 58 more)] === [2024-01-29 14:21:55,800 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:55,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1175646650, now seen corresponding path program 1 times [2024-01-29 14:21:55,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:55,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800948732] [2024-01-29 14:21:55,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:55,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:55,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:21:55,814 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:21:55,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:21:55,831 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:21:55,831 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:21:55,831 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (60 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 61 remaining) [2024-01-29 14:21:55,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 61 remaining) [2024-01-29 14:21:55,833 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (45 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 61 remaining) [2024-01-29 14:21:55,834 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 61 remaining) [2024-01-29 14:21:55,835 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (30 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 61 remaining) [2024-01-29 14:21:55,836 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 61 remaining) [2024-01-29 14:21:55,837 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (15 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 61 remaining) [2024-01-29 14:21:55,838 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 61 remaining) [2024-01-29 14:21:55,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 61 remaining) [2024-01-29 14:21:55,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 61 remaining) [2024-01-29 14:21:55,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 61 remaining) [2024-01-29 14:21:55,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 61 remaining) [2024-01-29 14:21:55,839 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 61 remaining) [2024-01-29 14:21:55,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 61 remaining) [2024-01-29 14:21:55,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 61 remaining) [2024-01-29 14:21:55,840 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONERROR_FUNCTION (0 of 61 remaining) [2024-01-29 14:21:55,840 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 14:21:55,840 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2024-01-29 14:21:55,841 WARN L234 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-29 14:21:55,841 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2024-01-29 14:21:55,877 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:21:55,882 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 174 places, 173 transitions, 374 flow [2024-01-29 14:21:55,898 INFO L124 PetriNetUnfolderBase]: 8/184 cut-off events. [2024-01-29 14:21:55,898 INFO L125 PetriNetUnfolderBase]: For 16/16 co-relation queries the response was YES. [2024-01-29 14:21:55,900 INFO L83 FinitePrefix]: Finished finitePrefix Result has 203 conditions, 184 events. 8/184 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 869 event pairs, 0 based on Foata normal form. 0/111 useless extension candidates. Maximal degree in co-relation 167. Up to 5 conditions per place. [2024-01-29 14:21:55,900 INFO L82 GeneralOperation]: Start removeDead. Operand has 174 places, 173 transitions, 374 flow [2024-01-29 14:21:55,904 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 174 places, 173 transitions, 374 flow [2024-01-29 14:21:55,905 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:21:55,905 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;@1147464c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:21:55,906 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2024-01-29 14:21:55,908 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:21:55,908 INFO L124 PetriNetUnfolderBase]: 0/8 cut-off events. [2024-01-29 14:21:55,908 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-29 14:21:55,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:21:55,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:21:55,909 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:21:55,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:21:55,909 INFO L85 PathProgramCache]: Analyzing trace with hash 626072065, now seen corresponding path program 1 times [2024-01-29 14:21:55,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:21:55,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781077575] [2024-01-29 14:21:55,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:21:55,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:21:55,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:21:55,976 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:21:55,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:21:55,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781077575] [2024-01-29 14:21:55,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781077575] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:21:55,977 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:21:55,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:21:55,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [167800081] [2024-01-29 14:21:55,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:21:55,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:21:55,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:21:55,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:21:55,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:21:55,990 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 117 out of 173 [2024-01-29 14:21:55,991 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 174 places, 173 transitions, 374 flow. Second operand has 4 states, 4 states have (on average 118.25) internal successors, (473), 4 states have internal predecessors, (473), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:21:55,991 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:21:55,991 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 117 of 173 [2024-01-29 14:21:55,991 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand