./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/09_fmaxsym-pthread.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version ab2e0ac4 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i ./goblint.2023-12-19_14-39-08.files/SV-COMP24_unreach-call/09_fmaxsym-pthread.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-ab2e0ac-m [2024-01-29 14:11:55,689 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-01-29 14:11:55,740 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-01-29 14:11:55,746 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-01-29 14:11:55,747 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-01-29 14:11:55,769 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-01-29 14:11:55,770 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-01-29 14:11:55,771 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-01-29 14:11:55,771 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-01-29 14:11:55,774 INFO L153 SettingsManager]: * Use memory slicer=true [2024-01-29 14:11:55,775 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-01-29 14:11:55,775 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-01-29 14:11:55,775 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-01-29 14:11:55,776 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-01-29 14:11:55,777 INFO L153 SettingsManager]: * Use SBE=true [2024-01-29 14:11:55,777 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-01-29 14:11:55,777 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-01-29 14:11:55,777 INFO L153 SettingsManager]: * sizeof long=4 [2024-01-29 14:11:55,777 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-01-29 14:11:55,778 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-01-29 14:11:55,778 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-01-29 14:11:55,778 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-01-29 14:11:55,778 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-01-29 14:11:55,779 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-01-29 14:11:55,779 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-01-29 14:11:55,779 INFO L153 SettingsManager]: * sizeof long double=12 [2024-01-29 14:11:55,779 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-01-29 14:11:55,779 INFO L153 SettingsManager]: * Use constant arrays=true [2024-01-29 14:11:55,780 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-01-29 14:11:55,780 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-01-29 14:11:55,781 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-01-29 14:11:55,781 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-01-29 14:11:55,781 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:55,781 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-01-29 14:11:55,782 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-01-29 14:11:55,782 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-01-29 14:11:55,782 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-01-29 14:11:55,782 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-01-29 14:11:55,782 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-01-29 14:11:55,783 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-01-29 14:11:55,783 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-01-29 14:11:55,783 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-01-29 14:11:55,783 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-01-29 14:11:55,783 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:11:56,055 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-01-29 14:11:56,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-01-29 14:11:56,080 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-01-29 14:11:56,081 INFO L270 PluginConnector]: Initializing CDTParser... [2024-01-29 14:11:56,082 INFO L274 PluginConnector]: CDTParser initialized [2024-01-29 14:11:56,082 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i [2024-01-29 14:11:57,078 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-01-29 14:11:57,260 INFO L384 CDTParser]: Found 1 translation units. [2024-01-29 14:11:57,261 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i [2024-01-29 14:11:57,271 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40ce7c6dd/5a330fff5e35441ba5cad5802be94493/FLAG05666c29f [2024-01-29 14:11:57,290 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/40ce7c6dd/5a330fff5e35441ba5cad5802be94493 [2024-01-29 14:11:57,292 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-01-29 14:11:57,292 INFO L274 PluginConnector]: Witness Parser initialized [2024-01-29 14:11:57,294 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/09_fmaxsym-pthread.yml/witness.yml [2024-01-29 14:11:57,364 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-01-29 14:11:57,365 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-01-29 14:11:57,366 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:57,366 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-01-29 14:11:57,370 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-01-29 14:11:57,370 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:57" (1/2) ... [2024-01-29 14:11:57,371 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672cfd3a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:57, skipping insertion in model container [2024-01-29 14:11:57,371 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.01 02:11:57" (1/2) ... [2024-01-29 14:11:57,372 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@767dd275 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.01 02:11:57, skipping insertion in model container [2024-01-29 14:11:57,373 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:57" (2/2) ... [2024-01-29 14:11:57,373 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@672cfd3a and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:57, skipping insertion in model container [2024-01-29 14:11:57,373 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:57" (2/2) ... [2024-01-29 14:11:57,373 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-01-29 14:11:57,433 INFO L96 nessWitnessExtractor]: Found the following entries in the witness: [2024-01-29 14:11:57,434 INFO L98 nessWitnessExtractor]: Location invariant before [L714-L714] (unsigned long )arg == 0UL [2024-01-29 14:11:57,435 INFO L98 nessWitnessExtractor]: Location invariant before [L712-L712] (unsigned long )arg == 0UL [2024-01-29 14:11:57,435 INFO L98 nessWitnessExtractor]: Location invariant after [L693-L710] (2LL - (long long )i) + (long long )offset >= 0LL [2024-01-29 14:11:57,435 INFO L98 nessWitnessExtractor]: Location invariant after [L693-L710] offset <= 2147483645 [2024-01-29 14:11:57,435 INFO L98 nessWitnessExtractor]: Location invariant after [L693-L710] (-2LL + (long long )i) - (long long )offset >= 0LL [2024-01-29 14:11:57,435 INFO L98 nessWitnessExtractor]: Location invariant after [L693-L710] -2147483646 <= i [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Location invariant after [L693-L710] e == 0 [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Loop invariant at [L697-L709] (((offset <= 2147483645 && e == 0) && (((((-2147483646 <= i && (2LL - (long long )i) + (long long )offset >= 0LL) && (-2LL + (long long )i) - (long long )offset >= 0LL) || (((-2147483647 <= i && i <= 2147483646) && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL)) || ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL)) || (((i <= 2147483646 && (0LL - (long long )i) + (long long )offset >= 0LL) && (long long )i - (long long )offset >= 0LL) && offset == i))) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i)) || ((((4294967296LL + (long long )e) + (long long )i >= 0LL && (4294967295LL - (long long )e) + (long long )i >= 0LL) && (4294967295LL + (long long )e) - (long long )i >= 0LL) && (4294967294LL - (long long )e) - (long long )i >= 0LL) [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] (unsigned long )arg == 0UL [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] offset % 2 == 0 [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Location invariant before [L713-L713] offset <= 2147483646 [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i <= 2147483646 [2024-01-29 14:11:57,436 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] offset <= 2147483645 [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] e == 0 [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] offset <= 2147483645 [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i <= 2147483646 [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (int )max <= -1 [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (int )max != 0 [2024-01-29 14:11:57,437 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,438 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] e == 0 [2024-01-29 14:11:57,438 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,438 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] 0 <= (int )max [2024-01-29 14:11:57,438 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] i <= 2147483646 [2024-01-29 14:11:57,438 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] e == 0 [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L705-L705] offset <= 2147483645 [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L703] e == 0 [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L703] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L703] i <= 2147483646 [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L701-L703] offset <= 2147483645 [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,439 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (int )max != 0 [2024-01-29 14:11:57,440 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] offset <= 2147483645 [2024-01-29 14:11:57,440 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i <= 2147483646 [2024-01-29 14:11:57,440 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] offset <= 2147483645 [2024-01-29 14:11:57,440 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,441 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] i <= 2147483646 [2024-01-29 14:11:57,441 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] e == 0 [2024-01-29 14:11:57,442 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] e == 0 [2024-01-29 14:11:57,442 INFO L98 nessWitnessExtractor]: Location invariant before [L707-L707] (int )max <= -1 [2024-01-29 14:11:57,442 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] offset <= 2147483645 [2024-01-29 14:11:57,442 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] i <= 2147483646 [2024-01-29 14:11:57,442 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,442 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] 0 <= (int )max [2024-01-29 14:11:57,443 INFO L98 nessWitnessExtractor]: Location invariant before [L708-L708] e == 0 [2024-01-29 14:11:57,443 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] offset <= 2147483645 [2024-01-29 14:11:57,443 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,443 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] i <= 2147483646 [2024-01-29 14:11:57,443 INFO L98 nessWitnessExtractor]: Location invariant before [L706-L706] e == 0 [2024-01-29 14:11:57,444 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] e == 0 [2024-01-29 14:11:57,444 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] offset <= 2147483645 [2024-01-29 14:11:57,444 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,444 INFO L98 nessWitnessExtractor]: Location invariant before [L699-L699] i <= 2147483646 [2024-01-29 14:11:57,444 INFO L98 nessWitnessExtractor]: Location invariant before [L715-L715] (unsigned long )arg == 0UL [2024-01-29 14:11:57,445 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] i <= 2147483646 [2024-01-29 14:11:57,445 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] offset <= 2147483645 [2024-01-29 14:11:57,445 INFO L98 nessWitnessExtractor]: Location invariant before [L698-L698] (((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) && e == 0) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,446 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (int )max != 0 [2024-01-29 14:11:57,446 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] (int )max <= -1 [2024-01-29 14:11:57,446 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] ((-2147483647 <= i && (1LL - (long long )i) + (long long )offset >= 0LL) && (-1LL + (long long )i) - (long long )offset >= 0LL) || (((0LL - (long long )i) + (long long )offset >= 0LL && (long long )i - (long long )offset >= 0LL) && offset == i) [2024-01-29 14:11:57,446 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] offset <= 2147483645 [2024-01-29 14:11:57,446 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] e == 0 [2024-01-29 14:11:57,447 INFO L98 nessWitnessExtractor]: Location invariant before [L702-L702] i <= 2147483646 [2024-01-29 14:11:57,483 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-01-29 14:11:57,745 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i[30754,30767] [2024-01-29 14:11:57,756 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:57,765 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 [2024-01-29 14:11:57,848 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-ext/09_fmaxsym-pthread.i[30754,30767] 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:11:57,853 WARN L424 MainDispatcher]: Unable to annotate ; with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:11:57,861 WARN L424 MainDispatcher]: Unable to annotate inline void findMax(int offset) { int i; int e; for(i = offset; i < offset+2; i++) { e = storage[i]; pthread_mutex_lock(&m); { if(e > max) { max = e; } } pthread_mutex_unlock(&m); pthread_mutex_lock(&m); { if(!(e <= max)) { ERROR: {reach_error();abort();}(void)0; } }; pthread_mutex_unlock(&m); } } with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-01-29 14:11:57,872 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-01-29 14:11:57,939 INFO L206 MainTranslator]: Completed translation [2024-01-29 14:11:57,940 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 29.01 02:11:57 WrapperNode [2024-01-29 14:11:57,940 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-01-29 14:11:57,941 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-01-29 14:11:57,941 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-01-29 14:11:57,941 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-01-29 14:11:57,946 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:11:57" (1/1) ... [2024-01-29 14:11:57,973 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:11:57" (1/1) ... [2024-01-29 14:11:58,003 INFO L138 Inliner]: procedures = 165, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 142 [2024-01-29 14:11:58,004 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-01-29 14:11:58,005 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-01-29 14:11:58,005 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-01-29 14:11:58,006 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-01-29 14:11:58,014 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:11:57" (1/1) ... [2024-01-29 14:11:58,014 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:11:57" (1/1) ... [2024-01-29 14:11:58,025 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:11:57" (1/1) ... [2024-01-29 14:11:58,046 INFO L175 MemorySlicer]: Split 16 memory accesses to 4 slices as follows [2, 5, 8, 1]. 50 percent of accesses are in the largest equivalence class. The 13 initializations are split as follows [2, 5, 6, 0]. The 2 writes are split as follows [0, 0, 1, 1]. [2024-01-29 14:11:58,047 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:11:57" (1/1) ... [2024-01-29 14:11:58,047 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:11:57" (1/1) ... [2024-01-29 14:11:58,055 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:11:57" (1/1) ... [2024-01-29 14:11:58,061 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:11:57" (1/1) ... [2024-01-29 14:11:58,066 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:11:57" (1/1) ... [2024-01-29 14:11:58,067 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:11:57" (1/1) ... [2024-01-29 14:11:58,069 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-01-29 14:11:58,073 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-01-29 14:11:58,073 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-01-29 14:11:58,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-01-29 14:11:58,074 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:11:57" (1/1) ... [2024-01-29 14:11:58,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-01-29 14:11:58,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:58,115 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:11:58,132 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:11:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-01-29 14:11:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-01-29 14:11:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-01-29 14:11:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-01-29 14:11:58,158 INFO L130 BoogieDeclarations]: Found specification of procedure thr1 [2024-01-29 14:11:58,159 INFO L138 BoogieDeclarations]: Found implementation of procedure thr1 [2024-01-29 14:11:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-01-29 14:11:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-01-29 14:11:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-01-29 14:11:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-01-29 14:11:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2024-01-29 14:11:58,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-01-29 14:11:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-01-29 14:11:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-01-29 14:11:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-01-29 14:11:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-01-29 14:11:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-01-29 14:11:58,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-01-29 14:11:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexUnlock [2024-01-29 14:11:58,161 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-01-29 14:11:58,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-01-29 14:11:58,162 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:11:58,330 INFO L244 CfgBuilder]: Building ICFG [2024-01-29 14:11:58,333 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-01-29 14:11:58,607 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-01-29 14:11:58,607 INFO L293 CfgBuilder]: Performing block encoding [2024-01-29 14:11:58,702 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-01-29 14:11:58,703 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-01-29 14:11:58,703 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:11:58 BoogieIcfgContainer [2024-01-29 14:11:58,703 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-01-29 14:11:58,705 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-01-29 14:11:58,705 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-01-29 14:11:58,708 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-01-29 14:11:58,708 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.01 02:11:57" (1/4) ... [2024-01-29 14:11:58,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@896b557 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:11:58, skipping insertion in model container [2024-01-29 14:11:58,709 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 29.01 02:11:57" (2/4) ... [2024-01-29 14:11:58,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@896b557 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:11:58, skipping insertion in model container [2024-01-29 14:11:58,709 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:11:57" (3/4) ... [2024-01-29 14:11:58,709 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@896b557 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 29.01 02:11:58, skipping insertion in model container [2024-01-29 14:11:58,709 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:11:58" (4/4) ... [2024-01-29 14:11:58,710 INFO L112 eAbstractionObserver]: Analyzing ICFG 09_fmaxsym-pthread.i [2024-01-29 14:11:58,723 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-01-29 14:11:58,723 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 50 error locations. [2024-01-29 14:11:58,723 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-01-29 14:11:58,782 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:11:58,804 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 122 places, 123 transitions, 250 flow [2024-01-29 14:11:58,851 INFO L124 PetriNetUnfolderBase]: 4/125 cut-off events. [2024-01-29 14:11:58,851 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:11:58,854 INFO L83 FinitePrefix]: Finished finitePrefix Result has 129 conditions, 125 events. 4/125 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 127 event pairs, 0 based on Foata normal form. 0/69 useless extension candidates. Maximal degree in co-relation 118. Up to 2 conditions per place. [2024-01-29 14:11:58,854 INFO L82 GeneralOperation]: Start removeDead. Operand has 122 places, 123 transitions, 250 flow [2024-01-29 14:11:58,858 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 122 places, 123 transitions, 250 flow [2024-01-29 14:11:58,868 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:11:58,877 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;@2170d249, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:11:58,877 INFO L358 AbstractCegarLoop]: Starting to check reachability of 101 error locations. [2024-01-29 14:11:58,881 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:11:58,881 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2024-01-29 14:11:58,882 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:11:58,882 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:58,882 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:11:58,882 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 98 more)] === [2024-01-29 14:11:58,887 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:58,887 INFO L85 PathProgramCache]: Analyzing trace with hash -1727226778, now seen corresponding path program 1 times [2024-01-29 14:11:58,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:58,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516231817] [2024-01-29 14:11:58,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:58,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:59,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:59,166 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:11:59,167 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:59,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516231817] [2024-01-29 14:11:59,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516231817] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:11:59,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:11:59,169 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:11:59,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929896130] [2024-01-29 14:11:59,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:11:59,177 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:11:59,182 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:59,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:11:59,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:11:59,209 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 123 [2024-01-29 14:11:59,212 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 122 places, 123 transitions, 250 flow. Second operand has 3 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 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:11:59,213 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:59,216 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 123 [2024-01-29 14:11:59,217 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:59,342 INFO L124 PetriNetUnfolderBase]: 29/359 cut-off events. [2024-01-29 14:11:59,342 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:11:59,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430 conditions, 359 events. 29/359 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 1415 event pairs, 22 based on Foata normal form. 3/227 useless extension candidates. Maximal degree in co-relation 410. Up to 66 conditions per place. [2024-01-29 14:11:59,347 INFO L140 encePairwiseOnDemand]: 118/123 looper letters, 17 selfloop transitions, 2 changer transitions 0/122 dead transitions. [2024-01-29 14:11:59,348 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 123 places, 122 transitions, 286 flow [2024-01-29 14:11:59,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:11:59,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:11:59,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 331 transitions. [2024-01-29 14:11:59,363 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8970189701897019 [2024-01-29 14:11:59,365 INFO L175 Difference]: Start difference. First operand has 122 places, 123 transitions, 250 flow. Second operand 3 states and 331 transitions. [2024-01-29 14:11:59,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 123 places, 122 transitions, 286 flow [2024-01-29 14:11:59,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 123 places, 122 transitions, 286 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:11:59,372 INFO L231 Difference]: Finished difference. Result has 124 places, 122 transitions, 258 flow [2024-01-29 14:11:59,373 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=246, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=258, PETRI_PLACES=124, PETRI_TRANSITIONS=122} [2024-01-29 14:11:59,379 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, 2 predicate places. [2024-01-29 14:11:59,379 INFO L495 AbstractCegarLoop]: Abstraction has has 124 places, 122 transitions, 258 flow [2024-01-29 14:11:59,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 104.33333333333333) internal successors, (313), 3 states have internal predecessors, (313), 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:11:59,379 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:59,380 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:59,380 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-01-29 14:11:59,380 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 98 more)] === [2024-01-29 14:11:59,381 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:59,381 INFO L85 PathProgramCache]: Analyzing trace with hash -2117158978, now seen corresponding path program 1 times [2024-01-29 14:11:59,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:59,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943065713] [2024-01-29 14:11:59,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:59,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:59,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:59,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:59,497 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:11:59,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943065713] [2024-01-29 14:11:59,498 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943065713] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:11:59,498 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [209129342] [2024-01-29 14:11:59,498 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:59,498 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:59,498 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:11:59,513 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:11:59,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-01-29 14:11:59,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:11:59,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-29 14:11:59,599 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:11:59,643 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:59,643 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:11:59,669 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:11:59,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [209129342] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:11:59,670 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:11:59,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-01-29 14:11:59,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98365811] [2024-01-29 14:11:59,672 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:11:59,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:11:59,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:11:59,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:11:59,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:11:59,675 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 123 [2024-01-29 14:11:59,677 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 124 places, 122 transitions, 258 flow. Second operand has 6 states, 6 states have (on average 104.33333333333333) internal successors, (626), 6 states have internal predecessors, (626), 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:11:59,677 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:11:59,677 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 123 [2024-01-29 14:11:59,678 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:11:59,753 INFO L124 PetriNetUnfolderBase]: 29/362 cut-off events. [2024-01-29 14:11:59,754 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:11:59,755 INFO L83 FinitePrefix]: Finished finitePrefix Result has 446 conditions, 362 events. 29/362 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1429 event pairs, 22 based on Foata normal form. 0/227 useless extension candidates. Maximal degree in co-relation 434. Up to 66 conditions per place. [2024-01-29 14:11:59,756 INFO L140 encePairwiseOnDemand]: 120/123 looper letters, 17 selfloop transitions, 5 changer transitions 0/125 dead transitions. [2024-01-29 14:11:59,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 125 transitions, 314 flow [2024-01-29 14:11:59,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 14:11:59,756 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 14:11:59,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 643 transitions. [2024-01-29 14:11:59,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8712737127371274 [2024-01-29 14:11:59,758 INFO L175 Difference]: Start difference. First operand has 124 places, 122 transitions, 258 flow. Second operand 6 states and 643 transitions. [2024-01-29 14:11:59,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 125 transitions, 314 flow [2024-01-29 14:11:59,759 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 128 places, 125 transitions, 310 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-29 14:11:59,761 INFO L231 Difference]: Finished difference. Result has 131 places, 125 transitions, 290 flow [2024-01-29 14:11:59,761 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=123, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=122, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=290, PETRI_PLACES=131, PETRI_TRANSITIONS=125} [2024-01-29 14:11:59,762 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, 9 predicate places. [2024-01-29 14:11:59,762 INFO L495 AbstractCegarLoop]: Abstraction has has 131 places, 125 transitions, 290 flow [2024-01-29 14:11:59,762 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 104.33333333333333) internal successors, (626), 6 states have internal predecessors, (626), 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:11:59,763 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:11:59,763 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2024-01-29 14:11:59,793 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-01-29 14:11:59,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:11:59,974 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 98 more)] === [2024-01-29 14:11:59,975 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:11:59,975 INFO L85 PathProgramCache]: Analyzing trace with hash -966479258, now seen corresponding path program 2 times [2024-01-29 14:11:59,975 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:11:59,976 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933182923] [2024-01-29 14:11:59,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:11:59,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:11:59,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:00,061 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:00,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:00,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933182923] [2024-01-29 14:12:00,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933182923] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:00,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971754713] [2024-01-29 14:12:00,062 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-29 14:12:00,062 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:00,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:00,079 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:12:00,121 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-01-29 14:12:00,193 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-29 14:12:00,193 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:12:00,194 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:12:00,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:00,223 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-01-29 14:12:00,224 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-29 14:12:00,224 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971754713] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:12:00,224 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-29 14:12:00,224 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2024-01-29 14:12:00,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1712656951] [2024-01-29 14:12:00,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:12:00,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:12:00,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:00,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:12:00,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-01-29 14:12:00,236 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 98 out of 123 [2024-01-29 14:12:00,236 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 131 places, 125 transitions, 290 flow. Second operand has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 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:12:00,236 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:00,236 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 98 of 123 [2024-01-29 14:12:00,236 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:00,327 INFO L124 PetriNetUnfolderBase]: 31/366 cut-off events. [2024-01-29 14:12:00,327 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:12:00,329 INFO L83 FinitePrefix]: Finished finitePrefix Result has 468 conditions, 366 events. 31/366 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1428 event pairs, 0 based on Foata normal form. 0/231 useless extension candidates. Maximal degree in co-relation 434. Up to 63 conditions per place. [2024-01-29 14:12:00,331 INFO L140 encePairwiseOnDemand]: 117/123 looper letters, 24 selfloop transitions, 2 changer transitions 0/124 dead transitions. [2024-01-29 14:12:00,334 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 124 transitions, 340 flow [2024-01-29 14:12:00,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:12:00,335 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:12:00,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 418 transitions. [2024-01-29 14:12:00,337 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8495934959349594 [2024-01-29 14:12:00,339 INFO L175 Difference]: Start difference. First operand has 131 places, 125 transitions, 290 flow. Second operand 4 states and 418 transitions. [2024-01-29 14:12:00,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 124 transitions, 340 flow [2024-01-29 14:12:00,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 129 places, 124 transitions, 326 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-29 14:12:00,343 INFO L231 Difference]: Finished difference. Result has 129 places, 121 transitions, 272 flow [2024-01-29 14:12:00,344 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=268, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=272, PETRI_PLACES=129, PETRI_TRANSITIONS=121} [2024-01-29 14:12:00,345 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, 7 predicate places. [2024-01-29 14:12:00,345 INFO L495 AbstractCegarLoop]: Abstraction has has 129 places, 121 transitions, 272 flow [2024-01-29 14:12:00,346 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 99.75) internal successors, (399), 4 states have internal predecessors, (399), 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:12:00,346 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:00,346 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 2, 1, 1, 1, 1, 1] [2024-01-29 14:12:00,381 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-01-29 14:12:00,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-01-29 14:12:00,558 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 98 more)] === [2024-01-29 14:12:00,559 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:00,559 INFO L85 PathProgramCache]: Analyzing trace with hash 103840177, now seen corresponding path program 1 times [2024-01-29 14:12:00,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:00,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [982091206] [2024-01-29 14:12:00,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:00,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:00,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:00,636 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-29 14:12:00,636 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:00,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [982091206] [2024-01-29 14:12:00,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [982091206] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:00,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2102452034] [2024-01-29 14:12:00,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:00,637 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:00,637 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:00,653 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:12:00,679 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-01-29 14:12:00,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:00,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-29 14:12:00,718 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:00,726 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-29 14:12:00,727 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:00,752 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-01-29 14:12:00,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2102452034] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:00,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:00,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 7 [2024-01-29 14:12:00,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600950663] [2024-01-29 14:12:00,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:00,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-29 14:12:00,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:00,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-29 14:12:00,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-01-29 14:12:00,755 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 103 out of 123 [2024-01-29 14:12:00,756 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 121 transitions, 272 flow. Second operand has 8 states, 8 states have (on average 104.5) internal successors, (836), 8 states have internal predecessors, (836), 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:12:00,756 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:00,756 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 103 of 123 [2024-01-29 14:12:00,756 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:00,801 INFO L124 PetriNetUnfolderBase]: 29/358 cut-off events. [2024-01-29 14:12:00,801 INFO L125 PetriNetUnfolderBase]: For 14/14 co-relation queries the response was YES. [2024-01-29 14:12:00,802 INFO L83 FinitePrefix]: Finished finitePrefix Result has 457 conditions, 358 events. 29/358 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1404 event pairs, 22 based on Foata normal form. 2/226 useless extension candidates. Maximal degree in co-relation 421. Up to 66 conditions per place. [2024-01-29 14:12:00,803 INFO L140 encePairwiseOnDemand]: 120/123 looper letters, 17 selfloop transitions, 7 changer transitions 0/123 dead transitions. [2024-01-29 14:12:00,803 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 123 transitions, 332 flow [2024-01-29 14:12:00,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-29 14:12:00,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-29 14:12:00,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 850 transitions. [2024-01-29 14:12:00,804 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8638211382113821 [2024-01-29 14:12:00,805 INFO L175 Difference]: Start difference. First operand has 129 places, 121 transitions, 272 flow. Second operand 8 states and 850 transitions. [2024-01-29 14:12:00,805 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 136 places, 123 transitions, 332 flow [2024-01-29 14:12:00,806 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 123 transitions, 329 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:12:00,807 INFO L231 Difference]: Finished difference. Result has 136 places, 123 transitions, 305 flow [2024-01-29 14:12:00,807 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=123, PETRI_DIFFERENCE_MINUEND_FLOW=269, PETRI_DIFFERENCE_MINUEND_PLACES=127, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=121, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=305, PETRI_PLACES=136, PETRI_TRANSITIONS=123} [2024-01-29 14:12:00,808 INFO L281 CegarLoopForPetriNet]: 122 programPoint places, 14 predicate places. [2024-01-29 14:12:00,808 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 123 transitions, 305 flow [2024-01-29 14:12:00,809 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 104.5) internal successors, (836), 8 states have internal predecessors, (836), 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:12:00,809 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:00,809 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 2, 1, 1, 1, 1, 1] [2024-01-29 14:12:00,834 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-01-29 14:12:01,019 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:01,020 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 98 more)] === [2024-01-29 14:12:01,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:01,020 INFO L85 PathProgramCache]: Analyzing trace with hash 911732401, now seen corresponding path program 2 times [2024-01-29 14:12:01,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:01,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1934743523] [2024-01-29 14:12:01,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:01,021 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:01,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:12:01,064 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:12:01,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:12:01,087 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:12:01,087 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:12:01,088 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (100 of 101 remaining) [2024-01-29 14:12:01,089 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 101 remaining) [2024-01-29 14:12:01,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 101 remaining) [2024-01-29 14:12:01,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 101 remaining) [2024-01-29 14:12:01,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 101 remaining) [2024-01-29 14:12:01,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 101 remaining) [2024-01-29 14:12:01,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 101 remaining) [2024-01-29 14:12:01,090 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 101 remaining) [2024-01-29 14:12:01,091 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 101 remaining) [2024-01-29 14:12:01,092 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 101 remaining) [2024-01-29 14:12:01,093 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 101 remaining) [2024-01-29 14:12:01,094 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 101 remaining) [2024-01-29 14:12:01,095 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONERROR_FUNCTION (56 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 101 remaining) [2024-01-29 14:12:01,096 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 101 remaining) [2024-01-29 14:12:01,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 101 remaining) [2024-01-29 14:12:01,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 101 remaining) [2024-01-29 14:12:01,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 101 remaining) [2024-01-29 14:12:01,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 101 remaining) [2024-01-29 14:12:01,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 101 remaining) [2024-01-29 14:12:01,097 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 101 remaining) [2024-01-29 14:12:01,098 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 101 remaining) [2024-01-29 14:12:01,099 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 101 remaining) [2024-01-29 14:12:01,100 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 101 remaining) [2024-01-29 14:12:01,101 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 101 remaining) [2024-01-29 14:12:01,102 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 101 remaining) [2024-01-29 14:12:01,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 101 remaining) [2024-01-29 14:12:01,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 101 remaining) [2024-01-29 14:12:01,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 101 remaining) [2024-01-29 14:12:01,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONERROR_FUNCTION (6 of 101 remaining) [2024-01-29 14:12:01,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 101 remaining) [2024-01-29 14:12:01,103 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 101 remaining) [2024-01-29 14:12:01,104 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 101 remaining) [2024-01-29 14:12:01,104 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 101 remaining) [2024-01-29 14:12:01,104 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 101 remaining) [2024-01-29 14:12:01,104 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 101 remaining) [2024-01-29 14:12:01,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-01-29 14:12:01,104 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1] [2024-01-29 14:12:01,106 WARN L234 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2024-01-29 14:12:01,106 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2024-01-29 14:12:01,170 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2024-01-29 14:12:01,182 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 237 places, 239 transitions, 488 flow [2024-01-29 14:12:01,204 INFO L124 PetriNetUnfolderBase]: 7/244 cut-off events. [2024-01-29 14:12:01,204 INFO L125 PetriNetUnfolderBase]: For 2/2 co-relation queries the response was YES. [2024-01-29 14:12:01,206 INFO L83 FinitePrefix]: Finished finitePrefix Result has 252 conditions, 244 events. 7/244 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 684 event pairs, 0 based on Foata normal form. 0/134 useless extension candidates. Maximal degree in co-relation 233. Up to 3 conditions per place. [2024-01-29 14:12:01,206 INFO L82 GeneralOperation]: Start removeDead. Operand has 237 places, 239 transitions, 488 flow [2024-01-29 14:12:01,210 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 237 places, 239 transitions, 488 flow [2024-01-29 14:12:01,211 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-01-29 14:12:01,211 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;@2170d249, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-01-29 14:12:01,211 INFO L358 AbstractCegarLoop]: Starting to check reachability of 151 error locations. [2024-01-29 14:12:01,213 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-01-29 14:12:01,213 INFO L124 PetriNetUnfolderBase]: 1/8 cut-off events. [2024-01-29 14:12:01,213 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-01-29 14:12:01,213 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:01,213 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-01-29 14:12:01,213 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-29 14:12:01,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:01,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1048366105, now seen corresponding path program 1 times [2024-01-29 14:12:01,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:01,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675149595] [2024-01-29 14:12:01,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:01,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:01,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:01,229 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:12:01,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:01,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675149595] [2024-01-29 14:12:01,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675149595] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:12:01,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-01-29 14:12:01,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-01-29 14:12:01,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443977098] [2024-01-29 14:12:01,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:12:01,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-01-29 14:12:01,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:01,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-01-29 14:12:01,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-01-29 14:12:01,232 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 239 [2024-01-29 14:12:01,233 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 237 places, 239 transitions, 488 flow. Second operand has 3 states, 3 states have (on average 206.33333333333334) internal successors, (619), 3 states have internal predecessors, (619), 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:12:01,233 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:01,233 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 239 [2024-01-29 14:12:01,233 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:01,823 INFO L124 PetriNetUnfolderBase]: 927/5985 cut-off events. [2024-01-29 14:12:01,824 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-01-29 14:12:01,836 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7417 conditions, 5985 events. 927/5985 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 116. Compared 59606 event pairs, 728 based on Foata normal form. 57/3832 useless extension candidates. Maximal degree in co-relation 5957. Up to 1390 conditions per place. [2024-01-29 14:12:01,862 INFO L140 encePairwiseOnDemand]: 233/239 looper letters, 30 selfloop transitions, 2 changer transitions 0/237 dead transitions. [2024-01-29 14:12:01,862 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 238 places, 237 transitions, 548 flow [2024-01-29 14:12:01,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-01-29 14:12:01,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-01-29 14:12:01,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 651 transitions. [2024-01-29 14:12:01,864 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.9079497907949791 [2024-01-29 14:12:01,864 INFO L175 Difference]: Start difference. First operand has 237 places, 239 transitions, 488 flow. Second operand 3 states and 651 transitions. [2024-01-29 14:12:01,864 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 238 places, 237 transitions, 548 flow [2024-01-29 14:12:01,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 238 places, 237 transitions, 548 flow, removed 0 selfloop flow, removed 0 redundant places. [2024-01-29 14:12:01,868 INFO L231 Difference]: Finished difference. Result has 239 places, 237 transitions, 494 flow [2024-01-29 14:12:01,868 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=482, PETRI_DIFFERENCE_MINUEND_PLACES=236, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=494, PETRI_PLACES=239, PETRI_TRANSITIONS=237} [2024-01-29 14:12:01,869 INFO L281 CegarLoopForPetriNet]: 237 programPoint places, 2 predicate places. [2024-01-29 14:12:01,869 INFO L495 AbstractCegarLoop]: Abstraction has has 239 places, 237 transitions, 494 flow [2024-01-29 14:12:01,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 206.33333333333334) internal successors, (619), 3 states have internal predecessors, (619), 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:12:01,869 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:01,869 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:12:01,869 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-01-29 14:12:01,870 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-29 14:12:01,870 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:01,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1976551136, now seen corresponding path program 1 times [2024-01-29 14:12:01,870 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:01,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976556124] [2024-01-29 14:12:01,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:01,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:01,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:01,892 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:01,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:01,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976556124] [2024-01-29 14:12:01,893 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976556124] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:01,893 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1576899071] [2024-01-29 14:12:01,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:01,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:01,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:01,909 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:12:01,924 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-01-29 14:12:01,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:01,972 INFO L262 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 3 conjunts are in the unsatisfiable core [2024-01-29 14:12:01,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:01,976 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:01,976 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:01,985 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:01,986 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1576899071] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:01,986 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:01,986 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2024-01-29 14:12:01,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1921856698] [2024-01-29 14:12:01,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:01,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-01-29 14:12:01,987 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:01,987 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-01-29 14:12:01,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2024-01-29 14:12:01,988 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 239 [2024-01-29 14:12:01,990 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 239 places, 237 transitions, 494 flow. Second operand has 6 states, 6 states have (on average 206.33333333333334) internal successors, (1238), 6 states have internal predecessors, (1238), 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:12:01,990 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:01,990 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 239 [2024-01-29 14:12:01,990 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:02,460 INFO L124 PetriNetUnfolderBase]: 927/5988 cut-off events. [2024-01-29 14:12:02,461 INFO L125 PetriNetUnfolderBase]: For 39/39 co-relation queries the response was YES. [2024-01-29 14:12:02,474 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7433 conditions, 5988 events. 927/5988 cut-off events. For 39/39 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 59556 event pairs, 728 based on Foata normal form. 0/3778 useless extension candidates. Maximal degree in co-relation 7420. Up to 1390 conditions per place. [2024-01-29 14:12:02,496 INFO L140 encePairwiseOnDemand]: 236/239 looper letters, 30 selfloop transitions, 5 changer transitions 0/240 dead transitions. [2024-01-29 14:12:02,496 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 244 places, 240 transitions, 576 flow [2024-01-29 14:12:02,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-01-29 14:12:02,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2024-01-29 14:12:02,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1268 transitions. [2024-01-29 14:12:02,499 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8842398884239888 [2024-01-29 14:12:02,499 INFO L175 Difference]: Start difference. First operand has 239 places, 237 transitions, 494 flow. Second operand 6 states and 1268 transitions. [2024-01-29 14:12:02,499 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 244 places, 240 transitions, 576 flow [2024-01-29 14:12:02,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 243 places, 240 transitions, 572 flow, removed 1 selfloop flow, removed 1 redundant places. [2024-01-29 14:12:02,502 INFO L231 Difference]: Finished difference. Result has 246 places, 240 transitions, 526 flow [2024-01-29 14:12:02,502 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=490, PETRI_DIFFERENCE_MINUEND_PLACES=238, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=237, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=526, PETRI_PLACES=246, PETRI_TRANSITIONS=240} [2024-01-29 14:12:02,503 INFO L281 CegarLoopForPetriNet]: 237 programPoint places, 9 predicate places. [2024-01-29 14:12:02,503 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 240 transitions, 526 flow [2024-01-29 14:12:02,504 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 206.33333333333334) internal successors, (1238), 6 states have internal predecessors, (1238), 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:12:02,504 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:02,504 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1] [2024-01-29 14:12:02,525 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-01-29 14:12:02,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:02,714 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-29 14:12:02,714 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:02,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1181963737, now seen corresponding path program 2 times [2024-01-29 14:12:02,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:02,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [809396983] [2024-01-29 14:12:02,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:02,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:02,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:02,764 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:02,765 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:02,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [809396983] [2024-01-29 14:12:02,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [809396983] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:02,765 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657446088] [2024-01-29 14:12:02,765 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-01-29 14:12:02,765 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:02,765 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:02,773 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:12:02,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-01-29 14:12:02,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-01-29 14:12:02,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-01-29 14:12:02,851 INFO L262 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 9 conjunts are in the unsatisfiable core [2024-01-29 14:12:02,852 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:02,869 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-01-29 14:12:02,870 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-01-29 14:12:02,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657446088] provided 1 perfect and 0 imperfect interpolant sequences [2024-01-29 14:12:02,870 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-01-29 14:12:02,870 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [6] total 9 [2024-01-29 14:12:02,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968742616] [2024-01-29 14:12:02,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-01-29 14:12:02,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-01-29 14:12:02,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:02,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-01-29 14:12:02,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2024-01-29 14:12:02,879 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 200 out of 239 [2024-01-29 14:12:02,880 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 240 transitions, 526 flow. Second operand has 4 states, 4 states have (on average 201.75) internal successors, (807), 4 states have internal predecessors, (807), 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:12:02,880 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:02,880 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 200 of 239 [2024-01-29 14:12:02,880 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:03,523 INFO L124 PetriNetUnfolderBase]: 988/6625 cut-off events. [2024-01-29 14:12:03,523 INFO L125 PetriNetUnfolderBase]: For 42/42 co-relation queries the response was YES. [2024-01-29 14:12:03,539 INFO L83 FinitePrefix]: Finished finitePrefix Result has 8177 conditions, 6625 events. 988/6625 cut-off events. For 42/42 co-relation queries the response was YES. Maximal size of possible extension queue 127. Compared 67425 event pairs, 409 based on Foata normal form. 0/4187 useless extension candidates. Maximal degree in co-relation 8142. Up to 1412 conditions per place. [2024-01-29 14:12:03,562 INFO L140 encePairwiseOnDemand]: 233/239 looper letters, 50 selfloop transitions, 2 changer transitions 0/252 dead transitions. [2024-01-29 14:12:03,563 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 252 transitions, 659 flow [2024-01-29 14:12:03,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-01-29 14:12:03,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2024-01-29 14:12:03,564 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 852 transitions. [2024-01-29 14:12:03,565 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.891213389121339 [2024-01-29 14:12:03,565 INFO L175 Difference]: Start difference. First operand has 246 places, 240 transitions, 526 flow. Second operand 4 states and 852 transitions. [2024-01-29 14:12:03,565 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 252 transitions, 659 flow [2024-01-29 14:12:03,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 252 transitions, 645 flow, removed 6 selfloop flow, removed 1 redundant places. [2024-01-29 14:12:03,569 INFO L231 Difference]: Finished difference. Result has 244 places, 236 transitions, 508 flow [2024-01-29 14:12:03,569 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=504, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=508, PETRI_PLACES=244, PETRI_TRANSITIONS=236} [2024-01-29 14:12:03,570 INFO L281 CegarLoopForPetriNet]: 237 programPoint places, 7 predicate places. [2024-01-29 14:12:03,570 INFO L495 AbstractCegarLoop]: Abstraction has has 244 places, 236 transitions, 508 flow [2024-01-29 14:12:03,570 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 201.75) internal successors, (807), 4 states have internal predecessors, (807), 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:12:03,570 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:03,571 INFO L208 CegarLoopForPetriNet]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:12:03,598 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-01-29 14:12:03,782 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:03,783 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-29 14:12:03,783 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:03,783 INFO L85 PathProgramCache]: Analyzing trace with hash -2013828979, now seen corresponding path program 1 times [2024-01-29 14:12:03,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:03,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181674403] [2024-01-29 14:12:03,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:03,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:03,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:03,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:03,853 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-01-29 14:12:03,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181674403] [2024-01-29 14:12:03,854 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181674403] provided 0 perfect and 1 imperfect interpolant sequences [2024-01-29 14:12:03,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355322541] [2024-01-29 14:12:03,854 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:03,854 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:03,854 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-01-29 14:12:03,869 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-01-29 14:12:03,889 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-01-29 14:12:03,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-01-29 14:12:03,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 133 conjuncts, 6 conjunts are in the unsatisfiable core [2024-01-29 14:12:03,956 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-01-29 14:12:03,964 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:03,964 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-01-29 14:12:03,994 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-01-29 14:12:03,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [355322541] provided 0 perfect and 2 imperfect interpolant sequences [2024-01-29 14:12:03,994 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-01-29 14:12:03,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 7 [2024-01-29 14:12:03,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999627746] [2024-01-29 14:12:03,995 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-01-29 14:12:03,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-01-29 14:12:03,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-01-29 14:12:03,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-01-29 14:12:03,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2024-01-29 14:12:03,997 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 239 [2024-01-29 14:12:03,998 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 244 places, 236 transitions, 508 flow. Second operand has 8 states, 8 states have (on average 206.5) internal successors, (1652), 8 states have internal predecessors, (1652), 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:12:03,998 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-01-29 14:12:03,998 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 239 [2024-01-29 14:12:03,999 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-01-29 14:12:04,516 INFO L124 PetriNetUnfolderBase]: 927/5975 cut-off events. [2024-01-29 14:12:04,517 INFO L125 PetriNetUnfolderBase]: For 53/53 co-relation queries the response was YES. [2024-01-29 14:12:04,534 INFO L83 FinitePrefix]: Finished finitePrefix Result has 7435 conditions, 5975 events. 927/5975 cut-off events. For 53/53 co-relation queries the response was YES. Maximal size of possible extension queue 117. Compared 59450 event pairs, 728 based on Foata normal form. 2/3769 useless extension candidates. Maximal degree in co-relation 7398. Up to 1390 conditions per place. [2024-01-29 14:12:04,554 INFO L140 encePairwiseOnDemand]: 236/239 looper letters, 30 selfloop transitions, 7 changer transitions 0/238 dead transitions. [2024-01-29 14:12:04,555 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 238 transitions, 594 flow [2024-01-29 14:12:04,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-01-29 14:12:04,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2024-01-29 14:12:04,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 1679 transitions. [2024-01-29 14:12:04,558 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.8781380753138075 [2024-01-29 14:12:04,558 INFO L175 Difference]: Start difference. First operand has 244 places, 236 transitions, 508 flow. Second operand 8 states and 1679 transitions. [2024-01-29 14:12:04,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 238 transitions, 594 flow [2024-01-29 14:12:04,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 238 transitions, 591 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-01-29 14:12:04,561 INFO L231 Difference]: Finished difference. Result has 251 places, 238 transitions, 541 flow [2024-01-29 14:12:04,561 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=505, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=236, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=230, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=541, PETRI_PLACES=251, PETRI_TRANSITIONS=238} [2024-01-29 14:12:04,562 INFO L281 CegarLoopForPetriNet]: 237 programPoint places, 14 predicate places. [2024-01-29 14:12:04,562 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 238 transitions, 541 flow [2024-01-29 14:12:04,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 206.5) internal successors, (1652), 8 states have internal predecessors, (1652), 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:12:04,563 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-01-29 14:12:04,563 INFO L208 CegarLoopForPetriNet]: trace histogram [6, 1, 1, 1, 1, 1, 1, 1] [2024-01-29 14:12:04,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-01-29 14:12:04,774 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-01-29 14:12:04,774 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT === [thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 148 more)] === [2024-01-29 14:12:04,775 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-01-29 14:12:04,775 INFO L85 PathProgramCache]: Analyzing trace with hash -1823779923, now seen corresponding path program 2 times [2024-01-29 14:12:04,775 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-01-29 14:12:04,775 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349097131] [2024-01-29 14:12:04,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-01-29 14:12:04,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-01-29 14:12:04,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:12:04,788 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-01-29 14:12:04,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-01-29 14:12:04,798 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-01-29 14:12:04,798 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (150 of 151 remaining) [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (149 of 151 remaining) [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (148 of 151 remaining) [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (147 of 151 remaining) [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (146 of 151 remaining) [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (145 of 151 remaining) [2024-01-29 14:12:04,799 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (144 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (143 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (142 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (141 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (140 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (139 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (138 of 151 remaining) [2024-01-29 14:12:04,812 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (137 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (136 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (135 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (134 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (133 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (132 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (131 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (130 of 151 remaining) [2024-01-29 14:12:04,813 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (129 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (128 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (127 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (126 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (125 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (124 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (123 of 151 remaining) [2024-01-29 14:12:04,814 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (122 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (121 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (120 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (119 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (118 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (117 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (116 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (115 of 151 remaining) [2024-01-29 14:12:04,815 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (114 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (113 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (112 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (111 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 151 remaining) [2024-01-29 14:12:04,816 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONERROR_FUNCTION (106 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 151 remaining) [2024-01-29 14:12:04,817 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (99 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 151 remaining) [2024-01-29 14:12:04,818 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 151 remaining) [2024-01-29 14:12:04,819 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 151 remaining) [2024-01-29 14:12:04,820 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (75 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (74 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (73 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (72 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 151 remaining) [2024-01-29 14:12:04,821 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 151 remaining) [2024-01-29 14:12:04,822 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONERROR_FUNCTION (55 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 151 remaining) [2024-01-29 14:12:04,823 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 151 remaining) [2024-01-29 14:12:04,824 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err49ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 151 remaining) [2024-01-29 14:12:04,825 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 151 remaining) [2024-01-29 14:12:04,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 151 remaining) [2024-01-29 14:12:04,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 151 remaining) [2024-01-29 14:12:04,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 151 remaining) [2024-01-29 14:12:04,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 151 remaining) [2024-01-29 14:12:04,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 151 remaining) [2024-01-29 14:12:04,826 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 151 remaining) [2024-01-29 14:12:04,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 151 remaining) [2024-01-29 14:12:04,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 151 remaining) [2024-01-29 14:12:04,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 151 remaining) [2024-01-29 14:12:04,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 151 remaining) [2024-01-29 14:12:04,827 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 151 remaining) [2024-01-29 14:12:04,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 151 remaining) [2024-01-29 14:12:04,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 151 remaining) [2024-01-29 14:12:04,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 151 remaining) [2024-01-29 14:12:04,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 151 remaining) [2024-01-29 14:12:04,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 151 remaining) [2024-01-29 14:12:04,828 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 151 remaining) [2024-01-29 14:12:04,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 151 remaining) [2024-01-29 14:12:04,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 151 remaining) [2024-01-29 14:12:04,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err31ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 151 remaining) [2024-01-29 14:12:04,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err32ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 151 remaining) [2024-01-29 14:12:04,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err33ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 151 remaining) [2024-01-29 14:12:04,829 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err34ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 151 remaining) [2024-01-29 14:12:04,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err35ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 151 remaining) [2024-01-29 14:12:04,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err36ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 151 remaining) [2024-01-29 14:12:04,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err37ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 151 remaining) [2024-01-29 14:12:04,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err38ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 151 remaining) [2024-01-29 14:12:04,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err39ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 151 remaining) [2024-01-29 14:12:04,830 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err40ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err41ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err42ASSERT_VIOLATIONERROR_FUNCTION (6 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err43ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err44ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err45ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err46ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 151 remaining) [2024-01-29 14:12:04,831 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err47ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 151 remaining) [2024-01-29 14:12:04,832 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thr1Err48ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 151 remaining) [2024-01-29 14:12:04,832 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-01-29 14:12:04,832 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1] [2024-01-29 14:12:04,837 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 2 thread instances [2024-01-29 14:12:04,837 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-01-29 14:12:04,849 WARN L1574 BoogieBacktranslator]: Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not [2024-01-29 14:12:04,855 INFO L503 ceAbstractionStarter]: Automizer considered 49 witness invariants [2024-01-29 14:12:04,856 INFO L504 ceAbstractionStarter]: WitnessConsidered=49 [2024-01-29 14:12:04,856 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 02:12:04 BasicIcfg [2024-01-29 14:12:04,856 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-01-29 14:12:04,857 INFO L158 Benchmark]: Toolchain (without parser) took 7491.94ms. Allocated memory was 161.5MB in the beginning and 490.7MB in the end (delta: 329.3MB). Free memory was 81.1MB in the beginning and 354.6MB in the end (delta: -273.4MB). Peak memory consumption was 296.2MB. Max. memory is 16.1GB. [2024-01-29 14:12:04,857 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 161.5MB. Free memory is still 110.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:12:04,857 INFO L158 Benchmark]: Witness Parser took 0.18ms. Allocated memory is still 161.5MB. Free memory is still 85.4MB. There was no memory consumed. Max. memory is 16.1GB. [2024-01-29 14:12:04,857 INFO L158 Benchmark]: CACSL2BoogieTranslator took 574.20ms. Allocated memory was 161.5MB in the beginning and 205.5MB in the end (delta: 44.0MB). Free memory was 80.9MB in the beginning and 171.3MB in the end (delta: -90.4MB). Peak memory consumption was 38.0MB. Max. memory is 16.1GB. [2024-01-29 14:12:04,858 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.63ms. Allocated memory is still 205.5MB. Free memory was 171.3MB in the beginning and 169.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:12:04,858 INFO L158 Benchmark]: Boogie Preprocessor took 67.15ms. Allocated memory is still 205.5MB. Free memory was 169.2MB in the beginning and 166.0MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-01-29 14:12:04,858 INFO L158 Benchmark]: RCFGBuilder took 630.37ms. Allocated memory is still 205.5MB. Free memory was 166.0MB in the beginning and 125.1MB in the end (delta: 40.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-01-29 14:12:04,858 INFO L158 Benchmark]: TraceAbstraction took 6151.45ms. Allocated memory was 205.5MB in the beginning and 490.7MB in the end (delta: 285.2MB). Free memory was 124.1MB in the beginning and 354.6MB in the end (delta: -230.5MB). Peak memory consumption was 293.8MB. Max. memory is 16.1GB. [2024-01-29 14:12:04,859 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.15ms. Allocated memory is still 161.5MB. Free memory is still 110.7MB. There was no memory consumed. Max. memory is 16.1GB. * Witness Parser took 0.18ms. Allocated memory is still 161.5MB. Free memory is still 85.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 574.20ms. Allocated memory was 161.5MB in the beginning and 205.5MB in the end (delta: 44.0MB). Free memory was 80.9MB in the beginning and 171.3MB in the end (delta: -90.4MB). Peak memory consumption was 38.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 63.63ms. Allocated memory is still 205.5MB. Free memory was 171.3MB in the beginning and 169.2MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 67.15ms. Allocated memory is still 205.5MB. Free memory was 169.2MB in the beginning and 166.0MB in the end (delta: 3.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * RCFGBuilder took 630.37ms. Allocated memory is still 205.5MB. Free memory was 166.0MB in the beginning and 125.1MB in the end (delta: 40.9MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * TraceAbstraction took 6151.45ms. Allocated memory was 205.5MB in the beginning and 490.7MB in the end (delta: 285.2MB). Free memory was 124.1MB in the beginning and 354.6MB in the end (delta: -230.5MB). Peak memory consumption was 293.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Expected StepInfo for loop construct to contain Condition, but it did not - GenericResult: Unfinished Backtranslation The program execution was not completely translated back. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 713]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L690] 0 volatile int max = 0x80000000; [L691] 0 pthread_mutex_t m = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L691] 0 pthread_mutex_t m = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L691] 0 pthread_mutex_t m = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L691] 0 pthread_mutex_t m = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L691] 0 pthread_mutex_t m = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L691] 0 pthread_mutex_t m = { { 0, 0, 0, PTHREAD_MUTEX_TIMED_NP, 0, { { 0, 0 } } } }; [L692] 0 int storage[2*3]; [L692] 0 int storage[2*3]; [L692] 0 int storage[2*3]; [L692] 0 int storage[2*3]; [L692] 0 int storage[2*3]; [L692] 0 int storage[2*3]; [L692] 0 int storage[2*3]; [L718] 0 int i = 0; VAL [i=0, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND TRUE 0 i < 2*3 [L719] 0 storage[i] = __VERIFIER_nondet_int() [L718] 0 i++ VAL [i=1, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND TRUE 0 i < 2*3 [L719] 0 storage[i] = __VERIFIER_nondet_int() [L718] 0 i++ VAL [i=2, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND TRUE 0 i < 2*3 [L719] 0 storage[i] = __VERIFIER_nondet_int() [L718] 0 i++ VAL [i=3, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND TRUE 0 i < 2*3 [L719] 0 storage[i] = __VERIFIER_nondet_int() [L718] 0 i++ VAL [i=4, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND TRUE 0 i < 2*3 [L719] 0 storage[i] = __VERIFIER_nondet_int() [L718] 0 i++ VAL [i=5, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND TRUE 0 i < 2*3 [L719] 0 storage[i] = __VERIFIER_nondet_int() [L718] 0 i++ VAL [i=6, m={3:0}, max=-2147483648, storage={4:0}] [L718] COND FALSE 0 !(i < 2*3) [L720] 0 pthread_t t; VAL [m={3:0}, max=-2147483648, storage={4:0}, t={5:0}] [L721] COND TRUE 0 1 [L721] FCALL, FORK 0 pthread_create(&t, 0, thr1, 0) VAL [m={3:0}, max=-2147483648, storage={4:0}, t={5:0}] [L712] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPEQ,CastExpression[ACSLType[unsigned long],IdentifierExpression[arg]],IntegerLiteral[0UL]]]] [L712] 1 int offset=__VERIFIER_nondet_int(); [L713] 1 CodeAnnotStmt[Assertion[BinaryExpression[COMPLEQ,IdentifierExpression[offset],IntegerLiteral[2147483646]]]] VAL [arg={0:0}, arg={0:0}, m={3:0}, max=-2147483648, offset=2147483647, storage={4:0}] - UnprovableResult [Line: 712]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 713]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 714]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 715]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 698]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 699]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 701]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 705]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 705]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 705]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 705]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 705]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 702]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 706]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 707]: Unable to prove that a call to reach_error is unreachable Unable to prove that a call to reach_error is unreachable Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 708]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 697]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 721]: Unable to prove that petrification did provide enough thread instances (tool internal message) Unable to prove that petrification did provide enough thread instances (tool internal message) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 233 locations, 101 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 2.3s, OverallIterations: 5, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 43 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 36 mSDsluCounter, 8 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 182 IncrementalHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 4 mSDtfsCounter, 182 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 60 GetRequests, 37 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=305occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 0.5s InterpolantComputationTime, 75 NumberOfCodeBlocks, 71 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 71 ConstructedInterpolants, 0 QuantifiedInterpolants, 137 SizeOfPredicates, 2 NumberOfNonLiveVariables, 329 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 9 InterpolantComputations, 2 PerfectInterpolantSequences, 16/59 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 346 locations, 151 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 3.7s, OverallIterations: 5, TraceHistogramMax: 6, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 2.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 64 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 59 mSDsluCounter, 4 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 4 mSDsCounter, 7 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 298 IncrementalHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 7 mSolverCounterUnsat, 0 mSDtfsCounter, 298 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 60 GetRequests, 37 SyntacticMatches, 4 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=541occurred in iteration=4, InterpolantAutomatonStates: 21, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 75 NumberOfCodeBlocks, 71 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 71 ConstructedInterpolants, 0 QuantifiedInterpolants, 137 SizeOfPredicates, 2 NumberOfNonLiveVariables, 328 ConjunctsInSsa, 18 ConjunctsInUnsatCore, 9 InterpolantComputations, 2 PerfectInterpolantSequences, 10/53 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! [2024-01-29 14:12:04,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Writing human readable error path to file UltimateCounterExample.errorpath Result: FALSE