/root/.sdkman/candidates/java/current/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf --traceabstraction.dfs.order.used.in.por LOOP_LOCKSTEP --traceabstraction.additional.conditional.commutativity.checking DFS --traceabstraction.criterion.for.conditional.commutativity.checking DEFAULT --traceabstraction.use.limited.checks.recommended.for.dfs true --traceabstraction.limit.for.limited.checks 50 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-05 18:13:46,401 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-05 18:13:46,482 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-05 18:13:46,486 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-05 18:13:46,487 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-05 18:13:46,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-05 18:13:46,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-05 18:13:46,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-05 18:13:46,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-05 18:13:46,518 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-05 18:13:46,518 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-05 18:13:46,518 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-05 18:13:46,519 INFO L153 SettingsManager]: * Use SBE=true [2024-04-05 18:13:46,520 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-05 18:13:46,520 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-05 18:13:46,520 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-05 18:13:46,520 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-05 18:13:46,521 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-05 18:13:46,521 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-05 18:13:46,521 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-05 18:13:46,521 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-05 18:13:46,521 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-05 18:13:46,522 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-05 18:13:46,523 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-05 18:13:46,523 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-05 18:13:46,523 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-05 18:13:46,523 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-05 18:13:46,523 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-05 18:13:46,523 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-05 18:13:46,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-05 18:13:46,525 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-05 18:13:46,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-05 18:13:46,526 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-05 18:13:46,526 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.traceabstraction: DFS Order used in POR -> LOOP_LOCKSTEP Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Additional conditional commutativity checking -> DFS Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> DEFAULT Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: use limited checks (recommended for DFS) -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Limit for limited checks -> 50 [2024-04-05 18:13:46,767 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-05 18:13:46,796 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-05 18:13:46,798 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-05 18:13:46,799 INFO L270 PluginConnector]: Initializing CDTParser... [2024-04-05 18:13:46,801 INFO L274 PluginConnector]: CDTParser initialized [2024-04-05 18:13:46,802 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2024-04-05 18:13:47,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-04-05 18:13:48,119 INFO L384 CDTParser]: Found 1 translation units. [2024-04-05 18:13:48,120 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c [2024-04-05 18:13:48,126 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e7ca90b76/9dae9baa24b84320afced301481cb6b2/FLAG77832e8e2 [2024-04-05 18:13:48,146 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/e7ca90b76/9dae9baa24b84320afced301481cb6b2 [2024-04-05 18:13:48,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-05 18:13:48,149 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-04-05 18:13:48,151 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-04-05 18:13:48,152 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-04-05 18:13:48,155 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-04-05 18:13:48,156 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,156 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6fc075f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48, skipping insertion in model container [2024-04-05 18:13:48,156 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,178 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-04-05 18:13:48,333 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2024-04-05 18:13:48,344 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-05 18:13:48,351 INFO L202 MainTranslator]: Completed pre-run [2024-04-05 18:13:48,380 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2024-04-05 18:13:48,384 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-05 18:13:48,390 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2024-04-05 18:13:48,390 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2024-04-05 18:13:48,396 INFO L206 MainTranslator]: Completed translation [2024-04-05 18:13:48,396 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48 WrapperNode [2024-04-05 18:13:48,397 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-04-05 18:13:48,398 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-05 18:13:48,398 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-05 18:13:48,398 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-05 18:13:48,403 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,415 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,439 INFO L138 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 147 [2024-04-05 18:13:48,439 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-05 18:13:48,440 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-05 18:13:48,440 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-05 18:13:48,440 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-05 18:13:48,447 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,447 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,459 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,459 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,463 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,465 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,466 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,467 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,477 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-05 18:13:48,478 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-05 18:13:48,478 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-05 18:13:48,478 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-05 18:13:48,478 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (1/1) ... [2024-04-05 18:13:48,484 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-05 18:13:48,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:13:48,513 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-04-05 18:13:48,516 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-04-05 18:13:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-04-05 18:13:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-05 18:13:48,545 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-05 18:13:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-05 18:13:48,545 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-05 18:13:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-04-05 18:13:48,545 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-05 18:13:48,546 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-04-05 18:13:48,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-04-05 18:13:48,547 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-05 18:13:48,614 INFO L241 CfgBuilder]: Building ICFG [2024-04-05 18:13:48,615 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-05 18:13:48,843 INFO L282 CfgBuilder]: Performing block encoding [2024-04-05 18:13:48,897 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-05 18:13:48,897 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2024-04-05 18:13:48,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 06:13:48 BoogieIcfgContainer [2024-04-05 18:13:48,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-05 18:13:48,900 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-05 18:13:48,900 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-05 18:13:48,902 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-05 18:13:48,902 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.04 06:13:48" (1/3) ... [2024-04-05 18:13:48,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40765a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 06:13:48, skipping insertion in model container [2024-04-05 18:13:48,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.04 06:13:48" (2/3) ... [2024-04-05 18:13:48,903 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@40765a7a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.04 06:13:48, skipping insertion in model container [2024-04-05 18:13:48,903 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.04 06:13:48" (3/3) ... [2024-04-05 18:13:48,904 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2024-04-05 18:13:48,909 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-05 18:13:48,915 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-05 18:13:48,915 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-05 18:13:48,916 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-05 18:13:48,985 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2024-04-05 18:13:49,021 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-05 18:13:49,021 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-05 18:13:49,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:13:49,023 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-04-05 18:13:49,024 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-04-05 18:13:49,049 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-05 18:13:49,058 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:49,059 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-05 18:13:49,063 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=true, 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;@8e84fff, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=DFS, mConComCheckerCriterion=DEFAULT, mConComCheckerLimitedChecksCriterion=true, mConComCheckerCriterionLimit=50, mConComCheckerRandomProb=100, mConComCheckerRandomSeed=123 [2024-04-05 18:13:49,063 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-04-05 18:13:49,185 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:49,187 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:49,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1339139068, now seen corresponding path program 1 times [2024-04-05 18:13:49,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:49,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [502458177] [2024-04-05 18:13:49,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:49,195 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:49,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:49,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:49,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:49,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [502458177] [2024-04-05 18:13:49,444 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [502458177] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 18:13:49,444 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 18:13:49,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-05 18:13:49,445 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111190114] [2024-04-05 18:13:49,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 18:13:49,450 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-04-05 18:13:49,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:49,470 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-04-05 18:13:49,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-04-05 18:13:49,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:49,472 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:49,473 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 46.0) internal successors, (92), 2 states have internal predecessors, (92), 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-04-05 18:13:49,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:49,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:49,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-05 18:13:49,527 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:49,528 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:49,529 INFO L85 PathProgramCache]: Analyzing trace with hash 103214375, now seen corresponding path program 1 times [2024-04-05 18:13:49,529 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:49,529 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784838603] [2024-04-05 18:13:49,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:49,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:49,871 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:49,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:49,872 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784838603] [2024-04-05 18:13:49,872 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784838603] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 18:13:49,872 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 18:13:49,872 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-04-05 18:13:49,872 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1847187815] [2024-04-05 18:13:49,872 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 18:13:49,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-04-05 18:13:49,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:49,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-04-05 18:13:49,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-04-05 18:13:49,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:49,874 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:49,875 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 5 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-04-05 18:13:49,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:49,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:50,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-05 18:13:50,019 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:50,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:50,020 INFO L85 PathProgramCache]: Analyzing trace with hash -392084932, now seen corresponding path program 1 times [2024-04-05 18:13:50,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:50,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [990668598] [2024-04-05 18:13:50,022 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:50,022 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:50,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:50,134 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:50,135 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:50,135 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [990668598] [2024-04-05 18:13:50,135 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [990668598] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 18:13:50,135 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 18:13:50,135 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-05 18:13:50,135 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2114685141] [2024-04-05 18:13:50,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 18:13:50,137 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-05 18:13:50,137 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:50,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-05 18:13:50,139 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-05 18:13:50,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,140 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:50,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 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-04-05 18:13:50,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:50,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:50,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:50,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-04-05 18:13:50,271 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:50,271 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:50,271 INFO L85 PathProgramCache]: Analyzing trace with hash -1977828947, now seen corresponding path program 1 times [2024-04-05 18:13:50,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:50,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305871093] [2024-04-05 18:13:50,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:50,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:50,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:50,495 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:50,495 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:50,495 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305871093] [2024-04-05 18:13:50,496 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305871093] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 18:13:50,496 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 18:13:50,496 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-04-05 18:13:50,496 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654741604] [2024-04-05 18:13:50,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 18:13:50,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-04-05 18:13:50,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:50,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-04-05 18:13:50,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-04-05 18:13:50,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,498 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:50,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.5) internal successors, (105), 6 states have internal predecessors, (105), 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-04-05 18:13:50,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:50,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:50,498 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:50,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:50,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:50,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:50,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-04-05 18:13:50,604 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:50,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:50,604 INFO L85 PathProgramCache]: Analyzing trace with hash 819058017, now seen corresponding path program 1 times [2024-04-05 18:13:50,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:50,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438284043] [2024-04-05 18:13:50,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:50,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:50,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:51,524 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:51,524 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:51,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438284043] [2024-04-05 18:13:51,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438284043] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:13:51,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759082337] [2024-04-05 18:13:51,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:51,525 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:13:51,525 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:13:51,582 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-04-05 18:13:51,607 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-04-05 18:13:51,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:51,699 INFO L262 TraceCheckSpWp]: Trace formula consists of 242 conjuncts, 45 conjunts are in the unsatisfiable core [2024-04-05 18:13:51,706 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:13:51,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-04-05 18:13:51,788 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-04-05 18:13:51,788 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-04-05 18:13:52,196 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-05 18:13:52,196 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 15 treesize of output 15 [2024-04-05 18:13:52,349 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-04-05 18:13:52,654 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-04-05 18:13:52,717 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 8 treesize of output 1 [2024-04-05 18:13:52,879 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:52,880 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:13:54,077 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:13:54,077 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 63 treesize of output 51 [2024-04-05 18:13:54,086 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:13:54,087 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 152 treesize of output 144 [2024-04-05 18:13:54,098 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:13:54,099 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 132 treesize of output 116 [2024-04-05 18:13:54,109 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:13:54,109 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 83 treesize of output 79 [2024-04-05 18:13:54,339 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:13:54,339 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 62 treesize of output 50 [2024-04-05 18:13:54,362 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-05 18:13:54,362 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 148 treesize of output 136 [2024-04-05 18:13:54,370 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:13:54,371 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 1 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 89 [2024-04-05 18:13:54,378 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-05 18:13:54,378 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 120 treesize of output 100 [2024-04-05 18:13:57,190 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:13:57,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759082337] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:13:57,191 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:13:57,191 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 23, 23] total 56 [2024-04-05 18:13:57,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738035113] [2024-04-05 18:13:57,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:13:57,192 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2024-04-05 18:13:57,192 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:57,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2024-04-05 18:13:57,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=606, Invalid=2443, Unknown=31, NotChecked=0, Total=3080 [2024-04-05 18:13:57,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:57,194 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:57,194 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 5.142857142857143) internal successors, (288), 56 states have internal predecessors, (288), 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-04-05 18:13:57,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:57,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:57,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:57,194 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:57,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:57,275 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse11 (* c_~front~0 4)) (.cse12 (* c_~back~0 4))) (let ((.cse2 (+ c_~queue~0.offset .cse12)) (.cse3 (+ c_~queue~0.offset .cse11)) (.cse0 (< c_~n~0 (+ c_~front~0 1))) (.cse6 (and (<= c_~sum~0 0) (<= 0 (+ c_~sum~0 1)) (= c_~back~0 c_~front~0))) (.cse5 (< c_~front~0 0))) (and (or .cse0 (and (forall ((v_ArrVal_69 (Array Int Int))) (let ((.cse1 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) c_~queue~0.base))) (or (not (= (select .cse1 .cse2) 1)) (< (+ c_~sum~0 (select .cse1 .cse3)) 2)))) (forall ((v_ArrVal_69 (Array Int Int))) (let ((.cse4 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) c_~queue~0.base))) (or (not (= (select .cse4 .cse2) 1)) (< 0 (+ c_~sum~0 (select .cse4 .cse3) 1)))))) .cse5) (or .cse0 (< (+ |c_ULTIMATE.start_create_fresh_int_array_~i~0#1| 1) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse6 .cse5) (or .cse0 (let ((.cse8 (+ .cse12 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse9 (+ .cse11 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (and (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse7 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (select .cse7 .cse8) 1)) (< (+ c_~sum~0 (select .cse7 .cse9)) 2)))) (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse10 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (select .cse10 .cse8) 1)) (< 0 (+ c_~sum~0 (select .cse10 .cse9) 1))))))) .cse5) (or .cse0 (let ((.cse14 (+ .cse11 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse15 (+ .cse12 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|))) (and (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse13 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|))) (or (< 0 (+ (select .cse13 .cse14) c_~sum~0 1)) (not (= (select .cse13 .cse15) 1))))) (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse16 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|))) (or (< (+ (select .cse16 .cse14) c_~sum~0) 2) (not (= (select .cse16 .cse15) 1))))))) .cse5) (or .cse0 .cse6 (< 1 |c_ULTIMATE.start_create_fresh_int_array_#in~size#1|) (forall ((|v_ULTIMATE.start_create_fresh_int_array_#t~malloc18#1.base_8| Int)) (or (not (= (select |c_#valid| |v_ULTIMATE.start_create_fresh_int_array_#t~malloc18#1.base_8|) 0)) (< |c_#StackHeapBarrier| (+ |v_ULTIMATE.start_create_fresh_int_array_#t~malloc18#1.base_8| 1)))) .cse5) (or .cse0 .cse5 (and (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse17 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) c_~queue~0.base))) (or (< (+ c_~sum~0 (select .cse17 .cse3)) 2) (not (= (select .cse17 .cse2) 1))))) (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse18 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) c_~queue~0.base))) (or (< 0 (+ c_~sum~0 1 (select .cse18 .cse3))) (not (= (select .cse18 .cse2) 1))))))) (or .cse0 .cse5 (let ((.cse20 (+ .cse11 |c_ULTIMATE.start_main_#t~ret11#1.offset|)) (.cse21 (+ .cse12 |c_ULTIMATE.start_main_#t~ret11#1.offset|))) (and (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse19 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_#t~ret11#1.base|))) (or (< (+ c_~sum~0 (select .cse19 .cse20)) 2) (not (= (select .cse19 .cse21) 1))))) (forall ((v_ArrVal_68 (Array Int Int)) (v_ArrVal_69 (Array Int Int))) (let ((.cse22 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_68) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_69) |c_ULTIMATE.start_main_#t~ret11#1.base|))) (or (< 0 (+ c_~sum~0 (select .cse22 .cse20) 1)) (not (= (select .cse22 .cse21) 1)))))))) (or .cse0 (let ((.cse23 (+ c_~sum~0 (select (select |c_#memory_int| c_~queue~0.base) .cse3)))) (and (<= .cse23 1) (<= 0 .cse23))) .cse5) (= c_~sum~0 0) (or .cse0 (< 1 |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse6 .cse5)))) is different from false [2024-04-05 18:13:58,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:58,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:58,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:58,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:58,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-04-05 18:13:58,757 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-04-05 18:13:58,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:13:58,939 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:58,939 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:58,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1003399978, now seen corresponding path program 2 times [2024-04-05 18:13:58,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:58,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081540304] [2024-04-05 18:13:58,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:58,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:58,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:59,012 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-04-05 18:13:59,012 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:59,012 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081540304] [2024-04-05 18:13:59,012 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081540304] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 18:13:59,012 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 18:13:59,012 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-05 18:13:59,012 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757575210] [2024-04-05 18:13:59,013 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 18:13:59,013 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-05 18:13:59,013 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:59,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-05 18:13:59,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-04-05 18:13:59,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,014 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:59,014 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.5) internal successors, (114), 4 states have internal predecessors, (114), 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-04-05 18:13:59,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:59,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-04-05 18:13:59,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:59,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-04-05 18:13:59,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:13:59,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-04-05 18:13:59,111 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:59,112 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:59,112 INFO L85 PathProgramCache]: Analyzing trace with hash 2050895259, now seen corresponding path program 3 times [2024-04-05 18:13:59,112 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:59,112 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379715898] [2024-04-05 18:13:59,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:59,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:59,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:13:59,228 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-04-05 18:13:59,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:13:59,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379715898] [2024-04-05 18:13:59,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379715898] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-05 18:13:59,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-05 18:13:59,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-05 18:13:59,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748913381] [2024-04-05 18:13:59,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-05 18:13:59,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-05 18:13:59,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:13:59,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-05 18:13:59,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-05 18:13:59,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,230 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:13:59,230 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.25) internal successors, (129), 4 states have internal predecessors, (129), 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-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:13:59,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:13:59,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:13:59,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-04-05 18:13:59,319 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:13:59,320 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:13:59,320 INFO L85 PathProgramCache]: Analyzing trace with hash 4705723, now seen corresponding path program 1 times [2024-04-05 18:13:59,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:13:59,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1607986864] [2024-04-05 18:13:59,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:13:59,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:13:59,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:14:00,251 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:00,251 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:14:00,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1607986864] [2024-04-05 18:14:00,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1607986864] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:14:00,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1919186573] [2024-04-05 18:14:00,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:14:00,252 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:14:00,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:14:00,268 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-04-05 18:14:00,294 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-04-05 18:14:00,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:14:00,368 INFO L262 TraceCheckSpWp]: Trace formula consists of 282 conjuncts, 35 conjunts are in the unsatisfiable core [2024-04-05 18:14:00,371 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:14:01,235 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:01,235 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:14:01,722 INFO L349 Elim1Store]: treesize reduction 10, result has 73.0 percent of original size [2024-04-05 18:14:01,723 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 75 treesize of output 50 [2024-04-05 18:14:02,951 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:02,951 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1919186573] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:14:02,951 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:14:02,951 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 17, 17] total 47 [2024-04-05 18:14:02,952 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1334910627] [2024-04-05 18:14:02,952 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:14:02,953 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2024-04-05 18:14:02,953 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:14:02,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2024-04-05 18:14:02,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=1802, Unknown=0, NotChecked=0, Total=2162 [2024-04-05 18:14:02,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:02,956 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:14:02,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 7.404255319148936) internal successors, (348), 47 states have internal predecessors, (348), 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-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:02,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:04,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:04,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-04-05 18:14:04,714 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-04-05 18:14:04,912 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:14:04,912 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:14:04,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:14:04,913 INFO L85 PathProgramCache]: Analyzing trace with hash 1097160181, now seen corresponding path program 2 times [2024-04-05 18:14:04,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:14:04,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1330581960] [2024-04-05 18:14:04,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:14:04,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:14:04,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:14:06,861 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:06,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:14:06,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1330581960] [2024-04-05 18:14:06,862 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1330581960] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:14:06,862 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [75615946] [2024-04-05 18:14:06,862 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-05 18:14:06,862 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:14:06,862 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:14:06,877 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-04-05 18:14:06,901 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-04-05 18:14:06,964 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-05 18:14:06,964 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:14:06,966 INFO L262 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 63 conjunts are in the unsatisfiable core [2024-04-05 18:14:06,970 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:14:07,726 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 1 [2024-04-05 18:14:08,049 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 8 treesize of output 1 [2024-04-05 18:14:08,119 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 8 treesize of output 1 [2024-04-05 18:14:08,743 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 14 proven. 71 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:08,743 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:14:11,372 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:14:11,372 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 123 [2024-04-05 18:14:11,473 INFO L349 Elim1Store]: treesize reduction 30, result has 64.7 percent of original size [2024-04-05 18:14:11,474 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 800 treesize of output 750 [2024-04-05 18:14:11,500 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:11,501 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:11,503 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:11,532 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:14:11,533 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 256 treesize of output 270 [2024-04-05 18:14:11,600 INFO L349 Elim1Store]: treesize reduction 30, result has 64.7 percent of original size [2024-04-05 18:14:11,601 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 255 treesize of output 229 [2024-04-05 18:14:13,099 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:14:13,099 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 182 treesize of output 122 [2024-04-05 18:14:13,124 INFO L349 Elim1Store]: treesize reduction 72, result has 15.3 percent of original size [2024-04-05 18:14:13,125 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 792 treesize of output 700 [2024-04-05 18:14:13,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:13,140 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:13,141 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:13,141 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:13,142 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:13,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:13,143 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 256 treesize of output 216 [2024-04-05 18:14:13,169 INFO L349 Elim1Store]: treesize reduction 72, result has 15.3 percent of original size [2024-04-05 18:14:13,170 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 255 treesize of output 187 [2024-04-05 18:14:14,174 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:14,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [75615946] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:14:14,175 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:14:14,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 31, 28] total 77 [2024-04-05 18:14:14,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123298476] [2024-04-05 18:14:14,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:14:14,176 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 77 states [2024-04-05 18:14:14,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:14:14,177 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 77 interpolants. [2024-04-05 18:14:14,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1004, Invalid=4804, Unknown=44, NotChecked=0, Total=5852 [2024-04-05 18:14:14,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:14,178 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:14:14,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 77 states, 77 states have (on average 5.6103896103896105) internal successors, (432), 77 states have internal predecessors, (432), 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-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2024-04-05 18:14:14,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:14,301 WARN L854 $PredicateComparison]: unable to prove that (let ((.cse12 (* c_~back~0 4)) (.cse13 (* c_~front~0 4))) (let ((.cse29 (+ c_~queue~0.offset .cse13 4)) (.cse30 (+ c_~queue~0.offset .cse13)) (.cse27 (+ c_~queue~0.offset .cse12)) (.cse39 (select |c_#memory_int| c_~queue~0.base)) (.cse32 (+ c_~queue~0.offset .cse12 4))) (let ((.cse35 (+ c_~front~0 1)) (.cse38 (select .cse39 .cse32)) (.cse52 (select .cse39 .cse27)) (.cse31 (+ c_~queue~0.offset .cse13 8)) (.cse49 (select .cse39 .cse30)) (.cse54 (select .cse39 .cse29))) (let ((.cse36 (let ((.cse55 (+ c_~sum~0 (select .cse39 .cse31) .cse49 .cse54))) (and (<= 0 .cse55) (<= .cse55 1)))) (.cse25 (not (= .cse52 1))) (.cse1 (and (<= c_~sum~0 0) (<= 0 (+ c_~sum~0 1)) (= c_~back~0 c_~front~0))) (.cse22 (let ((.cse53 (+ c_~sum~0 .cse49 .cse54))) (and (<= .cse53 1) (<= 0 .cse53)))) (.cse34 (not (= .cse38 1))) (.cse23 (< c_~n~0 (+ 2 c_~front~0))) (.cse24 (< .cse35 0)) (.cse37 (not (= (+ .cse52 1) 0))) (.cse0 (< c_~n~0 (+ 3 c_~front~0))) (.cse2 (< c_~back~0 c_~front~0)) (.cse28 (+ c_~queue~0.offset .cse12 8)) (.cse3 (< c_~front~0 0))) (and (or (< (+ 3 |c_ULTIMATE.start_create_fresh_int_array_~i~0#1|) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse0 .cse1 .cse2 .cse3) (or (let ((.cse5 (+ .cse12 4 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse6 (+ .cse12 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse8 (+ .cse13 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse9 (+ .cse13 8 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse10 (+ .cse13 4 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|)) (.cse7 (+ .cse12 8 |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.offset|))) (and (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse4 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (+ (select .cse4 .cse5) 1) 0)) (not (= 1 (select .cse4 .cse6))) (not (= (select .cse4 .cse7) 1)) (< 0 (+ c_~sum~0 (select .cse4 .cse8) (select .cse4 .cse9) (select .cse4 .cse10) 1))))) (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse11 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) |c_ULTIMATE.start_create_fresh_int_array_~arr~0#1.base|))) (or (not (= (+ (select .cse11 .cse5) 1) 0)) (not (= 1 (select .cse11 .cse6))) (< (+ c_~sum~0 (select .cse11 .cse8) (select .cse11 .cse9) (select .cse11 .cse10)) 2) (not (= (select .cse11 .cse7) 1))))))) .cse0 .cse2 .cse3) (or .cse0 .cse2 (let ((.cse15 (+ .cse12 |c_ULTIMATE.start_main_#t~ret11#1.offset| 4)) (.cse16 (+ .cse12 |c_ULTIMATE.start_main_#t~ret11#1.offset|)) (.cse18 (+ .cse13 |c_ULTIMATE.start_main_#t~ret11#1.offset|)) (.cse19 (+ .cse13 8 |c_ULTIMATE.start_main_#t~ret11#1.offset|)) (.cse20 (+ .cse13 |c_ULTIMATE.start_main_#t~ret11#1.offset| 4)) (.cse17 (+ .cse12 8 |c_ULTIMATE.start_main_#t~ret11#1.offset|))) (and (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse14 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) |c_ULTIMATE.start_main_#t~ret11#1.base|))) (or (not (= (+ (select .cse14 .cse15) 1) 0)) (not (= (select .cse14 .cse16) 1)) (not (= (select .cse14 .cse17) 1)) (< 0 (+ (select .cse14 .cse18) c_~sum~0 (select .cse14 .cse19) (select .cse14 .cse20) 1))))) (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse21 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) |c_ULTIMATE.start_main_#t~ret11#1.base|))) (or (not (= (+ (select .cse21 .cse15) 1) 0)) (not (= (select .cse21 .cse16) 1)) (< (+ (select .cse21 .cse18) c_~sum~0 (select .cse21 .cse19) (select .cse21 .cse20)) 2) (not (= (select .cse21 .cse17) 1))))))) .cse3) (or .cse22 .cse23 .cse24 .cse25) (or .cse0 (< 3 |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse1 .cse2 .cse3) (or .cse0 .cse2 (and (forall ((v_ArrVal_160 (Array Int Int))) (let ((.cse26 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) c_~queue~0.base))) (or (not (= (select .cse26 .cse27) 1)) (not (= (select .cse26 .cse28) 1)) (< (+ c_~sum~0 (select .cse26 .cse29) (select .cse26 .cse30) (select .cse26 .cse31)) 2) (not (= (+ (select .cse26 .cse32) 1) 0))))) (forall ((v_ArrVal_160 (Array Int Int))) (let ((.cse33 (select (store |c_#memory_int| |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) c_~queue~0.base))) (or (not (= (select .cse33 .cse27) 1)) (not (= (select .cse33 .cse28) 1)) (< 0 (+ c_~sum~0 (select .cse33 .cse29) (select .cse33 .cse30) (select .cse33 .cse31) 1)) (not (= (+ (select .cse33 .cse32) 1) 0)))))) .cse3) (or .cse34 .cse0 (< c_~back~0 .cse35) .cse36 .cse37 .cse3) (or .cse0 .cse1 .cse2 (< (+ 3 |c_ULTIMATE.start_create_fresh_int_array_#t~post19#1|) |c_ULTIMATE.start_create_fresh_int_array_~size#1|) .cse3) (or .cse0 (not (= (+ .cse38 1) 0)) .cse2 (not (= (select .cse39 .cse28) 1)) .cse36 .cse3 .cse25) (or .cse0 .cse2 (let ((.cse41 (+ .cse12 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse42 (+ .cse12 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset| 4)) (.cse43 (+ .cse13 8 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse44 (+ .cse13 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset| 4)) (.cse45 (+ .cse13 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|)) (.cse46 (+ .cse12 8 |c_ULTIMATE.start_create_fresh_int_array_#res#1.offset|))) (and (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse40 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|))) (or (not (= (select .cse40 .cse41) 1)) (not (= (+ (select .cse40 .cse42) 1) 0)) (< 0 (+ c_~sum~0 (select .cse40 .cse43) (select .cse40 .cse44) (select .cse40 .cse45) 1)) (not (= (select .cse40 .cse46) 1))))) (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse47 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) |c_ULTIMATE.start_create_fresh_int_array_#res#1.base|))) (or (not (= (select .cse47 .cse41) 1)) (not (= (+ (select .cse47 .cse42) 1) 0)) (< (+ c_~sum~0 (select .cse47 .cse43) (select .cse47 .cse44) (select .cse47 .cse45)) 2) (not (= (select .cse47 .cse46) 1))))))) .cse3) (or .cse0 .cse1 .cse2 (< 3 |c_ULTIMATE.start_create_fresh_int_array_#in~size#1|) .cse3) (or (< c_~n~0 .cse35) (let ((.cse48 (+ c_~sum~0 .cse49))) (and (<= .cse48 1) (<= 0 .cse48))) .cse3) (or .cse22 .cse34 .cse23 .cse24 .cse37) (or .cse0 .cse2 (and (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse50 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) c_~queue~0.base))) (or (not (= (select .cse50 .cse28) 1)) (< 0 (+ (select .cse50 .cse30) c_~sum~0 (select .cse50 .cse29) (select .cse50 .cse31) 1)) (not (= (select .cse50 .cse27) 1)) (not (= (+ (select .cse50 .cse32) 1) 0))))) (forall ((v_ArrVal_160 (Array Int Int)) (v_ArrVal_159 (Array Int Int))) (let ((.cse51 (select (store (store |c_#memory_int| |c_ULTIMATE.start_main_~#t1~0#1.base| v_ArrVal_159) |c_ULTIMATE.start_main_~#t2~0#1.base| v_ArrVal_160) c_~queue~0.base))) (or (< (+ (select .cse51 .cse30) c_~sum~0 (select .cse51 .cse29) (select .cse51 .cse31)) 2) (not (= (select .cse51 .cse28) 1)) (not (= (select .cse51 .cse27) 1)) (not (= (+ (select .cse51 .cse32) 1) 0)))))) .cse3) (= c_~sum~0 0)))))) is different from false [2024-04-05 18:14:18,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:18,199 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:14:18,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2024-04-05 18:14:18,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-04-05 18:14:18,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:14:18,406 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:14:18,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:14:18,406 INFO L85 PathProgramCache]: Analyzing trace with hash 699788879, now seen corresponding path program 3 times [2024-04-05 18:14:18,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:14:18,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [154046391] [2024-04-05 18:14:18,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:14:18,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:14:18,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:14:20,739 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 1 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:20,739 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:14:20,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [154046391] [2024-04-05 18:14:20,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [154046391] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:14:20,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [416256253] [2024-04-05 18:14:20,740 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-05 18:14:20,740 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:14:20,740 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:14:20,748 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-04-05 18:14:20,749 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-04-05 18:14:21,222 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2024-04-05 18:14:21,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:14:21,224 INFO L262 TraceCheckSpWp]: Trace formula consists of 361 conjuncts, 74 conjunts are in the unsatisfiable core [2024-04-05 18:14:21,228 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:14:22,319 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-04-05 18:14:22,684 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 8 treesize of output 1 [2024-04-05 18:14:22,756 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 8 treesize of output 1 [2024-04-05 18:14:24,120 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,122 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,122 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:24,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,124 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:24,126 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:24,129 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:14:24,130 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 60 treesize of output 28 [2024-04-05 18:14:24,152 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 160 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:24,152 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:14:35,580 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:14:35,580 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 239 treesize of output 155 [2024-04-05 18:14:35,799 INFO L349 Elim1Store]: treesize reduction 116, result has 49.3 percent of original size [2024-04-05 18:14:35,800 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 478 treesize of output 525 [2024-04-05 18:14:35,987 INFO L349 Elim1Store]: treesize reduction 128, result has 44.1 percent of original size [2024-04-05 18:14:35,987 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 409 treesize of output 411 [2024-04-05 18:14:36,187 INFO L349 Elim1Store]: treesize reduction 128, result has 44.1 percent of original size [2024-04-05 18:14:36,187 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 280 treesize of output 331 [2024-04-05 18:14:47,747 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:14:47,750 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 238 treesize of output 154 [2024-04-05 18:14:47,827 INFO L349 Elim1Store]: treesize reduction 212, result has 7.4 percent of original size [2024-04-05 18:14:47,827 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 998 treesize of output 884 [2024-04-05 18:14:47,854 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,855 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,855 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,855 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,856 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,856 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:47,857 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,858 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:47,858 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,858 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,859 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,859 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,860 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,860 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:14:47,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:47,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:14:47,863 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 6 disjoint index pairs (out of 28 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 329 treesize of output 280 [2024-04-05 18:14:47,939 INFO L349 Elim1Store]: treesize reduction 212, result has 7.4 percent of original size [2024-04-05 18:14:47,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 28 case distinctions, treesize of input 329 treesize of output 247 [2024-04-05 18:14:49,831 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 160 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:14:49,832 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [416256253] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:14:49,832 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:14:49,832 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 34, 31] total 87 [2024-04-05 18:14:49,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387228160] [2024-04-05 18:14:49,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:14:49,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2024-04-05 18:14:49,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:14:49,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2024-04-05 18:14:49,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1309, Invalid=6141, Unknown=32, NotChecked=0, Total=7482 [2024-04-05 18:14:49,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:49,840 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:14:49,841 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 5.793103448275862) internal successors, (504), 87 states have internal predecessors, (504), 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-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2024-04-05 18:14:49,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:15:04,610 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-04-05 18:15:14,533 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-04-05 18:15:19,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-04-05 18:15:23,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [1] [2024-04-05 18:15:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:15:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:15:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:15:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:15:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:15:24,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:15:24,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:15:24,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:15:24,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:15:24,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:15:24,807 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-04-05 18:15:25,002 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,SelfDestructingSolverStorable9 [2024-04-05 18:15:25,003 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:15:25,003 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:15:25,003 INFO L85 PathProgramCache]: Analyzing trace with hash 1041634953, now seen corresponding path program 4 times [2024-04-05 18:15:25,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:15:25,004 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564676640] [2024-04-05 18:15:25,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:15:25,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:15:25,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:15:27,576 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 17 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:15:27,576 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:15:27,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564676640] [2024-04-05 18:15:27,576 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564676640] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:15:27,576 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024313759] [2024-04-05 18:15:27,576 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-05 18:15:27,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:15:27,577 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:15:27,583 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-04-05 18:15:27,586 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-04-05 18:15:27,714 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-05 18:15:27,714 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:15:27,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 325 conjuncts, 71 conjunts are in the unsatisfiable core [2024-04-05 18:15:27,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:15:29,391 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 29 proven. 230 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:15:29,391 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:15:30,703 INFO L349 Elim1Store]: treesize reduction 100, result has 58.5 percent of original size [2024-04-05 18:15:30,705 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 176 treesize of output 184 [2024-04-05 18:15:32,373 INFO L134 CoverageAnalysis]: Checked inductivity of 259 backedges. 0 proven. 259 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:15:32,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024313759] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:15:32,373 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:15:32,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 30, 30] total 84 [2024-04-05 18:15:32,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240099238] [2024-04-05 18:15:32,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:15:32,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2024-04-05 18:15:32,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:15:32,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2024-04-05 18:15:32,377 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1130, Invalid=5842, Unknown=0, NotChecked=0, Total=6972 [2024-04-05 18:15:32,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:15:32,377 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:15:32,377 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 6.714285714285714) internal successors, (564), 84 states have internal predecessors, (564), 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-04-05 18:15:32,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:15:32,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:15:32,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:15:32,377 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:15:32,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:15:36,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:15:36,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-04-05 18:15:36,869 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-04-05 18:15:37,061 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:15:37,062 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:15:37,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:15:37,062 INFO L85 PathProgramCache]: Analyzing trace with hash 1813073635, now seen corresponding path program 5 times [2024-04-05 18:15:37,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:15:37,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [584012371] [2024-04-05 18:15:37,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:15:37,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:15:37,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:15:40,705 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 46 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:15:40,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:15:40,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [584012371] [2024-04-05 18:15:40,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [584012371] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:15:40,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [338971238] [2024-04-05 18:15:40,706 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-05 18:15:40,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:15:40,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:15:40,707 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-04-05 18:15:40,709 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-04-05 18:15:40,848 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 7 check-sat command(s) [2024-04-05 18:15:40,848 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:15:40,850 INFO L262 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 84 conjunts are in the unsatisfiable core [2024-04-05 18:15:40,854 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:15:43,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:15:43,935 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:15:43,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:15:43,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-05 18:15:43,939 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:15:43,939 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 82 treesize of output 33 [2024-04-05 18:15:43,955 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 30 proven. 351 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:15:43,955 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:15:53,068 INFO L349 Elim1Store]: treesize reduction 150, result has 70.6 percent of original size [2024-04-05 18:15:53,068 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 13 select indices, 13 select index equivalence classes, 0 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 78 case distinctions, treesize of input 232 treesize of output 435 [2024-04-05 18:15:54,329 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:54,350 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-05 18:15:54,417 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-05 18:15:54,487 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-05 18:15:54,501 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:54,682 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:54,710 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:54,725 WARN L667 sPolynomialRelations]: Constructing 128(two to the power of 7 dual juncts. [2024-04-05 18:15:54,745 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:56,720 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:56,847 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:57,327 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:57,645 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:57,743 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:58,191 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:58,912 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:59,183 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:59,609 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:15:59,742 WARN L667 sPolynomialRelations]: Constructing 64(two to the power of 6 dual juncts. [2024-04-05 18:16:03,957 INFO L134 CoverageAnalysis]: Checked inductivity of 381 backedges. 0 proven. 379 refuted. 2 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:16:03,957 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [338971238] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:16:03,958 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:16:03,958 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38, 33] total 100 [2024-04-05 18:16:03,958 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [163948873] [2024-04-05 18:16:03,958 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:16:03,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 100 states [2024-04-05 18:16:03,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:16:03,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2024-04-05 18:16:03,964 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1342, Invalid=8555, Unknown=3, NotChecked=0, Total=9900 [2024-04-05 18:16:03,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:03,964 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:16:03,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 100 states, 100 states have (on average 6.37) internal successors, (637), 100 states have internal predecessors, (637), 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-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:03,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-04-05 18:16:03,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2024-04-05 18:16:07,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:07,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-04-05 18:16:07,709 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,SelfDestructingSolverStorable11 [2024-04-05 18:16:07,710 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:16:07,710 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:16:07,710 INFO L85 PathProgramCache]: Analyzing trace with hash 139930263, now seen corresponding path program 6 times [2024-04-05 18:16:07,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:16:07,710 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1333794055] [2024-04-05 18:16:07,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:16:07,710 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:16:07,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:16:14,640 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 15 proven. 415 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:16:14,640 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:16:14,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1333794055] [2024-04-05 18:16:14,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1333794055] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:16:14,640 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730692784] [2024-04-05 18:16:14,641 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-05 18:16:14,641 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:16:14,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:16:14,642 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-04-05 18:16:14,644 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-04-05 18:16:15,070 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 8 check-sat command(s) [2024-04-05 18:16:15,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:16:15,073 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 67 conjunts are in the unsatisfiable core [2024-04-05 18:16:15,077 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:16:16,702 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 92 proven. 282 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2024-04-05 18:16:16,702 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:16:18,143 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:16:18,144 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 66 case distinctions, treesize of input 211 treesize of output 400 [2024-04-05 18:16:18,890 INFO L134 CoverageAnalysis]: Checked inductivity of 430 backedges. 0 proven. 255 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-04-05 18:16:18,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730692784] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:16:18,890 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:16:18,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 24, 17] total 71 [2024-04-05 18:16:18,891 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702549870] [2024-04-05 18:16:18,891 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:16:18,892 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2024-04-05 18:16:18,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:16:18,894 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2024-04-05 18:16:18,894 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=436, Invalid=4534, Unknown=0, NotChecked=0, Total=4970 [2024-04-05 18:16:18,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:18,899 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:16:18,899 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 8.267605633802816) internal successors, (587), 71 states have internal predecessors, (587), 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-04-05 18:16:18,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:18,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:18,899 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2024-04-05 18:16:18,907 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:18,908 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:26,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:26,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:26,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:16:26,399 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-04-05 18:16:26,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:16:26,599 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:16:26,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:16:26,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1898388054, now seen corresponding path program 7 times [2024-04-05 18:16:26,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:16:26,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [214081900] [2024-04-05 18:16:26,600 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:16:26,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:16:26,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:16:27,334 INFO L134 CoverageAnalysis]: Checked inductivity of 929 backedges. 537 proven. 358 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-04-05 18:16:27,334 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:16:27,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [214081900] [2024-04-05 18:16:27,334 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [214081900] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:16:27,334 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [96383487] [2024-04-05 18:16:27,334 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-05 18:16:27,334 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:16:27,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:16:27,335 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-04-05 18:16:27,337 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-04-05 18:16:27,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:16:27,480 INFO L262 TraceCheckSpWp]: Trace formula consists of 562 conjuncts, 30 conjunts are in the unsatisfiable core [2024-04-05 18:16:27,483 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:16:28,294 INFO L134 CoverageAnalysis]: Checked inductivity of 929 backedges. 663 proven. 232 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-04-05 18:16:28,294 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:16:29,171 INFO L134 CoverageAnalysis]: Checked inductivity of 929 backedges. 500 proven. 395 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-04-05 18:16:29,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [96383487] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:16:29,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:16:29,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30, 30] total 82 [2024-04-05 18:16:29,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996936523] [2024-04-05 18:16:29,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:16:29,180 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2024-04-05 18:16:29,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:16:29,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2024-04-05 18:16:29,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1015, Invalid=5627, Unknown=0, NotChecked=0, Total=6642 [2024-04-05 18:16:29,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:29,184 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:16:29,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 8.268292682926829) internal successors, (678), 82 states have internal predecessors, (678), 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-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:29,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:29,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:16:29,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:29,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:16:29,185 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:30,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:30,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:16:30,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:30,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:16:30,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:16:30,050 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-04-05 18:16:30,250 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,SelfDestructingSolverStorable13 [2024-04-05 18:16:30,251 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:16:30,253 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:16:30,254 INFO L85 PathProgramCache]: Analyzing trace with hash 1565878282, now seen corresponding path program 8 times [2024-04-05 18:16:30,254 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:16:30,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [527594928] [2024-04-05 18:16:30,254 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:16:30,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:16:30,316 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:16:31,214 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 512 proven. 479 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-05 18:16:31,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:16:31,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [527594928] [2024-04-05 18:16:31,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [527594928] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:16:31,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806581091] [2024-04-05 18:16:31,215 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-05 18:16:31,215 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:16:31,215 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:16:31,216 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-04-05 18:16:31,219 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-04-05 18:16:31,376 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-05 18:16:31,377 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:16:31,379 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 38 conjunts are in the unsatisfiable core [2024-04-05 18:16:31,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:16:32,773 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 552 proven. 439 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-05 18:16:32,773 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:16:34,758 INFO L134 CoverageAnalysis]: Checked inductivity of 994 backedges. 623 proven. 368 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-05 18:16:34,758 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806581091] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:16:34,758 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:16:34,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 36] total 102 [2024-04-05 18:16:34,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375052258] [2024-04-05 18:16:34,759 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:16:34,760 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2024-04-05 18:16:34,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:16:34,761 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2024-04-05 18:16:34,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1748, Invalid=8554, Unknown=0, NotChecked=0, Total=10302 [2024-04-05 18:16:34,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:34,763 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:16:34,764 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 102 states have (on average 8.127450980392156) internal successors, (829), 102 states have internal predecessors, (829), 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-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:34,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:16:34,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:16:34,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:36,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:16:36,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-04-05 18:16:36,258 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2024-04-05 18:16:36,456 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,SelfDestructingSolverStorable14 [2024-04-05 18:16:36,456 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:16:36,457 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:16:36,457 INFO L85 PathProgramCache]: Analyzing trace with hash 285524414, now seen corresponding path program 9 times [2024-04-05 18:16:36,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:16:36,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638498418] [2024-04-05 18:16:36,457 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:16:36,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:16:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:16:42,757 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 438 proven. 629 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:16:42,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:16:42,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638498418] [2024-04-05 18:16:42,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638498418] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:16:42,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2124560051] [2024-04-05 18:16:42,757 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-05 18:16:42,757 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:16:42,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:16:42,758 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-04-05 18:16:42,760 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-04-05 18:16:43,284 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2024-04-05 18:16:43,285 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:16:43,289 INFO L262 TraceCheckSpWp]: Trace formula consists of 576 conjuncts, 69 conjunts are in the unsatisfiable core [2024-04-05 18:16:43,293 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:16:45,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 186 proven. 511 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-04-05 18:16:45,813 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:16:50,160 INFO L349 Elim1Store]: treesize reduction 360, result has 54.6 percent of original size [2024-04-05 18:16:50,161 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 18 new quantified variables, introduced 153 case distinctions, treesize of input 312 treesize of output 504 [2024-04-05 18:16:51,714 INFO L134 CoverageAnalysis]: Checked inductivity of 1067 backedges. 23 proven. 674 refuted. 0 times theorem prover too weak. 370 trivial. 0 not checked. [2024-04-05 18:16:51,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2124560051] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:16:51,714 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:16:51,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [57, 24, 24] total 95 [2024-04-05 18:16:51,714 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797963453] [2024-04-05 18:16:51,714 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:16:51,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 95 states [2024-04-05 18:16:51,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:16:51,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 95 interpolants. [2024-04-05 18:16:51,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=848, Invalid=8082, Unknown=0, NotChecked=0, Total=8930 [2024-04-05 18:16:51,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:51,718 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:16:51,719 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 95 states, 95 states have (on average 8.105263157894736) internal successors, (770), 95 states have internal predecessors, (770), 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-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-04-05 18:16:51,719 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:17:06,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-04-05 18:17:06,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-04-05 18:17:06,909 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2024-04-05 18:17:07,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:17:07,109 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:17:07,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:17:07,110 INFO L85 PathProgramCache]: Analyzing trace with hash -997582131, now seen corresponding path program 10 times [2024-04-05 18:17:07,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:17:07,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028374442] [2024-04-05 18:17:07,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:17:07,110 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:17:07,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:17:25,514 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 94 proven. 1092 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:17:25,514 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:17:25,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028374442] [2024-04-05 18:17:25,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028374442] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:17:25,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1932567252] [2024-04-05 18:17:25,515 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-05 18:17:25,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:17:25,515 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:17:25,526 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-04-05 18:17:25,528 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-04-05 18:17:25,853 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-05 18:17:25,853 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:17:25,858 INFO L262 TraceCheckSpWp]: Trace formula consists of 497 conjuncts, 130 conjunts are in the unsatisfiable core [2024-04-05 18:17:25,863 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:17:31,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 45 proven. 1141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:17:31,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:17:37,741 INFO L349 Elim1Store]: treesize reduction 450, result has 54.1 percent of original size [2024-04-05 18:17:37,741 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 20 select indices, 20 select index equivalence classes, 0 disjoint index pairs (out of 190 index pairs), introduced 20 new quantified variables, introduced 190 case distinctions, treesize of input 347 treesize of output 610 [2024-04-05 18:17:41,799 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 12 proven. 1174 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:17:41,800 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1932567252] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-05 18:17:41,800 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-05 18:17:41,800 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 51, 51] total 146 [2024-04-05 18:17:41,800 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43270742] [2024-04-05 18:17:41,800 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-05 18:17:41,808 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 146 states [2024-04-05 18:17:41,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-05 18:17:41,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 146 interpolants. [2024-04-05 18:17:41,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2914, Invalid=18256, Unknown=0, NotChecked=0, Total=21170 [2024-04-05 18:17:41,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:17:41,812 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-05 18:17:41,813 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 146 states, 146 states have (on average 6.424657534246576) internal successors, (938), 146 states have internal predecessors, (938), 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-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:17:41,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:17:41,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:17:41,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:17:41,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:17:41,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2024-04-05 18:17:41,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 137 states. [2024-04-05 18:17:41,814 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-05 18:18:01,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2024-04-05 18:18:01,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 137 states. [2024-04-05 18:18:01,869 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2024-04-05 18:18:01,874 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-04-05 18:18:02,074 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,SelfDestructingSolverStorable16 [2024-04-05 18:18:02,075 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2024-04-05 18:18:02,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-05 18:18:02,075 INFO L85 PathProgramCache]: Analyzing trace with hash 1692061613, now seen corresponding path program 11 times [2024-04-05 18:18:02,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-05 18:18:02,075 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1796713684] [2024-04-05 18:18:02,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-05 18:18:02,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-05 18:18:02,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-05 18:18:11,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1608 backedges. 514 proven. 1094 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:18:11,355 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-05 18:18:11,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1796713684] [2024-04-05 18:18:11,355 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1796713684] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-05 18:18:11,355 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [420496935] [2024-04-05 18:18:11,355 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-05 18:18:11,355 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-05 18:18:11,355 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-05 18:18:11,357 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-04-05 18:18:11,358 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-04-05 18:18:11,765 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2024-04-05 18:18:11,765 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-05 18:18:11,772 INFO L262 TraceCheckSpWp]: Trace formula consists of 677 conjuncts, 171 conjunts are in the unsatisfiable core [2024-04-05 18:18:11,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-05 18:18:11,782 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 6 treesize of output 5 [2024-04-05 18:18:11,822 INFO L349 Elim1Store]: treesize reduction 13, result has 40.9 percent of original size [2024-04-05 18:18:11,822 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2024-04-05 18:18:12,160 INFO L349 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2024-04-05 18:18:12,161 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 15 treesize of output 15 [2024-04-05 18:18:14,131 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 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-04-05 18:18:14,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 8 treesize of output 1 [2024-04-05 18:18:14,654 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 8 treesize of output 1 [2024-04-05 18:18:20,407 INFO L134 CoverageAnalysis]: Checked inductivity of 1608 backedges. 60 proven. 1548 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-05 18:18:20,407 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-05 18:18:37,176 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:18:37,177 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 1 new quantified variables, introduced 1 case distinctions, treesize of input 723 treesize of output 447 [2024-04-05 18:18:39,407 INFO L349 Elim1Store]: treesize reduction 660, result has 53.4 percent of original size [2024-04-05 18:18:39,408 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 2942 treesize of output 3270 [2024-04-05 18:18:39,568 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,571 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,572 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,573 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,574 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,574 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,575 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,575 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,584 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,586 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,588 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,590 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,590 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,591 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,597 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,599 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,607 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,608 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,612 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,613 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,614 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,614 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,615 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,615 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,617 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,618 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,618 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,630 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,630 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,631 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,632 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,633 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,633 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,634 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,634 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,635 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,635 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,636 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,638 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,638 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,639 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,644 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,646 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,647 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,649 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,650 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,651 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,651 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,652 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,653 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,654 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,654 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,655 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,655 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,656 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,657 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,660 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,661 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,662 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,662 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,662 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,663 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,663 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,665 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,665 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:39,665 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-05 18:18:40,403 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-05 18:18:40,403 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 24 select indices, 24 select index equivalence classes, 198 disjoint index pairs (out of 276 index pairs), introduced 24 new quantified variables, introduced 78 case distinctions, treesize of input 980 treesize of output 1570 [2024-04-05 18:18:42,489 INFO L349 Elim1Store]: treesize reduction 660, result has 53.4 percent of original size [2024-04-05 18:18:42,490 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 1, 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 979 treesize of output 1403 [2024-04-05 18:25:02,418 WARN L249 Executor]: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) stderr output: (error "out of memory") [2024-04-05 18:25:02,419 WARN L320 FreeRefinementEngine]: Global settings require throwing the following exception [2024-04-05 18:25:02,420 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 101 [2024-04-05 18:25:02,426 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2024-04-05 18:25:02,626 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2024-04-05 18:25:02,627 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parseSuccess(Executor.java:277) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.assertTerm(Scriptor.java:147) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.arrays.DiffWrapperScript.assertTerm(DiffWrapperScript.java:111) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.assertTerm(WrapperScript.java:158) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SimplifyDDA2.simplify(SimplifyDDA2.java:495) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplify(SmtUtils.java:252) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.SmtUtils.simplifyWithStatistics(SmtUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.simplify(QuantifierPusher.java:731) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:133) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:88) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.pushMinionEliminatees(QuantifierPushUtilsForSubsetPush.java:255) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushUtilsForSubsetPush.sequentialSubsetPush(QuantifierPushUtilsForSubsetPush.java:151) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher.tryToPushOverDualFiniteConnective(QuantifierPusher.java:338) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:189) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.convert(QuantifierPushTermWalker.java:1) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine$ApplicationTermTask.doStep(TermContextTransformationEngine.java:209) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:100) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.TermContextTransformationEngine.transform(TermContextTransformationEngine.java:84) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:297) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPushTermWalker.eliminate(QuantifierPushTermWalker.java:283) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.PartialQuantifierElimination.eliminate(PartialQuantifierElimination.java:51) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer$QuantifierEliminationPostprocessor.postprocess(IterativePredicateTransformer.java:238) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.applyPostprocessors(IterativePredicateTransformer.java:420) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeBackwardSequence(IterativePredicateTransformer.java:399) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.predicates.IterativePredicateTransformer.computeWeakestPreconditionSequence(IterativePredicateTransformer.java:271) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolantsUsingUnsatCore(TraceCheckSpWp.java:341) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.computeInterpolants(TraceCheckSpWp.java:184) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.singletracecheck.TraceCheckSpWp.(TraceCheckSpWp.java:162) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:110) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSpWp.construct(IpTcStrategyModuleSpWp.java:1) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseConcurrentProgram(TraceAbstractionStarter.java:225) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:173) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) Caused by: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: EOF at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser$Action$.CUP$do_action(Parser.java:1518) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Parser.do_action(Parser.java:701) at com.github.jhoenicke.javacup.runtime.LRParser.parse(LRParser.java:383) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:258) ... 78 more [2024-04-05 18:25:02,630 INFO L158 Benchmark]: Toolchain (without parser) took 674480.91ms. Allocated memory was 262.1MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 193.6MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2024-04-05 18:25:02,630 INFO L158 Benchmark]: CDTParser took 0.12ms. Allocated memory is still 262.1MB. Free memory is still 230.1MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-05 18:25:02,630 INFO L158 Benchmark]: CACSL2BoogieTranslator took 245.38ms. Allocated memory is still 262.1MB. Free memory was 193.6MB in the beginning and 181.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-04-05 18:25:02,631 INFO L158 Benchmark]: Boogie Procedure Inliner took 41.14ms. Allocated memory is still 262.1MB. Free memory was 181.8MB in the beginning and 179.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-04-05 18:25:02,631 INFO L158 Benchmark]: Boogie Preprocessor took 37.31ms. Allocated memory is still 262.1MB. Free memory was 179.7MB in the beginning and 178.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-05 18:25:02,631 INFO L158 Benchmark]: RCFGBuilder took 420.33ms. Allocated memory is still 262.1MB. Free memory was 178.1MB in the beginning and 226.1MB in the end (delta: -48.0MB). Peak memory consumption was 23.6MB. Max. memory is 8.0GB. [2024-04-05 18:25:02,631 INFO L158 Benchmark]: TraceAbstraction took 673730.04ms. Allocated memory was 262.1MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 225.1MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2024-04-05 18:25:02,632 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.12ms. Allocated memory is still 262.1MB. Free memory is still 230.1MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 245.38ms. Allocated memory is still 262.1MB. Free memory was 193.6MB in the beginning and 181.8MB in the end (delta: 11.8MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 41.14ms. Allocated memory is still 262.1MB. Free memory was 181.8MB in the beginning and 179.7MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 37.31ms. Allocated memory is still 262.1MB. Free memory was 179.7MB in the beginning and 178.1MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 420.33ms. Allocated memory is still 262.1MB. Free memory was 178.1MB in the beginning and 226.1MB in the end (delta: -48.0MB). Peak memory consumption was 23.6MB. Max. memory is 8.0GB. * TraceAbstraction took 673730.04ms. Allocated memory was 262.1MB in the beginning and 2.6GB in the end (delta: 2.4GB). Free memory was 225.1MB in the beginning and 1.4GB in the end (delta: -1.2GB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: External (MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1) with exit command (exit)) Received EOF on stdin. stderr output: (error "out of memory") : de.uni_freiburg.informatik.ultimate.smtsolver.external.Executor.parse(Executor.java:262) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-04-05 18:25:02,649 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Ended with exit code 0 Received shutdown request...