./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/parallel-lamport.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/parallel-lamport.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d8006e4b Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/parallel-lamport.wvr.c ./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/parallel-lamport.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.compute.hoare.annotation.of.negated.interpolant.automaton,.abstraction.and.cfg false --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-d8006e4-m [2024-02-05 10:33:13,920 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-02-05 10:33:13,989 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-02-05 10:33:13,995 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-02-05 10:33:13,996 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-02-05 10:33:14,017 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-02-05 10:33:14,017 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-02-05 10:33:14,018 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-02-05 10:33:14,018 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-02-05 10:33:14,018 INFO L153 SettingsManager]: * Use memory slicer=true [2024-02-05 10:33:14,019 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-02-05 10:33:14,019 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-02-05 10:33:14,019 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-02-05 10:33:14,020 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-02-05 10:33:14,020 INFO L153 SettingsManager]: * Use SBE=true [2024-02-05 10:33:14,020 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-02-05 10:33:14,020 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-02-05 10:33:14,021 INFO L153 SettingsManager]: * sizeof long=4 [2024-02-05 10:33:14,021 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-02-05 10:33:14,021 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-02-05 10:33:14,021 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-02-05 10:33:14,022 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-02-05 10:33:14,022 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-02-05 10:33:14,022 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-02-05 10:33:14,023 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-02-05 10:33:14,023 INFO L153 SettingsManager]: * sizeof long double=12 [2024-02-05 10:33:14,023 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-02-05 10:33:14,023 INFO L153 SettingsManager]: * Use constant arrays=true [2024-02-05 10:33:14,024 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-02-05 10:33:14,024 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-02-05 10:33:14,024 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-02-05 10:33:14,024 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-02-05 10:33:14,025 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:33:14,025 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-02-05 10:33:14,025 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-02-05 10:33:14,025 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-02-05 10:33:14,026 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-02-05 10:33:14,026 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-02-05 10:33:14,026 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-02-05 10:33:14,026 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-02-05 10:33:14,026 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-02-05 10:33:14,027 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-02-05 10:33:14,027 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-02-05 10:33:14,027 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-02-05 10:33:14,208 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-02-05 10:33:14,231 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-02-05 10:33:14,234 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-02-05 10:33:14,235 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-02-05 10:33:14,248 INFO L274 PluginConnector]: Witness Parser initialized [2024-02-05 10:33:14,249 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/./goblint.2024-01-24_13-31-21.files/SV-COMP24_unreach-call/parallel-lamport.wvr.yml/witness.yml [2024-02-05 10:33:14,465 INFO L270 PluginConnector]: Initializing CDTParser... [2024-02-05 10:33:14,465 INFO L274 PluginConnector]: CDTParser initialized [2024-02-05 10:33:14,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-lamport.wvr.c [2024-02-05 10:33:15,492 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-02-05 10:33:15,664 INFO L384 CDTParser]: Found 1 translation units. [2024-02-05 10:33:15,665 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-lamport.wvr.c [2024-02-05 10:33:15,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e868da91/b8abae683d9a4da4855d0ffa4df94aa4/FLAG13d814c1d [2024-02-05 10:33:15,692 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0e868da91/b8abae683d9a4da4855d0ffa4df94aa4 [2024-02-05 10:33:15,693 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-02-05 10:33:15,694 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-02-05 10:33:15,697 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-02-05 10:33:15,697 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-02-05 10:33:15,701 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-02-05 10:33:15,702 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:33:14" (1/2) ... [2024-02-05 10:33:15,703 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61be266 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:15, skipping insertion in model container [2024-02-05 10:33:15,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:33:14" (1/2) ... [2024-02-05 10:33:15,705 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@520a94db and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 05.02 10:33:15, skipping insertion in model container [2024-02-05 10:33:15,706 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:33:15" (2/2) ... [2024-02-05 10:33:15,706 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@61be266 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:15, skipping insertion in model container [2024-02-05 10:33:15,707 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 10:33:15" (2/2) ... [2024-02-05 10:33:15,707 INFO L86 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-02-05 10:33:15,829 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-02-05 10:33:15,830 INFO L101 nessWitnessExtractor]: Location invariant before [L121-L121] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,830 INFO L101 nessWitnessExtractor]: Location invariant before [L53-L53] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (-2147483647 <= tmp1)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,831 INFO L101 nessWitnessExtractor]: Location invariant before [L94-L94] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e2 == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1) [2024-02-05 10:33:15,831 INFO L101 nessWitnessExtractor]: Location invariant before [L114-L114] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,831 INFO L101 nessWitnessExtractor]: Location invariant before [L85-L85] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e2 == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1) [2024-02-05 10:33:15,831 INFO L101 nessWitnessExtractor]: Location invariant before [L135-L135] (((((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (tmp1 == 0)) && (tmp2 == 0)) && (i == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,831 INFO L101 nessWitnessExtractor]: Location invariant before [L139-L139] (((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,831 INFO L101 nessWitnessExtractor]: Location invariant before [L63-L63] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L170-L170] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L86-L86] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L142-L142] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L125-L125] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L100-L100] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L73-L73] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (0 <= i)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,832 INFO L101 nessWitnessExtractor]: Location invariant before [L64-L64] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (n2 != 0)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,833 INFO L101 nessWitnessExtractor]: Location invariant before [L95-L95] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,833 INFO L101 nessWitnessExtractor]: Location invariant before [L110-L110] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,833 INFO L101 nessWitnessExtractor]: Location invariant before [L106-L106] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,833 INFO L101 nessWitnessExtractor]: Location invariant before [L109-L109] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,833 INFO L101 nessWitnessExtractor]: Location invariant before [L66-L66] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,834 INFO L101 nessWitnessExtractor]: Location invariant before [L122-L122] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (0 <= j)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,834 INFO L101 nessWitnessExtractor]: Location invariant before [L104-L104] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,834 INFO L101 nessWitnessExtractor]: Location invariant before [L148-L148] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,834 INFO L101 nessWitnessExtractor]: Location invariant before [L48-L48] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,834 INFO L101 nessWitnessExtractor]: Location invariant before [L56-L56] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,835 INFO L101 nessWitnessExtractor]: Location invariant before [L92-L92] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,835 INFO L101 nessWitnessExtractor]: Location invariant before [L172-L172] ((((((((-1LL - (long long )i) + (long long )size >= 0LL) && (e1 == (_Bool)0)) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0)) && (size != 0)) && (((((((((((((8 <= i && 9 <= size) && i <= 2147483646) && (-17LL + (long long )i) + (long long )size >= 0LL) && i != 0) && i != 1) || ((8 <= size && (-15LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((7 <= size && (-13LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((6 <= size && (-11LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((5 <= size && (-9LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((4 <= size && (-7LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((3 <= size && (-5LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((2 <= size && (-3LL + (long long )i) + (long long )size >= 0LL) && i == 1)) || (((1 <= size && (-1LL + (long long )i) + (long long )size >= 0LL) && 0 == i) && i == 0)) [2024-02-05 10:33:15,835 INFO L101 nessWitnessExtractor]: Location invariant before [L88-L88] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (-2147483647 <= tmp2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,835 INFO L101 nessWitnessExtractor]: Location invariant before [L151-L151] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,835 INFO L101 nessWitnessExtractor]: Location invariant before [L123-L123] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,835 INFO L101 nessWitnessExtractor]: Location invariant before [L89-L89] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,836 INFO L101 nessWitnessExtractor]: Location invariant before [L146-L146] ((((0 <= i) && (e1 == (_Bool)0)) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,836 INFO L101 nessWitnessExtractor]: Location invariant before [L76-L76] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,836 INFO L101 nessWitnessExtractor]: Location invariant before [L75-L75] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,836 INFO L101 nessWitnessExtractor]: Location invariant before [L59-L59] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e1 == (_Bool)0)) && ((unsigned long )_argptr == 0UL)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,837 INFO L101 nessWitnessExtractor]: Location invariant before [L168-L168] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-05 10:33:15,837 INFO L101 nessWitnessExtractor]: Location invariant before [L65-L65] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,837 INFO L101 nessWitnessExtractor]: Location invariant before [L150-L150] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,838 INFO L101 nessWitnessExtractor]: Location invariant before [L58-L58] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,838 INFO L101 nessWitnessExtractor]: Location invariant before [L96-L96] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L55-L55] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L141-L141] (((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L118-L118] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L120-L120] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L99-L99] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (n1 != 0)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L111-L111] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,839 INFO L101 nessWitnessExtractor]: Location invariant before [L84-L84] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,840 INFO L101 nessWitnessExtractor]: Location invariant before [L128-L128] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,840 INFO L101 nessWitnessExtractor]: Location invariant before [L71-L71] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,840 INFO L101 nessWitnessExtractor]: Location invariant before [L77-L77] ((((-2147483647 <= n2) && (n1 == 0)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,840 INFO L101 nessWitnessExtractor]: Location invariant before [L70-L70] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,840 INFO L101 nessWitnessExtractor]: Location invariant before [L174-L174] ((((((0 <= i) && ((long long )i - (long long )size >= 0LL)) && (e1 == (_Bool)0)) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-05 10:33:15,841 INFO L101 nessWitnessExtractor]: Location invariant before [L126-L126] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,841 INFO L101 nessWitnessExtractor]: Location invariant before [L145-L145] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,841 INFO L101 nessWitnessExtractor]: Location invariant before [L149-L149] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,841 INFO L101 nessWitnessExtractor]: Location invariant before [L68-L68] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,842 INFO L101 nessWitnessExtractor]: Location invariant before [L138-L138] ((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,842 INFO L101 nessWitnessExtractor]: Location invariant before [L87-L87] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,842 INFO L101 nessWitnessExtractor]: Location invariant before [L91-L91] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,842 INFO L101 nessWitnessExtractor]: Location invariant before [L62-L62] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L69-L69] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L136-L136] ((((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (tmp2 == 0)) && (i == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L57-L57] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L90-L90] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L54-L54] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L74-L74] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L108-L108] (((((-2147483647 <= n1) && (-2147483647 <= n2)) && (0 <= i)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,843 INFO L101 nessWitnessExtractor]: Location invariant before [L60-L60] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Location invariant before [L107-L107] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Location invariant before [L124-L124] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Location invariant before [L97-L97] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Location invariant before [L98-L98] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Loop invariant at [L171-L171] (((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0)) && ((((0LL - (long long )i) + (long long )size >= 0LL && size != 0) && ((((((((((8 <= size && 8 <= i) && (-16LL + (long long )i) + (long long )size >= 0LL) && i != 1) || ((7 <= size && (-14LL + (long long )i) + (long long )size >= 0LL) && i == 7)) || ((6 <= size && (-12LL + (long long )i) + (long long )size >= 0LL) && i == 6)) || ((5 <= size && (-10LL + (long long )i) + (long long )size >= 0LL) && i == 5)) || ((4 <= size && (-8LL + (long long )i) + (long long )size >= 0LL) && i == 4)) || ((3 <= size && (-6LL + (long long )i) + (long long )size >= 0LL) && i == 3)) || ((2 <= size && (-4LL + (long long )i) + (long long )size >= 0LL) && i == 2)) || ((1 <= size && (-2LL + (long long )i) + (long long )size >= 0LL) && i == 1))) || (0 == i && i == 0)) [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Location invariant before [L72-L72] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,844 INFO L101 nessWitnessExtractor]: Location invariant before [L67-L67] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,845 INFO L101 nessWitnessExtractor]: Location invariant before [L103-L103] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,845 INFO L101 nessWitnessExtractor]: Location invariant before [L102-L102] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,845 INFO L101 nessWitnessExtractor]: Location invariant before [L153-L153] (((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0) [2024-02-05 10:33:15,845 INFO L101 nessWitnessExtractor]: Location invariant before [L93-L93] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L101-L101] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L49-L49] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L52-L52] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L167-L167] ((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (f == 0) [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L79-L79] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L112-L112] ((((-2147483647 <= n1) && (n2 == 0)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,846 INFO L101 nessWitnessExtractor]: Location invariant before [L51-L51] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L61-L61] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L50-L50] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && (e1 == (_Bool)1)) && ((unsigned long )_argptr == 0UL)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L83-L83] (unsigned long )_argptr == 0UL [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L119-L119] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L137-L137] (((((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (i == 0)) && (j == 0)) && (i1 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L105-L105] ((((-2147483647 <= n1) && (-2147483647 <= n2)) && ((unsigned long )_argptr == 0UL)) && (e1 == (_Bool)0 || e1 == (_Bool)1)) && (e2 == (_Bool)0 || e2 == (_Bool)1) [2024-02-05 10:33:15,847 INFO L101 nessWitnessExtractor]: Location invariant before [L140-L140] ((((((e1 == (_Bool)0) && (e2 == (_Bool)0)) && (n1 == 0)) && (n2 == 0)) && (i2 == 0)) && (n == 0)) && (f == 0) [2024-02-05 10:33:15,872 INFO L179 MainTranslator]: Built tables and reachable declarations [2024-02-05 10:33:16,049 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-lamport.wvr.c[4249,4262] [2024-02-05 10:33:16,066 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:33:16,075 INFO L204 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:33:16,234 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-lamport.wvr.c[4249,4262] Start Parsing Local Start Parsing Local [2024-02-05 10:33:16,238 WARN L424 MainDispatcher]: Unable to annotate * arr = (int*)malloc(sizeof(int) * (size_t)size) with a witness entry Start Parsing Local Start Parsing Local Start Parsing Local [2024-02-05 10:33:16,243 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-02-05 10:33:16,262 INFO L208 MainTranslator]: Completed translation [2024-02-05 10:33:16,263 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16 WrapperNode [2024-02-05 10:33:16,263 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-02-05 10:33:16,265 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-02-05 10:33:16,265 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-02-05 10:33:16,265 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-02-05 10:33:16,271 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,293 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,332 INFO L138 Inliner]: procedures = 25, calls = 89, calls flagged for inlining = 15, calls inlined = 15, statements flattened = 338 [2024-02-05 10:33:16,336 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-02-05 10:33:16,337 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-02-05 10:33:16,337 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-02-05 10:33:16,337 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-02-05 10:33:16,346 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,346 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,359 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,376 INFO L175 MemorySlicer]: Split 13 memory accesses to 5 slices as follows [2, 2, 2, 2, 5]. 38 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2, 0, 0, 0, 0]. The 4 writes are split as follows [0, 1, 1, 1, 1]. [2024-02-05 10:33:16,376 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,376 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,403 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,406 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,408 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,410 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,414 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-02-05 10:33:16,415 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-02-05 10:33:16,415 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-02-05 10:33:16,415 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-02-05 10:33:16,416 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (1/1) ... [2024-02-05 10:33:16,423 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-02-05 10:33:16,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-02-05 10:33:16,446 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-02-05 10:33:16,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-02-05 10:33:16,481 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-02-05 10:33:16,482 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-02-05 10:33:16,482 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-02-05 10:33:16,482 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-02-05 10:33:16,483 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-02-05 10:33:16,483 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-02-05 10:33:16,483 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-02-05 10:33:16,484 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-02-05 10:33:16,585 INFO L244 CfgBuilder]: Building ICFG [2024-02-05 10:33:16,587 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-02-05 10:33:17,167 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-02-05 10:33:17,167 INFO L293 CfgBuilder]: Performing block encoding [2024-02-05 10:33:17,408 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-02-05 10:33:17,408 INFO L320 CfgBuilder]: Removed 1 assume(true) statements. [2024-02-05 10:33:17,409 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:33:17 BoogieIcfgContainer [2024-02-05 10:33:17,409 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-02-05 10:33:17,410 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-02-05 10:33:17,411 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-02-05 10:33:17,413 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-02-05 10:33:17,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 05.02 10:33:14" (1/4) ... [2024-02-05 10:33:17,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7a9104 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 05.02 10:33:17, skipping insertion in model container [2024-02-05 10:33:17,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 10:33:15" (2/4) ... [2024-02-05 10:33:17,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7a9104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:33:17, skipping insertion in model container [2024-02-05 10:33:17,414 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 10:33:16" (3/4) ... [2024-02-05 10:33:17,414 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f7a9104 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 10:33:17, skipping insertion in model container [2024-02-05 10:33:17,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.02 10:33:17" (4/4) ... [2024-02-05 10:33:17,416 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-lamport.wvr.c [2024-02-05 10:33:17,430 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-02-05 10:33:17,430 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 93 error locations. [2024-02-05 10:33:17,430 INFO L518 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-02-05 10:33:17,540 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-02-05 10:33:17,599 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 193 places, 184 transitions, 389 flow [2024-02-05 10:33:17,667 INFO L124 PetriNetUnfolderBase]: 1/181 cut-off events. [2024-02-05 10:33:17,668 INFO L125 PetriNetUnfolderBase]: For 3/3 co-relation queries the response was YES. [2024-02-05 10:33:17,671 INFO L83 FinitePrefix]: Finished finitePrefix Result has 194 conditions, 181 events. 1/181 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 489 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 157. Up to 2 conditions per place. [2024-02-05 10:33:17,671 INFO L82 GeneralOperation]: Start removeDead. Operand has 193 places, 184 transitions, 389 flow [2024-02-05 10:33:17,679 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 189 places, 180 transitions, 378 flow [2024-02-05 10:33:17,692 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-02-05 10:33:17,699 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;@2fdc8cda, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-02-05 10:33:17,699 INFO L358 AbstractCegarLoop]: Starting to check reachability of 168 error locations. [2024-02-05 10:33:17,701 INFO L185 PetriNetUnfolderBase]: Found word, exiting Unfolder. [2024-02-05 10:33:17,701 INFO L124 PetriNetUnfolderBase]: 0/1 cut-off events. [2024-02-05 10:33:17,701 INFO L125 PetriNetUnfolderBase]: For 0/0 co-relation queries the response was YES. [2024-02-05 10:33:17,701 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:17,702 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1] [2024-02-05 10:33:17,702 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:17,707 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:17,708 INFO L85 PathProgramCache]: Analyzing trace with hash 29737, now seen corresponding path program 1 times [2024-02-05 10:33:17,717 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:17,718 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835074160] [2024-02-05 10:33:17,718 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:17,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:17,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:18,112 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:18,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:18,113 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835074160] [2024-02-05 10:33:18,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835074160] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:18,114 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:18,114 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-02-05 10:33:18,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807270015] [2024-02-05 10:33:18,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:18,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-02-05 10:33:18,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:18,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-02-05 10:33:18,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-02-05 10:33:18,184 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 184 [2024-02-05 10:33:18,187 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 180 transitions, 378 flow. Second operand has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:18,188 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:18,188 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 184 [2024-02-05 10:33:18,189 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:22,447 INFO L124 PetriNetUnfolderBase]: 22124/36498 cut-off events. [2024-02-05 10:33:22,448 INFO L125 PetriNetUnfolderBase]: For 255/255 co-relation queries the response was YES. [2024-02-05 10:33:22,529 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69917 conditions, 36498 events. 22124/36498 cut-off events. For 255/255 co-relation queries the response was YES. Maximal size of possible extension queue 1119. Compared 319817 event pairs, 22123 based on Foata normal form. 0/20425 useless extension candidates. Maximal degree in co-relation 67486. Up to 32115 conditions per place. [2024-02-05 10:33:22,819 INFO L140 encePairwiseOnDemand]: 160/184 looper letters, 99 selfloop transitions, 2 changer transitions 0/158 dead transitions. [2024-02-05 10:33:22,819 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 169 places, 158 transitions, 536 flow [2024-02-05 10:33:22,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:22,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:22,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 303 transitions. [2024-02-05 10:33:22,834 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5489130434782609 [2024-02-05 10:33:22,836 INFO L175 Difference]: Start difference. First operand has 189 places, 180 transitions, 378 flow. Second operand 3 states and 303 transitions. [2024-02-05 10:33:22,836 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 169 places, 158 transitions, 536 flow [2024-02-05 10:33:22,923 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 163 places, 158 transitions, 524 flow, removed 0 selfloop flow, removed 6 redundant places. [2024-02-05 10:33:22,926 INFO L231 Difference]: Finished difference. Result has 163 places, 158 transitions, 326 flow [2024-02-05 10:33:22,928 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=326, PETRI_PLACES=163, PETRI_TRANSITIONS=158} [2024-02-05 10:33:22,931 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -26 predicate places. [2024-02-05 10:33:22,931 INFO L495 AbstractCegarLoop]: Abstraction has has 163 places, 158 transitions, 326 flow [2024-02-05 10:33:22,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 60.666666666666664) internal successors, (182), 3 states have internal predecessors, (182), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:22,931 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:22,932 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2024-02-05 10:33:22,932 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-02-05 10:33:22,932 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:22,933 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:22,933 INFO L85 PathProgramCache]: Analyzing trace with hash 922753, now seen corresponding path program 1 times [2024-02-05 10:33:22,933 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:22,933 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1226704772] [2024-02-05 10:33:22,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:22,933 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:22,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:23,118 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:23,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:23,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1226704772] [2024-02-05 10:33:23,119 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1226704772] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:23,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:23,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:23,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268276389] [2024-02-05 10:33:23,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:23,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:23,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:23,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:23,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:23,202 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 184 [2024-02-05 10:33:23,202 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 163 places, 158 transitions, 326 flow. Second operand has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:23,202 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:23,203 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 184 [2024-02-05 10:33:23,203 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:26,237 INFO L124 PetriNetUnfolderBase]: 22124/36497 cut-off events. [2024-02-05 10:33:26,238 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:26,288 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69169 conditions, 36497 events. 22124/36497 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1119. Compared 319608 event pairs, 22123 based on Foata normal form. 0/20425 useless extension candidates. Maximal degree in co-relation 69160. Up to 32113 conditions per place. [2024-02-05 10:33:26,434 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 98 selfloop transitions, 2 changer transitions 0/157 dead transitions. [2024-02-05 10:33:26,435 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 157 transitions, 524 flow [2024-02-05 10:33:26,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:26,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:26,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 284 transitions. [2024-02-05 10:33:26,437 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5144927536231884 [2024-02-05 10:33:26,438 INFO L175 Difference]: Start difference. First operand has 163 places, 158 transitions, 326 flow. Second operand 3 states and 284 transitions. [2024-02-05 10:33:26,438 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 157 transitions, 524 flow [2024-02-05 10:33:26,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 162 places, 157 transitions, 520 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:26,442 INFO L231 Difference]: Finished difference. Result has 162 places, 157 transitions, 324 flow [2024-02-05 10:33:26,442 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=155, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=324, PETRI_PLACES=162, PETRI_TRANSITIONS=157} [2024-02-05 10:33:26,442 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -27 predicate places. [2024-02-05 10:33:26,443 INFO L495 AbstractCegarLoop]: Abstraction has has 162 places, 157 transitions, 324 flow [2024-02-05 10:33:26,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 61.75) internal successors, (247), 4 states have internal predecessors, (247), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:26,443 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:26,443 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2024-02-05 10:33:26,443 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-02-05 10:33:26,443 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:26,444 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:26,444 INFO L85 PathProgramCache]: Analyzing trace with hash 28606314, now seen corresponding path program 1 times [2024-02-05 10:33:26,444 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:26,445 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1634912340] [2024-02-05 10:33:26,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:26,445 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:26,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:26,577 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:26,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1634912340] [2024-02-05 10:33:26,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1634912340] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:26,577 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:26,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:26,578 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [19277981] [2024-02-05 10:33:26,578 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:26,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:26,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:26,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:26,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:26,716 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 62 out of 184 [2024-02-05 10:33:26,716 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 162 places, 157 transitions, 324 flow. Second operand has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:26,716 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:26,716 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 62 of 184 [2024-02-05 10:33:26,716 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:29,508 INFO L124 PetriNetUnfolderBase]: 22124/36496 cut-off events. [2024-02-05 10:33:29,508 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:29,569 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69167 conditions, 36496 events. 22124/36496 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 320244 event pairs, 22123 based on Foata normal form. 0/20425 useless extension candidates. Maximal degree in co-relation 69156. Up to 32111 conditions per place. [2024-02-05 10:33:29,756 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 97 selfloop transitions, 2 changer transitions 0/156 dead transitions. [2024-02-05 10:33:29,756 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 156 transitions, 520 flow [2024-02-05 10:33:29,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:29,757 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:29,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 286 transitions. [2024-02-05 10:33:29,758 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5181159420289855 [2024-02-05 10:33:29,758 INFO L175 Difference]: Start difference. First operand has 162 places, 157 transitions, 324 flow. Second operand 3 states and 286 transitions. [2024-02-05 10:33:29,758 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 156 transitions, 520 flow [2024-02-05 10:33:29,760 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 156 transitions, 516 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:29,766 INFO L231 Difference]: Finished difference. Result has 161 places, 156 transitions, 322 flow [2024-02-05 10:33:29,767 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=159, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=154, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=322, PETRI_PLACES=161, PETRI_TRANSITIONS=156} [2024-02-05 10:33:29,768 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -28 predicate places. [2024-02-05 10:33:29,769 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 156 transitions, 322 flow [2024-02-05 10:33:29,769 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 63.0) internal successors, (252), 4 states have internal predecessors, (252), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:29,769 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:29,769 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2024-02-05 10:33:29,770 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-02-05 10:33:29,770 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:29,770 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:29,770 INFO L85 PathProgramCache]: Analyzing trace with hash 886796707, now seen corresponding path program 1 times [2024-02-05 10:33:29,771 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:29,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1612831888] [2024-02-05 10:33:29,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:29,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:29,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:29,924 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:29,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:29,928 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1612831888] [2024-02-05 10:33:29,928 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1612831888] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:29,928 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:29,928 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:29,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704207271] [2024-02-05 10:33:29,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:29,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:29,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:29,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:29,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:29,969 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 184 [2024-02-05 10:33:29,969 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 156 transitions, 322 flow. Second operand has 4 states, 4 states have (on average 65.25) internal successors, (261), 4 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:29,970 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:29,970 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 184 [2024-02-05 10:33:29,970 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:32,721 INFO L124 PetriNetUnfolderBase]: 22124/36495 cut-off events. [2024-02-05 10:33:32,722 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:32,769 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69164 conditions, 36495 events. 22124/36495 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 320262 event pairs, 22123 based on Foata normal form. 0/20426 useless extension candidates. Maximal degree in co-relation 69151. Up to 32108 conditions per place. [2024-02-05 10:33:32,904 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 95 selfloop transitions, 2 changer transitions 0/155 dead transitions. [2024-02-05 10:33:32,905 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 162 places, 155 transitions, 514 flow [2024-02-05 10:33:32,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:32,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:32,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 290 transitions. [2024-02-05 10:33:32,906 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5253623188405797 [2024-02-05 10:33:32,906 INFO L175 Difference]: Start difference. First operand has 161 places, 156 transitions, 322 flow. Second operand 3 states and 290 transitions. [2024-02-05 10:33:32,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 162 places, 155 transitions, 514 flow [2024-02-05 10:33:32,906 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 160 places, 155 transitions, 510 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:32,908 INFO L231 Difference]: Finished difference. Result has 160 places, 155 transitions, 320 flow [2024-02-05 10:33:32,908 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=316, PETRI_DIFFERENCE_MINUEND_PLACES=158, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=153, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=320, PETRI_PLACES=160, PETRI_TRANSITIONS=155} [2024-02-05 10:33:32,908 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -29 predicate places. [2024-02-05 10:33:32,908 INFO L495 AbstractCegarLoop]: Abstraction has has 160 places, 155 transitions, 320 flow [2024-02-05 10:33:32,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 65.25) internal successors, (261), 4 states have internal predecessors, (261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:32,909 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:32,909 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2024-02-05 10:33:32,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-02-05 10:33:32,909 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:32,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:32,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1720895066, now seen corresponding path program 1 times [2024-02-05 10:33:32,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:32,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [104253276] [2024-02-05 10:33:32,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:32,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:32,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:32,994 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:32,994 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:32,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [104253276] [2024-02-05 10:33:32,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [104253276] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:32,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:32,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:32,994 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [946945156] [2024-02-05 10:33:32,994 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:32,995 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:32,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:32,995 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:32,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:33,042 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 184 [2024-02-05 10:33:33,043 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 160 places, 155 transitions, 320 flow. Second operand has 4 states, 4 states have (on average 66.5) internal successors, (266), 4 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:33,043 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:33,043 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 184 [2024-02-05 10:33:33,043 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:36,034 INFO L124 PetriNetUnfolderBase]: 22124/36494 cut-off events. [2024-02-05 10:33:36,035 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:36,074 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69162 conditions, 36494 events. 22124/36494 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 319986 event pairs, 22123 based on Foata normal form. 0/20426 useless extension candidates. Maximal degree in co-relation 69147. Up to 32106 conditions per place. [2024-02-05 10:33:36,203 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 94 selfloop transitions, 2 changer transitions 0/154 dead transitions. [2024-02-05 10:33:36,204 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 161 places, 154 transitions, 510 flow [2024-02-05 10:33:36,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:36,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:36,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 292 transitions. [2024-02-05 10:33:36,205 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5289855072463768 [2024-02-05 10:33:36,205 INFO L175 Difference]: Start difference. First operand has 160 places, 155 transitions, 320 flow. Second operand 3 states and 292 transitions. [2024-02-05 10:33:36,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 161 places, 154 transitions, 510 flow [2024-02-05 10:33:36,206 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 159 places, 154 transitions, 506 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:36,207 INFO L231 Difference]: Finished difference. Result has 159 places, 154 transitions, 318 flow [2024-02-05 10:33:36,208 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=314, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=152, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=318, PETRI_PLACES=159, PETRI_TRANSITIONS=154} [2024-02-05 10:33:36,208 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -30 predicate places. [2024-02-05 10:33:36,208 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 154 transitions, 318 flow [2024-02-05 10:33:36,209 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 66.5) internal successors, (266), 4 states have internal predecessors, (266), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:36,209 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:36,209 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:36,209 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-02-05 10:33:36,209 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:36,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:36,209 INFO L85 PathProgramCache]: Analyzing trace with hash 1808140449, now seen corresponding path program 1 times [2024-02-05 10:33:36,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:36,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [746311097] [2024-02-05 10:33:36,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:36,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:36,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:36,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:36,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:36,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [746311097] [2024-02-05 10:33:36,294 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [746311097] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:36,294 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:36,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:36,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1922013334] [2024-02-05 10:33:36,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:36,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:36,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:36,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:36,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:36,342 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 66 out of 184 [2024-02-05 10:33:36,343 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 154 transitions, 318 flow. Second operand has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:36,343 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:36,343 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 66 of 184 [2024-02-05 10:33:36,343 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:39,547 INFO L124 PetriNetUnfolderBase]: 22124/36493 cut-off events. [2024-02-05 10:33:39,547 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:39,597 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69160 conditions, 36493 events. 22124/36493 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 320347 event pairs, 22123 based on Foata normal form. 0/20426 useless extension candidates. Maximal degree in co-relation 69143. Up to 32104 conditions per place. [2024-02-05 10:33:39,730 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 93 selfloop transitions, 2 changer transitions 0/153 dead transitions. [2024-02-05 10:33:39,730 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 160 places, 153 transitions, 506 flow [2024-02-05 10:33:39,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:39,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:39,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 294 transitions. [2024-02-05 10:33:39,731 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.532608695652174 [2024-02-05 10:33:39,732 INFO L175 Difference]: Start difference. First operand has 159 places, 154 transitions, 318 flow. Second operand 3 states and 294 transitions. [2024-02-05 10:33:39,732 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 160 places, 153 transitions, 506 flow [2024-02-05 10:33:39,732 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 158 places, 153 transitions, 502 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:39,734 INFO L231 Difference]: Finished difference. Result has 158 places, 153 transitions, 316 flow [2024-02-05 10:33:39,734 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=312, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=153, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=151, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=316, PETRI_PLACES=158, PETRI_TRANSITIONS=153} [2024-02-05 10:33:39,734 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -31 predicate places. [2024-02-05 10:33:39,735 INFO L495 AbstractCegarLoop]: Abstraction has has 158 places, 153 transitions, 316 flow [2024-02-05 10:33:39,735 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 67.75) internal successors, (271), 4 states have internal predecessors, (271), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:39,735 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:39,735 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:39,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-02-05 10:33:39,735 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:39,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:39,736 INFO L85 PathProgramCache]: Analyzing trace with hash 217780017, now seen corresponding path program 1 times [2024-02-05 10:33:39,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:39,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127204591] [2024-02-05 10:33:39,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:39,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:39,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:39,977 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:39,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:39,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127204591] [2024-02-05 10:33:39,977 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1127204591] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:39,978 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:39,978 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:39,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588565095] [2024-02-05 10:33:39,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:39,978 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:39,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:39,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:39,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:40,034 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 67 out of 184 [2024-02-05 10:33:40,035 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 153 transitions, 316 flow. Second operand has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:40,035 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:40,035 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 67 of 184 [2024-02-05 10:33:40,035 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:42,859 INFO L124 PetriNetUnfolderBase]: 22124/36492 cut-off events. [2024-02-05 10:33:42,859 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:42,903 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69158 conditions, 36492 events. 22124/36492 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 320525 event pairs, 22123 based on Foata normal form. 0/20426 useless extension candidates. Maximal degree in co-relation 69139. Up to 32102 conditions per place. [2024-02-05 10:33:43,032 INFO L140 encePairwiseOnDemand]: 181/184 looper letters, 92 selfloop transitions, 2 changer transitions 0/152 dead transitions. [2024-02-05 10:33:43,032 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 152 transitions, 502 flow [2024-02-05 10:33:43,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:43,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:43,034 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 296 transitions. [2024-02-05 10:33:43,034 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5362318840579711 [2024-02-05 10:33:43,035 INFO L175 Difference]: Start difference. First operand has 158 places, 153 transitions, 316 flow. Second operand 3 states and 296 transitions. [2024-02-05 10:33:43,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 152 transitions, 502 flow [2024-02-05 10:33:43,035 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 152 transitions, 498 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:43,037 INFO L231 Difference]: Finished difference. Result has 157 places, 152 transitions, 314 flow [2024-02-05 10:33:43,037 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=310, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=152, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=314, PETRI_PLACES=157, PETRI_TRANSITIONS=152} [2024-02-05 10:33:43,037 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -32 predicate places. [2024-02-05 10:33:43,038 INFO L495 AbstractCegarLoop]: Abstraction has has 157 places, 152 transitions, 314 flow [2024-02-05 10:33:43,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 69.0) internal successors, (276), 4 states have internal predecessors, (276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:43,038 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:43,038 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:43,038 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-02-05 10:33:43,038 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:43,039 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:43,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1838753038, now seen corresponding path program 1 times [2024-02-05 10:33:43,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:43,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [567895304] [2024-02-05 10:33:43,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:43,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:43,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-02-05 10:33:43,098 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-02-05 10:33:43,098 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-02-05 10:33:43,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [567895304] [2024-02-05 10:33:43,098 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [567895304] provided 1 perfect and 0 imperfect interpolant sequences [2024-02-05 10:33:43,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-02-05 10:33:43,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-02-05 10:33:43,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [244307287] [2024-02-05 10:33:43,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-02-05 10:33:43,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-02-05 10:33:43,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-02-05 10:33:43,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-02-05 10:33:43,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-02-05 10:33:43,140 INFO L471 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 184 [2024-02-05 10:33:43,140 INFO L103 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 157 places, 152 transitions, 314 flow. Second operand has 4 states, 4 states have (on average 70.25) internal successors, (281), 4 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:43,140 INFO L112 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2024-02-05 10:33:43,140 INFO L113 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 184 [2024-02-05 10:33:43,140 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2024-02-05 10:33:45,929 INFO L124 PetriNetUnfolderBase]: 22124/36489 cut-off events. [2024-02-05 10:33:45,929 INFO L125 PetriNetUnfolderBase]: For 8/8 co-relation queries the response was YES. [2024-02-05 10:33:45,969 INFO L83 FinitePrefix]: Finished finitePrefix Result has 69152 conditions, 36489 events. 22124/36489 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 1123. Compared 320726 event pairs, 22123 based on Foata normal form. 0/20426 useless extension candidates. Maximal degree in co-relation 69131. Up to 32092 conditions per place. [2024-02-05 10:33:46,091 INFO L140 encePairwiseOnDemand]: 179/184 looper letters, 89 selfloop transitions, 2 changer transitions 0/149 dead transitions. [2024-02-05 10:33:46,091 INFO L145 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 149 transitions, 490 flow [2024-02-05 10:33:46,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-02-05 10:33:46,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2024-02-05 10:33:46,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 298 transitions. [2024-02-05 10:33:46,093 INFO L516 CegarLoopForPetriNet]: DFA transition density 0.5398550724637681 [2024-02-05 10:33:46,093 INFO L175 Difference]: Start difference. First operand has 157 places, 152 transitions, 314 flow. Second operand 3 states and 298 transitions. [2024-02-05 10:33:46,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 149 transitions, 490 flow [2024-02-05 10:33:46,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 154 places, 149 transitions, 486 flow, removed 0 selfloop flow, removed 2 redundant places. [2024-02-05 10:33:46,095 INFO L231 Difference]: Finished difference. Result has 154 places, 149 transitions, 308 flow [2024-02-05 10:33:46,095 INFO L264 CegarLoopForPetriNet]: {PETRI_ALPHABET=184, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=147, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=308, PETRI_PLACES=154, PETRI_TRANSITIONS=149} [2024-02-05 10:33:46,095 INFO L281 CegarLoopForPetriNet]: 189 programPoint places, -35 predicate places. [2024-02-05 10:33:46,096 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 149 transitions, 308 flow [2024-02-05 10:33:46,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 70.25) internal successors, (281), 4 states have internal predecessors, (281), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-02-05 10:33:46,096 INFO L200 CegarLoopForPetriNet]: Found error trace [2024-02-05 10:33:46,096 INFO L208 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:46,096 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-02-05 10:33:46,096 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT === [thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (and 165 more)] === [2024-02-05 10:33:46,097 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-02-05 10:33:46,097 INFO L85 PathProgramCache]: Analyzing trace with hash -277957746, now seen corresponding path program 1 times [2024-02-05 10:33:46,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-02-05 10:33:46,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469565587] [2024-02-05 10:33:46,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-02-05 10:33:46,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-02-05 10:33:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:33:46,128 INFO L356 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2024-02-05 10:33:46,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2024-02-05 10:33:46,162 INFO L130 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2024-02-05 10:33:46,162 INFO L360 BasicCegarLoop]: Counterexample is feasible [2024-02-05 10:33:46,163 INFO L805 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr10ASSERT_VIOLATIONWITNESS_INVARIANT (167 of 168 remaining) [2024-02-05 10:33:46,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (166 of 168 remaining) [2024-02-05 10:33:46,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (165 of 168 remaining) [2024-02-05 10:33:46,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (164 of 168 remaining) [2024-02-05 10:33:46,164 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (163 of 168 remaining) [2024-02-05 10:33:46,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (162 of 168 remaining) [2024-02-05 10:33:46,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (161 of 168 remaining) [2024-02-05 10:33:46,165 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (160 of 168 remaining) [2024-02-05 10:33:46,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (159 of 168 remaining) [2024-02-05 10:33:46,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (158 of 168 remaining) [2024-02-05 10:33:46,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (157 of 168 remaining) [2024-02-05 10:33:46,167 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (156 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (155 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (154 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (153 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (152 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (151 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (150 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (149 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (148 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (147 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (146 of 168 remaining) [2024-02-05 10:33:46,168 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (145 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (144 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (143 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (142 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (141 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (140 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (139 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (138 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (137 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (136 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (135 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (134 of 168 remaining) [2024-02-05 10:33:46,169 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (133 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (132 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (131 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (130 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (129 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (128 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (127 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (126 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (125 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (124 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (123 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (122 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (121 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err15ASSERT_VIOLATIONWITNESS_INVARIANT (120 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err16ASSERT_VIOLATIONWITNESS_INVARIANT (119 of 168 remaining) [2024-02-05 10:33:46,170 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err17ASSERT_VIOLATIONWITNESS_INVARIANT (118 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err18ASSERT_VIOLATIONWITNESS_INVARIANT (117 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err19ASSERT_VIOLATIONWITNESS_INVARIANT (116 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err20ASSERT_VIOLATIONWITNESS_INVARIANT (115 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err21ASSERT_VIOLATIONWITNESS_INVARIANT (114 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err22ASSERT_VIOLATIONWITNESS_INVARIANT (113 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err23ASSERT_VIOLATIONWITNESS_INVARIANT (112 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err24ASSERT_VIOLATIONWITNESS_INVARIANT (111 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err25ASSERT_VIOLATIONWITNESS_INVARIANT (110 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err26ASSERT_VIOLATIONWITNESS_INVARIANT (109 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err27ASSERT_VIOLATIONWITNESS_INVARIANT (108 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err28ASSERT_VIOLATIONWITNESS_INVARIANT (107 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err29ASSERT_VIOLATIONWITNESS_INVARIANT (106 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err30ASSERT_VIOLATIONWITNESS_INVARIANT (105 of 168 remaining) [2024-02-05 10:33:46,171 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (104 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (103 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (102 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (101 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (100 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (99 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (98 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err7ASSERT_VIOLATIONWITNESS_INVARIANT (97 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err8ASSERT_VIOLATIONWITNESS_INVARIANT (96 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err9ASSERT_VIOLATIONWITNESS_INVARIANT (95 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT (94 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT (93 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2ASSERT_VIOLATIONWITNESS_INVARIANT (92 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr3ASSERT_VIOLATIONWITNESS_INVARIANT (91 of 168 remaining) [2024-02-05 10:33:46,172 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr4ASSERT_VIOLATIONWITNESS_INVARIANT (90 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr5ASSERT_VIOLATIONWITNESS_INVARIANT (89 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr6ASSERT_VIOLATIONWITNESS_INVARIANT (88 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr7ASSERT_VIOLATIONWITNESS_INVARIANT (87 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr8ASSERT_VIOLATIONWITNESS_INVARIANT (86 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr9ASSERT_VIOLATIONWITNESS_INVARIANT (85 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr11ASSERT_VIOLATIONWITNESS_INVARIANT (84 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr12ASSERT_VIOLATIONWITNESS_INVARIANT (83 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr13ASSERT_VIOLATIONWITNESS_INVARIANT (82 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr14ASSERT_VIOLATIONWITNESS_INVARIANT (81 of 168 remaining) [2024-02-05 10:33:46,173 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr15ASSERT_VIOLATIONWITNESS_INVARIANT (80 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr16ASSERT_VIOLATIONWITNESS_INVARIANT (79 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr17ASSERT_VIOLATIONWITNESS_INVARIANT (78 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr18ASSERT_VIOLATIONWITNESS_INVARIANT (77 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr19ASSERT_VIOLATIONWITNESS_INVARIANT (76 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr20ASSERT_VIOLATIONERROR_FUNCTION (75 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (74 of 168 remaining) [2024-02-05 10:33:46,174 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (73 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr2INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (72 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err0ASSERT_VIOLATIONWITNESS_INVARIANT (71 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err1ASSERT_VIOLATIONWITNESS_INVARIANT (70 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err2ASSERT_VIOLATIONWITNESS_INVARIANT (69 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err3ASSERT_VIOLATIONWITNESS_INVARIANT (68 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err4ASSERT_VIOLATIONWITNESS_INVARIANT (67 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err5ASSERT_VIOLATIONWITNESS_INVARIANT (66 of 168 remaining) [2024-02-05 10:33:46,175 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err6ASSERT_VIOLATIONWITNESS_INVARIANT (65 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err7ASSERT_VIOLATIONWITNESS_INVARIANT (64 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err8ASSERT_VIOLATIONWITNESS_INVARIANT (63 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err9ASSERT_VIOLATIONWITNESS_INVARIANT (62 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err10ASSERT_VIOLATIONWITNESS_INVARIANT (61 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err11ASSERT_VIOLATIONWITNESS_INVARIANT (60 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err12ASSERT_VIOLATIONWITNESS_INVARIANT (59 of 168 remaining) [2024-02-05 10:33:46,176 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err13ASSERT_VIOLATIONWITNESS_INVARIANT (58 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err14ASSERT_VIOLATIONWITNESS_INVARIANT (57 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err15ASSERT_VIOLATIONWITNESS_INVARIANT (56 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err16ASSERT_VIOLATIONWITNESS_INVARIANT (55 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err17ASSERT_VIOLATIONWITNESS_INVARIANT (54 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err18ASSERT_VIOLATIONWITNESS_INVARIANT (53 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err19ASSERT_VIOLATIONWITNESS_INVARIANT (52 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err20ASSERT_VIOLATIONWITNESS_INVARIANT (51 of 168 remaining) [2024-02-05 10:33:46,177 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err21ASSERT_VIOLATIONWITNESS_INVARIANT (50 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err22ASSERT_VIOLATIONWITNESS_INVARIANT (49 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err23ASSERT_VIOLATIONWITNESS_INVARIANT (48 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err24ASSERT_VIOLATIONWITNESS_INVARIANT (47 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err25ASSERT_VIOLATIONWITNESS_INVARIANT (46 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err26ASSERT_VIOLATIONWITNESS_INVARIANT (45 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err27ASSERT_VIOLATIONWITNESS_INVARIANT (44 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err28ASSERT_VIOLATIONWITNESS_INVARIANT (43 of 168 remaining) [2024-02-05 10:33:46,178 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err29ASSERT_VIOLATIONWITNESS_INVARIANT (42 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread1Err30ASSERT_VIOLATIONWITNESS_INVARIANT (41 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (40 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (39 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (38 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err3ASSERT_VIOLATIONWITNESS_INVARIANT (37 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err4ASSERT_VIOLATIONWITNESS_INVARIANT (36 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err5ASSERT_VIOLATIONWITNESS_INVARIANT (35 of 168 remaining) [2024-02-05 10:33:46,179 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err6ASSERT_VIOLATIONWITNESS_INVARIANT (34 of 168 remaining) [2024-02-05 10:33:46,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err7ASSERT_VIOLATIONWITNESS_INVARIANT (33 of 168 remaining) [2024-02-05 10:33:46,180 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err8ASSERT_VIOLATIONWITNESS_INVARIANT (32 of 168 remaining) [2024-02-05 10:33:46,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err9ASSERT_VIOLATIONWITNESS_INVARIANT (31 of 168 remaining) [2024-02-05 10:33:46,181 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err10ASSERT_VIOLATIONWITNESS_INVARIANT (30 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err11ASSERT_VIOLATIONWITNESS_INVARIANT (29 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err12ASSERT_VIOLATIONWITNESS_INVARIANT (28 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err13ASSERT_VIOLATIONWITNESS_INVARIANT (27 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err14ASSERT_VIOLATIONWITNESS_INVARIANT (26 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err15ASSERT_VIOLATIONWITNESS_INVARIANT (25 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err16ASSERT_VIOLATIONWITNESS_INVARIANT (24 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err17ASSERT_VIOLATIONWITNESS_INVARIANT (23 of 168 remaining) [2024-02-05 10:33:46,182 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err18ASSERT_VIOLATIONWITNESS_INVARIANT (22 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err19ASSERT_VIOLATIONWITNESS_INVARIANT (21 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err20ASSERT_VIOLATIONWITNESS_INVARIANT (20 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err21ASSERT_VIOLATIONWITNESS_INVARIANT (19 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err22ASSERT_VIOLATIONWITNESS_INVARIANT (18 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err23ASSERT_VIOLATIONWITNESS_INVARIANT (17 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err24ASSERT_VIOLATIONWITNESS_INVARIANT (16 of 168 remaining) [2024-02-05 10:33:46,183 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err25ASSERT_VIOLATIONWITNESS_INVARIANT (15 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err26ASSERT_VIOLATIONWITNESS_INVARIANT (14 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err27ASSERT_VIOLATIONWITNESS_INVARIANT (13 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err28ASSERT_VIOLATIONWITNESS_INVARIANT (12 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err29ASSERT_VIOLATIONWITNESS_INVARIANT (11 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread2Err30ASSERT_VIOLATIONWITNESS_INVARIANT (10 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err0ASSERT_VIOLATIONWITNESS_INVARIANT (9 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err1ASSERT_VIOLATIONWITNESS_INVARIANT (8 of 168 remaining) [2024-02-05 10:33:46,184 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err2ASSERT_VIOLATIONWITNESS_INVARIANT (7 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err3ASSERT_VIOLATIONWITNESS_INVARIANT (6 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err4ASSERT_VIOLATIONWITNESS_INVARIANT (5 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err5ASSERT_VIOLATIONWITNESS_INVARIANT (4 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err6ASSERT_VIOLATIONWITNESS_INVARIANT (3 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err7ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err8ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 168 remaining) [2024-02-05 10:33:46,185 INFO L805 garLoopResultBuilder]: Registering result UNKNOWN for location thread3Err9ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 168 remaining) [2024-02-05 10:33:46,185 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-02-05 10:33:46,186 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-02-05 10:33:46,193 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2024-02-05 10:33:46,193 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2024-02-05 10:33:46,223 INFO L503 ceAbstractionStarter]: Automizer considered 92 witness invariants [2024-02-05 10:33:46,224 INFO L504 ceAbstractionStarter]: WitnessConsidered=92 [2024-02-05 10:33:46,225 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 05.02 10:33:46 BasicIcfg [2024-02-05 10:33:46,225 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-02-05 10:33:46,225 INFO L158 Benchmark]: Toolchain (without parser) took 30531.09ms. Allocated memory was 180.4MB in the beginning and 13.0GB in the end (delta: 12.8GB). Free memory was 130.6MB in the beginning and 10.4GB in the end (delta: -10.3GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. [2024-02-05 10:33:46,226 INFO L158 Benchmark]: Witness Parser took 0.13ms. Allocated memory is still 121.6MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:33:46,226 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 121.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-02-05 10:33:46,226 INFO L158 Benchmark]: CACSL2BoogieTranslator took 566.60ms. Allocated memory is still 180.4MB. Free memory was 130.6MB in the beginning and 90.8MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. [2024-02-05 10:33:46,226 INFO L158 Benchmark]: Boogie Procedure Inliner took 71.59ms. Allocated memory is still 180.4MB. Free memory was 90.8MB in the beginning and 85.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. [2024-02-05 10:33:46,226 INFO L158 Benchmark]: Boogie Preprocessor took 77.50ms. Allocated memory is still 180.4MB. Free memory was 85.5MB in the beginning and 81.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. [2024-02-05 10:33:46,227 INFO L158 Benchmark]: RCFGBuilder took 994.06ms. Allocated memory is still 180.4MB. Free memory was 81.3MB in the beginning and 94.6MB in the end (delta: -13.3MB). Peak memory consumption was 48.6MB. Max. memory is 16.1GB. [2024-02-05 10:33:46,227 INFO L158 Benchmark]: TraceAbstraction took 28814.54ms. Allocated memory was 180.4MB in the beginning and 13.0GB in the end (delta: 12.8GB). Free memory was 93.6MB in the beginning and 10.4GB in the end (delta: -10.3GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. [2024-02-05 10:33:46,230 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Witness Parser took 0.13ms. Allocated memory is still 121.6MB. Free memory is still 81.9MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.15ms. Allocated memory is still 121.6MB. Free memory is still 80.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 566.60ms. Allocated memory is still 180.4MB. Free memory was 130.6MB in the beginning and 90.8MB in the end (delta: 39.8MB). Peak memory consumption was 39.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 71.59ms. Allocated memory is still 180.4MB. Free memory was 90.8MB in the beginning and 85.5MB in the end (delta: 5.2MB). Peak memory consumption was 6.3MB. Max. memory is 16.1GB. * Boogie Preprocessor took 77.50ms. Allocated memory is still 180.4MB. Free memory was 85.5MB in the beginning and 81.3MB in the end (delta: 4.2MB). Peak memory consumption was 4.2MB. Max. memory is 16.1GB. * RCFGBuilder took 994.06ms. Allocated memory is still 180.4MB. Free memory was 81.3MB in the beginning and 94.6MB in the end (delta: -13.3MB). Peak memory consumption was 48.6MB. Max. memory is 16.1GB. * TraceAbstraction took 28814.54ms. Allocated memory was 180.4MB in the beginning and 13.0GB in the end (delta: 12.8GB). Free memory was 93.6MB in the beginning and 10.4GB in the end (delta: -10.3GB). Peak memory consumption was 2.5GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 171]: invariant of correctness witness can be violated invariant of correctness witness can be violated We found a FailurePath: [L41] _Bool e1, e2; [L42] int n1, n2, tmp1, tmp2, i, j, i1, i2, n; [L43] int* f; [L132] pthread_t t1, t2, t3; VAL [e1=0, e2=0, f={0:0}, i=0, i=0, i=0, j=0, n1=0, n2=0, n=0, t1={5:0}, t2={3:0}, t3={6:0}, tmp1=0, tmp2=0] [L135] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[tmp1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[tmp2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[j],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L135] tmp1 = __VERIFIER_nondet_int() [L136] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[tmp2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[j],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L136] tmp2 = __VERIFIER_nondet_int() [L137] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[j],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L137] i = __VERIFIER_nondet_int() [L138] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[j],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L138] j = __VERIFIER_nondet_int() [L139] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L139] i1 = __VERIFIER_nondet_int() [L140] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[i2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L140] i2 = __VERIFIER_nondet_int() [L141] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L141] n = __VERIFIER_nondet_int() [L142] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L142] CALL create_fresh_int_array(n) [L167] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L167] CALL assume_abort_if_not(size >= 0) [L38] COND FALSE !(!cond) [L167] RET assume_abort_if_not(size >= 0) [L168] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]]]] [L168] CALL assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L38] COND FALSE !(!cond) [L168] RET assume_abort_if_not(size <= (((size_t) 4294967295) / sizeof(int))) [L170] int* arr = (int*)malloc(sizeof(int) * (size_t)size); [L171] CodeAnnotStmt[Assertion[BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IdentifierExpression[e1],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[e2],CastExpression[ACSLType[_Bool],IntegerLiteral[0]]]],BinaryExpression[COMPEQ,IdentifierExpression[n1],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[n2],IntegerLiteral[0]]],BinaryExpression[COMPEQ,IdentifierExpression[f],IntegerLiteral[0]]],BinaryExpression[LOGICOR,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHMINUS,IntegerLiteral[0LL],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]],BinaryExpression[COMPNEQ,IdentifierExpression[size],IntegerLiteral[0]]],BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICOR,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[8],IdentifierExpression[size]],BinaryExpression[COMPLEQ,IntegerLiteral[8],IdentifierExpression[i]]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[16LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPNEQ,IdentifierExpression[i],IntegerLiteral[1]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[7],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[14LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[7]]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[6],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[12LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[6]]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[5],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[10LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[5]]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[4],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[8LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[4]]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[3],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[6LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[3]]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[2],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[4LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[2]]]],BinaryExpression[LOGICAND,BinaryExpression[LOGICAND,BinaryExpression[COMPLEQ,IntegerLiteral[1],IdentifierExpression[size]],BinaryExpression[COMPGEQ,BinaryExpression[ARITHPLUS,BinaryExpression[ARITHPLUS,UnaryExpression[MINUS,IntegerLiteral[2LL]],CastExpression[ACSLType[long long],IdentifierExpression[i]]],CastExpression[ACSLType[long long],IdentifierExpression[size]]],IntegerLiteral[0LL]]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[1]]]]],BinaryExpression[LOGICAND,BinaryExpression[COMPEQ,IntegerLiteral[0],IdentifierExpression[i]],BinaryExpression[COMPEQ,IdentifierExpression[i],IntegerLiteral[0]]]]]]] VAL [\old(size)=0, arr={-1:0}, e1=0, e2=0, f={0:0}, i=0, i=0, i=0, i=1, j=0, n1=0, n2=0, n=0, size=0, tmp1=0, tmp2=0] - UnprovableResult [Line: 48]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 49]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 50]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 51]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 52]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 53]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 54]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 55]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 56]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 57]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 58]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 59]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 60]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 61]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 62]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 63]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 64]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 65]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 66]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 67]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 68]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 69]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 70]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 71]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 72]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 73]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 74]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 75]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 76]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 77]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 79]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 83]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 84]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 85]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 86]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 87]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 88]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 89]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 90]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 91]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 92]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 93]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 94]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 95]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 96]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 97]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 98]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 99]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 100]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 101]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 102]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 103]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 104]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 105]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 106]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 107]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 108]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 109]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 110]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 111]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 112]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 114]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 118]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 119]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 120]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 121]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 122]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 123]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 124]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 125]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 126]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 128]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 135]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 136]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 137]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 138]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 139]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 140]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 141]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 142]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 167]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 168]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 172]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 174]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 145]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 146]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 148]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 149]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 150]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 151]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 153]: Unable to prove that invariant of correctness witness holds Unable to prove that invariant of correctness witness holds Reason: Not analyzed. - UnprovableResult [Line: 161]: 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: 153]: 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. - UnprovableResult [Line: 154]: 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. - UnprovableResult [Line: 155]: 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 7 procedures, 314 locations, 168 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: 28.6s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 27.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 475 SdHoareTripleChecker+Valid, 1.7s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 268 mSDsluCounter, 28 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 0 mSDsCounter, 123 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1992 IncrementalHoareTripleChecker+Invalid, 2115 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 123 mSolverCounterUnsat, 28 mSDtfsCounter, 1992 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 15 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=378occurred in iteration=0, InterpolantAutomatonStates: 24, 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, 1.2s InterpolantComputationTime, 56 NumberOfCodeBlocks, 56 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 36 ConstructedInterpolants, 0 QuantifiedInterpolants, 1118 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 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-02-05 10:33:46,271 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