./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.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/popl20-more-nonblocking-counter-alt2.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/popl20-more-nonblocking-counter-alt2.wvr.c ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/popl20-more-nonblocking-counter-alt2.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:19:56,073 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:19:56,107 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:19:56,111 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:19:56,111 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:19:56,125 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:19:56,126 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:19:56,126 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:19:56,127 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:19:56,127 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:19:56,127 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:19:56,128 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:19:56,128 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:19:56,128 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:19:56,129 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:19:56,129 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:19:56,129 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:19:56,130 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:19:56,130 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:19:56,130 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:19:56,131 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:19:56,131 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:19:56,131 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:19:56,132 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:19:56,132 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:19:56,132 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:19:56,133 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:19:56,133 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:19:56,133 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:19:56,134 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:19:56,134 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:19:56,134 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:19:56,134 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:56,135 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:19:56,135 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:19:56,135 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:19:56,136 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:19:56,136 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:19:56,136 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:19:56,136 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:19:56,137 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:19:56,137 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:19:56,137 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:19:56,138 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:19:56,287 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:19:56,327 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:19:56,329 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:19:56,331 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:19:56,331 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:19:56,332 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-29 14:19:57,533 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:19:57,686 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:19:57,687 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-29 14:19:57,693 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35ac06c7f/dee2c32e8e3442f9b8598746913cfa3d/FLAGce0116337 [2024-01-29 14:19:57,703 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35ac06c7f/dee2c32e8e3442f9b8598746913cfa3d [2024-01-29 14:19:57,706 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:19:57,706 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:19:57,707 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/popl20-more-nonblocking-counter-alt2.wvr.yml/witness.yml [2024-01-29 14:19:57,805 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:19:57,806 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:19:57,809 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:57,809 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:19:57,812 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:19:57,813 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:57" (1/2) ... [2024-01-29 14:19:57,816 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ac06c21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:57, skipping insertion in model container [2024-01-29 14:19:57,816 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:19:57" (1/2) ... [2024-01-29 14:19:57,817 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@77f6285b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:19:57, skipping insertion in model container [2024-01-29 14:19:57,818 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:57" (2/2) ... [2024-01-29 14:19:57,818 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2ac06c21 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:57, skipping insertion in model container [2024-01-29 14:19:57,818 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:57" (2/2) ... [2024-01-29 14:19:57,819 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:19:57,842 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:19:57,843 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] M == 0U [2024-01-29 14:19:57,843 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,843 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )M) - (long long )counter >= 0LL [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )M + (long long )counter >= 0LL [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] counter == 0U [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (0LL - (long long )M) + (long long )counter >= 0LL [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (long long )M - (long long )counter >= 0LL [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Location invariant before [L43-L43] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Location invariant before [L47-L47] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,844 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Loop invariant at [L41-L45] (((((((((((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)) || 12U <= i [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Location invariant before [L44-L44] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Location invariant before [L58-L58] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Location invariant before [L72-L72] counter == 0U [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Location invariant before [L61-L61] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,845 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,846 INFO L98 nessWitnessExtractor]: Location invariant before [L56-L56] (((((((((((i <= 7U || i <= 6U) || i <= 5U) || i <= 4U) || (i <= 3U && i <= 65535U)) || i <= 4294967294U) || (i <= 2U && i <= 255U)) || i <= 11U) || (i <= 1U && (i == 0U || i == 1U))) || i <= 10U) || (0U == i && i == 0U)) || i <= 9U) || i <= 8U [2024-01-29 14:19:57,846 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,846 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] 1U <= counter [2024-01-29 14:19:57,846 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] counter != 0U [2024-01-29 14:19:57,846 INFO L98 nessWitnessExtractor]: Location invariant before [L55-L55] (((((((((((i <= 7U || i <= 6U) || i <= 5U) || i <= 4U) || (i <= 3U && i <= 65535U)) || i <= 4294967294U) || (i <= 2U && i <= 255U)) || i <= 11U) || (i <= 1U && (i == 0U || i == 1U))) || i <= 10U) || (0U == i && i == 0U)) || i <= 9U) || i <= 8U [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Loop invariant at [L52-L59] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (((((((((((i <= 8U || i <= 7U) || i <= 6U) || i <= 5U) || i <= 4U) || (i <= 3U && i <= 65535U)) || i <= 4294967294U) || (i <= 2U && i <= 255U)) || i <= 11U) || (i <= 1U && (i == 0U || i == 1U))) || i <= 10U) || (0U == i && i == 0U)) || i <= 9U [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L53-L53] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L42-L42] (((((((((((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)) || (12U <= i && i <= 4294967294U) [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L69-L69] counter == 0U [2024-01-29 14:19:57,847 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] C == 0U [2024-01-29 14:19:57,848 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (0LL - (long long )M) - (long long )counter >= 0LL [2024-01-29 14:19:57,848 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] M == 0U [2024-01-29 14:19:57,848 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (0LL - (long long )M) + (long long )counter >= 0LL [2024-01-29 14:19:57,848 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (long long )M - (long long )counter >= 0LL [2024-01-29 14:19:57,848 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] counter == 0U [2024-01-29 14:19:57,849 INFO L98 nessWitnessExtractor]: Location invariant before [L67-L67] (long long )M + (long long )counter >= 0LL [2024-01-29 14:19:57,849 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L57] (((((((((((i <= 8U || i <= 7U) || i <= 6U) || i <= 5U) || i <= 4U) || (i <= 3U && i <= 65535U)) || i <= 4294967294U) || (i <= 2U && i <= 255U)) || i <= 11U) || (i <= 1U && (i == 0U || i == 1U))) || i <= 10U) || (0U == i && i == 0U)) || i <= 9U [2024-01-29 14:19:57,849 INFO L98 nessWitnessExtractor]: Location invariant before [L54-L57] (unsigned long )_argptr == 0UL [2024-01-29 14:19:57,850 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (long long )M + (long long )counter >= 0LL [2024-01-29 14:19:57,850 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (0LL - (long long )M) - (long long )counter >= 0LL [2024-01-29 14:19:57,850 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] counter == 0U [2024-01-29 14:19:57,851 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] M == 0U [2024-01-29 14:19:57,851 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (0LL - (long long )M) + (long long )counter >= 0LL [2024-01-29 14:19:57,851 INFO L98 nessWitnessExtractor]: Location invariant before [L68-L68] (long long )M - (long long )counter >= 0LL [2024-01-29 14:19:57,871 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:19:58,009 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/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-01-29 14:19:58,016 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:58,023 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 Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:19:58,093 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/popl20-more-nonblocking-counter-alt2.wvr.c[2173,2186] [2024-01-29 14:19:58,094 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:19:58,104 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:19:58,104 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58 WrapperNode [2024-01-29 14:19:58,105 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:19:58,105 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:19:58,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:19:58,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:19:58,110 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,125 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,153 INFO L138 Inliner]: procedures = 21, calls = 24, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 71 [2024-01-29 14:19:58,153 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:19:58,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:19:58,154 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:19:58,154 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:19:58,162 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,162 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,171 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,192 INFO L175 MemorySlicer]: Split 6 memory accesses to 3 slices as follows [2, 2, 2]. 33 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0]. The 2 writes are split as follows [0, 1, 1]. [2024-01-29 14:19:58,192 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,192 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,199 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,207 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,208 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,212 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,214 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:19:58,216 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:19:58,217 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:19:58,217 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:19:58,218 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (1/1) ... [2024-01-29 14:19:58,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:19:58,256 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:19:58,267 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:19:58,284 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:19:58,302 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:19:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-01-29 14:19:58,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-01-29 14:19:58,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-01-29 14:19:58,306 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-01-29 14:19:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:19:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:19:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:19:58,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:19:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:19:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:19:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:19:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-01-29 14:19:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-01-29 14:19:58,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:19:58,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:19:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:19:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:19:58,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:19:58,309 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:19:58,310 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:19:58,414 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:19:58,416 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:19:58,755 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:19:58,755 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:19:58,963 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:19:58,964 INFO L320 CfgBuilder]: Removed 2 assume(true) statements. [2024-01-29 14:19:58,965 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:19:58 BoogieIcfgContainer [2024-01-29 14:19:58,965 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:19:58,968 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:19:58,968 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:19:58,971 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:19:58,971 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:19:57" (1/4) ... [2024-01-29 14:19:58,972 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74fea1ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:19:58, skipping insertion in model container [2024-01-29 14:19:58,972 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:19:57" (2/4) ... [2024-01-29 14:19:58,973 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74fea1ba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:19:58, skipping insertion in model container [2024-01-29 14:19:58,973 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:19:58" (3/4) ... [2024-01-29 14:19:58,974 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74fea1ba and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:19:58, skipping insertion in model container [2024-01-29 14:19:58,974 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:19:58" (4/4) ... [2024-01-29 14:19:58,975 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-more-nonblocking-counter-alt2.wvr.c [2024-01-29 14:19:58,988 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:19:58,988 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 48 error locations. [2024-01-29 14:19:58,988 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:19:59,072 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-01-29 14:19:59,105 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 102 places, 97 transitions, 208 flow [2024-01-29 14:19:59,148 INFO L124 PetriNetUnfolderBase]: 2/95 cut-off events. [2024-01-29 14:19:59,148 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:19:59,151 INFO L83 FinitePrefix]: Finished finitePrefix Result has 104 conditions, 95 events. 2/95 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 257 event pairs, 0 based on Foata normal form. 0/45 useless extension candidates. Maximal degree in co-relation 64. Up to 2 conditions per place. [2024-01-29 14:19:59,151 INFO L82 GeneralOperation]: Start removeDead. Operand has 102 places, 97 transitions, 208 flow [2024-01-29 14:19:59,154 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 99 places, 94 transitions, 200 flow [2024-01-29 14:19:59,168 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:19:59,174 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;@1b74e182, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:19:59,174 INFO L358 AbstractCegarLoop]: Starting to check reachability of 82 error locations. [2024-01-29 14:19:59,176 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:19:59,176 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-01-29 14:19:59,176 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:19:59,176 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:19:59,177 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-01-29 14:19:59,177 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:19:59,184 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:19:59,184 INFO L85 PathProgramCache]: Analyzing trace with hash 13949, now seen corresponding path program 1 times [2024-01-29 14:19:59,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:19:59,192 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636185177] [2024-01-29 14:19:59,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:19:59,193 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:19:59,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:19:59,291 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:19:59,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:19:59,292 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636185177] [2024-01-29 14:19:59,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636185177] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:19:59,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:19:59,293 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:19:59,294 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [476952845] [2024-01-29 14:19:59,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:19:59,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-01-29 14:19:59,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:19:59,322 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-01-29 14:19:59,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-01-29 14:19:59,324 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 51 out of 97 [2024-01-29 14:19:59,325 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 94 transitions, 200 flow. Second operand has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 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:19:59,325 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:19:59,325 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 51 of 97 [2024-01-29 14:19:59,326 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:19:59,525 INFO L124 PetriNetUnfolderBase]: 343/795 cut-off events. [2024-01-29 14:19:59,526 INFO L125 PetriNetUnfolderBase]: For 12/12 co-relation queries the response was YES. [2024-01-29 14:19:59,530 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1361 conditions, 795 events. 343/795 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 5113 event pairs, 228 based on Foata normal form. 32/497 useless extension candidates. Maximal degree in co-relation 1254. Up to 531 conditions per place. [2024-01-29 14:19:59,536 INFO L140 encePairwiseOnDemand]: 81/97 looper letters, 29 selfloop transitions, 0 changer transitions 0/78 dead transitions. [2024-01-29 14:19:59,536 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 84 places, 78 transitions, 226 flow [2024-01-29 14:19:59,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-01-29 14:19:59,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2024-01-29 14:19:59,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 147 transitions. [2024-01-29 14:19:59,546 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.7577319587628866 [2024-01-29 14:19:59,547 INFO L175 Difference]: Start difference. First operand has 99 places, 94 transitions, 200 flow. Second operand 2 states and 147 transitions. [2024-01-29 14:19:59,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 84 places, 78 transitions, 226 flow [2024-01-29 14:19:59,553 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 80 places, 78 transitions, 218 flow, removed 0 selfloop flow, removed 4 redundant places. [2024-01-29 14:19:59,555 INFO L231 Difference]: Finished difference. Result has 80 places, 78 transitions, 160 flow [2024-01-29 14:19:59,557 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=160, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=160, PETRI_PLACES=80, PETRI_TRANSITIONS=78} [2024-01-29 14:19:59,561 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -19 predicate places. [2024-01-29 14:19:59,562 INFO L495 AbstractCegarLoop]: Abstraction has has 80 places, 78 transitions, 160 flow [2024-01-29 14:19:59,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 52.0) internal successors, (104), 2 states have internal predecessors, (104), 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:19:59,564 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:19:59,564 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-01-29 14:19:59,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:19:59,568 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:19:59,568 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:19:59,568 INFO L85 PathProgramCache]: Analyzing trace with hash 432897, now seen corresponding path program 1 times [2024-01-29 14:19:59,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:19:59,569 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [624681331] [2024-01-29 14:19:59,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:19:59,569 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:19:59,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:19:59,674 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:19:59,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:19:59,674 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [624681331] [2024-01-29 14:19:59,675 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [624681331] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:19:59,675 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:19:59,675 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:19:59,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092831956] [2024-01-29 14:19:59,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:19:59,676 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:19:59,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:19:59,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:19:59,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:19:59,709 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 97 [2024-01-29 14:19:59,710 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 78 transitions, 160 flow. Second operand has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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:19:59,710 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:19:59,710 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 97 [2024-01-29 14:19:59,711 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:19:59,855 INFO L124 PetriNetUnfolderBase]: 367/897 cut-off events. [2024-01-29 14:19:59,855 INFO L125 PetriNetUnfolderBase]: For 1/1 co-relation queries the response was YES. [2024-01-29 14:19:59,857 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1570 conditions, 897 events. 367/897 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 6259 event pairs, 144 based on Foata normal form. 5/597 useless extension candidates. Maximal degree in co-relation 1567. Up to 378 conditions per place. [2024-01-29 14:19:59,860 INFO L140 encePairwiseOnDemand]: 86/97 looper letters, 44 selfloop transitions, 2 changer transitions 1/90 dead transitions. [2024-01-29 14:19:59,860 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 90 transitions, 281 flow [2024-01-29 14:19:59,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:19:59,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:19:59,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 191 transitions. [2024-01-29 14:19:59,866 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6563573883161512 [2024-01-29 14:19:59,866 INFO L175 Difference]: Start difference. First operand has 80 places, 78 transitions, 160 flow. Second operand 3 states and 191 transitions. [2024-01-29 14:19:59,866 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 90 transitions, 281 flow [2024-01-29 14:19:59,867 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 90 transitions, 281 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:19:59,869 INFO L231 Difference]: Finished difference. Result has 77 places, 73 transitions, 164 flow [2024-01-29 14:19:59,869 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=74, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=70, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=77, PETRI_TRANSITIONS=73} [2024-01-29 14:19:59,870 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -22 predicate places. [2024-01-29 14:19:59,870 INFO L495 AbstractCegarLoop]: Abstraction has has 77 places, 73 transitions, 164 flow [2024-01-29 14:19:59,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 45.666666666666664) internal successors, (137), 3 states have internal predecessors, (137), 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:19:59,870 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:19:59,870 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-01-29 14:19:59,870 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-01-29 14:19:59,871 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:19:59,871 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:19:59,871 INFO L85 PathProgramCache]: Analyzing trace with hash 416027827, now seen corresponding path program 1 times [2024-01-29 14:19:59,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:19:59,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466489513] [2024-01-29 14:19:59,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:19:59,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:19:59,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:19:59,949 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:19:59,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:19:59,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466489513] [2024-01-29 14:19:59,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1466489513] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:19:59,950 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:19:59,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:19:59,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [993603215] [2024-01-29 14:19:59,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:19:59,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:19:59,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:19:59,951 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:19:59,951 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:19:59,985 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 37 out of 97 [2024-01-29 14:19:59,985 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 77 places, 73 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:19:59,986 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:19:59,986 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 37 of 97 [2024-01-29 14:19:59,986 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:00,096 INFO L124 PetriNetUnfolderBase]: 469/1078 cut-off events. [2024-01-29 14:20:00,096 INFO L125 PetriNetUnfolderBase]: For 37/37 co-relation queries the response was YES. [2024-01-29 14:20:00,098 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2019 conditions, 1078 events. 469/1078 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 84. Compared 7386 event pairs, 443 based on Foata normal form. 6/704 useless extension candidates. Maximal degree in co-relation 2014. Up to 824 conditions per place. [2024-01-29 14:20:00,103 INFO L140 encePairwiseOnDemand]: 89/97 looper letters, 30 selfloop transitions, 2 changer transitions 0/67 dead transitions. [2024-01-29 14:20:00,103 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 67 transitions, 216 flow [2024-01-29 14:20:00,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:20:00,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:20:00,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 148 transitions. [2024-01-29 14:20:00,104 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5085910652920962 [2024-01-29 14:20:00,104 INFO L175 Difference]: Start difference. First operand has 77 places, 73 transitions, 164 flow. Second operand 3 states and 148 transitions. [2024-01-29 14:20:00,105 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 67 transitions, 216 flow [2024-01-29 14:20:00,105 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 72 places, 67 transitions, 214 flow, removed 0 selfloop flow, removed 1 redundant places. [2024-01-29 14:20:00,106 INFO L231 Difference]: Finished difference. Result has 72 places, 67 transitions, 154 flow [2024-01-29 14:20:00,107 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=70, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=65, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=154, PETRI_PLACES=72, PETRI_TRANSITIONS=67} [2024-01-29 14:20:00,107 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -27 predicate places. [2024-01-29 14:20:00,107 INFO L495 AbstractCegarLoop]: Abstraction has has 72 places, 67 transitions, 154 flow [2024-01-29 14:20:00,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-01-29 14:20:00,108 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:00,108 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:20:00,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-01-29 14:20:00,108 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:20:00,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:00,109 INFO L85 PathProgramCache]: Analyzing trace with hash -1390199473, now seen corresponding path program 1 times [2024-01-29 14:20:00,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:00,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632464893] [2024-01-29 14:20:00,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:00,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:00,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:00,168 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:20:00,169 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:00,169 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632464893] [2024-01-29 14:20:00,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632464893] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:00,169 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:00,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-01-29 14:20:00,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204870673] [2024-01-29 14:20:00,170 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:00,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:20:00,170 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:00,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:20:00,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:20:00,171 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 50 out of 97 [2024-01-29 14:20:00,172 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 67 transitions, 154 flow. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 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:20:00,172 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:00,172 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 50 of 97 [2024-01-29 14:20:00,172 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:00,291 INFO L124 PetriNetUnfolderBase]: 368/902 cut-off events. [2024-01-29 14:20:00,291 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-01-29 14:20:00,293 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1645 conditions, 902 events. 368/902 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 85. Compared 6481 event pairs, 345 based on Foata normal form. 0/621 useless extension candidates. Maximal degree in co-relation 1640. Up to 653 conditions per place. [2024-01-29 14:20:00,296 INFO L140 encePairwiseOnDemand]: 94/97 looper letters, 28 selfloop transitions, 2 changer transitions 0/66 dead transitions. [2024-01-29 14:20:00,296 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 66 transitions, 212 flow [2024-01-29 14:20:00,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:20:00,296 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:20:00,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 180 transitions. [2024-01-29 14:20:00,297 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6185567010309279 [2024-01-29 14:20:00,297 INFO L175 Difference]: Start difference. First operand has 72 places, 67 transitions, 154 flow. Second operand 3 states and 180 transitions. [2024-01-29 14:20:00,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 66 transitions, 212 flow [2024-01-29 14:20:00,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 71 places, 66 transitions, 208 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:20:00,299 INFO L231 Difference]: Finished difference. Result has 71 places, 66 transitions, 152 flow [2024-01-29 14:20:00,299 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=66, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=71, PETRI_TRANSITIONS=66} [2024-01-29 14:20:00,300 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -28 predicate places. [2024-01-29 14:20:00,300 INFO L495 AbstractCegarLoop]: Abstraction has has 71 places, 66 transitions, 152 flow [2024-01-29 14:20:00,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 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:20:00,300 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:00,300 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:20:00,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-01-29 14:20:00,301 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:20:00,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:00,301 INFO L85 PathProgramCache]: Analyzing trace with hash 786547845, now seen corresponding path program 1 times [2024-01-29 14:20:00,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:00,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [207617796] [2024-01-29 14:20:00,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:00,302 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:00,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:00,398 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:20:00,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:00,399 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [207617796] [2024-01-29 14:20:00,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [207617796] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:00,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:00,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:20:00,399 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211899383] [2024-01-29 14:20:00,399 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:00,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:20:00,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:00,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:20:00,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:20:00,410 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 47 out of 97 [2024-01-29 14:20:00,410 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 66 transitions, 152 flow. Second operand has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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:20:00,424 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:00,424 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 47 of 97 [2024-01-29 14:20:00,424 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:00,538 INFO L124 PetriNetUnfolderBase]: 330/823 cut-off events. [2024-01-29 14:20:00,539 INFO L125 PetriNetUnfolderBase]: For 34/34 co-relation queries the response was YES. [2024-01-29 14:20:00,540 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1490 conditions, 823 events. 330/823 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 5501 event pairs, 174 based on Foata normal form. 62/673 useless extension candidates. Maximal degree in co-relation 1485. Up to 552 conditions per place. [2024-01-29 14:20:00,542 INFO L140 encePairwiseOnDemand]: 90/97 looper letters, 36 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2024-01-29 14:20:00,542 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 69 places, 70 transitions, 237 flow [2024-01-29 14:20:00,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:20:00,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:20:00,543 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 230 transitions. [2024-01-29 14:20:00,543 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5927835051546392 [2024-01-29 14:20:00,543 INFO L175 Difference]: Start difference. First operand has 71 places, 66 transitions, 152 flow. Second operand 4 states and 230 transitions. [2024-01-29 14:20:00,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 69 places, 70 transitions, 237 flow [2024-01-29 14:20:00,545 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 70 transitions, 233 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:20:00,546 INFO L231 Difference]: Finished difference. Result has 67 places, 61 transitions, 142 flow [2024-01-29 14:20:00,546 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=142, PETRI_PLACES=67, PETRI_TRANSITIONS=61} [2024-01-29 14:20:00,548 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -32 predicate places. [2024-01-29 14:20:00,548 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 61 transitions, 142 flow [2024-01-29 14:20:00,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 49.0) internal successors, (196), 4 states have internal predecessors, (196), 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:20:00,549 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:00,549 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] [2024-01-29 14:20:00,549 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:20:00,549 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:20:00,549 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:00,549 INFO L85 PathProgramCache]: Analyzing trace with hash -44406471, now seen corresponding path program 1 times [2024-01-29 14:20:00,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:00,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1524419575] [2024-01-29 14:20:00,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:00,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:00,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:00,664 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:20:00,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:00,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1524419575] [2024-01-29 14:20:00,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1524419575] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:00,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:00,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-01-29 14:20:00,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [890873848] [2024-01-29 14:20:00,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:00,665 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:20:00,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:00,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:20:00,666 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-01-29 14:20:00,699 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 45 out of 97 [2024-01-29 14:20:00,700 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 61 transitions, 142 flow. Second operand has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 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:20:00,700 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:00,700 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 45 of 97 [2024-01-29 14:20:00,700 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:00,849 INFO L124 PetriNetUnfolderBase]: 351/801 cut-off events. [2024-01-29 14:20:00,849 INFO L125 PetriNetUnfolderBase]: For 59/59 co-relation queries the response was YES. [2024-01-29 14:20:00,850 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1483 conditions, 801 events. 351/801 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 79. Compared 5107 event pairs, 13 based on Foata normal form. 96/744 useless extension candidates. Maximal degree in co-relation 1478. Up to 471 conditions per place. [2024-01-29 14:20:00,853 INFO L140 encePairwiseOnDemand]: 89/97 looper letters, 50 selfloop transitions, 2 changer transitions 0/78 dead transitions. [2024-01-29 14:20:00,853 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 78 transitions, 301 flow [2024-01-29 14:20:00,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:20:00,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:20:00,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 235 transitions. [2024-01-29 14:20:00,854 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6056701030927835 [2024-01-29 14:20:00,854 INFO L175 Difference]: Start difference. First operand has 67 places, 61 transitions, 142 flow. Second operand 4 states and 235 transitions. [2024-01-29 14:20:00,854 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 78 transitions, 301 flow [2024-01-29 14:20:00,856 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 78 transitions, 296 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:20:00,857 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 131 flow [2024-01-29 14:20:00,858 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=127, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=131, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2024-01-29 14:20:00,860 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -37 predicate places. [2024-01-29 14:20:00,860 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 131 flow [2024-01-29 14:20:00,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 47.5) internal successors, (190), 4 states have internal predecessors, (190), 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:20:00,860 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:00,860 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] [2024-01-29 14:20:00,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:20:00,861 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:20:00,861 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:00,861 INFO L85 PathProgramCache]: Analyzing trace with hash -1294223025, now seen corresponding path program 1 times [2024-01-29 14:20:00,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:00,862 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1786744414] [2024-01-29 14:20:00,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:00,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:00,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:20:01,008 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:20:01,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:20:01,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1786744414] [2024-01-29 14:20:01,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1786744414] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:20:01,010 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:20:01,010 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:20:01,010 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342328781] [2024-01-29 14:20:01,010 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:20:01,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:20:01,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:20:01,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:20:01,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:20:01,019 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 48 out of 97 [2024-01-29 14:20:01,020 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 55 transitions, 131 flow. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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:20:01,020 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:20:01,020 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 48 of 97 [2024-01-29 14:20:01,020 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:20:01,109 INFO L124 PetriNetUnfolderBase]: 386/773 cut-off events. [2024-01-29 14:20:01,110 INFO L125 PetriNetUnfolderBase]: For 49/49 co-relation queries the response was YES. [2024-01-29 14:20:01,111 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1524 conditions, 773 events. 386/773 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 53. Compared 3978 event pairs, 135 based on Foata normal form. 0/609 useless extension candidates. Maximal degree in co-relation 1519. Up to 364 conditions per place. [2024-01-29 14:20:01,113 INFO L140 encePairwiseOnDemand]: 91/97 looper letters, 35 selfloop transitions, 4 changer transitions 0/63 dead transitions. [2024-01-29 14:20:01,113 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 63 transitions, 228 flow [2024-01-29 14:20:01,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:20:01,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:20:01,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 184 transitions. [2024-01-29 14:20:01,114 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.6323024054982818 [2024-01-29 14:20:01,114 INFO L175 Difference]: Start difference. First operand has 62 places, 55 transitions, 131 flow. Second operand 3 states and 184 transitions. [2024-01-29 14:20:01,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 63 transitions, 228 flow [2024-01-29 14:20:01,115 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 63 transitions, 223 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:20:01,116 INFO L231 Difference]: Finished difference. Result has 62 places, 55 transitions, 148 flow [2024-01-29 14:20:01,116 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=97, PETRI_DIFFERENCE_MINUEND_FLOW=124, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=53, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=148, PETRI_PLACES=62, PETRI_TRANSITIONS=55} [2024-01-29 14:20:01,117 INFO L281 CegarLoopForPetriNet]: 99 programPoint places, -37 predicate places. [2024-01-29 14:20:01,117 INFO L495 AbstractCegarLoop]: Abstraction has has 62 places, 55 transitions, 148 flow [2024-01-29 14:20:01,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 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:20:01,117 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:20:01,117 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] [2024-01-29 14:20:01,118 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-01-29 14:20:01,118 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 79 more)] === [2024-01-29 14:20:01,118 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:20:01,119 INFO L85 PathProgramCache]: Analyzing trace with hash 1792204979, now seen corresponding path program 1 times [2024-01-29 14:20:01,119 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:20:01,119 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [609761685] [2024-01-29 14:20:01,119 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:20:01,119 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:20:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:20:01,137 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:20:01,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:20:01,158 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:20:01,159 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:20:01,159 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 82 remaining) [2024-01-29 14:20:01,161 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 82 remaining) [2024-01-29 14:20:01,161 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 82 remaining) [2024-01-29 14:20:01,161 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 82 remaining) [2024-01-29 14:20:01,161 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 82 remaining) [2024-01-29 14:20:01,161 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 82 remaining) [2024-01-29 14:20:01,162 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 82 remaining) [2024-01-29 14:20:01,163 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 82 remaining) [2024-01-29 14:20:01,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 82 remaining) [2024-01-29 14:20:01,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 82 remaining) [2024-01-29 14:20:01,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 82 remaining) [2024-01-29 14:20:01,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 82 remaining) [2024-01-29 14:20:01,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 82 remaining) [2024-01-29 14:20:01,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 82 remaining) [2024-01-29 14:20:01,166 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 82 remaining) [2024-01-29 14:20:01,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONERROR_FUNCTION (33 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (32 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (31 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 82 remaining) [2024-01-29 14:20:01,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 82 remaining) [2024-01-29 14:20:01,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 82 remaining) [2024-01-29 14:20:01,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 82 remaining) [2024-01-29 14:20:01,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 82 remaining) [2024-01-29 14:20:01,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 82 remaining) [2024-01-29 14:20:01,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 82 remaining) [2024-01-29 14:20:01,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 82 remaining) [2024-01-29 14:20:01,192 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 82 remaining) [2024-01-29 14:20:01,193 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 82 remaining) [2024-01-29 14:20:01,194 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 82 remaining) [2024-01-29 14:20:01,195 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 82 remaining) [2024-01-29 14:20:01,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-01-29 14:20:01,199 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:20:01,204 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-01-29 14:20:01,204 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 14:20:01,240 INFO L503 ceAbstractionStarter]: Automizer considered 47 witness invariants [2024-01-29 14:20:01,240 INFO L504 ceAbstractionStarter]: WitnessConsidered=47 [2024-01-29 14:20:01,242 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 02:20:01 BasicIcfg [2024-01-29 14:20:01,242 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 14:20:01,242 INFO L158 Benchmark]: Toolchain (without parser) took 3435.73ms. Allocated memory was 142.6MB in the beginning and 268.4MB in the end (delta: 125.8MB). Free memory was 82.6MB in the beginning and 228.9MB in the end (delta: -146.3MB). Peak memory consumption was 135.3MB. Max. memory is 16.1GB. [2024-01-29 14:20:01,242 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 142.6MB. Free memory was 106.5MB in the beginning and 106.5MB in the end (delta: 27.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:20:01,243 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 142.6MB. Free memory is still 86.3MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:20:01,243 INFO L158 Benchmark]: CACSL2BoogieTranslator took 296.18ms. Allocated memory is still 142.6MB. Free memory was 82.1MB in the beginning and 64.0MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-01-29 14:20:01,243 INFO L158 Benchmark]: Boogie Procedure Inliner took 48.18ms. Allocated memory is still 142.6MB. Free memory was 64.0MB in the beginning and 62.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:20:01,246 INFO L158 Benchmark]: Boogie Preprocessor took 61.85ms. Allocated memory is still 142.6MB. Free memory was 62.0MB in the beginning and 59.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:20:01,247 INFO L158 Benchmark]: RCFGBuilder took 749.13ms. Allocated memory was 142.6MB in the beginning and 222.3MB in the end (delta: 79.7MB). Free memory was 59.5MB in the beginning and 117.1MB in the end (delta: -57.6MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. [2024-01-29 14:20:01,247 INFO L158 Benchmark]: TraceAbstraction took 2273.51ms. Allocated memory was 222.3MB in the beginning and 268.4MB in the end (delta: 46.1MB). Free memory was 116.1MB in the beginning and 228.9MB in the end (delta: -112.8MB). Peak memory consumption was 87.1MB. Max. memory is 16.1GB. [2024-01-29 14:20:01,248 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.14ms. Allocated memory is still 142.6MB. Free memory was 106.5MB in the beginning and 106.5MB in the end (delta: 27.9kB). There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.13ms. Allocated memory is still 142.6MB. Free memory is still 86.3MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 296.18ms. Allocated memory is still 142.6MB. Free memory was 82.1MB in the beginning and 64.0MB in the end (delta: 18.1MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 48.18ms. Allocated memory is still 142.6MB. Free memory was 64.0MB in the beginning and 62.0MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 61.85ms. Allocated memory is still 142.6MB. Free memory was 62.0MB in the beginning and 59.5MB in the end (delta: 2.5MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 749.13ms. Allocated memory was 142.6MB in the beginning and 222.3MB in the end (delta: 79.7MB). Free memory was 59.5MB in the beginning and 117.1MB in the end (delta: -57.6MB). Peak memory consumption was 29.3MB. Max. memory is 16.1GB. * TraceAbstraction took 2273.51ms. Allocated memory was 222.3MB in the beginning and 268.4MB in the end (delta: 46.1MB). Free memory was 116.1MB in the beginning and 228.9MB in the end (delta: -112.8MB). Peak memory consumption was 87.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 43]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L38] 0 unsigned int M, counter, C; [L65] 0 pthread_t t1, t2; VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[M]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[M]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[M]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]]]] VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[M]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [C=0, M=0, counter=0, t1={5:0}, t2={3:0}] [L67] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[C],IntegerLiteral[0U]]]] [L67] 0 C = __VERIFIER_nondet_uint() [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,CastExpression[ACSLType[long long],IdentifierExpression[M]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [M=0, counter=0, t1={5:0}, t2={3:0}] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[M]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [M=0, counter=0, t1={5:0}, t2={3:0}] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[M],IntegerLiteral[0U]]]] VAL [M=0, counter=0, t1={5:0}, t2={3:0}] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] VAL [M=0, counter=0, t1={5:0}, t2={3:0}] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHMINUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[M]]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] VAL [M=0, counter=0, t1={5:0}, t2={3:0}] [L68] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,CastExpression[ACSLType[long long],IdentifierExpression[M]],CastExpression[ACSLType[long long],IdentifierExpression[counter]]],IntegerLiteral[0LL]]]] [L68] 0 M = __VERIFIER_nondet_uint() [L69] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] [L69] CALL 0 assume_abort_if_not(M > 0) [L35] COND FALSE 0 !(!cond) [L69] RET 0 assume_abort_if_not(M > 0) [L72] 0 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,IdentifierExpression[counter],IntegerLiteral[0U]]]] [L72] FCALL, FORK 0 pthread_create(&t1, 0, thread1, 0) VAL [M=1, _argptr={0:0}, counter=0, t1={5:0}, t2={3:0}] [L41] 1 unsigned int i=0; VAL [M=1, _argptr={0:0}, _argptr={0:0}, counter=0, i=0] [L41] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[_argptr]],IntegerLiteral[0UL]]]] VAL [M=1, _argptr={0:0}, _argptr={0:0}, counter=0, i=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[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]]]],BinaryExpression[COMPLEQ,IntegerLiteral[12U],IdentifierExpression[i]]]]] VAL [M=1, _argptr={0:0}, _argptr={0:0}, counter=0, i=0] [L41] COND TRUE 1 i