./Ultimate.py --spec ../../../trunk/examples/svcomp/properties/unreach-call.prp --file ../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c --full-output --witness-type correctness_witness --witnessparser.only.consider.loop.invariants false --validate ./goblint.2024-08-20_10-08-36.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version da67795f 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-bad-counter-queue2.wvr.c ./goblint.2024-08-20_10-08-36.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_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-tmp.dk.goblint-eval-da67795-m [2024-08-27 04:08:43,747 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-27 04:08:43,816 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-08-27 04:08:43,820 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-27 04:08:43,821 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-27 04:08:43,851 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-27 04:08:43,852 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-27 04:08:43,852 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-27 04:08:43,853 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-27 04:08:43,853 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-27 04:08:43,854 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-27 04:08:43,854 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-27 04:08:43,854 INFO L153 SettingsManager]: * Use SBE=true [2024-08-27 04:08:43,855 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-27 04:08:43,857 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-27 04:08:43,857 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-27 04:08:43,858 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-27 04:08:43,861 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-27 04:08:43,862 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-27 04:08:43,862 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-27 04:08:43,862 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-27 04:08:43,864 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-27 04:08:43,864 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-27 04:08:43,864 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-27 04:08:43,864 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-27 04:08:43,865 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-27 04:08:43,865 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-27 04:08:43,866 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-27 04:08:43,866 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-27 04:08:43,866 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-27 04:08:43,867 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-27 04:08:43,867 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-27 04:08:43,867 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-27 04:08:43,868 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-27 04:08:43,868 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-27 04:08:43,868 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-27 04:08:43,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-27 04:08:43,870 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-27 04:08:43,870 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-27 04:08:43,870 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-27 04:08:43,870 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-27 04:08:43,871 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-27 04:08:43,871 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: 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-08-27 04:08:44,138 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-27 04:08:44,164 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-27 04:08:44,166 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-27 04:08:44,167 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-27 04:08:44,168 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-27 04:08:44,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-08-20_10-08-36.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml [2024-08-27 04:08:44,266 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-27 04:08:44,266 INFO L274 PluginConnector]: CDTParser initialized [2024-08-27 04:08:44,267 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2024-08-27 04:08:45,697 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-27 04:08:45,900 INFO L384 CDTParser]: Found 1 translation units. [2024-08-27 04:08:45,901 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2024-08-27 04:08:45,908 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/567ebc23e/15464066b375428cb5518816164d93ed/FLAGb33e9d3ac [2024-08-27 04:08:45,921 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/567ebc23e/15464066b375428cb5518816164d93ed [2024-08-27 04:08:45,921 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-27 04:08:45,922 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-27 04:08:45,924 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-27 04:08:45,924 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-27 04:08:45,930 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-27 04:08:45,931 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.08 04:08:44" (1/2) ... [2024-08-27 04:08:45,932 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f515f1 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.08 04:08:45, skipping insertion in model container [2024-08-27 04:08:45,932 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.08 04:08:44" (1/2) ... [2024-08-27 04:08:45,933 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@55241714 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.08 04:08:45, skipping insertion in model container [2024-08-27 04:08:45,934 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:08:45" (2/2) ... [2024-08-27 04:08:45,934 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@79f515f1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:45, skipping insertion in model container [2024-08-27 04:08:45,934 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:08:45" (2/2) ... [2024-08-27 04:08:45,935 INFO L85 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-27 04:08:45,947 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-08-27 04:08:45,947 INFO L1541 ArrayList]: Location invariant before [L77-L77] ! multithreaded || ((((2147483648LL + (long long )N) + (long long )counter >= 0LL && (3221225471LL - (long long )N) + (long long )counter >= 0LL) && (2147483647LL + (long long )N) - (long long )counter >= 0LL) && (3221225470LL - (long long )N) - (long long )counter >= 0LL) [2024-08-27 04:08:45,948 INFO L1541 ArrayList]: Location invariant before [L76-L76] ! multithreaded || ((((2147483648LL + (long long )N) + (long long )counter >= 0LL && (3221225471LL - (long long )N) + (long long )counter >= 0LL) && (2147483647LL + (long long )N) - (long long )counter >= 0LL) && (3221225470LL - (long long )N) - (long long )counter >= 0LL) [2024-08-27 04:08:45,948 INFO L1541 ArrayList]: ghost_variable multithreaded = 0 [2024-08-27 04:08:45,948 INFO L1541 ArrayList]: ghost_update [L75-L75] multithreaded = 1; [2024-08-27 04:08:45,971 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-27 04:08:46,176 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-08-27 04:08:46,190 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-27 04:08:46,199 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-08-27 04:08:46,260 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-08-27 04:08:46,271 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-27 04:08:46,287 INFO L206 MainTranslator]: Completed translation [2024-08-27 04:08:46,288 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46 WrapperNode [2024-08-27 04:08:46,289 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-27 04:08:46,290 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-27 04:08:46,290 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-27 04:08:46,290 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-27 04:08:46,296 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,306 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,340 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 139 [2024-08-27 04:08:46,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-27 04:08:46,344 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-27 04:08:46,345 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-27 04:08:46,345 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-27 04:08:46,354 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,355 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,357 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,376 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,377 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,382 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,384 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-27 04:08:46,385 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-27 04:08:46,385 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-27 04:08:46,385 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-27 04:08:46,390 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (1/1) ... [2024-08-27 04:08:46,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-27 04:08:46,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:46,423 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-08-27 04:08:46,425 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-08-27 04:08:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-27 04:08:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-08-27 04:08:46,462 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-08-27 04:08:46,462 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-08-27 04:08:46,463 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-08-27 04:08:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-08-27 04:08:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-08-27 04:08:46,463 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-27 04:08:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-27 04:08:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-27 04:08:46,464 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-27 04:08:46,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-27 04:08:46,465 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-08-27 04:08:46,466 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-08-27 04:08:46,567 INFO L242 CfgBuilder]: Building ICFG [2024-08-27 04:08:46,569 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-27 04:08:46,899 INFO L287 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-08-27 04:08:46,899 INFO L291 CfgBuilder]: Performing block encoding [2024-08-27 04:08:47,138 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-27 04:08:47,140 INFO L318 CfgBuilder]: Removed 3 assume(true) statements. [2024-08-27 04:08:47,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:08:47 BoogieIcfgContainer [2024-08-27 04:08:47,141 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-27 04:08:47,144 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-27 04:08:47,144 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-27 04:08:47,147 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-27 04:08:47,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.08 04:08:44" (1/4) ... [2024-08-27 04:08:47,148 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8efb16 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.08 04:08:47, skipping insertion in model container [2024-08-27 04:08:47,148 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 04:08:45" (2/4) ... [2024-08-27 04:08:47,149 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8efb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 04:08:47, skipping insertion in model container [2024-08-27 04:08:47,149 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:08:46" (3/4) ... [2024-08-27 04:08:47,150 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a8efb16 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 04:08:47, skipping insertion in model container [2024-08-27 04:08:47,150 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:08:47" (4/4) ... [2024-08-27 04:08:47,151 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-08-27 04:08:47,169 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-27 04:08:47,169 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-08-27 04:08:47,169 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-27 04:08:47,216 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-08-27 04:08:47,258 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-27 04:08:47,258 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-27 04:08:47,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:47,259 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-08-27 04:08:47,261 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-08-27 04:08:47,287 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-27 04:08:47,296 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-08-27 04:08:47,302 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=PARTIAL_ORDER_FA, 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;@4c727a08, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-27 04:08:47,302 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-08-27 04:08:47,396 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:47,402 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:47,402 INFO L85 PathProgramCache]: Analyzing trace with hash -137435922, now seen corresponding path program 1 times [2024-08-27 04:08:47,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:47,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577738326] [2024-08-27 04:08:47,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:47,412 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:47,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:47,828 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:47,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:47,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577738326] [2024-08-27 04:08:47,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577738326] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-27 04:08:47,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-27 04:08:47,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-08-27 04:08:47,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [538178838] [2024-08-27 04:08:47,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-27 04:08:47,837 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-27 04:08:47,837 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:08:47,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-27 04:08:47,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-27 04:08:47,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:47,860 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:08:47,861 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-08-27 04:08:47,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:47,995 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:47,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-27 04:08:47,996 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:47,996 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:47,996 INFO L85 PathProgramCache]: Analyzing trace with hash 475267903, now seen corresponding path program 1 times [2024-08-27 04:08:47,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:47,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534146065] [2024-08-27 04:08:47,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:47,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:48,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:48,253 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:48,254 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:48,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534146065] [2024-08-27 04:08:48,254 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [534146065] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-27 04:08:48,254 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-27 04:08:48,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-27 04:08:48,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [52002568] [2024-08-27 04:08:48,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-27 04:08:48,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-27 04:08:48,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:08:48,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-27 04:08:48,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-27 04:08:48,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:48,259 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:08:48,259 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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-08-27 04:08:48,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:48,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:48,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:48,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:48,378 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-27 04:08:48,379 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:48,380 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:48,381 INFO L85 PathProgramCache]: Analyzing trace with hash 71132932, now seen corresponding path program 1 times [2024-08-27 04:08:48,382 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:48,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129352355] [2024-08-27 04:08:48,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:48,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:48,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:49,138 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:49,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:49,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129352355] [2024-08-27 04:08:49,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129352355] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:08:49,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1405343378] [2024-08-27 04:08:49,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:49,140 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:49,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:49,153 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:08:49,155 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-08-27 04:08:49,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:49,249 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 15 conjunts are in the unsatisfiable core [2024-08-27 04:08:49,254 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:08:49,396 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:49,396 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:08:49,463 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:08:49,464 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 14 [2024-08-27 04:08:49,530 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:49,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1405343378] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:08:49,531 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:08:49,531 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-08-27 04:08:49,531 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1388827019] [2024-08-27 04:08:49,531 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:08:49,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-08-27 04:08:49,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:08:49,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-08-27 04:08:49,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2024-08-27 04:08:49,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:49,534 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:08:49,534 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.466666666666667) internal successors, (52), 14 states have internal predecessors, (52), 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-08-27 04:08:49,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:49,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:49,534 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:49,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:49,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:49,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:49,792 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-08-27 04:08:49,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2024-08-27 04:08:49,979 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:49,980 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:49,980 INFO L85 PathProgramCache]: Analyzing trace with hash 817758633, now seen corresponding path program 2 times [2024-08-27 04:08:49,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:49,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [850138008] [2024-08-27 04:08:49,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:49,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:50,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:50,163 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:50,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:50,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [850138008] [2024-08-27 04:08:50,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [850138008] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:08:50,164 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1517654210] [2024-08-27 04:08:50,164 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-27 04:08:50,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:50,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:50,167 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-08-27 04:08:50,169 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-08-27 04:08:50,262 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-27 04:08:50,263 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:08:50,265 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 8 conjunts are in the unsatisfiable core [2024-08-27 04:08:50,267 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:08:50,382 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:50,383 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:08:50,458 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:50,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1517654210] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:08:50,459 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:08:50,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-08-27 04:08:50,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660695079] [2024-08-27 04:08:50,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:08:50,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-08-27 04:08:50,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:08:50,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-08-27 04:08:50,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-08-27 04:08:50,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:50,463 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:08:50,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.5) internal successors, (63), 13 states have internal predecessors, (63), 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-08-27 04:08:50,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:50,463 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:50,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:50,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:50,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:50,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:50,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:50,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:08:50,569 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-08-27 04:08:50,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:50,752 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:50,753 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:50,753 INFO L85 PathProgramCache]: Analyzing trace with hash 1163314756, now seen corresponding path program 3 times [2024-08-27 04:08:50,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:50,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759283619] [2024-08-27 04:08:50,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:50,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:50,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:51,783 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:51,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:51,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759283619] [2024-08-27 04:08:51,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759283619] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:08:51,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871268109] [2024-08-27 04:08:51,784 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-27 04:08:51,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:51,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:51,786 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-08-27 04:08:51,788 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-08-27 04:08:51,874 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-08-27 04:08:51,875 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:08:51,876 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 47 conjunts are in the unsatisfiable core [2024-08-27 04:08:51,879 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:08:51,958 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-08-27 04:08:52,419 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:52,420 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:08:53,159 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 29 [2024-08-27 04:08:53,170 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:08:53,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 68 treesize of output 56 [2024-08-27 04:08:53,336 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:53,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [871268109] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:08:53,337 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:08:53,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 14] total 39 [2024-08-27 04:08:53,337 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779242640] [2024-08-27 04:08:53,337 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:08:53,338 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2024-08-27 04:08:53,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:08:53,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2024-08-27 04:08:53,342 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=1373, Unknown=0, NotChecked=0, Total=1560 [2024-08-27 04:08:53,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:53,342 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:08:53,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.1) internal successors, (84), 39 states have internal predecessors, (84), 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-08-27 04:08:53,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:53,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:53,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:53,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:08:53,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:54,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:54,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:54,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:54,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:08:54,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:08:54,682 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-08-27 04:08:54,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:54,865 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:54,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:54,866 INFO L85 PathProgramCache]: Analyzing trace with hash -2135173138, now seen corresponding path program 4 times [2024-08-27 04:08:54,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:54,866 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612068514] [2024-08-27 04:08:54,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:54,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:54,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:56,256 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:56,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:56,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612068514] [2024-08-27 04:08:56,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612068514] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:08:56,257 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264219330] [2024-08-27 04:08:56,257 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-08-27 04:08:56,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:56,257 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:56,259 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-08-27 04:08:56,261 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-08-27 04:08:56,343 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-08-27 04:08:56,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:08:56,345 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 39 conjunts are in the unsatisfiable core [2024-08-27 04:08:56,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:08:56,738 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-08-27 04:08:56,738 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:08:57,102 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:08:57,103 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 62 treesize of output 95 [2024-08-27 04:08:57,295 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-08-27 04:08:57,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264219330] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:08:57,296 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:08:57,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 13, 13] total 41 [2024-08-27 04:08:57,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96105413] [2024-08-27 04:08:57,296 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:08:57,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-08-27 04:08:57,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:08:57,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-08-27 04:08:57,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=210, Invalid=1512, Unknown=0, NotChecked=0, Total=1722 [2024-08-27 04:08:57,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:57,299 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:08:57,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.1666666666666665) internal successors, (91), 41 states have internal predecessors, (91), 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-08-27 04:08:57,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:57,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:57,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:57,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:08:57,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:08:57,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:08:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:08:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:08:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:08:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:08:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:08:58,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:08:58,852 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-08-27 04:08:59,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-08-27 04:08:59,035 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:08:59,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:08:59,036 INFO L85 PathProgramCache]: Analyzing trace with hash -1348214243, now seen corresponding path program 5 times [2024-08-27 04:08:59,036 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:08:59,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815888015] [2024-08-27 04:08:59,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:08:59,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:08:59,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:08:59,489 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 62 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:08:59,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:08:59,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815888015] [2024-08-27 04:08:59,491 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [815888015] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:08:59,491 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1471271808] [2024-08-27 04:08:59,491 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-08-27 04:08:59,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:08:59,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:08:59,495 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-08-27 04:08:59,497 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-08-27 04:08:59,601 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-08-27 04:08:59,602 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:08:59,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 14 conjunts are in the unsatisfiable core [2024-08-27 04:08:59,605 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:08:59,883 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 101 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:08:59,884 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:09:00,144 INFO L134 CoverageAnalysis]: Checked inductivity of 108 backedges. 101 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:09:00,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1471271808] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:09:00,145 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:09:00,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 12, 12] total 40 [2024-08-27 04:09:00,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701806892] [2024-08-27 04:09:00,146 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:09:00,147 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-08-27 04:09:00,147 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:09:00,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-08-27 04:09:00,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1338, Unknown=0, NotChecked=0, Total=1640 [2024-08-27 04:09:00,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:09:00,151 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:09:00,151 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 3.658536585365854) internal successors, (150), 40 states have internal predecessors, (150), 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-08-27 04:09:00,151 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:09:00,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:09:00,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:09:00,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:09:00,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:09:00,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:09:00,152 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:09:00,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:09:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:09:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:09:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:09:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:09:00,336 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:09:00,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:09:00,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-08-27 04:09:00,538 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:09:00,538 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:09:00,539 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:09:00,539 INFO L85 PathProgramCache]: Analyzing trace with hash 246094744, now seen corresponding path program 6 times [2024-08-27 04:09:00,539 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:09:00,539 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107128664] [2024-08-27 04:09:00,539 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:09:00,539 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:09:00,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:09:05,067 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 2 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:09:05,067 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:09:05,067 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107128664] [2024-08-27 04:09:05,068 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107128664] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:09:05,068 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201164304] [2024-08-27 04:09:05,068 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-08-27 04:09:05,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:09:05,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:09:05,070 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:09:05,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-08-27 04:09:05,169 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-08-27 04:09:05,169 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:09:05,172 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 103 conjunts are in the unsatisfiable core [2024-08-27 04:09:05,175 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:09:05,411 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2024-08-27 04:09:06,813 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:09:06,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:10:21,515 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 65 treesize of output 57 [2024-08-27 04:10:21,554 INFO L349 Elim1Store]: treesize reduction 8, result has 75.8 percent of original size [2024-08-27 04:10:21,555 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 426 treesize of output 282 [2024-08-27 04:10:30,486 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 110 refuted. 13 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:10:30,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [201164304] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:10:30,487 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:10:30,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 34, 34] total 99 [2024-08-27 04:10:30,487 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1923546007] [2024-08-27 04:10:30,488 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:10:30,490 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2024-08-27 04:10:30,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:10:30,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2024-08-27 04:10:30,496 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=947, Invalid=8914, Unknown=39, NotChecked=0, Total=9900 [2024-08-27 04:10:30,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:10:30,496 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:10:30,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 1.68) internal successors, (168), 99 states have internal predecessors, (168), 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-08-27 04:10:30,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:10:30,497 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:10:30,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:10:30,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:10:30,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:10:30,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:10:30,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:10:30,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:10:35,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:10:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:10:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:10:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:10:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:10:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:10:35,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:10:35,226 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:10:35,240 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-08-27 04:10:35,427 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2024-08-27 04:10:35,427 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:10:35,427 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:10:35,428 INFO L85 PathProgramCache]: Analyzing trace with hash 436655298, now seen corresponding path program 7 times [2024-08-27 04:10:35,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:10:35,428 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102975772] [2024-08-27 04:10:35,428 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:10:35,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:10:35,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:10:39,522 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:10:39,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:10:39,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102975772] [2024-08-27 04:10:39,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102975772] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:10:39,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1463722358] [2024-08-27 04:10:39,523 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-08-27 04:10:39,523 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:10:39,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:10:39,524 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:10:39,525 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-08-27 04:10:39,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:10:39,643 INFO L262 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 87 conjunts are in the unsatisfiable core [2024-08-27 04:10:39,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:10:41,013 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-08-27 04:10:41,014 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:10:43,181 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:10:43,182 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 14 select indices, 14 select index equivalence classes, 0 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 91 case distinctions, treesize of input 142 treesize of output 495 [2024-08-27 04:10:49,625 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 0 proven. 140 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-08-27 04:10:49,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1463722358] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:10:49,625 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:10:49,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 29, 29] total 93 [2024-08-27 04:10:49,626 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769499287] [2024-08-27 04:10:49,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:10:49,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 94 states [2024-08-27 04:10:49,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:10:49,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 94 interpolants. [2024-08-27 04:10:49,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=816, Invalid=7926, Unknown=0, NotChecked=0, Total=8742 [2024-08-27 04:10:49,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:10:49,629 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:10:49,630 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 94 states, 94 states have (on average 1.7765957446808511) internal successors, (167), 93 states have internal predecessors, (167), 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-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:10:49,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:10:57,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:10:57,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:10:57,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-08-27 04:10:57,791 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:10:57,792 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:10:57,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:10:57,792 INFO L85 PathProgramCache]: Analyzing trace with hash -1084233979, now seen corresponding path program 8 times [2024-08-27 04:10:57,792 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:10:57,792 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075106690] [2024-08-27 04:10:57,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:10:57,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:10:57,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:10:59,131 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 462 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:10:59,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:10:59,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075106690] [2024-08-27 04:10:59,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075106690] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:10:59,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1202931797] [2024-08-27 04:10:59,132 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-27 04:10:59,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:10:59,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:10:59,133 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:10:59,134 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-08-27 04:10:59,257 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-27 04:10:59,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:10:59,260 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 20 conjunts are in the unsatisfiable core [2024-08-27 04:10:59,263 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:10:59,810 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 441 proven. 28 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-08-27 04:10:59,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:11:00,344 INFO L134 CoverageAnalysis]: Checked inductivity of 602 backedges. 441 proven. 28 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-08-27 04:11:00,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1202931797] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:11:00,345 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:11:00,345 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 18, 18] total 71 [2024-08-27 04:11:00,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1789943933] [2024-08-27 04:11:00,345 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:11:00,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 72 states [2024-08-27 04:11:00,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:11:00,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2024-08-27 04:11:00,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=835, Invalid=4277, Unknown=0, NotChecked=0, Total=5112 [2024-08-27 04:11:00,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:11:00,349 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:11:00,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 72 states, 72 states have (on average 3.236111111111111) internal successors, (233), 71 states have internal predecessors, (233), 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-08-27 04:11:00,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:11:00,349 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:11:00,350 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:11:00,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:11:00,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:11:00,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:11:00,535 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-08-27 04:11:00,722 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-08-27 04:11:00,723 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:11:00,723 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:11:00,723 INFO L85 PathProgramCache]: Analyzing trace with hash -856512416, now seen corresponding path program 9 times [2024-08-27 04:11:00,723 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:11:00,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61513107] [2024-08-27 04:11:00,723 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:11:00,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:11:00,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:11:02,210 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 462 proven. 148 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:11:02,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:11:02,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61513107] [2024-08-27 04:11:02,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61513107] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:11:02,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1972267278] [2024-08-27 04:11:02,211 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-27 04:11:02,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:11:02,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:11:02,212 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:11:02,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-08-27 04:11:02,509 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2024-08-27 04:11:02,509 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:11:02,512 INFO L262 TraceCheckSpWp]: Trace formula consists of 506 conjuncts, 27 conjunts are in the unsatisfiable core [2024-08-27 04:11:02,514 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:11:03,296 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 573 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:11:03,297 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:11:04,219 INFO L134 CoverageAnalysis]: Checked inductivity of 610 backedges. 573 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:11:04,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1972267278] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:11:04,219 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:11:04,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 25, 25] total 87 [2024-08-27 04:11:04,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171597339] [2024-08-27 04:11:04,220 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:11:04,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-08-27 04:11:04,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:11:04,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 88 interpolants. [2024-08-27 04:11:04,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1336, Invalid=6320, Unknown=0, NotChecked=0, Total=7656 [2024-08-27 04:11:04,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:11:04,225 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:11:04,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 88 states, 88 states have (on average 3.5113636363636362) internal successors, (309), 87 states have internal predecessors, (309), 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-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:11:04,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:11:04,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:11:04,227 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:11:04,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:11:04,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:11:04,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:11:04,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:11:04,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-08-27 04:11:04,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-08-27 04:11:04,688 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-08-27 04:11:04,689 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:11:04,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:11:04,689 INFO L85 PathProgramCache]: Analyzing trace with hash -1864666560, now seen corresponding path program 10 times [2024-08-27 04:11:04,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:11:04,690 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1970299300] [2024-08-27 04:11:04,690 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:11:04,690 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:11:04,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:11:20,383 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 0 proven. 679 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:11:20,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:11:20,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1970299300] [2024-08-27 04:11:20,384 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1970299300] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:11:20,384 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1169938296] [2024-08-27 04:11:20,384 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-08-27 04:11:20,384 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:11:20,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:11:20,385 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:11:20,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-08-27 04:11:20,545 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-08-27 04:11:20,545 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:11:20,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 171 conjunts are in the unsatisfiable core [2024-08-27 04:11:20,553 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:11:24,717 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 0 proven. 574 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-08-27 04:11:24,717 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:11:38,275 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:11:38,276 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 28 select indices, 28 select index equivalence classes, 0 disjoint index pairs (out of 378 index pairs), introduced 28 new quantified variables, introduced 378 case distinctions, treesize of input 282 treesize of output 1965 [2024-08-27 04:12:32,169 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 0 proven. 574 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-08-27 04:12:32,169 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1169938296] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:12:32,169 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:12:32,170 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [75, 57, 57] total 184 [2024-08-27 04:12:32,170 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1765137886] [2024-08-27 04:12:32,170 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:12:32,171 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 185 states [2024-08-27 04:12:32,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:12:32,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 185 interpolants. [2024-08-27 04:12:32,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2782, Invalid=31258, Unknown=0, NotChecked=0, Total=34040 [2024-08-27 04:12:32,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:12:32,181 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:12:32,182 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 185 states, 185 states have (on average 1.6216216216216217) internal successors, (300), 184 states have internal predecessors, (300), 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-08-27 04:12:32,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:12:32,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:12:32,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-08-27 04:12:32,183 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:13:15,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-08-27 04:13:15,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2024-08-27 04:13:15,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-08-27 04:13:15,433 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:13:15,433 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:13:15,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:13:15,434 INFO L85 PathProgramCache]: Analyzing trace with hash -373524474, now seen corresponding path program 11 times [2024-08-27 04:13:15,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:13:15,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155991347] [2024-08-27 04:13:15,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:13:15,434 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:13:15,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:13:19,466 INFO L134 CoverageAnalysis]: Checked inductivity of 2429 backedges. 2086 proven. 343 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:13:19,467 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:13:19,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155991347] [2024-08-27 04:13:19,467 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155991347] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:13:19,467 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [7538336] [2024-08-27 04:13:19,467 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-08-27 04:13:19,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:13:19,467 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:13:19,468 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:13:19,469 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-08-27 04:13:20,540 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 29 check-sat command(s) [2024-08-27 04:13:20,540 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:13:20,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 47 conjunts are in the unsatisfiable core [2024-08-27 04:13:20,551 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:13:22,810 INFO L134 CoverageAnalysis]: Checked inductivity of 2429 backedges. 2324 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:13:22,810 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:13:25,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2429 backedges. 2324 proven. 105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:13:25,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [7538336] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:13:25,343 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-27 04:13:25,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [74, 45, 45] total 161 [2024-08-27 04:13:25,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408615356] [2024-08-27 04:13:25,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-27 04:13:25,344 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 162 states [2024-08-27 04:13:25,344 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-27 04:13:25,347 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 162 interpolants. [2024-08-27 04:13:25,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4616, Invalid=21466, Unknown=0, NotChecked=0, Total=26082 [2024-08-27 04:13:25,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:13:25,350 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:13:25,351 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 162 states, 162 states have (on average 3.5925925925925926) internal successors, (582), 161 states have internal predecessors, (582), 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-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:13:25,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:13:25,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:13:25,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:13:25,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2024-08-27 04:13:25,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2024-08-27 04:13:25,352 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2024-08-27 04:13:25,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2024-08-27 04:13:25,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-27 04:13:25,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-08-27 04:13:25,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2024-08-27 04:13:25,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2024-08-27 04:13:25,553 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2024-08-27 04:13:25,735 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-08-27 04:13:25,736 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:13:25,736 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:13:25,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1526154138, now seen corresponding path program 12 times [2024-08-27 04:13:25,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-27 04:13:25,736 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074551825] [2024-08-27 04:13:25,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:13:25,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-27 04:13:26,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:14:04,494 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 2730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:14:04,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-27 04:14:04,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074551825] [2024-08-27 04:14:04,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074551825] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-27 04:14:04,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544257946] [2024-08-27 04:14:04,494 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-08-27 04:14:04,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-27 04:14:04,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:14:04,495 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-08-27 04:14:04,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2024-08-27 04:14:06,226 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 29 check-sat command(s) [2024-08-27 04:14:06,227 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:14:06,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 994 conjuncts, 414 conjunts are in the unsatisfiable core [2024-08-27 04:14:06,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:14:08,835 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:08,969 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:09,105 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:09,243 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:09,382 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:09,519 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:09,661 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-08-27 04:14:09,806 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 1 [2024-08-27 04:19:15,254 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,256 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,262 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,263 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,264 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,265 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,267 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,269 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,271 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,274 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,276 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,282 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,292 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,299 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,300 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,307 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,308 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,338 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,345 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,350 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,352 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,355 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,357 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,359 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,363 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,364 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,365 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,366 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,371 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,373 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,374 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,378 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-27 04:19:15,378 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,383 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-27 04:19:15,796 INFO L349 Elim1Store]: treesize reduction 152, result has 57.8 percent of original size [2024-08-27 04:19:15,796 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 22 select indices, 22 select index equivalence classes, 56 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 231 case distinctions, treesize of input 146 treesize of output 234 [2024-08-27 04:19:17,062 INFO L134 CoverageAnalysis]: Checked inductivity of 2730 backedges. 0 proven. 2730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:19:17,062 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:22:06,206 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-08-27 04:22:06,207 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 101 [2024-08-27 04:22:06,208 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-08-27 04:22:06,227 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-08-27 04:22:06,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2024-08-27 04:22:06,409 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseCheckSatResult(Executor.java:281) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.checkSat(Scriptor.java:155) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.checkSat(WrapperScript.java:163) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.checkSat(ManagedScript.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.MonolithicImplicationChecker.checkImplication(MonolithicImplicationChecker.java:85) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.compare(PredicateUnifier.java:915) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier$PredicateComparison.(PredicateUnifier.java:789) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:377) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.predicates.PredicateUnifier.getOrConstructPredicate(PredicateUnifier.java:326) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp$UnifyPostprocessor.postprocess(TraceCheckSpWp.java:579) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:416) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:303) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:226) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:174) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:155) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 46 more [2024-08-27 04:22:06,414 INFO L158 Benchmark]: Toolchain (without parser) took 800491.07ms. Allocated memory was 184.5MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 111.4MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2024-08-27 04:22:06,414 INFO L158 Benchmark]: Witness Parser took 0.11ms. Allocated memory is still 184.5MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-27 04:22:06,414 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 184.5MB. Free memory is still 157.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-08-27 04:22:06,414 INFO L158 Benchmark]: CACSL2BoogieTranslator took 364.89ms. Allocated memory is still 184.5MB. Free memory was 111.1MB in the beginning and 96.2MB in the end (delta: 14.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2024-08-27 04:22:06,416 INFO L158 Benchmark]: Boogie Procedure Inliner took 53.59ms. Allocated memory is still 184.5MB. Free memory was 96.2MB in the beginning and 94.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. [2024-08-27 04:22:06,416 INFO L158 Benchmark]: Boogie Preprocessor took 40.64ms. Allocated memory is still 184.5MB. Free memory was 94.1MB in the beginning and 92.8MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. [2024-08-27 04:22:06,416 INFO L158 Benchmark]: RCFGBuilder took 756.32ms. Allocated memory is still 184.5MB. Free memory was 92.5MB in the beginning and 121.4MB in the end (delta: -28.9MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. [2024-08-27 04:22:06,416 INFO L158 Benchmark]: TraceAbstraction took 799269.02ms. Allocated memory was 184.5MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 121.4MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. [2024-08-27 04:22:06,418 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.11ms. Allocated memory is still 184.5MB. Free memory is still 142.8MB. There was no memory consumed. Max. memory is 16.1GB. * CDTParser took 0.09ms. Allocated memory is still 184.5MB. Free memory is still 157.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 364.89ms. Allocated memory is still 184.5MB. Free memory was 111.1MB in the beginning and 96.2MB in the end (delta: 14.9MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 53.59ms. Allocated memory is still 184.5MB. Free memory was 96.2MB in the beginning and 94.1MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 40.64ms. Allocated memory is still 184.5MB. Free memory was 94.1MB in the beginning and 92.8MB in the end (delta: 1.3MB). There was no memory consumed. Max. memory is 16.1GB. * RCFGBuilder took 756.32ms. Allocated memory is still 184.5MB. Free memory was 92.5MB in the beginning and 121.4MB in the end (delta: -28.9MB). Peak memory consumption was 14.5MB. Max. memory is 16.1GB. * TraceAbstraction took 799269.02ms. Allocated memory was 184.5MB in the beginning and 3.8GB in the end (delta: 3.6GB). Free memory was 121.4MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 1.7GB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-08-27 04:22:06,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### 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-bad-counter-queue2.wvr.c ./goblint.2024-08-20_10-08-36.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml -s /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Bitvector.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-tmp.dk.goblint-eval-da67795-m [2024-08-27 04:22:09,001 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-27 04:22:09,090 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Bitvector.epf [2024-08-27 04:22:09,095 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-27 04:22:09,096 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-27 04:22:09,131 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-27 04:22:09,132 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-27 04:22:09,132 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-27 04:22:09,133 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-27 04:22:09,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-27 04:22:09,135 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-27 04:22:09,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-27 04:22:09,136 INFO L153 SettingsManager]: * Use SBE=true [2024-08-27 04:22:09,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-27 04:22:09,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-27 04:22:09,137 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-27 04:22:09,138 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-27 04:22:09,138 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-27 04:22:09,138 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-27 04:22:09,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-27 04:22:09,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-27 04:22:09,143 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-08-27 04:22:09,143 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-27 04:22:09,143 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-08-27 04:22:09,144 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-27 04:22:09,144 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-27 04:22:09,144 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-27 04:22:09,144 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-27 04:22:09,145 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-27 04:22:09,145 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-27 04:22:09,145 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-27 04:22:09,146 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-27 04:22:09,146 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-27 04:22:09,147 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-27 04:22:09,147 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-27 04:22:09,147 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-08-27 04:22:09,147 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-27 04:22:09,148 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-08-27 04:22:09,148 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-27 04:22:09,148 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-27 04:22:09,148 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-27 04:22:09,149 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-27 04:22:09,149 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-27 04:22:09,149 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-08-27 04:22:09,150 INFO L153 SettingsManager]: * Logic for external solver=AUFBV 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: 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-08-27 04:22:09,484 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-27 04:22:09,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-27 04:22:09,510 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-27 04:22:09,511 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-27 04:22:09,512 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-27 04:22:09,513 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-08-20_10-08-36.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml [2024-08-27 04:22:09,571 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-27 04:22:09,571 INFO L274 PluginConnector]: CDTParser initialized [2024-08-27 04:22:09,572 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2024-08-27 04:22:11,138 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-27 04:22:11,343 INFO L384 CDTParser]: Found 1 translation units. [2024-08-27 04:22:11,344 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2024-08-27 04:22:11,355 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/c1c9bcae1/b5faa3144d14408383cd1959b2bdcf60/FLAGfe03801eb [2024-08-27 04:22:11,376 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/c1c9bcae1/b5faa3144d14408383cd1959b2bdcf60 [2024-08-27 04:22:11,376 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-27 04:22:11,378 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-27 04:22:11,380 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-27 04:22:11,381 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-27 04:22:11,385 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-27 04:22:11,386 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.08 04:22:09" (1/2) ... [2024-08-27 04:22:11,387 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d35c868 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.08 04:22:11, skipping insertion in model container [2024-08-27 04:22:11,387 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.08 04:22:09" (1/2) ... [2024-08-27 04:22:11,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@1d3260b3 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 27.08 04:22:11, skipping insertion in model container [2024-08-27 04:22:11,389 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:22:11" (2/2) ... [2024-08-27 04:22:11,389 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d35c868 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11, skipping insertion in model container [2024-08-27 04:22:11,391 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 27.08 04:22:11" (2/2) ... [2024-08-27 04:22:11,391 INFO L85 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-27 04:22:11,403 INFO L99 nessWitnessExtractor]: Found the following entries in the witness: [2024-08-27 04:22:11,406 INFO L1541 ArrayList]: Location invariant before [L77-L77] ! multithreaded || ((((2147483648LL + (long long )N) + (long long )counter >= 0LL && (3221225471LL - (long long )N) + (long long )counter >= 0LL) && (2147483647LL + (long long )N) - (long long )counter >= 0LL) && (3221225470LL - (long long )N) - (long long )counter >= 0LL) [2024-08-27 04:22:11,406 INFO L1541 ArrayList]: Location invariant before [L76-L76] ! multithreaded || ((((2147483648LL + (long long )N) + (long long )counter >= 0LL && (3221225471LL - (long long )N) + (long long )counter >= 0LL) && (2147483647LL + (long long )N) - (long long )counter >= 0LL) && (3221225470LL - (long long )N) - (long long )counter >= 0LL) [2024-08-27 04:22:11,406 INFO L1541 ArrayList]: ghost_variable multithreaded = 0 [2024-08-27 04:22:11,406 INFO L1541 ArrayList]: ghost_update [L75-L75] multithreaded = 1; [2024-08-27 04:22:11,429 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-27 04:22:11,638 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-08-27 04:22:11,655 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-27 04:22:11,671 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-08-27 04:22:11,731 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c[2297,2310] [2024-08-27 04:22:11,743 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-27 04:22:11,771 INFO L206 MainTranslator]: Completed translation [2024-08-27 04:22:11,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11 WrapperNode [2024-08-27 04:22:11,773 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-27 04:22:11,774 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-27 04:22:11,775 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-27 04:22:11,775 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-27 04:22:11,782 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,838 INFO L138 Inliner]: procedures = 27, calls = 26, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 135 [2024-08-27 04:22:11,839 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-27 04:22:11,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-27 04:22:11,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-27 04:22:11,843 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-27 04:22:11,852 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,853 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,857 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,857 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,870 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,877 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,886 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,890 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-27 04:22:11,892 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-27 04:22:11,892 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-27 04:22:11,892 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-27 04:22:11,893 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (1/1) ... [2024-08-27 04:22:11,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-27 04:22:11,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:22:11,930 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-08-27 04:22:11,938 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-08-27 04:22:11,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-27 04:22:11,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2024-08-27 04:22:11,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2024-08-27 04:22:11,985 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-08-27 04:22:11,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-08-27 04:22:11,985 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-08-27 04:22:11,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-08-27 04:22:11,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-27 04:22:11,985 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-27 04:22:11,986 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-27 04:22:11,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-27 04:22:11,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-27 04:22:11,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2024-08-27 04:22:11,988 WARN L211 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement. [2024-08-27 04:22:12,119 INFO L242 CfgBuilder]: Building ICFG [2024-08-27 04:22:12,121 INFO L268 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-27 04:22:12,499 INFO L287 CfgBuilder]: Omitted future-live optimization because the input is a concurrent program. [2024-08-27 04:22:12,499 INFO L291 CfgBuilder]: Performing block encoding [2024-08-27 04:22:12,754 INFO L313 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-27 04:22:12,754 INFO L318 CfgBuilder]: Removed 3 assume(true) statements. [2024-08-27 04:22:12,755 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:22:12 BoogieIcfgContainer [2024-08-27 04:22:12,755 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-27 04:22:12,757 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-27 04:22:12,757 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-27 04:22:12,760 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-27 04:22:12,760 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 27.08 04:22:09" (1/4) ... [2024-08-27 04:22:12,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ccd43c8 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 27.08 04:22:12, skipping insertion in model container [2024-08-27 04:22:12,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 27.08 04:22:11" (2/4) ... [2024-08-27 04:22:12,761 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ccd43c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 04:22:12, skipping insertion in model container [2024-08-27 04:22:12,761 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 27.08 04:22:11" (3/4) ... [2024-08-27 04:22:12,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ccd43c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 27.08 04:22:12, skipping insertion in model container [2024-08-27 04:22:12,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 27.08 04:22:12" (4/4) ... [2024-08-27 04:22:12,762 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-08-27 04:22:12,778 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-27 04:22:12,779 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-08-27 04:22:12,779 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-27 04:22:12,831 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-08-27 04:22:12,876 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-27 04:22:12,876 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-27 04:22:12,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-27 04:22:12,878 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-08-27 04:22:12,879 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-08-27 04:22:12,951 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-27 04:22:12,961 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-08-27 04:22:12,970 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=PARTIAL_ORDER_FA, 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;@3904a8e5, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-27 04:22:12,972 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-08-27 04:22:13,125 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:22:13,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:22:13,130 INFO L85 PathProgramCache]: Analyzing trace with hash 1115741992, now seen corresponding path program 1 times [2024-08-27 04:22:13,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-08-27 04:22:13,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [111917145] [2024-08-27 04:22:13,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:22:13,143 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:13,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat [2024-08-27 04:22:13,147 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-08-27 04:22:13,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-08-27 04:22:13,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:22:13,238 INFO L262 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 5 conjunts are in the unsatisfiable core [2024-08-27 04:22:13,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:22:13,355 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-27 04:22:13,355 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-27 04:22:13,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-08-27 04:22:13,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [111917145] [2024-08-27 04:22:13,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [111917145] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-27 04:22:13,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-27 04:22:13,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-08-27 04:22:13,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [451412657] [2024-08-27 04:22:13,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-27 04:22:13,364 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-27 04:22:13,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-08-27 04:22:13,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-27 04:22:13,390 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-27 04:22:13,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:13,393 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:22:13,394 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 2 states have (on average 3.5) internal successors, (7), 2 states have internal predecessors, (7), 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-08-27 04:22:13,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:13,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:13,715 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-08-27 04:22:13,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:13,913 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:22:13,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:22:13,914 INFO L85 PathProgramCache]: Analyzing trace with hash 730744827, now seen corresponding path program 1 times [2024-08-27 04:22:13,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-08-27 04:22:13,915 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1347207247] [2024-08-27 04:22:13,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:22:13,918 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:13,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat [2024-08-27 04:22:13,920 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-08-27 04:22:13,921 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-08-27 04:22:14,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:22:14,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 9 conjunts are in the unsatisfiable core [2024-08-27 04:22:14,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:22:14,152 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:22:14,152 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-08-27 04:22:14,152 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-08-27 04:22:14,153 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1347207247] [2024-08-27 04:22:14,153 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1347207247] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-27 04:22:14,153 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-27 04:22:14,154 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-27 04:22:14,154 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253838878] [2024-08-27 04:22:14,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-27 04:22:14,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-27 04:22:14,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-08-27 04:22:14,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-27 04:22:14,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-27 04:22:14,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:14,159 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:22:14,159 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 4 states have internal predecessors, (24), 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-08-27 04:22:14,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:14,159 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:14,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:14,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:22:14,335 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-08-27 04:22:14,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:14,531 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:22:14,531 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:22:14,532 INFO L85 PathProgramCache]: Analyzing trace with hash -235584584, now seen corresponding path program 1 times [2024-08-27 04:22:14,532 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-08-27 04:22:14,532 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [905407872] [2024-08-27 04:22:14,532 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-27 04:22:14,533 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:14,533 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat [2024-08-27 04:22:14,536 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-08-27 04:22:14,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-08-27 04:22:14,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-27 04:22:14,632 INFO L262 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 12 conjunts are in the unsatisfiable core [2024-08-27 04:22:14,634 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:22:14,840 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 16 [2024-08-27 04:22:14,885 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:22:14,885 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:22:15,019 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:22:15,020 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 61 treesize of output 33 [2024-08-27 04:22:15,439 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:22:15,440 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-08-27 04:22:15,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [905407872] [2024-08-27 04:22:15,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [905407872] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:22:15,440 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-08-27 04:22:15,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-08-27 04:22:15,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430057116] [2024-08-27 04:22:15,441 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-08-27 04:22:15,441 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-08-27 04:22:15,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-08-27 04:22:15,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-08-27 04:22:15,442 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-08-27 04:22:15,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:15,442 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:22:15,443 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-08-27 04:22:15,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:15,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:22:15,443 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:15,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:15,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:22:15,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-27 04:22:15,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-08-27 04:22:15,943 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:15,943 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:22:15,944 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:22:15,944 INFO L85 PathProgramCache]: Analyzing trace with hash -1209580451, now seen corresponding path program 2 times [2024-08-27 04:22:15,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-08-27 04:22:15,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [658500291] [2024-08-27 04:22:15,945 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-27 04:22:15,945 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:15,945 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat [2024-08-27 04:22:15,948 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-08-27 04:22:15,951 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-08-27 04:22:16,057 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-27 04:22:16,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:22:16,062 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 10 conjunts are in the unsatisfiable core [2024-08-27 04:22:16,064 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:22:16,268 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:22:16,269 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:22:16,411 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:22:16,412 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-08-27 04:22:16,412 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [658500291] [2024-08-27 04:22:16,412 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [658500291] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:22:16,412 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-08-27 04:22:16,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 11 [2024-08-27 04:22:16,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1726784731] [2024-08-27 04:22:16,413 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-08-27 04:22:16,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-08-27 04:22:16,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-08-27 04:22:16,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-08-27 04:22:16,415 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2024-08-27 04:22:16,415 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:16,415 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:22:16,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.25) internal successors, (51), 11 states have internal predecessors, (51), 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-08-27 04:22:16,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:16,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:22:16,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-27 04:22:16,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:16,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:16,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:22:16,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-27 04:22:16,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-08-27 04:22:16,768 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-08-27 04:22:16,964 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:16,965 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr1ASSERT_VIOLATIONWITNESS_INVARIANT, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION (and 2 more)] === [2024-08-27 04:22:16,965 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-27 04:22:16,965 INFO L85 PathProgramCache]: Analyzing trace with hash -1963062784, now seen corresponding path program 3 times [2024-08-27 04:22:16,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-08-27 04:22:16,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2003984332] [2024-08-27 04:22:16,966 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-27 04:22:16,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-08-27 04:22:16,966 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat [2024-08-27 04:22:16,967 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-08-27 04:22:16,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-08-27 04:22:17,163 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-08-27 04:22:17,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-27 04:22:17,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 20 conjunts are in the unsatisfiable core [2024-08-27 04:22:17,171 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-27 04:22:17,443 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:22:17,444 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 69 treesize of output 23 [2024-08-27 04:22:17,482 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-27 04:22:17,483 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-27 04:22:18,210 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-27 04:22:18,210 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 141 treesize of output 92 [2024-08-27 04:22:19,709 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-08-27 04:22:19,709 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-08-27 04:22:19,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2003984332] [2024-08-27 04:22:19,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2003984332] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-27 04:22:19,709 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-08-27 04:22:19,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 17 [2024-08-27 04:22:19,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1321642657] [2024-08-27 04:22:19,710 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-08-27 04:22:19,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2024-08-27 04:22:19,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-08-27 04:22:19,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2024-08-27 04:22:19,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=252, Unknown=0, NotChecked=0, Total=306 [2024-08-27 04:22:19,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-27 04:22:19,712 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-27 04:22:19,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 2.888888888888889) internal successors, (52), 17 states have internal predecessors, (52), 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-08-27 04:22:19,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-27 04:22:19,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-27 04:22:19,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-27 04:22:19,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2024-08-27 04:22:19,713 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Killed by 15