./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-threaded-sum-3.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e94c40da Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/GemCutterReachWitnessValidation.xml -i ../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c ./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-threaded-sum-3.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf --cacsl2boogietranslator.entry.function main --traceabstraction.positions.where.we.compute.the.hoare.annotation None --witnessparser.only.consider.loop.invariants false --- Real Ultimate output --- This is Ultimate 0.2.4-dev-e94c40d-m [2024-09-23 18:49:13,797 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-09-23 18:49:13,854 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-09-23 18:49:13,858 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-09-23 18:49:13,858 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-09-23 18:49:13,881 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-09-23 18:49:13,882 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-09-23 18:49:13,882 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-09-23 18:49:13,883 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-09-23 18:49:13,883 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-09-23 18:49:13,884 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-09-23 18:49:13,884 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-09-23 18:49:13,885 INFO L153 SettingsManager]: * Use SBE=true [2024-09-23 18:49:13,885 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-09-23 18:49:13,886 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-09-23 18:49:13,886 INFO L153 SettingsManager]: * sizeof long=4 [2024-09-23 18:49:13,886 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-09-23 18:49:13,887 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-09-23 18:49:13,887 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-09-23 18:49:13,887 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-09-23 18:49:13,887 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-09-23 18:49:13,890 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-09-23 18:49:13,890 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-09-23 18:49:13,890 INFO L153 SettingsManager]: * sizeof long double=12 [2024-09-23 18:49:13,890 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-09-23 18:49:13,890 INFO L153 SettingsManager]: * Use constant arrays=true [2024-09-23 18:49:13,890 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-09-23 18:49:13,891 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-09-23 18:49:13,891 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-09-23 18:49:13,891 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-09-23 18:49:13,891 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-09-23 18:49:13,891 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-09-23 18:49:13,891 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-09-23 18:49:13,891 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-09-23 18:49:13,892 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-09-23 18:49:13,894 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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/UGemCutter-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: Positions where we compute the Hoare Annotation -> None Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessparser: Only consider loop invariants -> false [2024-09-23 18:49:14,059 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-09-23 18:49:14,082 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-09-23 18:49:14,084 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-09-23 18:49:14,085 INFO L270 PluginConnector]: Initializing CDTParser... [2024-09-23 18:49:14,085 INFO L274 PluginConnector]: CDTParser initialized [2024-09-23 18:49:14,086 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2024-09-23 18:49:15,295 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-09-23 18:49:15,445 INFO L384 CDTParser]: Found 1 translation units. [2024-09-23 18:49:15,446 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c [2024-09-23 18:49:15,452 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/3c6e85a4b/50d4f386b6d24012bad920218ba2cb88/FLAG797082104 [2024-09-23 18:49:15,858 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/3c6e85a4b/50d4f386b6d24012bad920218ba2cb88 [2024-09-23 18:49:15,859 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-09-23 18:49:15,860 INFO L274 PluginConnector]: Witness Parser initialized [2024-09-23 18:49:15,860 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-09-02_08-21-23.files/mutex-meet-local/popl20-threaded-sum-3.wvr.yml/witness.yml [2024-09-23 18:49:15,959 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-09-23 18:49:15,960 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-09-23 18:49:15,961 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-09-23 18:49:15,961 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-09-23 18:49:15,966 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-09-23 18:49:15,967 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.09 06:49:15" (1/2) ... [2024-09-23 18:49:15,967 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73668eb8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:49:15, skipping insertion in model container [2024-09-23 18:49:15,967 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.09 06:49:15" (1/2) ... [2024-09-23 18:49:15,968 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@5db0d259 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.09 06:49:15, skipping insertion in model container [2024-09-23 18:49:15,968 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:49:15" (2/2) ... [2024-09-23 18:49:15,969 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@73668eb8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:15, skipping insertion in model container [2024-09-23 18:49:15,969 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:49:15" (2/2) ... [2024-09-23 18:49:16,001 INFO L93 nessWitnessExtractor]: Found the following entries in the witness: [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L46-L49] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L61-L61] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L84-L84] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L90-L90] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L42-L42] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L52-L52] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,003 INFO L1541 ArrayList]: Location invariant before [L80-L80] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,004 INFO L1541 ArrayList]: Location invariant before [L71-L71] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,004 INFO L1541 ArrayList]: Location invariant before [L65-L68] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,004 INFO L1541 ArrayList]: Location invariant before [L87-L87] ((((((((((((((((-2LL + (long long )T) + (long long )U >= 0LL) && ((-2LL + (long long )S) + (long long )T >= 0LL)) && ((-2LL + (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) + (long long )c >= 0LL)) && ((-1LL + (long long )S) + (long long )c >= 0LL)) && ((-1LL + (long long )U) + (long long )c >= 0LL)) && ((4294967294LL - (long long )T) + (long long )U >= 0LL)) && ((4294967294LL - (long long )S) + (long long )T >= 0LL)) && ((4294967294LL - (long long )S) + (long long )U >= 0LL)) && ((-1LL + (long long )T) - (long long )c >= 0LL)) && ((-1LL + (long long )S) - (long long )c >= 0LL)) && ((-1LL + (long long )U) - (long long )c >= 0LL)) && ((4294967294LL + (long long )T) - (long long )U >= 0LL)) && ((4294967294LL + (long long )S) - (long long )T >= 0LL)) && ((4294967294LL + (long long )S) - (long long )U >= 0LL)) && (c == 0U) [2024-09-23 18:49:16,018 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-09-23 18:49:16,164 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c[2996,3009] [2024-09-23 18:49:16,171 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-23 18:49:16,182 INFO L200 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-09-23 18:49:16,315 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-threaded-sum-3.wvr.c[2996,3009] [2024-09-23 18:49:16,316 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-09-23 18:49:16,334 INFO L204 MainTranslator]: Completed translation [2024-09-23 18:49:16,334 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16 WrapperNode [2024-09-23 18:49:16,334 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-09-23 18:49:16,335 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-09-23 18:49:16,335 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-09-23 18:49:16,335 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-09-23 18:49:16,342 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,356 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,378 INFO L138 Inliner]: procedures = 21, calls = 31, calls flagged for inlining = 4, calls inlined = 4, statements flattened = 65 [2024-09-23 18:49:16,378 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-09-23 18:49:16,379 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-09-23 18:49:16,379 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-09-23 18:49:16,379 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-09-23 18:49:16,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,390 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,391 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,403 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,408 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,413 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,418 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,423 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-09-23 18:49:16,424 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-09-23 18:49:16,424 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-09-23 18:49:16,424 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-09-23 18:49:16,425 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (1/1) ... [2024-09-23 18:49:16,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-09-23 18:49:16,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:49:16,449 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-09-23 18:49:16,451 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-09-23 18:49:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-09-23 18:49:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-09-23 18:49:16,487 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-09-23 18:49:16,487 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-09-23 18:49:16,487 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-09-23 18:49:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-09-23 18:49:16,488 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-09-23 18:49:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-09-23 18:49:16,488 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-09-23 18:49:16,489 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-09-23 18:49:16,489 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-09-23 18:49:16,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-09-23 18:49:16,490 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-09-23 18:49:16,559 INFO L242 CfgBuilder]: Building ICFG [2024-09-23 18:49:16,560 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-09-23 18:49:16,913 INFO L287 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-09-23 18:49:16,914 INFO L291 CfgBuilder]: Performing block encoding [2024-09-23 18:49:17,098 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-09-23 18:49:17,098 INFO L318 CfgBuilder]: Removed 3 assume(true) statements. [2024-09-23 18:49:17,098 INFO L201 PluginConnector]: Adding new model witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.09 06:49:17 BoogieIcfgContainer [2024-09-23 18:49:17,098 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-09-23 18:49:17,102 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-09-23 18:49:17,102 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-09-23 18:49:17,104 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-09-23 18:49:17,105 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.09 06:49:15" (1/4) ... [2024-09-23 18:49:17,105 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b31b824 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.09 06:49:17, skipping insertion in model container [2024-09-23 18:49:17,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 23.09 06:49:15" (2/4) ... [2024-09-23 18:49:17,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b31b824 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.09 06:49:17, skipping insertion in model container [2024-09-23 18:49:17,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 23.09 06:49:16" (3/4) ... [2024-09-23 18:49:17,106 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b31b824 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 23.09 06:49:17, skipping insertion in model container [2024-09-23 18:49:17,106 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.09 06:49:17" (4/4) ... [2024-09-23 18:49:17,108 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-threaded-sum-3.wvr.c [2024-09-23 18:49:17,119 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:None NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-09-23 18:49:17,119 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 11 error locations. [2024-09-23 18:49:17,119 INFO L484 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-09-23 18:49:17,185 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-09-23 18:49:17,216 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-23 18:49:17,216 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-09-23 18:49:17,216 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:49:17,218 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-09-23 18:49:17,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2024-09-23 18:49:17,246 INFO L157 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-09-23 18:49:17,256 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread2Thread1of1ForFork0 ======== [2024-09-23 18:49:17,262 INFO L336 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@b6aa72b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-23 18:49:17,262 INFO L337 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-09-23 18:49:17,355 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT === [thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT, thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT] === [2024-09-23 18:49:17,360 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 18:49:17,360 INFO L85 PathProgramCache]: Analyzing trace with hash 755730225, now seen corresponding path program 1 times [2024-09-23 18:49:17,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 18:49:17,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328792613] [2024-09-23 18:49:17,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 18:49:17,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 18:49:17,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 18:49:17,886 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-09-23 18:49:17,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 18:49:17,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328792613] [2024-09-23 18:49:17,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328792613] provided 1 perfect and 0 imperfect interpolant sequences [2024-09-23 18:49:17,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-09-23 18:49:17,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-09-23 18:49:17,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1247354829] [2024-09-23 18:49:17,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-09-23 18:49:17,893 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-09-23 18:49:17,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 18:49:17,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-09-23 18:49:17,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-09-23 18:49:17,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:17,913 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 18:49:17,914 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 2 states have internal predecessors, (8), 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-09-23 18:49:17,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:18,656 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-09-23 18:49:18,658 INFO L785 garLoopResultBuilder]: Registering result SAFE for location thread2Err0ASSERT_VIOLATIONWITNESS_INVARIANT (2 of 3 remaining) [2024-09-23 18:49:18,659 INFO L785 garLoopResultBuilder]: Registering result SAFE for location thread2Err1ASSERT_VIOLATIONWITNESS_INVARIANT (1 of 3 remaining) [2024-09-23 18:49:18,659 INFO L785 garLoopResultBuilder]: Registering result SAFE for location thread2Err2ASSERT_VIOLATIONWITNESS_INVARIANT (0 of 3 remaining) [2024-09-23 18:49:18,659 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-09-23 18:49:18,664 INFO L408 BasicCegarLoop]: Path program histogram: [1] [2024-09-23 18:49:18,665 INFO L312 ceAbstractionStarter]: Result for error location thread2Thread1of1ForFork0 was SAFE,SAFE,SAFE (1/4) [2024-09-23 18:49:18,670 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-23 18:49:18,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-09-23 18:49:18,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:49:18,688 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2024-09-23 18:49:18,689 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2024-09-23 18:49:18,692 INFO L157 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-09-23 18:49:18,694 INFO L335 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-09-23 18:49:18,694 INFO L336 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=None, 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;@b6aa72b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-09-23 18:49:18,694 INFO L337 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-09-23 18:49:18,937 INFO L399 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-09-23 18:49:18,938 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 18:49:18,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1571470937, now seen corresponding path program 1 times [2024-09-23 18:49:18,938 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 18:49:18,938 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509825586] [2024-09-23 18:49:18,938 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 18:49:18,938 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 18:49:18,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 18:49:19,699 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 17 proven. 8 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-09-23 18:49:19,699 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 18:49:19,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509825586] [2024-09-23 18:49:19,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509825586] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 18:49:19,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706027487] [2024-09-23 18:49:19,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 18:49:19,700 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:49:19,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:49:19,702 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 18:49:19,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-09-23 18:49:19,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 18:49:19,801 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-09-23 18:49:19,806 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 18:49:19,947 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 15 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2024-09-23 18:49:19,949 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 18:49:20,087 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 21 proven. 2 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-09-23 18:49:20,087 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706027487] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 18:49:20,087 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 18:49:20,087 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5] total 15 [2024-09-23 18:49:20,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598181103] [2024-09-23 18:49:20,087 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 18:49:20,088 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-09-23 18:49:20,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 18:49:20,088 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-09-23 18:49:20,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2024-09-23 18:49:20,089 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:20,089 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 18:49:20,089 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.733333333333333) internal successors, (86), 15 states have internal predecessors, (86), 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-09-23 18:49:20,089 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:21,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-23 18:49:21,925 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-09-23 18:49:22,115 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:49:22,116 INFO L399 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-09-23 18:49:22,117 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 18:49:22,117 INFO L85 PathProgramCache]: Analyzing trace with hash 728412208, now seen corresponding path program 2 times [2024-09-23 18:49:22,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 18:49:22,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [900725486] [2024-09-23 18:49:22,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 18:49:22,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 18:49:22,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 18:49:24,595 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 107 proven. 1 refuted. 0 times theorem prover too weak. 335 trivial. 0 not checked. [2024-09-23 18:49:24,595 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 18:49:24,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [900725486] [2024-09-23 18:49:24,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [900725486] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 18:49:24,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [744313191] [2024-09-23 18:49:24,596 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-09-23 18:49:24,597 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:49:24,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:49:24,598 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 18:49:24,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-09-23 18:49:24,788 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-09-23 18:49:24,789 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 18:49:24,792 INFO L262 TraceCheckSpWp]: Trace formula consists of 1426 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-09-23 18:49:24,795 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 18:49:24,919 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 60 proven. 11 refuted. 0 times theorem prover too weak. 372 trivial. 0 not checked. [2024-09-23 18:49:24,919 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 18:49:25,042 INFO L134 CoverageAnalysis]: Checked inductivity of 443 backedges. 60 proven. 1 refuted. 0 times theorem prover too weak. 382 trivial. 0 not checked. [2024-09-23 18:49:25,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [744313191] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 18:49:25,044 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 18:49:25,045 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 16 [2024-09-23 18:49:25,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2079561782] [2024-09-23 18:49:25,046 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 18:49:25,046 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-09-23 18:49:25,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 18:49:25,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-09-23 18:49:25,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2024-09-23 18:49:25,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:25,048 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 18:49:25,049 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.25) internal successors, (68), 16 states have internal predecessors, (68), 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-09-23 18:49:25,049 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-09-23 18:49:25,050 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:27,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-23 18:49:27,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2024-09-23 18:49:27,278 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-09-23 18:49:27,463 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:49:27,464 INFO L399 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-09-23 18:49:27,464 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 18:49:27,464 INFO L85 PathProgramCache]: Analyzing trace with hash -958370412, now seen corresponding path program 3 times [2024-09-23 18:49:27,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 18:49:27,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431536711] [2024-09-23 18:49:27,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 18:49:27,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 18:49:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 18:49:28,020 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 69 proven. 4 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2024-09-23 18:49:28,021 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 18:49:28,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [431536711] [2024-09-23 18:49:28,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [431536711] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 18:49:28,021 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1381443873] [2024-09-23 18:49:28,021 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-09-23 18:49:28,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:49:28,022 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:49:28,024 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 18:49:28,026 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-09-23 18:49:28,108 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-09-23 18:49:28,108 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 18:49:28,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 332 conjuncts, 16 conjuncts are in the unsatisfiable core [2024-09-23 18:49:28,113 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 18:49:28,248 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 35 proven. 8 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2024-09-23 18:49:28,248 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 18:49:28,371 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 36 proven. 3 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2024-09-23 18:49:28,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1381443873] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 18:49:28,372 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 18:49:28,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 9, 7] total 17 [2024-09-23 18:49:28,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1894513064] [2024-09-23 18:49:28,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 18:49:28,373 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-09-23 18:49:28,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 18:49:28,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-09-23 18:49:28,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=221, Unknown=0, NotChecked=0, Total=272 [2024-09-23 18:49:28,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:28,374 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 18:49:28,375 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 5.235294117647059) internal successors, (89), 17 states have internal predecessors, (89), 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-09-23 18:49:28,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-09-23 18:49:28,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2024-09-23 18:49:28,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:49:31,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2024-09-23 18:49:31,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-09-23 18:49:31,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2024-09-23 18:49:31,155 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-09-23 18:49:31,343 WARN L456 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:49:31,343 INFO L399 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-09-23 18:49:31,343 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-09-23 18:49:31,344 INFO L85 PathProgramCache]: Analyzing trace with hash 1810313329, now seen corresponding path program 4 times [2024-09-23 18:49:31,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-09-23 18:49:31,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558980851] [2024-09-23 18:49:31,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-09-23 18:49:31,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-09-23 18:49:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-09-23 18:50:27,263 INFO L134 CoverageAnalysis]: Checked inductivity of 3356 backedges. 750 proven. 2359 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2024-09-23 18:50:27,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-09-23 18:50:27,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558980851] [2024-09-23 18:50:27,263 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558980851] provided 0 perfect and 1 imperfect interpolant sequences [2024-09-23 18:50:27,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089907825] [2024-09-23 18:50:27,264 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-09-23 18:50:27,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-09-23 18:50:27,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-09-23 18:50:27,269 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-09-23 18:50:27,271 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-09-23 18:50:34,524 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-09-23 18:50:34,524 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-09-23 18:50:34,538 INFO L262 TraceCheckSpWp]: Trace formula consists of 3650 conjuncts, 150 conjuncts are in the unsatisfiable core [2024-09-23 18:50:34,552 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-09-23 18:58:47,054 INFO L134 CoverageAnalysis]: Checked inductivity of 3356 backedges. 4 proven. 3279 refuted. 60 times theorem prover too weak. 13 trivial. 0 not checked. [2024-09-23 18:58:47,055 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-09-23 18:59:46,592 INFO L134 CoverageAnalysis]: Checked inductivity of 3356 backedges. 1255 proven. 1777 refuted. 25 times theorem prover too weak. 299 trivial. 0 not checked. [2024-09-23 18:59:46,592 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089907825] provided 0 perfect and 2 imperfect interpolant sequences [2024-09-23 18:59:46,592 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-09-23 18:59:46,592 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 68, 21] total 107 [2024-09-23 18:59:46,592 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [399238072] [2024-09-23 18:59:46,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-09-23 18:59:46,593 INFO L551 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2024-09-23 18:59:46,593 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-09-23 18:59:46,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2024-09-23 18:59:46,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1043, Invalid=10083, Unknown=216, NotChecked=0, Total=11342 [2024-09-23 18:59:46,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:59:46,597 INFO L474 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-09-23 18:59:46,598 INFO L475 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 107 states have (on average 5.0) internal successors, (535), 107 states have internal predecessors, (535), 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-09-23 18:59:46,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2024-09-23 18:59:46,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-09-23 18:59:46,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 46 states. [2024-09-23 18:59:46,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-09-23 18:59:49,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 18:59:51,216 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 18:59:53,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 18:59:55,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 18:59:57,287 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 18:59:59,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:01,321 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:11,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:27,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:37,829 WARN L293 SmtUtils]: Spent 6.01s on a formula simplification. DAG size of input: 32 DAG size of output: 24 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-23 19:00:42,548 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:46,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:48,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:50,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:52,805 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:54,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:56,839 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:00:58,852 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:01:00,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:01:02,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:01:04,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:01:07,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:02:00,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:02:20,506 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:02:43,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:02:45,430 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:03:01,666 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:03:02,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:03:04,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2024-09-23 19:03:11,333 WARN L293 SmtUtils]: Spent 6.03s on a formula simplification. DAG size of input: 47 DAG size of output: 31 (called from [L 391] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate) [2024-09-23 19:03:28,009 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] Killed by 15