./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c --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/mult-dist.wvr.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/weaver/mult-dist.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/mult-dist.wvr.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:18:21,580 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:18:21,630 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:18:21,637 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:18:21,637 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:18:21,663 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:18:21,665 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:18:21,666 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:18:21,666 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:18:21,670 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:18:21,671 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:18:21,671 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:18:21,672 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:18:21,673 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:18:21,673 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:18:21,673 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:18:21,673 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:18:21,674 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:18:21,674 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:18:21,674 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:18:21,674 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:18:21,675 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:18:21,675 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:18:21,675 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:18:21,675 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:18:21,675 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:18:21,676 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:18:21,676 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:18:21,676 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:18:21,676 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:18:21,677 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:18:21,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:18:21,678 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:18:21,678 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:18:21,678 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:18:21,678 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:18:21,689 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:18:21,689 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:18:21,689 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:18:21,689 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:18:21,689 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:18:21,690 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:18:21,690 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:18:21,690 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:18:21,890 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:18:21,906 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:18:21,908 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:18:21,909 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:18:21,909 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:18:21,910 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/mult-dist.wvr.yml/witness.yml [2024-01-29 14:18:21,998 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:18:21,999 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:18:22,000 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/mult-dist.wvr.c [2024-01-29 14:18:23,044 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:18:23,184 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:18:23,185 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c [2024-01-29 14:18:23,190 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d32800b2/e1be900f3ca84ed08e7bc038437aa1df/FLAG34891c55b [2024-01-29 14:18:23,201 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1d32800b2/e1be900f3ca84ed08e7bc038437aa1df [2024-01-29 14:18:23,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:18:23,202 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:18:23,203 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:18:23,203 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:18:23,206 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:18:23,207 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:21" (1/2) ... [2024-01-29 14:18:23,208 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40021f54 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:18:23, skipping insertion in model container [2024-01-29 14:18:23,208 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:21" (1/2) ... [2024-01-29 14:18:23,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@78ba33c9 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:18:23, skipping insertion in model container [2024-01-29 14:18:23,209 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:18:23" (2/2) ... [2024-01-29 14:18:23,209 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40021f54 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23, skipping insertion in model container [2024-01-29 14:18:23,209 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:18:23" (2/2) ... [2024-01-29 14:18:23,210 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:18:23,223 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:18:23,224 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L43] (((((((((((12U <= i || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Location invariant after [L41-L43] x_3 == 0U [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Location invariant after [L41-L43] c == 0U [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Location invariant after [L41-L43] x_1 == 0U [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Location invariant after [L41-L43] x_2 == 0U [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L43] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] c == 0U [2024-01-29 14:18:23,225 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] x_2 == 0U [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] b == 0U [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] x_1 == 0U [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] x_3 == 0U [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Loop invariant at [L57-L59] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Loop invariant at [L57-L59] (((((((((((i == 3U || i == 2U) || i == 1U) || (0U == i && i == 0U)) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] ((((((((((((0U == i && i == 0U) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U [2024-01-29 14:18:23,226 INFO L98 nessWitnessExtractor]: Location invariant before [L50-L50] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] x_3 == 0U [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] x_2 == 0U [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] x_1 == 0U [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Location invariant before [L45-L45] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Loop invariant at [L49-L51] ((((((((((((0U == i && i == 0U) || 12U <= i) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,227 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (((((((((((i == 2U || i == 1U) || (0U == i && i == 0U)) || (12U <= i && i <= 4294967294U)) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] ((((((((((((12U <= i && i <= 4294967294U) || i == 11U) || i == 10U) || i == 9U) || i == 8U) || i == 7U) || i == 6U) || i == 5U) || i == 4U) || i == 3U) || i == 2U) || i == 1U) || (0U == i && i == 0U) [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] x_3 == 0U [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (0LL - (long long )a) + (long long )b >= 0LL [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] x_2 == 0U [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] a == 0U [2024-01-29 14:18:23,228 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (long long )a + (long long )b >= 0LL [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (0LL - (long long )a) - (long long )b >= 0LL [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] x_1 == 0U [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] b == 0U [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] c == 0U [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (long long )a - (long long )b >= 0LL [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] x_3 == 0U [2024-01-29 14:18:23,229 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] x_2 == 0U [2024-01-29 14:18:23,230 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] c == 0U [2024-01-29 14:18:23,230 INFO L98 nessWitnessExtractor]: Location invariant before [L70-L70] x_1 == 0U [2024-01-29 14:18:23,230 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 14:18:23,263 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:18:23,383 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2155,2168] [2024-01-29 14:18:23,386 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:18:23,393 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 Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:18:23,451 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/mult-dist.wvr.c[2155,2168] [2024-01-29 14:18:23,452 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:18:23,462 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:18:23,463 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23 WrapperNode [2024-01-29 14:18:23,463 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:18:23,464 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:18:23,464 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:18:23,464 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:18:23,469 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,475 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,490 INFO L138 Inliner]: procedures = 22, calls = 25, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 94 [2024-01-29 14:18:23,490 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:18:23,491 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:18:23,491 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:18:23,491 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:18:23,500 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,500 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,510 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,529 INFO L175 MemorySlicer]: Split 8 memory accesses to 4 slices as follows [2, 2, 2, 2]. 25 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0]. The 3 writes are split as follows [0, 1, 1, 1]. [2024-01-29 14:18:23,530 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,530 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,548 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,550 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,565 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,566 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,569 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:18:23,569 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:18:23,569 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:18:23,569 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:18:23,570 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (1/1) ... [2024-01-29 14:18:23,580 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:18:23,586 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:18:23,606 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:18:23,615 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:18:23,647 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:18:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 14:18:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 14:18:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 14:18:23,648 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 14:18:23,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-01-29 14:18:23,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:18:23,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:18:23,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:18:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:18:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:18:23,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:18:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 14:18:23,651 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:18:23,652 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:18:23,741 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:18:23,742 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:18:24,066 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:18:24,066 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:18:24,236 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:18:24,236 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-29 14:18:24,236 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:18:24 BoogieIcfgContainer [2024-01-29 14:18:24,236 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:18:24,237 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:18:24,237 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:18:24,240 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:18:24,240 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:18:21" (1/4) ... [2024-01-29 14:18:24,240 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d143183 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:18:24, skipping insertion in model container [2024-01-29 14:18:24,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:18:23" (2/4) ... [2024-01-29 14:18:24,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d143183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:18:24, skipping insertion in model container [2024-01-29 14:18:24,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:18:23" (3/4) ... [2024-01-29 14:18:24,241 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5d143183 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:18:24, skipping insertion in model container [2024-01-29 14:18:24,241 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:18:24" (4/4) ... [2024-01-29 14:18:24,242 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-dist.wvr.c [2024-01-29 14:18:24,255 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:18:24,255 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 48 error locations. [2024-01-29 14:18:24,256 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:18:24,310 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-01-29 14:18:24,335 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 128 places, 121 transitions, 263 flow [2024-01-29 14:18:24,363 INFO L124 PetriNetUnfolderBase]: 3/118 cut-off events. [2024-01-29 14:18:24,363 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-01-29 14:18:24,366 INFO L83 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 118 events. 3/118 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 282 event pairs, 0 based on Foata normal form. 0/67 useless extension candidates. Maximal degree in co-relation 95. Up to 2 conditions per place. [2024-01-29 14:18:24,366 INFO L82 GeneralOperation]: Start removeDead. Operand has 128 places, 121 transitions, 263 flow [2024-01-29 14:18:24,369 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 124 places, 117 transitions, 252 flow [2024-01-29 14:18:24,376 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:18:24,381 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;@4f900629, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:18:24,381 INFO L358 AbstractCegarLoop]: Starting to check reachability of 76 error locations. [2024-01-29 14:18:24,382 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:18:24,382 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:18:24,382 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:18:24,383 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:24,383 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:18:24,383 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:24,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:24,387 INFO L85 PathProgramCache]: Analyzing trace with hash 12416, now seen corresponding path program 1 times [2024-01-29 14:18:24,393 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:24,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [740475206] [2024-01-29 14:18:24,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:24,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:24,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:24,591 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:18:24,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:24,592 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [740475206] [2024-01-29 14:18:24,593 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [740475206] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:24,593 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:24,593 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:24,594 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1461012348] [2024-01-29 14:18:24,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:24,600 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:24,604 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:24,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:24,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:24,664 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 121 [2024-01-29 14:18:24,668 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 117 transitions, 252 flow. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:18:24,668 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:24,669 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 121 [2024-01-29 14:18:24,669 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:25,003 INFO L124 PetriNetUnfolderBase]: 698/1582 cut-off events. [2024-01-29 14:18:25,003 INFO L125 PetriNetUnfolderBase]: For 78/78 co-relation queries the response was YES. [2024-01-29 14:18:25,010 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2709 conditions, 1582 events. 698/1582 cut-off events. For 78/78 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 11329 event pairs, 652 based on Foata normal form. 370/1710 useless extension candidates. Maximal degree in co-relation 2320. Up to 1029 conditions per place. [2024-01-29 14:18:25,019 INFO L140 encePairwiseOnDemand]: 111/121 looper letters, 27 selfloop transitions, 2 changer transitions 0/109 dead transitions. [2024-01-29 14:18:25,020 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 109 transitions, 294 flow [2024-01-29 14:18:25,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:25,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:25,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2024-01-29 14:18:25,033 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7878787878787878 [2024-01-29 14:18:25,035 INFO L175 Difference]: Start difference. First operand has 124 places, 117 transitions, 252 flow. Second operand 3 states and 286 transitions. [2024-01-29 14:18:25,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 109 transitions, 294 flow [2024-01-29 14:18:25,040 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 109 transitions, 282 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-01-29 14:18:25,045 INFO L231 Difference]: Finished difference. Result has 112 places, 109 transitions, 228 flow [2024-01-29 14:18:25,047 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=107, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=228, PETRI_PLACES=112, PETRI_TRANSITIONS=109} [2024-01-29 14:18:25,050 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -12 predicate places. [2024-01-29 14:18:25,050 INFO L495 AbstractCegarLoop]: Abstraction has has 112 places, 109 transitions, 228 flow [2024-01-29 14:18:25,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 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:18:25,052 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:25,052 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 14:18:25,052 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:18:25,056 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:25,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:25,058 INFO L85 PathProgramCache]: Analyzing trace with hash 385354, now seen corresponding path program 1 times [2024-01-29 14:18:25,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:25,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946458849] [2024-01-29 14:18:25,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:25,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:25,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:25,143 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:18:25,143 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:25,144 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946458849] [2024-01-29 14:18:25,144 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [946458849] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:25,144 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:25,144 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:25,144 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331309887] [2024-01-29 14:18:25,144 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:25,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:25,145 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:25,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:25,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:25,157 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-29 14:18:25,158 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 112 places, 109 transitions, 228 flow. Second operand has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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:18:25,158 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:25,158 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-29 14:18:25,158 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:25,379 INFO L124 PetriNetUnfolderBase]: 832/1864 cut-off events. [2024-01-29 14:18:25,379 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-01-29 14:18:25,384 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3122 conditions, 1864 events. 832/1864 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 159. Compared 14010 event pairs, 777 based on Foata normal form. 2/1588 useless extension candidates. Maximal degree in co-relation 3097. Up to 1214 conditions per place. [2024-01-29 14:18:25,392 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 28 selfloop transitions, 2 changer transitions 0/106 dead transitions. [2024-01-29 14:18:25,393 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 106 transitions, 282 flow [2024-01-29 14:18:25,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:25,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:25,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 273 transitions. [2024-01-29 14:18:25,394 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7520661157024794 [2024-01-29 14:18:25,394 INFO L175 Difference]: Start difference. First operand has 112 places, 109 transitions, 228 flow. Second operand 3 states and 273 transitions. [2024-01-29 14:18:25,395 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 111 places, 106 transitions, 282 flow [2024-01-29 14:18:25,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 109 places, 106 transitions, 278 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:18:25,398 INFO L231 Difference]: Finished difference. Result has 109 places, 106 transitions, 222 flow [2024-01-29 14:18:25,398 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=218, PETRI_DIFFERENCE_MINUEND_PLACES=107, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=222, PETRI_PLACES=109, PETRI_TRANSITIONS=106} [2024-01-29 14:18:25,398 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -15 predicate places. [2024-01-29 14:18:25,399 INFO L495 AbstractCegarLoop]: Abstraction has has 109 places, 106 transitions, 222 flow [2024-01-29 14:18:25,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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:18:25,399 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:25,399 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-01-29 14:18:25,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:18:25,399 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:25,401 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:25,401 INFO L85 PathProgramCache]: Analyzing trace with hash 11946413, now seen corresponding path program 1 times [2024-01-29 14:18:25,401 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:25,401 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297424282] [2024-01-29 14:18:25,402 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:25,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:25,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:25,492 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:18:25,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:25,492 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297424282] [2024-01-29 14:18:25,492 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297424282] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:25,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:25,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:25,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25651906] [2024-01-29 14:18:25,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:25,493 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:25,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:25,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:25,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:25,517 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-29 14:18:25,517 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 106 transitions, 222 flow. Second operand has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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:18:25,517 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:25,518 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-29 14:18:25,518 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:25,707 INFO L124 PetriNetUnfolderBase]: 849/1893 cut-off events. [2024-01-29 14:18:25,708 INFO L125 PetriNetUnfolderBase]: For 26/26 co-relation queries the response was YES. [2024-01-29 14:18:25,712 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3174 conditions, 1893 events. 849/1893 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 154. Compared 14200 event pairs, 793 based on Foata normal form. 2/1575 useless extension candidates. Maximal degree in co-relation 3133. Up to 1239 conditions per place. [2024-01-29 14:18:25,720 INFO L140 encePairwiseOnDemand]: 117/121 looper letters, 28 selfloop transitions, 2 changer transitions 0/104 dead transitions. [2024-01-29 14:18:25,720 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 109 places, 104 transitions, 278 flow [2024-01-29 14:18:25,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:25,721 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:25,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 272 transitions. [2024-01-29 14:18:25,722 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7493112947658402 [2024-01-29 14:18:25,722 INFO L175 Difference]: Start difference. First operand has 109 places, 106 transitions, 222 flow. Second operand 3 states and 272 transitions. [2024-01-29 14:18:25,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 109 places, 104 transitions, 278 flow [2024-01-29 14:18:25,723 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 107 places, 104 transitions, 274 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:18:25,724 INFO L231 Difference]: Finished difference. Result has 107 places, 104 transitions, 218 flow [2024-01-29 14:18:25,724 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=214, PETRI_DIFFERENCE_MINUEND_PLACES=105, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=102, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=107, PETRI_TRANSITIONS=104} [2024-01-29 14:18:25,725 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -17 predicate places. [2024-01-29 14:18:25,725 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 104 transitions, 218 flow [2024-01-29 14:18:25,725 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 80.66666666666667) internal successors, (242), 3 states have internal predecessors, (242), 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:18:25,725 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:25,725 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:18:25,726 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:18:25,726 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:25,726 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:25,726 INFO L85 PathProgramCache]: Analyzing trace with hash 370339230, now seen corresponding path program 1 times [2024-01-29 14:18:25,726 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:25,727 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926435909] [2024-01-29 14:18:25,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:25,727 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:25,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:25,761 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:25,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:25,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926435909] [2024-01-29 14:18:25,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926435909] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:25,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:25,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:25,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788436638] [2024-01-29 14:18:25,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:25,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:25,763 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:25,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:25,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:25,775 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 121 [2024-01-29 14:18:25,775 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 104 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:18:25,775 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:25,775 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 121 [2024-01-29 14:18:25,776 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:26,069 INFO L124 PetriNetUnfolderBase]: 1213/3174 cut-off events. [2024-01-29 14:18:26,069 INFO L125 PetriNetUnfolderBase]: For 22/22 co-relation queries the response was YES. [2024-01-29 14:18:26,075 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5030 conditions, 3174 events. 1213/3174 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 216. Compared 28105 event pairs, 527 based on Foata normal form. 64/2734 useless extension candidates. Maximal degree in co-relation 4999. Up to 961 conditions per place. [2024-01-29 14:18:26,087 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 50 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-01-29 14:18:26,088 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 122 transitions, 363 flow [2024-01-29 14:18:26,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:26,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:26,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2024-01-29 14:18:26,092 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8099173553719008 [2024-01-29 14:18:26,092 INFO L175 Difference]: Start difference. First operand has 107 places, 104 transitions, 218 flow. Second operand 3 states and 294 transitions. [2024-01-29 14:18:26,092 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 122 transitions, 363 flow [2024-01-29 14:18:26,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 103 places, 122 transitions, 359 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:18:26,096 INFO L231 Difference]: Finished difference. Result has 104 places, 101 transitions, 218 flow [2024-01-29 14:18:26,096 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=100, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=218, PETRI_PLACES=104, PETRI_TRANSITIONS=101} [2024-01-29 14:18:26,098 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -20 predicate places. [2024-01-29 14:18:26,098 INFO L495 AbstractCegarLoop]: Abstraction has has 104 places, 101 transitions, 218 flow [2024-01-29 14:18:26,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:18:26,098 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:26,098 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:18:26,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:18:26,098 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:26,099 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:26,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1404385382, now seen corresponding path program 1 times [2024-01-29 14:18:26,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:26,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071934557] [2024-01-29 14:18:26,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:26,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:26,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:26,193 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:18:26,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:26,194 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2071934557] [2024-01-29 14:18:26,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2071934557] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:26,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:26,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:26,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1651102575] [2024-01-29 14:18:26,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:26,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:26,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:26,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:26,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:26,212 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 75 out of 121 [2024-01-29 14:18:26,213 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 104 places, 101 transitions, 218 flow. Second operand has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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:18:26,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:26,213 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 75 of 121 [2024-01-29 14:18:26,213 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:26,505 INFO L124 PetriNetUnfolderBase]: 1980/3879 cut-off events. [2024-01-29 14:18:26,505 INFO L125 PetriNetUnfolderBase]: For 234/234 co-relation queries the response was YES. [2024-01-29 14:18:26,512 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7039 conditions, 3879 events. 1980/3879 cut-off events. For 234/234 co-relation queries the response was YES. Maximal size of possible extension queue 272. Compared 30212 event pairs, 1795 based on Foata normal form. 3/3021 useless extension candidates. Maximal degree in co-relation 3557. Up to 2832 conditions per place. [2024-01-29 14:18:26,533 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 31 selfloop transitions, 2 changer transitions 0/98 dead transitions. [2024-01-29 14:18:26,533 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 98 transitions, 278 flow [2024-01-29 14:18:26,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:26,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:26,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 260 transitions. [2024-01-29 14:18:26,535 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7162534435261708 [2024-01-29 14:18:26,535 INFO L175 Difference]: Start difference. First operand has 104 places, 101 transitions, 218 flow. Second operand 3 states and 260 transitions. [2024-01-29 14:18:26,535 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 103 places, 98 transitions, 278 flow [2024-01-29 14:18:26,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 98 transitions, 276 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:18:26,537 INFO L231 Difference]: Finished difference. Result has 102 places, 98 transitions, 214 flow [2024-01-29 14:18:26,537 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=210, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=96, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=102, PETRI_TRANSITIONS=98} [2024-01-29 14:18:26,539 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -22 predicate places. [2024-01-29 14:18:26,539 INFO L495 AbstractCegarLoop]: Abstraction has has 102 places, 98 transitions, 214 flow [2024-01-29 14:18:26,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 75.66666666666667) internal successors, (227), 3 states have internal predecessors, (227), 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:18:26,540 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:26,540 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:26,540 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:18:26,540 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:26,541 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:26,541 INFO L85 PathProgramCache]: Analyzing trace with hash -768055410, now seen corresponding path program 1 times [2024-01-29 14:18:26,541 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:26,541 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524922611] [2024-01-29 14:18:26,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:26,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:26,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:26,568 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:18:26,569 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:26,569 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524922611] [2024-01-29 14:18:26,569 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524922611] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:26,569 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:26,569 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:26,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124082824] [2024-01-29 14:18:26,569 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:26,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:26,570 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:26,570 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:26,570 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:26,581 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 121 [2024-01-29 14:18:26,582 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 98 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:18:26,582 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:26,582 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 121 [2024-01-29 14:18:26,582 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:26,877 INFO L124 PetriNetUnfolderBase]: 1826/4056 cut-off events. [2024-01-29 14:18:26,877 INFO L125 PetriNetUnfolderBase]: For 237/237 co-relation queries the response was YES. [2024-01-29 14:18:26,885 INFO L83 FinitePrefix]: Finished finitePrefix Result has 6950 conditions, 4056 events. 1826/4056 cut-off events. For 237/237 co-relation queries the response was YES. Maximal size of possible extension queue 246. Compared 33285 event pairs, 825 based on Foata normal form. 96/3642 useless extension candidates. Maximal degree in co-relation 6929. Up to 1366 conditions per place. [2024-01-29 14:18:26,899 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 50 selfloop transitions, 2 changer transitions 0/115 dead transitions. [2024-01-29 14:18:26,900 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 115 transitions, 360 flow [2024-01-29 14:18:26,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:26,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:26,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2024-01-29 14:18:26,901 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8044077134986226 [2024-01-29 14:18:26,901 INFO L175 Difference]: Start difference. First operand has 102 places, 98 transitions, 214 flow. Second operand 3 states and 292 transitions. [2024-01-29 14:18:26,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 115 transitions, 360 flow [2024-01-29 14:18:26,902 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 98 places, 115 transitions, 356 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:18:26,903 INFO L231 Difference]: Finished difference. Result has 99 places, 95 transitions, 214 flow [2024-01-29 14:18:26,903 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=96, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=94, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=214, PETRI_PLACES=99, PETRI_TRANSITIONS=95} [2024-01-29 14:18:26,904 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -25 predicate places. [2024-01-29 14:18:26,904 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 95 transitions, 214 flow [2024-01-29 14:18:26,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:18:26,904 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:26,904 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:26,905 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:18:26,905 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:26,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:26,905 INFO L85 PathProgramCache]: Analyzing trace with hash 633137257, now seen corresponding path program 1 times [2024-01-29 14:18:26,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:26,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1493127204] [2024-01-29 14:18:26,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:26,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:26,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:26,940 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:18:26,941 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:26,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1493127204] [2024-01-29 14:18:26,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1493127204] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:26,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:26,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:18:26,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163133155] [2024-01-29 14:18:26,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:26,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:26,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:26,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:26,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:26,950 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 79 out of 121 [2024-01-29 14:18:26,951 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 95 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:18:26,951 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:26,951 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 79 of 121 [2024-01-29 14:18:26,951 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:27,384 INFO L124 PetriNetUnfolderBase]: 2748/5968 cut-off events. [2024-01-29 14:18:27,385 INFO L125 PetriNetUnfolderBase]: For 694/694 co-relation queries the response was YES. [2024-01-29 14:18:27,395 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10780 conditions, 5968 events. 2748/5968 cut-off events. For 694/694 co-relation queries the response was YES. Maximal size of possible extension queue 304. Compared 50593 event pairs, 1277 based on Foata normal form. 145/5293 useless extension candidates. Maximal degree in co-relation 5578. Up to 2114 conditions per place. [2024-01-29 14:18:27,417 INFO L140 encePairwiseOnDemand]: 114/121 looper letters, 50 selfloop transitions, 2 changer transitions 0/111 dead transitions. [2024-01-29 14:18:27,417 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 111 transitions, 362 flow [2024-01-29 14:18:27,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:27,418 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:27,419 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-01-29 14:18:27,419 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7988980716253443 [2024-01-29 14:18:27,419 INFO L175 Difference]: Start difference. First operand has 99 places, 95 transitions, 214 flow. Second operand 3 states and 290 transitions. [2024-01-29 14:18:27,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 97 places, 111 transitions, 362 flow [2024-01-29 14:18:27,420 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 96 places, 111 transitions, 359 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:18:27,422 INFO L231 Difference]: Finished difference. Result has 97 places, 92 transitions, 216 flow [2024-01-29 14:18:27,422 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=204, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=216, PETRI_PLACES=97, PETRI_TRANSITIONS=92} [2024-01-29 14:18:27,423 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -27 predicate places. [2024-01-29 14:18:27,424 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 92 transitions, 216 flow [2024-01-29 14:18:27,424 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 79.66666666666667) internal successors, (239), 3 states have internal predecessors, (239), 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:18:27,424 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:27,424 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:27,424 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 14:18:27,425 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:27,425 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:27,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1714672302, now seen corresponding path program 1 times [2024-01-29 14:18:27,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:27,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869468876] [2024-01-29 14:18:27,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:27,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:27,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:27,543 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:18:27,544 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:27,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869468876] [2024-01-29 14:18:27,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869468876] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:27,544 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:27,544 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:18:27,545 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176291219] [2024-01-29 14:18:27,545 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:27,545 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:18:27,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:27,546 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:18:27,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:18:27,556 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-29 14:18:27,556 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 92 transitions, 216 flow. Second operand has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 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:18:27,556 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:27,557 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-29 14:18:27,557 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:27,938 INFO L124 PetriNetUnfolderBase]: 2482/5329 cut-off events. [2024-01-29 14:18:27,938 INFO L125 PetriNetUnfolderBase]: For 908/908 co-relation queries the response was YES. [2024-01-29 14:18:27,948 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10116 conditions, 5329 events. 2482/5329 cut-off events. For 908/908 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 43569 event pairs, 580 based on Foata normal form. 456/5387 useless extension candidates. Maximal degree in co-relation 5757. Up to 3320 conditions per place. [2024-01-29 14:18:27,967 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 45 selfloop transitions, 2 changer transitions 0/103 dead transitions. [2024-01-29 14:18:27,967 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 96 places, 103 transitions, 343 flow [2024-01-29 14:18:27,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:18:27,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:18:27,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 366 transitions. [2024-01-29 14:18:27,969 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.756198347107438 [2024-01-29 14:18:27,969 INFO L175 Difference]: Start difference. First operand has 97 places, 92 transitions, 216 flow. Second operand 4 states and 366 transitions. [2024-01-29 14:18:27,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 96 places, 103 transitions, 343 flow [2024-01-29 14:18:27,971 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 95 places, 103 transitions, 340 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:18:27,972 INFO L231 Difference]: Finished difference. Result has 95 places, 88 transitions, 210 flow [2024-01-29 14:18:27,972 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=206, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=210, PETRI_PLACES=95, PETRI_TRANSITIONS=88} [2024-01-29 14:18:27,974 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -29 predicate places. [2024-01-29 14:18:27,974 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 88 transitions, 210 flow [2024-01-29 14:18:27,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 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:18:27,975 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:27,975 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:27,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 14:18:27,975 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:27,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:27,975 INFO L85 PathProgramCache]: Analyzing trace with hash 1614724666, now seen corresponding path program 1 times [2024-01-29 14:18:27,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:27,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1249953177] [2024-01-29 14:18:27,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:27,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:27,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:28,053 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:18:28,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:28,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1249953177] [2024-01-29 14:18:28,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1249953177] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:28,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:28,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:18:28,054 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611749858] [2024-01-29 14:18:28,054 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:28,055 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:18:28,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:28,056 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:18:28,056 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:18:28,067 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 80 out of 121 [2024-01-29 14:18:28,067 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 88 transitions, 210 flow. Second operand has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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:18:28,068 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:28,068 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 80 of 121 [2024-01-29 14:18:28,068 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:28,410 INFO L124 PetriNetUnfolderBase]: 2536/5326 cut-off events. [2024-01-29 14:18:28,411 INFO L125 PetriNetUnfolderBase]: For 1105/1105 co-relation queries the response was YES. [2024-01-29 14:18:28,420 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10107 conditions, 5326 events. 2536/5326 cut-off events. For 1105/1105 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 42829 event pairs, 610 based on Foata normal form. 596/5490 useless extension candidates. Maximal degree in co-relation 8938. Up to 3324 conditions per place. [2024-01-29 14:18:28,440 INFO L140 encePairwiseOnDemand]: 115/121 looper letters, 50 selfloop transitions, 2 changer transitions 0/104 dead transitions. [2024-01-29 14:18:28,440 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 104 transitions, 364 flow [2024-01-29 14:18:28,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:18:28,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:18:28,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 370 transitions. [2024-01-29 14:18:28,442 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7644628099173554 [2024-01-29 14:18:28,442 INFO L175 Difference]: Start difference. First operand has 95 places, 88 transitions, 210 flow. Second operand 4 states and 370 transitions. [2024-01-29 14:18:28,442 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 104 transitions, 364 flow [2024-01-29 14:18:28,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 104 transitions, 359 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:18:28,444 INFO L231 Difference]: Finished difference. Result has 92 places, 84 transitions, 203 flow [2024-01-29 14:18:28,444 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=199, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=84, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=82, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=203, PETRI_PLACES=92, PETRI_TRANSITIONS=84} [2024-01-29 14:18:28,445 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -32 predicate places. [2024-01-29 14:18:28,445 INFO L495 AbstractCegarLoop]: Abstraction has has 92 places, 84 transitions, 203 flow [2024-01-29 14:18:28,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 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:18:28,445 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:28,446 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:28,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-01-29 14:18:28,446 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:28,446 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:28,446 INFO L85 PathProgramCache]: Analyzing trace with hash 1756968336, now seen corresponding path program 1 times [2024-01-29 14:18:28,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:28,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557591692] [2024-01-29 14:18:28,449 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:28,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:28,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:18:28,624 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:18:28,625 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:18:28,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557591692] [2024-01-29 14:18:28,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1557591692] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:18:28,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:18:28,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:18:28,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1768623974] [2024-01-29 14:18:28,626 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:18:28,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:18:28,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:18:28,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:18:28,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:18:28,630 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 82 out of 121 [2024-01-29 14:18:28,631 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 92 places, 84 transitions, 203 flow. Second operand has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 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:18:28,631 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:18:28,631 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 82 of 121 [2024-01-29 14:18:28,631 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:18:29,059 INFO L124 PetriNetUnfolderBase]: 3066/6218 cut-off events. [2024-01-29 14:18:29,060 INFO L125 PetriNetUnfolderBase]: For 1223/1235 co-relation queries the response was YES. [2024-01-29 14:18:29,070 INFO L83 FinitePrefix]: Finished finitePrefix Result has 12149 conditions, 6218 events. 3066/6218 cut-off events. For 1223/1235 co-relation queries the response was YES. Maximal size of possible extension queue 296. Compared 49289 event pairs, 1339 based on Foata normal form. 228/5503 useless extension candidates. Maximal degree in co-relation 8814. Up to 3283 conditions per place. [2024-01-29 14:18:29,090 INFO L140 encePairwiseOnDemand]: 116/121 looper letters, 45 selfloop transitions, 5 changer transitions 0/100 dead transitions. [2024-01-29 14:18:29,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 100 transitions, 349 flow [2024-01-29 14:18:29,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:18:29,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:18:29,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2024-01-29 14:18:29,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8044077134986226 [2024-01-29 14:18:29,093 INFO L175 Difference]: Start difference. First operand has 92 places, 84 transitions, 203 flow. Second operand 3 states and 292 transitions. [2024-01-29 14:18:29,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 100 transitions, 349 flow [2024-01-29 14:18:29,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 91 places, 100 transitions, 343 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:18:29,095 INFO L231 Difference]: Finished difference. Result has 93 places, 85 transitions, 226 flow [2024-01-29 14:18:29,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=121, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=83, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=226, PETRI_PLACES=93, PETRI_TRANSITIONS=85} [2024-01-29 14:18:29,096 INFO L281 CegarLoopForPetriNet]: 124 programPoint places, -31 predicate places. [2024-01-29 14:18:29,096 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 85 transitions, 226 flow [2024-01-29 14:18:29,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 85.0) internal successors, (255), 3 states have internal predecessors, (255), 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:18:29,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:18:29,097 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:29,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:18:29,097 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 73 more)] === [2024-01-29 14:18:29,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:18:29,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1756969361, now seen corresponding path program 1 times [2024-01-29 14:18:29,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:18:29,098 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039732064] [2024-01-29 14:18:29,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:18:29,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:18:29,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:18:29,111 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:18:29,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:18:29,141 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:18:29,141 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:18:29,142 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 76 remaining) [2024-01-29 14:18:29,143 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 76 remaining) [2024-01-29 14:18:29,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 76 remaining) [2024-01-29 14:18:29,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 76 remaining) [2024-01-29 14:18:29,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 76 remaining) [2024-01-29 14:18:29,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 76 remaining) [2024-01-29 14:18:29,144 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 76 remaining) [2024-01-29 14:18:29,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 76 remaining) [2024-01-29 14:18:29,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 76 remaining) [2024-01-29 14:18:29,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 76 remaining) [2024-01-29 14:18:29,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 76 remaining) [2024-01-29 14:18:29,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 76 remaining) [2024-01-29 14:18:29,145 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 76 remaining) [2024-01-29 14:18:29,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 76 remaining) [2024-01-29 14:18:29,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 76 remaining) [2024-01-29 14:18:29,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 76 remaining) [2024-01-29 14:18:29,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 76 remaining) [2024-01-29 14:18:29,146 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 76 remaining) [2024-01-29 14:18:29,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 76 remaining) [2024-01-29 14:18:29,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 76 remaining) [2024-01-29 14:18:29,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 76 remaining) [2024-01-29 14:18:29,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 76 remaining) [2024-01-29 14:18:29,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 76 remaining) [2024-01-29 14:18:29,148 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 76 remaining) [2024-01-29 14:18:29,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 76 remaining) [2024-01-29 14:18:29,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 76 remaining) [2024-01-29 14:18:29,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 76 remaining) [2024-01-29 14:18:29,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 76 remaining) [2024-01-29 14:18:29,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 76 remaining) [2024-01-29 14:18:29,149 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 76 remaining) [2024-01-29 14:18:29,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 76 remaining) [2024-01-29 14:18:29,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 76 remaining) [2024-01-29 14:18:29,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 76 remaining) [2024-01-29 14:18:29,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 76 remaining) [2024-01-29 14:18:29,150 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 76 remaining) [2024-01-29 14:18:29,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 76 remaining) [2024-01-29 14:18:29,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 76 remaining) [2024-01-29 14:18:29,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 76 remaining) [2024-01-29 14:18:29,151 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 76 remaining) [2024-01-29 14:18:29,152 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 76 remaining) [2024-01-29 14:18:29,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 76 remaining) [2024-01-29 14:18:29,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr21ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 76 remaining) [2024-01-29 14:18:29,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr22ASSERT_VIOLATIONERROR_FUNCTION (27 of 76 remaining) [2024-01-29 14:18:29,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (26 of 76 remaining) [2024-01-29 14:18:29,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (25 of 76 remaining) [2024-01-29 14:18:29,153 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (24 of 76 remaining) [2024-01-29 14:18:29,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 76 remaining) [2024-01-29 14:18:29,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 76 remaining) [2024-01-29 14:18:29,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 76 remaining) [2024-01-29 14:18:29,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 76 remaining) [2024-01-29 14:18:29,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 76 remaining) [2024-01-29 14:18:29,154 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 76 remaining) [2024-01-29 14:18:29,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 76 remaining) [2024-01-29 14:18:29,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 76 remaining) [2024-01-29 14:18:29,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 76 remaining) [2024-01-29 14:18:29,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 76 remaining) [2024-01-29 14:18:29,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 76 remaining) [2024-01-29 14:18:29,155 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 76 remaining) [2024-01-29 14:18:29,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 76 remaining) [2024-01-29 14:18:29,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 76 remaining) [2024-01-29 14:18:29,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 76 remaining) [2024-01-29 14:18:29,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 76 remaining) [2024-01-29 14:18:29,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 76 remaining) [2024-01-29 14:18:29,156 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 76 remaining) [2024-01-29 14:18:29,157 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 76 remaining) [2024-01-29 14:18:29,157 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 76 remaining) [2024-01-29 14:18:29,157 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 76 remaining) [2024-01-29 14:18:29,157 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 76 remaining) [2024-01-29 14:18:29,157 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 76 remaining) [2024-01-29 14:18:29,157 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 76 remaining) [2024-01-29 14:18:29,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-01-29 14:18:29,158 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:18:29,164 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 14:18:29,164 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 14:18:29,205 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-01-29 14:18:29,217 INFO L503 ceAbstractionStarter]: Automizer considered 47 witness invariants [2024-01-29 14:18:29,217 INFO L504 ceAbstractionStarter]: WitnessConsidered=47 [2024-01-29 14:18:29,218 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 02:18:29 BasicIcfg [2024-01-29 14:18:29,218 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 14:18:29,219 INFO L158 Benchmark]: Toolchain (without parser) took 6016.55ms. Allocated memory was 113.2MB in the beginning and 773.8MB in the end (delta: 660.6MB). Free memory was 56.7MB in the beginning and 579.2MB in the end (delta: -522.5MB). Peak memory consumption was 141.4MB. Max. memory is 16.1GB. [2024-01-29 14:18:29,219 INFO L158 Benchmark]: Witness Parser took 0.15ms. Allocated memory is still 113.2MB. Free memory was 83.2MB in the beginning and 83.2MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:18:29,219 INFO L158 Benchmark]: CDTParser took 0.41ms. Allocated memory is still 113.2MB. Free memory was 79.4MB in the beginning and 79.3MB in the end (delta: 75.5kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:18:29,221 INFO L158 Benchmark]: CACSL2BoogieTranslator took 260.08ms. Allocated memory was 113.2MB in the beginning and 159.4MB in the end (delta: 46.1MB). Free memory was 56.5MB in the beginning and 118.4MB in the end (delta: -61.9MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. [2024-01-29 14:18:29,221 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.00ms. Allocated memory is still 159.4MB. Free memory was 118.4MB in the beginning and 117.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:18:29,221 INFO L158 Benchmark]: Boogie Preprocessor took 77.75ms. Allocated memory is still 159.4MB. Free memory was 117.0MB in the beginning and 114.2MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-01-29 14:18:29,221 INFO L158 Benchmark]: RCFGBuilder took 666.95ms. Allocated memory is still 159.4MB. Free memory was 114.2MB in the beginning and 119.2MB in the end (delta: -4.9MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. [2024-01-29 14:18:29,222 INFO L158 Benchmark]: TraceAbstraction took 4980.88ms. Allocated memory was 159.4MB in the beginning and 773.8MB in the end (delta: 614.5MB). Free memory was 119.2MB in the beginning and 579.2MB in the end (delta: -460.1MB). Peak memory consumption was 157.6MB. Max. memory is 16.1GB. [2024-01-29 14:18:29,223 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.15ms. Allocated memory is still 113.2MB. Free memory was 83.2MB in the beginning and 83.2MB in the end (delta: 73.4kB). There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.41ms. Allocated memory is still 113.2MB. Free memory was 79.4MB in the beginning and 79.3MB in the end (delta: 75.5kB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 260.08ms. Allocated memory was 113.2MB in the beginning and 159.4MB in the end (delta: 46.1MB). Free memory was 56.5MB in the beginning and 118.4MB in the end (delta: -61.9MB). Peak memory consumption was 12.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 27.00ms. Allocated memory is still 159.4MB. Free memory was 118.4MB in the beginning and 117.0MB in the end (delta: 1.4MB). There was no memory consumed. Max. memory is 16.1GB. * Boogie Preprocessor took 77.75ms. Allocated memory is still 159.4MB. Free memory was 117.0MB in the beginning and 114.2MB in the end (delta: 2.7MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 666.95ms. Allocated memory is still 159.4MB. Free memory was 114.2MB in the beginning and 119.2MB in the end (delta: -4.9MB). Peak memory consumption was 37.7MB. Max. memory is 16.1GB. * TraceAbstraction took 4980.88ms. Allocated memory was 159.4MB in the beginning and 773.8MB in the end (delta: 614.5MB). Free memory was 119.2MB in the beginning and 579.2MB in the end (delta: -460.1MB). Peak memory consumption was 157.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 41]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L38] 0 unsigned int x_1, x_2, x_3, a, b, c; [L65] 0 pthread_t t1, t2, t3; VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[a]],CastExpression[ACSLType[long long],IdentifierExpression[b]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[b],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[a]]],CastExpression[ACSLType[long long],IdentifierExpression[b]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[a]],CastExpression[ACSLType[long long],IdentifierExpression[b]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[a],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[a]]],CastExpression[ACSLType[long long],IdentifierExpression[b]]],IntegerLiteral[0LL]]]] VAL [a=0, b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] [L68] 0 a = __VERIFIER_nondet_uint() [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[b],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] VAL [b=0, c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] [L69] 0 b = __VERIFIER_nondet_uint() [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[c],IntegerLiteral[0U]]]] VAL [c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] VAL [c=0, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L70] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] [L70] 0 c = __VERIFIER_nondet_uint() [L72] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_1],IntegerLiteral[0U]]]] VAL [t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L72] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_2],IntegerLiteral[0U]]]] VAL [t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L72] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[x_3],IntegerLiteral[0U]]]] [L72] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [_argptr={0:0}, t1={5:0}, t2={3:0}, t3={6:0}, x_1=0, x_2=0, x_3=0] [L41] 1 unsigned int i=0; VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[COMPLEQ,IntegerLiteral[12U],IdentifierExpression[i]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[11U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[10U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[9U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[8U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[7U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[6U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[5U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[4U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[3U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[2U]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[1U]]],BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IntegerLiteral[0U],IdentifierExpression[i]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0U]]]]]] VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] VAL [_argptr={0:0}, _argptr={0:0}, i=0, x_1=0, x_2=0, x_3=0] [L41] COND FALSE 1 !(i