./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-08_07-59-58.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c091e2ee 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-08_07-59-58.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.fs.goblint-validation-c091e2e-m [2024-08-13 17:01:09,901 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-08-13 17:01:09,968 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/config/svcomp-Reach-32bit-GemCutter_Default.epf [2024-08-13 17:01:09,973 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-08-13 17:01:09,974 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-08-13 17:01:10,006 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-08-13 17:01:10,008 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-08-13 17:01:10,008 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-08-13 17:01:10,009 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-08-13 17:01:10,010 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-08-13 17:01:10,011 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-08-13 17:01:10,011 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-08-13 17:01:10,012 INFO L153 SettingsManager]: * Use SBE=true [2024-08-13 17:01:10,013 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-08-13 17:01:10,013 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-08-13 17:01:10,014 INFO L153 SettingsManager]: * sizeof long=4 [2024-08-13 17:01:10,014 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-08-13 17:01:10,014 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-08-13 17:01:10,014 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-08-13 17:01:10,014 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-08-13 17:01:10,014 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-08-13 17:01:10,016 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-08-13 17:01:10,017 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-08-13 17:01:10,017 INFO L153 SettingsManager]: * sizeof long double=12 [2024-08-13 17:01:10,017 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-08-13 17:01:10,017 INFO L153 SettingsManager]: * Use constant arrays=true [2024-08-13 17:01:10,017 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-08-13 17:01:10,017 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-08-13 17:01:10,018 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-08-13 17:01:10,018 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-08-13 17:01:10,018 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-13 17:01:10,018 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-08-13 17:01:10,018 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-08-13 17:01:10,018 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-08-13 17:01:10,019 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-08-13 17:01:10,019 INFO L153 SettingsManager]: * DFS Order used in POR=LOOP_LOCKSTEP [2024-08-13 17:01:10,019 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-08-13 17:01:10,019 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-08-13 17:01:10,019 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-08-13 17:01:10,019 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-08-13 17:01:10,020 INFO L153 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2024-08-13 17:01:10,021 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2024-08-13 17:01:10,021 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-13 17:01:10,230 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-08-13 17:01:10,247 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-08-13 17:01:10,251 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-08-13 17:01:10,252 INFO L270 PluginConnector]: Initializing Witness Parser... [2024-08-13 17:01:10,253 INFO L274 PluginConnector]: Witness Parser initialized [2024-08-13 17:01:10,254 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/./goblint.2024-08-08_07-59-58.files/mutex-meet-ghost/popl20-bad-counter-queue2.wvr.yml/witness.yml [2024-08-13 17:01:10,311 INFO L270 PluginConnector]: Initializing CDTParser... [2024-08-13 17:01:10,311 INFO L274 PluginConnector]: CDTParser initialized [2024-08-13 17:01:10,313 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-13 17:01:11,537 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-08-13 17:01:11,725 INFO L384 CDTParser]: Found 1 translation units. [2024-08-13 17:01:11,725 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-bad-counter-queue2.wvr.c [2024-08-13 17:01:11,731 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/8765f168b/3990880f89f7414f83e59a51e4072d81/FLAGf925a614a [2024-08-13 17:01:12,121 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/8765f168b/3990880f89f7414f83e59a51e4072d81 [2024-08-13 17:01:12,121 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-08-13 17:01:12,122 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-08-13 17:01:12,123 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-08-13 17:01:12,123 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-08-13 17:01:12,127 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-08-13 17:01:12,128 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 13.08 05:01:10" (1/2) ... [2024-08-13 17:01:12,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35329ee5 and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 13.08 05:01:12, skipping insertion in model container [2024-08-13 17:01:12,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 13.08 05:01:10" (1/2) ... [2024-08-13 17:01:12,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver@32720b3f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator CORRECTNESS_WITNESS 13.08 05:01:12, skipping insertion in model container [2024-08-13 17:01:12,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.08 05:01:12" (2/2) ... [2024-08-13 17:01:12,130 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35329ee5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12, skipping insertion in model container [2024-08-13 17:01:12,130 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.08 05:01:12" (2/2) ... [2024-08-13 17:01:12,130 INFO L83 nessWitnessExtractor]: Extracting all invariants from correctness witness [2024-08-13 17:01:12,145 INFO L95 edCorrectnessWitness]: Found the following entries in the witness: [2024-08-13 17:01:12,146 INFO L97 edCorrectnessWitness]: 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-13 17:01:12,146 INFO L97 edCorrectnessWitness]: 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-13 17:01:12,147 INFO L103 edCorrectnessWitness]: ghost_variable multithreaded = 0 [2024-08-13 17:01:12,147 INFO L106 edCorrectnessWitness]: ghost_update [L75-L75] multithreaded = 1; [2024-08-13 17:01:12,163 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-08-13 17:01:12,315 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-13 17:01:12,325 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-13 17:01:12,332 INFO L202 MainTranslator]: Completed pre-run Start Parsing Local Start Parsing Local Start Parsing Local Start Parsing Local [2024-08-13 17:01:12,375 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-13 17:01:12,380 INFO L207 PostProcessor]: Analyzing one entry point: main [2024-08-13 17:01:12,394 INFO L206 MainTranslator]: Completed translation [2024-08-13 17:01:12,394 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12 WrapperNode [2024-08-13 17:01:12,394 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-08-13 17:01:12,395 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-08-13 17:01:12,396 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-08-13 17:01:12,396 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-08-13 17:01:12,401 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,413 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,435 INFO L138 Inliner]: procedures = 25, calls = 26, calls flagged for inlining = 12, calls inlined = 12, statements flattened = 137 [2024-08-13 17:01:12,436 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-08-13 17:01:12,436 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-08-13 17:01:12,436 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-08-13 17:01:12,436 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-08-13 17:01:12,447 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,452 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,453 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,462 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,469 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,470 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,475 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-08-13 17:01:12,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-08-13 17:01:12,480 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-08-13 17:01:12,480 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-08-13 17:01:12,481 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (1/1) ... [2024-08-13 17:01:12,485 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-08-13 17:01:12,496 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:12,517 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-13 17:01:12,526 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-13 17:01:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-08-13 17:01:12,555 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-08-13 17:01:12,555 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-08-13 17:01:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-08-13 17:01:12,556 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-08-13 17:01:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-08-13 17:01:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-08-13 17:01:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-08-13 17:01:12,556 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-08-13 17:01:12,557 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-08-13 17:01:12,557 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-08-13 17:01:12,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-08-13 17:01:12,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-08-13 17:01:12,560 WARN L214 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-08-13 17:01:12,658 INFO L244 CfgBuilder]: Building ICFG [2024-08-13 17:01:12,660 INFO L270 CfgBuilder]: Building CFG for each procedure with an implementation [2024-08-13 17:01:12,873 INFO L289 CfgBuilder]: Ommited future-live optimization because the input is a concurrent program. [2024-08-13 17:01:12,873 INFO L293 CfgBuilder]: Performing block encoding [2024-08-13 17:01:13,011 INFO L315 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-08-13 17:01:13,011 INFO L320 CfgBuilder]: Removed 3 assume(true) statements. [2024-08-13 17:01:13,013 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 05:01:13 BoogieIcfgContainer [2024-08-13 17:01:13,016 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-08-13 17:01:13,018 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-08-13 17:01:13,018 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-08-13 17:01:13,023 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-08-13 17:01:13,023 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "witness.yml de.uni_freiburg.informatik.ultimate.witnessparser CORRECTNESS_WITNESS 13.08 05:01:10" (1/4) ... [2024-08-13 17:01:13,024 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6aa64f and model type witness.yml de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CORRECTNESS_WITNESS 13.08 05:01:13, skipping insertion in model container [2024-08-13 17:01:13,024 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.08 05:01:12" (2/4) ... [2024-08-13 17:01:13,025 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6aa64f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 05:01:13, skipping insertion in model container [2024-08-13 17:01:13,025 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.08 05:01:12" (3/4) ... [2024-08-13 17:01:13,025 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c6aa64f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.08 05:01:13, skipping insertion in model container [2024-08-13 17:01:13,026 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.08 05:01:13" (4/4) ... [2024-08-13 17:01:13,027 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-bad-counter-queue2.wvr.c [2024-08-13 17:01:13,063 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-08-13 17:01:13,063 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-08-13 17:01:13,064 INFO L522 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-08-13 17:01:13,146 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-08-13 17:01:13,190 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-13 17:01:13,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-08-13 17:01:13,191 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:13,192 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-13 17:01:13,193 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-13 17:01:13,226 INFO L158 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-08-13 17:01:13,238 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2024-08-13 17:01:13,246 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;@667eecf9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-08-13 17:01:13,247 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2024-08-13 17:01:13,315 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-13 17:01:13,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:13,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1344067927, now seen corresponding path program 1 times [2024-08-13 17:01:13,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:13,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399573165] [2024-08-13 17:01:13,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:13,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:13,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:13,635 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-13 17:01:13,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:13,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399573165] [2024-08-13 17:01:13,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399573165] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-13 17:01:13,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-13 17:01:13,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2024-08-13 17:01:13,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549171950] [2024-08-13 17:01:13,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-13 17:01:13,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-08-13 17:01:13,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:13,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-08-13 17:01:13,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-08-13 17:01:13,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:13,664 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:13,664 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-13 17:01:13,665 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:13,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:13,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-08-13 17:01:13,749 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-13 17:01:13,749 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:13,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1113156978, now seen corresponding path program 1 times [2024-08-13 17:01:13,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:13,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239742347] [2024-08-13 17:01:13,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:13,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:13,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:13,904 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-13 17:01:13,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:13,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239742347] [2024-08-13 17:01:13,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239742347] provided 1 perfect and 0 imperfect interpolant sequences [2024-08-13 17:01:13,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-08-13 17:01:13,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-08-13 17:01:13,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787101766] [2024-08-13 17:01:13,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-08-13 17:01:13,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-08-13 17:01:13,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:13,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-08-13 17:01:13,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-08-13 17:01:13,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:13,909 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:13,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.6) internal successors, (23), 4 states have internal predecessors, (23), 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-13 17:01:13,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:13,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:13,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:13,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:13,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-08-13 17:01:13,998 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-13 17:01:13,998 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:13,999 INFO L85 PathProgramCache]: Analyzing trace with hash 393782227, now seen corresponding path program 1 times [2024-08-13 17:01:13,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:13,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [30826040] [2024-08-13 17:01:14,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:14,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:14,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:14,573 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-13 17:01:14,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:14,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [30826040] [2024-08-13 17:01:14,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [30826040] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:14,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372338412] [2024-08-13 17:01:14,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:14,575 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:14,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:14,601 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-13 17:01:14,602 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-13 17:01:14,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:14,680 INFO L262 TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 15 conjunts are in the unsatisfiable core [2024-08-13 17:01:14,685 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:14,820 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-13 17:01:14,820 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:14,891 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-13 17:01:14,893 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-13 17:01:14,957 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-13 17:01:14,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1372338412] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:14,957 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:14,957 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5] total 14 [2024-08-13 17:01:14,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [59866492] [2024-08-13 17:01:14,957 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:14,958 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2024-08-13 17:01:14,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:14,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2024-08-13 17:01:14,959 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2024-08-13 17:01:14,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:14,959 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:14,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.3333333333333335) internal successors, (50), 14 states have internal predecessors, (50), 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-13 17:01:14,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:14,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:14,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:15,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:15,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:15,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:15,229 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-08-13 17:01:15,419 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-13 17:01:15,420 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-13 17:01:15,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:15,421 INFO L85 PathProgramCache]: Analyzing trace with hash 1563538680, now seen corresponding path program 2 times [2024-08-13 17:01:15,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:15,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1213542753] [2024-08-13 17:01:15,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:15,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:15,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:15,515 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-13 17:01:15,516 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:15,516 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1213542753] [2024-08-13 17:01:15,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1213542753] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:15,517 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657407281] [2024-08-13 17:01:15,517 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-13 17:01:15,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:15,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:15,518 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-13 17:01:15,519 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-13 17:01:15,592 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-13 17:01:15,592 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:15,594 INFO L262 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 8 conjunts are in the unsatisfiable core [2024-08-13 17:01:15,595 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:15,694 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-13 17:01:15,694 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:15,747 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-13 17:01:15,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1657407281] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:15,748 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:15,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 6] total 13 [2024-08-13 17:01:15,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611110393] [2024-08-13 17:01:15,748 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:15,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-08-13 17:01:15,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:15,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-08-13 17:01:15,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=126, Unknown=0, NotChecked=0, Total=182 [2024-08-13 17:01:15,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:15,750 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:15,750 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.285714285714286) internal successors, (60), 13 states have internal predecessors, (60), 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-13 17:01:15,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:15,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:15,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:15,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:15,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:15,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:15,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:15,830 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:15,843 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-08-13 17:01:16,030 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-13 17:01:16,031 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-13 17:01:16,031 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:16,031 INFO L85 PathProgramCache]: Analyzing trace with hash 855359351, now seen corresponding path program 3 times [2024-08-13 17:01:16,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:16,032 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1896112908] [2024-08-13 17:01:16,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:16,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:16,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:16,777 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-13 17:01:16,778 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:16,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1896112908] [2024-08-13 17:01:16,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1896112908] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:16,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620502283] [2024-08-13 17:01:16,779 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-13 17:01:16,779 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:16,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:16,782 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-13 17:01:16,784 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-13 17:01:16,853 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2024-08-13 17:01:16,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:16,855 INFO L262 TraceCheckSpWp]: Trace formula consists of 188 conjuncts, 45 conjunts are in the unsatisfiable core [2024-08-13 17:01:16,858 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:16,919 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-13 17:01:17,308 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-13 17:01:17,308 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:18,054 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 35 treesize of output 31 [2024-08-13 17:01:18,066 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-13 17:01:18,066 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 72 treesize of output 56 [2024-08-13 17:01:18,206 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-13 17:01:18,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620502283] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:18,210 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:18,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 15, 15] total 41 [2024-08-13 17:01:18,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556060717] [2024-08-13 17:01:18,211 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:18,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-08-13 17:01:18,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:18,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-08-13 17:01:18,221 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=216, Invalid=1506, Unknown=0, NotChecked=0, Total=1722 [2024-08-13 17:01:18,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:18,221 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:18,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 1.9285714285714286) internal successors, (81), 41 states have internal predecessors, (81), 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-13 17:01:18,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:18,221 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:18,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:18,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:18,222 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:19,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:19,441 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-08-13 17:01:19,628 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-13 17:01:19,628 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-13 17:01:19,629 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:19,629 INFO L85 PathProgramCache]: Analyzing trace with hash -39944643, now seen corresponding path program 4 times [2024-08-13 17:01:19,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:19,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735431402] [2024-08-13 17:01:19,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:19,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:19,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:20,743 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-13 17:01:20,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:20,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735431402] [2024-08-13 17:01:20,744 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735431402] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:20,744 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [38779453] [2024-08-13 17:01:20,744 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-08-13 17:01:20,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:20,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:20,746 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-13 17:01:20,747 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-13 17:01:20,820 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-08-13 17:01:20,820 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:20,822 INFO L262 TraceCheckSpWp]: Trace formula consists of 219 conjuncts, 39 conjunts are in the unsatisfiable core [2024-08-13 17:01:20,823 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:21,105 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-13 17:01:21,106 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:21,416 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-13 17:01:21,416 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-13 17:01:21,565 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-13 17:01:21,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [38779453] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:21,566 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:21,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 13, 13] total 41 [2024-08-13 17:01:21,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409841687] [2024-08-13 17:01:21,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:21,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2024-08-13 17:01:21,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:21,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2024-08-13 17:01:21,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=220, Invalid=1502, Unknown=0, NotChecked=0, Total=1722 [2024-08-13 17:01:21,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:21,568 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:21,568 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.119047619047619) internal successors, (89), 41 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-08-13 17:01:21,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:21,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:21,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:21,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:21,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:21,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:22,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:22,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:22,833 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-08-13 17:01:23,023 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-13 17:01:23,024 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-13 17:01:23,024 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:23,024 INFO L85 PathProgramCache]: Analyzing trace with hash 245885932, now seen corresponding path program 5 times [2024-08-13 17:01:23,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:23,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [914872566] [2024-08-13 17:01:23,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:23,024 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:23,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:23,366 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-13 17:01:23,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:23,366 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [914872566] [2024-08-13 17:01:23,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [914872566] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:23,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478539241] [2024-08-13 17:01:23,367 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-08-13 17:01:23,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:23,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:23,369 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-13 17:01:23,371 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-13 17:01:23,461 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-08-13 17:01:23,462 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:23,465 INFO L262 TraceCheckSpWp]: Trace formula consists of 285 conjuncts, 14 conjunts are in the unsatisfiable core [2024-08-13 17:01:23,467 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:23,699 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-13 17:01:23,699 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:23,907 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-13 17:01:23,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478539241] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:23,908 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:23,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 12, 12] total 40 [2024-08-13 17:01:23,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416037744] [2024-08-13 17:01:23,908 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:23,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2024-08-13 17:01:23,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:23,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2024-08-13 17:01:23,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1338, Unknown=0, NotChecked=0, Total=1640 [2024-08-13 17:01:23,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:23,910 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:23,911 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 3.5853658536585367) internal successors, (147), 40 states have internal predecessors, (147), 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-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:23,911 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:24,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:24,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:24,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:24,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:24,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:24,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:24,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:24,036 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-08-13 17:01:24,224 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-13 17:01:24,224 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-13 17:01:24,224 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:24,224 INFO L85 PathProgramCache]: Analyzing trace with hash 874285515, now seen corresponding path program 6 times [2024-08-13 17:01:24,224 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:24,224 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [3977935] [2024-08-13 17:01:24,225 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:24,225 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:24,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:27,716 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 3 proven. 120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:01:27,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:27,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [3977935] [2024-08-13 17:01:27,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [3977935] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:27,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [353119092] [2024-08-13 17:01:27,717 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-08-13 17:01:27,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:27,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:27,719 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-13 17:01:27,720 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-13 17:01:27,814 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2024-08-13 17:01:27,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:27,817 INFO L262 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 99 conjunts are in the unsatisfiable core [2024-08-13 17:01:27,824 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:27,882 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-13 17:01:29,046 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 6 proven. 102 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-08-13 17:01:29,046 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:30,949 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 0 proven. 113 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-08-13 17:01:30,950 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [353119092] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:30,950 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:30,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 31, 31] total 92 [2024-08-13 17:01:30,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210677729] [2024-08-13 17:01:30,950 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:30,950 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 93 states [2024-08-13 17:01:30,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:30,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 93 interpolants. [2024-08-13 17:01:30,953 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1206, Invalid=7350, Unknown=0, NotChecked=0, Total=8556 [2024-08-13 17:01:30,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:30,953 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:30,954 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 93 states, 93 states have (on average 1.6989247311827957) internal successors, (158), 92 states have internal predecessors, (158), 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-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:30,954 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:38,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:38,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:38,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:38,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:38,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:38,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:38,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:38,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:38,722 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-08-13 17:01:38,909 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-13 17:01:38,909 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-13 17:01:38,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:38,910 INFO L85 PathProgramCache]: Analyzing trace with hash -550188951, now seen corresponding path program 7 times [2024-08-13 17:01:38,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:38,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615254479] [2024-08-13 17:01:38,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:38,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:38,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:39,772 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 326 proven. 115 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:01:39,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:39,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615254479] [2024-08-13 17:01:39,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615254479] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:39,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1633217454] [2024-08-13 17:01:39,773 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-08-13 17:01:39,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:39,776 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:39,777 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-13 17:01:39,778 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-13 17:01:39,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:39,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 18 conjunts are in the unsatisfiable core [2024-08-13 17:01:39,891 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:40,290 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 324 proven. 21 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-08-13 17:01:40,290 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:40,617 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 324 proven. 21 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2024-08-13 17:01:40,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1633217454] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:40,618 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:40,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 16, 16] total 62 [2024-08-13 17:01:40,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003025901] [2024-08-13 17:01:40,618 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:40,618 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2024-08-13 17:01:40,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:40,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2024-08-13 17:01:40,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=640, Invalid=3266, Unknown=0, NotChecked=0, Total=3906 [2024-08-13 17:01:40,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:40,621 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:40,621 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 3.2222222222222223) internal successors, (203), 62 states have internal predecessors, (203), 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-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:40,621 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:40,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:40,622 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:40,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:40,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:40,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:40,744 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-13 17:01:40,933 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-13 17:01:40,934 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-13 17:01:40,934 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:40,934 INFO L85 PathProgramCache]: Analyzing trace with hash -1685027382, now seen corresponding path program 8 times [2024-08-13 17:01:40,934 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:40,934 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [910086295] [2024-08-13 17:01:40,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:40,934 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:41,788 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 326 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:01:41,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:41,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [910086295] [2024-08-13 17:01:41,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [910086295] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:41,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1141134474] [2024-08-13 17:01:41,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-08-13 17:01:41,788 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:41,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:41,790 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-13 17:01:41,792 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-13 17:01:41,894 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-08-13 17:01:41,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:41,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 20 conjunts are in the unsatisfiable core [2024-08-13 17:01:41,898 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:42,268 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 355 proven. 28 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-08-13 17:01:42,268 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:42,660 INFO L134 CoverageAnalysis]: Checked inductivity of 448 backedges. 355 proven. 28 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-08-13 17:01:42,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1141134474] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:42,660 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:42,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 18, 18] total 67 [2024-08-13 17:01:42,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1271134385] [2024-08-13 17:01:42,660 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:42,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2024-08-13 17:01:42,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:42,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2024-08-13 17:01:42,663 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=737, Invalid=3819, Unknown=0, NotChecked=0, Total=4556 [2024-08-13 17:01:42,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:42,663 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:42,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 3.2058823529411766) internal successors, (218), 67 states have internal predecessors, (218), 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-13 17:01:42,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:42,663 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:42,664 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:42,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:01:42,859 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-08-13 17:01:43,047 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-13 17:01:43,047 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-13 17:01:43,047 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:43,047 INFO L85 PathProgramCache]: Analyzing trace with hash 1789686921, now seen corresponding path program 9 times [2024-08-13 17:01:43,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:43,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2110350525] [2024-08-13 17:01:43,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:43,048 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:43,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:43,826 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 326 proven. 130 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:01:43,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:43,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2110350525] [2024-08-13 17:01:43,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2110350525] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:43,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [812250652] [2024-08-13 17:01:43,826 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-08-13 17:01:43,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:43,826 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:43,828 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-13 17:01:43,829 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-13 17:01:43,982 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2024-08-13 17:01:43,982 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:43,985 INFO L262 TraceCheckSpWp]: Trace formula consists of 462 conjuncts, 25 conjunts are in the unsatisfiable core [2024-08-13 17:01:43,988 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:44,477 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 419 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-13 17:01:44,478 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:01:45,021 INFO L134 CoverageAnalysis]: Checked inductivity of 456 backedges. 419 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-08-13 17:01:45,021 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [812250652] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:01:45,021 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:01:45,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 23, 23] total 79 [2024-08-13 17:01:45,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [532153920] [2024-08-13 17:01:45,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:01:45,022 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 80 states [2024-08-13 17:01:45,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:01:45,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2024-08-13 17:01:45,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1084, Invalid=5236, Unknown=0, NotChecked=0, Total=6320 [2024-08-13 17:01:45,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:45,024 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:01:45,027 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 80 states, 80 states have (on average 3.375) internal successors, (270), 79 states have internal predecessors, (270), 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-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:01:45,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:01:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:01:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:01:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:01:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:01:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:01:45,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:01:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:01:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:01:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:01:45,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-08-13 17:01:45,148 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-08-13 17:01:45,334 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-13 17:01:45,334 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-13 17:01:45,335 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:01:45,335 INFO L85 PathProgramCache]: Analyzing trace with hash 1752052937, now seen corresponding path program 10 times [2024-08-13 17:01:45,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:01:45,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [12214790] [2024-08-13 17:01:45,335 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:01:45,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:01:45,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:01:55,263 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 0 proven. 498 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:01:55,263 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:01:55,263 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [12214790] [2024-08-13 17:01:55,264 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [12214790] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:01:55,264 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503801928] [2024-08-13 17:01:55,264 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-08-13 17:01:55,264 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:01:55,264 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:01:55,265 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-13 17:01:55,266 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-13 17:01:55,397 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-08-13 17:01:55,397 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:01:55,400 INFO L262 TraceCheckSpWp]: Trace formula consists of 498 conjuncts, 147 conjunts are in the unsatisfiable core [2024-08-13 17:01:55,404 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:01:58,458 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-08-13 17:01:58,459 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:02:06,317 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-13 17:02:06,318 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 24 select indices, 24 select index equivalence classes, 0 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 276 case distinctions, treesize of input 242 treesize of output 1445 [2024-08-13 17:02:59,532 INFO L134 CoverageAnalysis]: Checked inductivity of 498 backedges. 0 proven. 420 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2024-08-13 17:02:59,532 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1503801928] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:02:59,532 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:02:59,532 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 49, 49] total 158 [2024-08-13 17:02:59,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1082084399] [2024-08-13 17:02:59,533 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:02:59,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 159 states [2024-08-13 17:02:59,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:02:59,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 159 interpolants. [2024-08-13 17:02:59,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1710, Invalid=23412, Unknown=0, NotChecked=0, Total=25122 [2024-08-13 17:02:59,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:02:59,539 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:02:59,539 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 159 states, 159 states have (on average 1.6352201257861636) internal successors, (260), 158 states have internal predecessors, (260), 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-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:02:59,539 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:02:59,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:02:59,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:02:59,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:02:59,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-08-13 17:02:59,540 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:03:24,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-08-13 17:03:24,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2024-08-13 17:03:24,911 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-08-13 17:03:25,098 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-13 17:03:25,098 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-13 17:03:25,098 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:03:25,099 INFO L85 PathProgramCache]: Analyzing trace with hash 1436642565, now seen corresponding path program 11 times [2024-08-13 17:03:25,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:03:25,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1900468916] [2024-08-13 17:03:25,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:03:25,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:03:25,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:03:27,206 INFO L134 CoverageAnalysis]: Checked inductivity of 1782 backedges. 1502 proven. 280 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:03:27,207 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:03:27,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1900468916] [2024-08-13 17:03:27,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1900468916] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:03:27,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1243909255] [2024-08-13 17:03:27,207 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-08-13 17:03:27,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:03:27,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:03:27,208 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-13 17:03:27,209 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-13 17:03:27,425 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 25 check-sat command(s) [2024-08-13 17:03:27,425 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:03:27,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 762 conjuncts, 41 conjunts are in the unsatisfiable core [2024-08-13 17:03:27,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:03:28,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1782 backedges. 1704 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:03:28,789 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:03:30,308 INFO L134 CoverageAnalysis]: Checked inductivity of 1782 backedges. 1704 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:03:30,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1243909255] provided 0 perfect and 2 imperfect interpolant sequences [2024-08-13 17:03:30,308 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-08-13 17:03:30,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 39, 39] total 139 [2024-08-13 17:03:30,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540668694] [2024-08-13 17:03:30,308 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-08-13 17:03:30,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 140 states [2024-08-13 17:03:30,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-08-13 17:03:30,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 140 interpolants. [2024-08-13 17:03:30,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3445, Invalid=16015, Unknown=0, NotChecked=0, Total=19460 [2024-08-13 17:03:30,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:03:30,317 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-08-13 17:03:30,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 140 states, 140 states have (on average 3.5785714285714287) internal successors, (501), 139 states have internal predecessors, (501), 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-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 149 states. [2024-08-13 17:03:30,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-08-13 17:03:30,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 149 states. [2024-08-13 17:03:30,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2024-08-13 17:03:30,525 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-13 17:03:30,711 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-13 17:03:30,711 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-13 17:03:30,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-08-13 17:03:30,711 INFO L85 PathProgramCache]: Analyzing trace with hash -1888014907, now seen corresponding path program 12 times [2024-08-13 17:03:30,711 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-08-13 17:03:30,711 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356095630] [2024-08-13 17:03:30,711 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-08-13 17:03:30,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-08-13 17:03:30,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-08-13 17:03:56,522 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 0 proven. 2004 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:03:56,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-08-13 17:03:56,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356095630] [2024-08-13 17:03:56,522 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356095630] provided 0 perfect and 1 imperfect interpolant sequences [2024-08-13 17:03:56,522 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1212080842] [2024-08-13 17:03:56,522 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-08-13 17:03:56,522 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-08-13 17:03:56,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-08-13 17:03:56,524 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-13 17:03:56,524 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-13 17:03:58,117 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 25 check-sat command(s) [2024-08-13 17:03:58,118 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-08-13 17:03:58,133 INFO L262 TraceCheckSpWp]: Trace formula consists of 870 conjuncts, 372 conjunts are in the unsatisfiable core [2024-08-13 17:03:58,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-08-13 17:03:59,819 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-13 17:03:59,927 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-13 17:04:00,037 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-13 17:04:00,148 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-13 17:04:00,260 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-13 17:04:00,368 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-13 17:04:00,481 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-13 17:04:00,591 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-13 17:04:20,961 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,962 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,963 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,964 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,965 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,966 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,967 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,970 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,971 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:20,971 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,972 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,973 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,974 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,975 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,976 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,979 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,980 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,981 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:20,981 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,982 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,983 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:20,983 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,984 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,985 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,986 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,987 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,987 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:20,989 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,990 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,991 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:20,991 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,992 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,993 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,995 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,996 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,996 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:20,997 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,998 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:20,999 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:21,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:21,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-08-13 17:04:21,001 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:21,001 INFO L173 IndexEqualityManager]: detected equality via solver [2024-08-13 17:04:21,014 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-08-13 17:04:21,014 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 36 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 124 treesize of output 50 [2024-08-13 17:04:21,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2004 backedges. 0 proven. 2004 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-08-13 17:04:21,586 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-08-13 17:06:17,360 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 288 treesize of output 280