/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 IA --traceabstraction.criterion.for.conditional.commutativity.checking RANDOM --traceabstraction.probability.for.random.criterion 50 --traceabstraction.seed.for.random.criterion 213 -tc ../benchexec/../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-wip.dk.conditional-comm-3774817-m [2024-04-04 20:35:47,301 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-04-04 20:35:47,351 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../benchexec/../../../trunk/examples/settings/gemcutter/NewStatesSleep.epf [2024-04-04 20:35:47,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-04-04 20:35:47,354 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-04-04 20:35:47,386 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-04-04 20:35:47,387 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-04-04 20:35:47,387 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-04-04 20:35:47,388 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-04-04 20:35:47,391 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-04-04 20:35:47,391 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-04-04 20:35:47,391 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-04-04 20:35:47,391 INFO L153 SettingsManager]: * Use SBE=true [2024-04-04 20:35:47,392 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-04-04 20:35:47,392 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-04-04 20:35:47,392 INFO L153 SettingsManager]: * sizeof long=4 [2024-04-04 20:35:47,392 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-04-04 20:35:47,392 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-04-04 20:35:47,392 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-04-04 20:35:47,392 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-04-04 20:35:47,393 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-04-04 20:35:47,394 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-04-04 20:35:47,394 INFO L153 SettingsManager]: * sizeof long double=12 [2024-04-04 20:35:47,394 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-04-04 20:35:47,394 INFO L153 SettingsManager]: * Use constant arrays=true [2024-04-04 20:35:47,394 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-04-04 20:35:47,394 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-04-04 20:35:47,395 INFO L153 SettingsManager]: * To the following directory=./dump/ [2024-04-04 20:35:47,395 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-04-04 20:35:47,395 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-04 20:35:47,396 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-04-04 20:35:47,396 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-04-04 20:35:47,396 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-04-04 20:35:47,396 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-04-04 20:35:47,396 INFO L153 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2024-04-04 20:35:47,396 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-04-04 20:35:47,396 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-04-04 20:35:47,397 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2024-04-04 20:35:47,397 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2024-04-04 20:35:47,397 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 -> IA Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Criterion for conditional commutativity checking -> RANDOM Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: probability for random criterion as percentage -> 50 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: seed for random criterion -> 213 [2024-04-04 20:35:47,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-04-04 20:35:47,649 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-04-04 20:35:47,651 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-04-04 20:35:47,652 INFO L270 PluginConnector]: Initializing CDTParser... [2024-04-04 20:35:47,652 INFO L274 PluginConnector]: CDTParser initialized [2024-04-04 20:35:47,653 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/../../../trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-04-04 20:35:48,732 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-04-04 20:35:48,861 INFO L384 CDTParser]: Found 1 translation units. [2024-04-04 20:35:48,861 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/popl20-prod-cons.wvr.c [2024-04-04 20:35:48,867 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/34192b86d/4b2b658779884dafb71a507b6cd0b4a6/FLAGf9468a904 [2024-04-04 20:35:48,876 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/data/34192b86d/4b2b658779884dafb71a507b6cd0b4a6 [2024-04-04 20:35:48,878 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-04-04 20:35:48,879 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-04-04 20:35:48,880 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-04-04 20:35:48,880 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-04-04 20:35:48,883 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-04-04 20:35:48,884 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 08:35:48" (1/1) ... [2024-04-04 20:35:48,885 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@20cdc883 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:48, skipping insertion in model container [2024-04-04 20:35:48,885 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.04 08:35:48" (1/1) ... [2024-04-04 20:35:48,909 INFO L177 MainTranslator]: Built tables and reachable declarations [2024-04-04 20:35:49,046 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-prod-cons.wvr.c[3056,3069] [2024-04-04 20:35:49,052 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-04 20:35:49,058 INFO L202 MainTranslator]: Completed pre-run [2024-04-04 20:35:49,073 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-prod-cons.wvr.c[3056,3069] [2024-04-04 20:35:49,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2024-04-04 20:35:49,082 WARN L675 CHandler]: The function __VERIFIER_atomic_begin is called, but not defined or handled by StandardFunctionHandler. [2024-04-04 20:35:49,082 WARN L675 CHandler]: The function __VERIFIER_atomic_end is called, but not defined or handled by StandardFunctionHandler. [2024-04-04 20:35:49,087 INFO L206 MainTranslator]: Completed translation [2024-04-04 20:35:49,087 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49 WrapperNode [2024-04-04 20:35:49,087 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-04-04 20:35:49,088 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-04-04 20:35:49,088 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-04-04 20:35:49,088 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-04-04 20:35:49,093 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,099 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,115 INFO L138 Inliner]: procedures = 25, calls = 50, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 171 [2024-04-04 20:35:49,115 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-04-04 20:35:49,116 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-04-04 20:35:49,116 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-04-04 20:35:49,116 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-04-04 20:35:49,122 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,122 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,124 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,124 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,129 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,132 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,133 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,134 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,135 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-04-04 20:35:49,136 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-04-04 20:35:49,136 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-04-04 20:35:49,136 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-04-04 20:35:49,137 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (1/1) ... [2024-04-04 20:35:49,141 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-04-04 20:35:49,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:35:49,164 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-04 20:35:49,176 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-04 20:35:49,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-04-04 20:35:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-04-04 20:35:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-04-04 20:35:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-04-04 20:35:49,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2024-04-04 20:35:49,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2024-04-04 20:35:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2024-04-04 20:35:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2024-04-04 20:35:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2024-04-04 20:35:49,217 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2024-04-04 20:35:49,217 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-04-04 20:35:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2024-04-04 20:35:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2024-04-04 20:35:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-04-04 20:35:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-04-04 20:35:49,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-04-04 20:35:49,219 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-04-04 20:35:49,220 WARN L213 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2024-04-04 20:35:49,324 INFO L241 CfgBuilder]: Building ICFG [2024-04-04 20:35:49,326 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2024-04-04 20:35:49,627 INFO L282 CfgBuilder]: Performing block encoding [2024-04-04 20:35:49,691 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-04-04 20:35:49,691 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2024-04-04 20:35:49,692 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 08:35:49 BoogieIcfgContainer [2024-04-04 20:35:49,692 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-04-04 20:35:49,701 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-04-04 20:35:49,701 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-04-04 20:35:49,703 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-04-04 20:35:49,703 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.04 08:35:48" (1/3) ... [2024-04-04 20:35:49,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2706a0d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 08:35:49, skipping insertion in model container [2024-04-04 20:35:49,704 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.04 08:35:49" (2/3) ... [2024-04-04 20:35:49,704 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2706a0d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.04 08:35:49, skipping insertion in model container [2024-04-04 20:35:49,705 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.04 08:35:49" (3/3) ... [2024-04-04 20:35:49,706 INFO L112 eAbstractionObserver]: Analyzing ICFG popl20-prod-cons.wvr.c [2024-04-04 20:35:49,712 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2024-04-04 20:35:49,718 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-04-04 20:35:49,718 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-04-04 20:35:49,718 INFO L514 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2024-04-04 20:35:49,789 INFO L144 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2024-04-04 20:35:49,834 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-04-04 20:35:49,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2024-04-04 20:35:49,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:35:49,837 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-04 20:35:49,880 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-04 20:35:49,907 INFO L184 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2024-04-04 20:35:49,915 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:49,916 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-04-04 20:35:49,922 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;@1c00be4d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms], mConComChecker=IA, mConComCheckerCriterion=RANDOM, mConComCheckerLimitedChecksCriterion=false, mConComCheckerCriterionLimit=1, mConComCheckerRandomProb=50, mConComCheckerRandomSeed=213 [2024-04-04 20:35:49,922 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2024-04-04 20:35:49,989 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:49,992 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:49,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1029681022, now seen corresponding path program 1 times [2024-04-04 20:35:49,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:49,999 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1500527165] [2024-04-04 20:35:49,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:49,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:50,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:50,229 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-04 20:35:50,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:50,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1500527165] [2024-04-04 20:35:50,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1500527165] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 20:35:50,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 20:35:50,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-04-04 20:35:50,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027155151] [2024-04-04 20:35:50,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 20:35:50,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-04-04 20:35:50,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:50,336 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-04-04 20:35:50,336 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-04-04 20:35:50,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,338 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:50,339 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 59.5) internal successors, (119), 2 states have internal predecessors, (119), 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-04 20:35:50,339 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-04-04 20:35:50,366 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:50,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:50,366 INFO L85 PathProgramCache]: Analyzing trace with hash -1715543274, now seen corresponding path program 1 times [2024-04-04 20:35:50,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:50,366 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920422199] [2024-04-04 20:35:50,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:50,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:50,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:50,788 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-04 20:35:50,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:50,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920422199] [2024-04-04 20:35:50,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [920422199] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 20:35:50,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 20:35:50,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-04-04 20:35:50,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407976735] [2024-04-04 20:35:50,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 20:35:50,790 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-04 20:35:50,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:50,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-04 20:35:50,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-04-04 20:35:50,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,834 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:50,834 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 28.75) internal successors, (115), 4 states have internal predecessors, (115), 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-04 20:35:50,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:50,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:50,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-04-04 20:35:50,907 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:50,907 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:50,907 INFO L85 PathProgramCache]: Analyzing trace with hash -453292335, now seen corresponding path program 1 times [2024-04-04 20:35:50,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:50,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516628825] [2024-04-04 20:35:50,908 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:50,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:50,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:51,002 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:35:51,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:51,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516628825] [2024-04-04 20:35:51,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516628825] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 20:35:51,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 20:35:51,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-04-04 20:35:51,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [67367060] [2024-04-04 20:35:51,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 20:35:51,004 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-04-04 20:35:51,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:51,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-04-04 20:35:51,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-04-04 20:35:51,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,040 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:51,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.666666666666664) internal successors, (119), 3 states have internal predecessors, (119), 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-04 20:35:51,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:51,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:51,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:51,083 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-04-04 20:35:51,083 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:51,085 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:51,085 INFO L85 PathProgramCache]: Analyzing trace with hash -748859357, now seen corresponding path program 1 times [2024-04-04 20:35:51,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:51,088 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [873564178] [2024-04-04 20:35:51,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:51,089 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:51,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:51,300 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:51,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:51,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [873564178] [2024-04-04 20:35:51,301 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [873564178] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 20:35:51,301 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-04-04 20:35:51,301 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-04-04 20:35:51,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529259035] [2024-04-04 20:35:51,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 20:35:51,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-04-04 20:35:51,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:51,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-04-04 20:35:51,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-04-04 20:35:51,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,340 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:51,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 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-04 20:35:51,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:51,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:51,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:51,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:51,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:51,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:51,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-04-04 20:35:51,420 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:51,420 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:51,420 INFO L85 PathProgramCache]: Analyzing trace with hash -1860542473, now seen corresponding path program 1 times [2024-04-04 20:35:51,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:51,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175418508] [2024-04-04 20:35:51,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:51,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:51,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:51,745 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 3 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:51,746 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:51,746 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175418508] [2024-04-04 20:35:51,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175418508] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:35:51,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1748806253] [2024-04-04 20:35:51,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:51,747 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:35:51,747 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:35:51,782 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-04 20:35:51,818 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-04 20:35:51,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:51,892 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 6 conjunts are in the unsatisfiable core [2024-04-04 20:35:51,899 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:35:51,971 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:51,971 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:35:52,022 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 2 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:52,022 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1748806253] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:35:52,023 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:35:52,023 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5] total 10 [2024-04-04 20:35:52,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2118932525] [2024-04-04 20:35:52,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:35:52,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-04-04 20:35:52,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:52,043 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-04-04 20:35:52,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2024-04-04 20:35:52,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:52,043 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:52,043 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 16.3) internal successors, (163), 10 states have internal predecessors, (163), 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-04 20:35:52,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:52,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:52,044 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:52,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:52,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:52,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:52,405 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-04 20:35:52,590 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-04 20:35:52,590 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:52,591 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:52,591 INFO L85 PathProgramCache]: Analyzing trace with hash 1037276581, now seen corresponding path program 2 times [2024-04-04 20:35:52,591 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:52,592 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1602232915] [2024-04-04 20:35:52,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:52,592 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:52,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:52,901 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:52,902 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:52,902 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1602232915] [2024-04-04 20:35:52,902 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1602232915] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:35:52,905 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [671661771] [2024-04-04 20:35:52,905 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-04 20:35:52,905 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:35:52,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:35:52,908 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-04 20:35:52,936 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-04 20:35:53,013 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-04 20:35:53,013 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:35:53,014 INFO L262 TraceCheckSpWp]: Trace formula consists of 310 conjuncts, 17 conjunts are in the unsatisfiable core [2024-04-04 20:35:53,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:35:53,448 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:53,448 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:35:53,876 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:53,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [671661771] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:35:53,876 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:35:53,877 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 12, 12] total 29 [2024-04-04 20:35:53,877 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29008450] [2024-04-04 20:35:53,877 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:35:53,877 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2024-04-04 20:35:53,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:53,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1451767062, now seen corresponding path program 1 times [2024-04-04 20:35:53,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:53,999 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:54,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:54,027 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:54,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:54,028 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:54,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:54,052 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:54,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2024-04-04 20:35:54,068 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=162, Invalid=708, Unknown=0, NotChecked=0, Total=870 [2024-04-04 20:35:54,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:54,068 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:54,068 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 29 states have (on average 14.827586206896552) internal successors, (430), 30 states have internal predecessors, (430), 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-04 20:35:54,068 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:54,068 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:54,068 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:54,068 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:54,068 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:54,068 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:54,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:54,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-04-04 20:35:54,611 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-04 20:35:54,811 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,SelfDestructingSolverStorable6,SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:35:54,811 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:54,812 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:54,812 INFO L85 PathProgramCache]: Analyzing trace with hash -1761704780, now seen corresponding path program 3 times [2024-04-04 20:35:54,812 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:54,812 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650255053] [2024-04-04 20:35:54,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:54,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:54,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:54,973 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:35:54,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:54,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650255053] [2024-04-04 20:35:54,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650255053] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:35:54,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1310057341] [2024-04-04 20:35:54,976 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-04 20:35:54,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:35:54,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:35:54,981 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-04 20:35:55,000 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-04 20:35:55,081 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2024-04-04 20:35:55,082 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:35:55,083 INFO L262 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 4 conjunts are in the unsatisfiable core [2024-04-04 20:35:55,088 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:35:55,183 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-04-04 20:35:55,183 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-04-04 20:35:55,184 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1310057341] provided 1 perfect and 0 imperfect interpolant sequences [2024-04-04 20:35:55,184 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-04-04 20:35:55,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 11 [2024-04-04 20:35:55,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [652191844] [2024-04-04 20:35:55,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-04-04 20:35:55,184 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-04-04 20:35:55,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:55,343 INFO L85 PathProgramCache]: Analyzing trace with hash -2000607637, now seen corresponding path program 1 times [2024-04-04 20:35:55,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:55,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:55,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:56,206 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:35:56,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:56,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:56,685 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:35:56,689 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-04-04 20:35:56,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=118, Invalid=752, Unknown=0, NotChecked=0, Total=870 [2024-04-04 20:35:56,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:56,690 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:56,690 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 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-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2024-04-04 20:35:56,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:35:57,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:35:57,237 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-04 20:35:57,437 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,SelfDestructingSolverStorable10,SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:35:57,437 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:57,438 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:57,438 INFO L85 PathProgramCache]: Analyzing trace with hash -1001571066, now seen corresponding path program 4 times [2024-04-04 20:35:57,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:57,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [648429663] [2024-04-04 20:35:57,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:57,438 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:57,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:57,588 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:57,588 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:35:57,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [648429663] [2024-04-04 20:35:57,589 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [648429663] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:35:57,589 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1434685755] [2024-04-04 20:35:57,589 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-04 20:35:57,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:35:57,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:35:57,590 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-04 20:35:57,617 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-04 20:35:57,690 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-04 20:35:57,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:35:57,691 INFO L262 TraceCheckSpWp]: Trace formula consists of 277 conjuncts, 9 conjunts are in the unsatisfiable core [2024-04-04 20:35:57,692 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:35:57,816 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 18 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:57,816 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:35:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 14 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:35:58,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1434685755] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:35:58,005 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:35:58,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2024-04-04 20:35:58,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242638847] [2024-04-04 20:35:58,005 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:35:58,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-04-04 20:35:58,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:35:58,121 INFO L85 PathProgramCache]: Analyzing trace with hash -2000607637, now seen corresponding path program 2 times [2024-04-04 20:35:58,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:58,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:58,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:58,973 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:35:58,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:58,974 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:35:59,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:35:59,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:35:59,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-04-04 20:35:59,439 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=206, Invalid=1200, Unknown=0, NotChecked=0, Total=1406 [2024-04-04 20:35:59,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:59,439 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:35:59,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 11.263157894736842) internal successors, (214), 19 states have internal predecessors, (214), 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-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:35:59,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:35:59,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:35:59,784 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-04 20:35:59,982 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,SelfDestructingSolverStorable11,SelfDestructingSolverStorable12,SelfDestructingSolverStorable13 [2024-04-04 20:35:59,982 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:35:59,982 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:35:59,983 INFO L85 PathProgramCache]: Analyzing trace with hash 2030392498, now seen corresponding path program 5 times [2024-04-04 20:35:59,983 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:35:59,983 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563890013] [2024-04-04 20:35:59,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:35:59,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:00,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:00,993 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:00,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:36:00,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563890013] [2024-04-04 20:36:00,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563890013] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:36:00,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602976590] [2024-04-04 20:36:00,993 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2024-04-04 20:36:00,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:36:00,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:36:00,996 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-04 20:36:01,023 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-04 20:36:01,098 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2024-04-04 20:36:01,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:36:01,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 347 conjuncts, 45 conjunts are in the unsatisfiable core [2024-04-04 20:36:01,102 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:36:02,081 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2024-04-04 20:36:02,465 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 1 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:02,465 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:36:03,053 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:36:03,054 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 28 treesize of output 20 [2024-04-04 20:36:04,539 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 2 proven. 27 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:04,540 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602976590] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:36:04,540 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:36:04,540 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 28, 28] total 79 [2024-04-04 20:36:04,540 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341498206] [2024-04-04 20:36:04,540 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:36:04,541 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2024-04-04 20:36:04,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:36:04,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1216518081, now seen corresponding path program 3 times [2024-04-04 20:36:04,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:04,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:04,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:04,849 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-04-04 20:36:04,849 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:04,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:04,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:04,893 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-04-04 20:36:04,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2024-04-04 20:36:04,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=747, Invalid=5895, Unknown=0, NotChecked=0, Total=6642 [2024-04-04 20:36:04,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:04,910 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:36:04,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 6.451219512195122) internal successors, (529), 82 states have internal predecessors, (529), 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-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:04,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:13,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:13,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:13,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2024-04-04 20:36:13,241 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-04 20:36:13,436 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14,SelfDestructingSolverStorable15,SelfDestructingSolverStorable16 [2024-04-04 20:36:13,436 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:36:13,437 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:36:13,437 INFO L85 PathProgramCache]: Analyzing trace with hash -1970655265, now seen corresponding path program 1 times [2024-04-04 20:36:13,437 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:36:13,437 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2079682343] [2024-04-04 20:36:13,437 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:13,437 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:13,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:14,879 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:14,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:36:14,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2079682343] [2024-04-04 20:36:14,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2079682343] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:36:14,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1613348797] [2024-04-04 20:36:14,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:14,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:36:14,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:36:14,884 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-04 20:36:14,910 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-04 20:36:14,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:14,986 INFO L262 TraceCheckSpWp]: Trace formula consists of 357 conjuncts, 45 conjunts are in the unsatisfiable core [2024-04-04 20:36:14,989 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:36:15,984 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 3 [2024-04-04 20:36:16,118 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:16,119 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:36:16,452 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:36:16,453 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 28 treesize of output 20 [2024-04-04 20:36:18,018 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:18,019 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1613348797] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:36:18,019 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:36:18,019 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 27, 27] total 79 [2024-04-04 20:36:18,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530524199] [2024-04-04 20:36:18,019 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:36:18,020 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2024-04-04 20:36:18,020 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:36:18,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2024-04-04 20:36:18,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=971, Invalid=5191, Unknown=0, NotChecked=0, Total=6162 [2024-04-04 20:36:18,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:18,074 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:36:18,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 5.443037974683544) internal successors, (430), 79 states have internal predecessors, (430), 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-04 20:36:18,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:18,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:18,075 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2024-04-04 20:36:18,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:23,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:23,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2024-04-04 20:36:23,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:36:23,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-04-04 20:36:23,777 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,SelfDestructingSolverStorable17 [2024-04-04 20:36:23,778 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:36:23,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:36:23,778 INFO L85 PathProgramCache]: Analyzing trace with hash -158559871, now seen corresponding path program 6 times [2024-04-04 20:36:23,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:36:23,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [521588037] [2024-04-04 20:36:23,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:23,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:23,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:26,186 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 3 proven. 94 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:26,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:36:26,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [521588037] [2024-04-04 20:36:26,186 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [521588037] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:36:26,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [374115149] [2024-04-04 20:36:26,187 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2024-04-04 20:36:26,187 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:36:26,187 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:36:26,192 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-04 20:36:26,193 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-04 20:36:26,435 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2024-04-04 20:36:26,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:36:26,437 INFO L262 TraceCheckSpWp]: Trace formula consists of 398 conjuncts, 51 conjunts are in the unsatisfiable core [2024-04-04 20:36:26,440 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:36:28,056 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 95 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-04-04 20:36:28,056 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:36:28,814 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:36:28,815 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 51 treesize of output 53 [2024-04-04 20:36:29,277 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-04-04 20:36:29,278 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [374115149] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:36:29,278 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:36:29,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [39, 30, 23] total 88 [2024-04-04 20:36:29,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064434412] [2024-04-04 20:36:29,278 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:36:29,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 88 states [2024-04-04 20:36:29,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:36:29,391 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2024-04-04 20:36:29,467 INFO L85 PathProgramCache]: Analyzing trace with hash -1210404889, now seen corresponding path program 4 times [2024-04-04 20:36:29,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:29,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:29,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:29,616 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-04-04 20:36:29,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:29,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:29,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:29,687 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-04-04 20:36:29,773 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 4 [2024-04-04 20:36:29,811 INFO L85 PathProgramCache]: Analyzing trace with hash 737053585, now seen corresponding path program 1 times [2024-04-04 20:36:29,812 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:29,812 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:29,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:29,834 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-04-04 20:36:29,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:29,834 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:29,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:29,856 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2024-04-04 20:36:29,963 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-04-04 20:36:29,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=715, Invalid=7475, Unknown=0, NotChecked=0, Total=8190 [2024-04-04 20:36:29,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:29,965 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:36:29,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 6.351648351648351) internal successors, (578), 91 states have internal predecessors, (578), 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-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 153 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:36:29,966 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:36:38,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 151 states. [2024-04-04 20:36:38,209 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-04-04 20:36:38,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,SelfDestructingSolverStorable19,SelfDestructingSolverStorable20,SelfDestructingSolverStorable21,SelfDestructingSolverStorable22,9 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:36:38,404 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:36:38,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:36:38,405 INFO L85 PathProgramCache]: Analyzing trace with hash 979392471, now seen corresponding path program 2 times [2024-04-04 20:36:38,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:36:38,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [416369588] [2024-04-04 20:36:38,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:38,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:38,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:41,894 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 5 proven. 154 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:41,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:36:41,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [416369588] [2024-04-04 20:36:41,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [416369588] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:36:41,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [716768619] [2024-04-04 20:36:41,899 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-04 20:36:41,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:36:41,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:36:41,901 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-04 20:36:41,901 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-04 20:36:42,058 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-04 20:36:42,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:36:42,060 INFO L262 TraceCheckSpWp]: Trace formula consists of 431 conjuncts, 72 conjunts are in the unsatisfiable core [2024-04-04 20:36:42,063 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:36:43,934 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:36:43,935 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 10 [2024-04-04 20:36:44,232 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:44,232 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:36:45,605 INFO L349 Elim1Store]: treesize reduction 30, result has 64.7 percent of original size [2024-04-04 20:36:45,606 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 74 treesize of output 76 [2024-04-04 20:36:48,033 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 0 proven. 159 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:36:48,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [716768619] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:36:48,033 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:36:48,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 41, 41] total 121 [2024-04-04 20:36:48,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339252705] [2024-04-04 20:36:48,034 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:36:48,037 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 121 states [2024-04-04 20:36:48,037 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:36:48,310 INFO L85 PathProgramCache]: Analyzing trace with hash -1215728869, now seen corresponding path program 2 times [2024-04-04 20:36:48,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:48,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:48,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:48,549 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-04-04 20:36:48,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:36:48,549 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:36:48,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:36:48,614 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2024-04-04 20:36:48,693 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2024-04-04 20:36:48,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1811, Invalid=13441, Unknown=0, NotChecked=0, Total=15252 [2024-04-04 20:36:48,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:48,697 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:36:48,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 124 states, 124 states have (on average 5.209677419354839) internal successors, (646), 124 states have internal predecessors, (646), 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-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:36:48,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:36:48,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:36:48,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:36:48,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:36:48,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 151 states. [2024-04-04 20:36:48,698 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:37:03,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 167 states. [2024-04-04 20:37:03,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-04-04 20:37:03,402 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-04 20:37:03,602 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,10 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable24,SelfDestructingSolverStorable25 [2024-04-04 20:37:03,602 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:37:03,602 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:37:03,603 INFO L85 PathProgramCache]: Analyzing trace with hash 1578687881, now seen corresponding path program 7 times [2024-04-04 20:37:03,603 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:37:03,603 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [292090948] [2024-04-04 20:37:03,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:37:03,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:37:03,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:37:10,760 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 25 proven. 231 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:37:10,761 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:37:10,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [292090948] [2024-04-04 20:37:10,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [292090948] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:37:10,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1659554867] [2024-04-04 20:37:10,761 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2024-04-04 20:37:10,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:37:10,761 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:37:10,763 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-04 20:37:10,765 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-04 20:37:10,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:37:10,931 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 94 conjunts are in the unsatisfiable core [2024-04-04 20:37:10,935 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:37:13,769 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:37:13,769 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 45 treesize of output 13 [2024-04-04 20:37:14,160 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:37:14,160 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:37:16,291 INFO L349 Elim1Store]: treesize reduction 60, result has 60.8 percent of original size [2024-04-04 20:37:16,292 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 97 treesize of output 119 [2024-04-04 20:37:18,753 INFO L134 CoverageAnalysis]: Checked inductivity of 256 backedges. 0 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:37:18,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1659554867] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:37:18,753 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:37:18,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [63, 56, 50] total 165 [2024-04-04 20:37:18,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019463954] [2024-04-04 20:37:18,753 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:37:18,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 165 states [2024-04-04 20:37:18,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:37:18,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:37:18,904 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:37:18,904 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 50 treesize of output 22 [2024-04-04 20:37:19,361 INFO L85 PathProgramCache]: Analyzing trace with hash -1530819089, now seen corresponding path program 3 times [2024-04-04 20:37:19,361 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:37:19,361 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:37:19,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:37:19,561 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-04-04 20:37:19,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:37:19,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:37:19,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:37:19,616 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2024-04-04 20:37:19,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 168 interpolants. [2024-04-04 20:37:19,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2946, Invalid=25110, Unknown=0, NotChecked=0, Total=28056 [2024-04-04 20:37:19,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:37:19,704 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:37:19,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 168 states, 168 states have (on average 4.261904761904762) internal successors, (716), 168 states have internal predecessors, (716), 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-04 20:37:19,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:37:19,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:37:19,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:37:19,705 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 167 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-04-04 20:37:19,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:37:44,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:37:44,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:37:44,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 172 states. [2024-04-04 20:37:44,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2024-04-04 20:37:44,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2024-04-04 20:37:44,750 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-04 20:37:44,940 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,SelfDestructingSolverStorable26,SelfDestructingSolverStorable27,SelfDestructingSolverStorable28 [2024-04-04 20:37:44,940 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:37:44,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:37:44,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1338436254, now seen corresponding path program 3 times [2024-04-04 20:37:44,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:37:44,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259179490] [2024-04-04 20:37:44,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:37:44,941 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:37:44,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:37:50,233 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 21 proven. 274 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:37:50,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:37:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259179490] [2024-04-04 20:37:50,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259179490] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:37:50,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1739146996] [2024-04-04 20:37:50,234 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-04 20:37:50,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:37:50,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:37:50,268 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-04 20:37:50,270 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-04 20:37:50,605 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2024-04-04 20:37:50,605 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:37:50,608 INFO L262 TraceCheckSpWp]: Trace formula consists of 454 conjuncts, 49 conjunts are in the unsatisfiable core [2024-04-04 20:37:50,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:37:54,730 INFO L349 Elim1Store]: treesize reduction 82, result has 24.8 percent of original size [2024-04-04 20:37:54,730 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 72 treesize of output 47 [2024-04-04 20:37:55,283 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-04-04 20:37:55,283 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:37:59,478 INFO L349 Elim1Store]: treesize reduction 128, result has 41.0 percent of original size [2024-04-04 20:37:59,478 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 95 treesize of output 115 [2024-04-04 20:38:01,220 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 120 refuted. 0 times theorem prover too weak. 175 trivial. 0 not checked. [2024-04-04 20:38:01,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1739146996] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:38:01,220 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:38:01,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [52, 33, 33] total 113 [2024-04-04 20:38:01,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [900204361] [2024-04-04 20:38:01,221 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:38:01,221 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2024-04-04 20:38:01,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:38:01,448 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:38:01,452 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:38:01,452 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:38:01,452 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:38:01,453 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:38:01,491 INFO L349 Elim1Store]: treesize reduction 18, result has 71.4 percent of original size [2024-04-04 20:38:01,491 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 8 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 82 treesize of output 84 [2024-04-04 20:38:02,501 INFO L85 PathProgramCache]: Analyzing trace with hash -1779723069, now seen corresponding path program 4 times [2024-04-04 20:38:02,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:38:02,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:38:02,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:38:08,767 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:38:08,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:38:08,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:38:08,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:38:12,870 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 0 proven. 215 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:38:13,221 INFO L85 PathProgramCache]: Analyzing trace with hash -45636620, now seen corresponding path program 5 times [2024-04-04 20:38:13,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:38:13,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:38:13,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:38:23,000 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 7 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:38:23,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:38:23,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:38:23,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:38:32,853 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 7 proven. 235 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:38:33,052 INFO L85 PathProgramCache]: Analyzing trace with hash -907104162, now seen corresponding path program 6 times [2024-04-04 20:38:33,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:38:33,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:38:33,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:38:40,620 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 1 proven. 243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:38:40,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:38:40,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:38:40,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:38:47,356 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 1 proven. 243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:38:47,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2024-04-04 20:38:47,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3490, Invalid=46909, Unknown=1, NotChecked=0, Total=50400 [2024-04-04 20:38:47,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:38:47,416 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:38:47,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 4.68141592920354) internal successors, (529), 113 states have internal predecessors, (529), 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-04 20:38:47,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:38:47,416 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 172 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 182 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 213 states. [2024-04-04 20:38:47,417 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:39:35,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2024-04-04 20:39:35,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 314 states. [2024-04-04 20:39:35,308 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-04-04 20:39:35,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable29,SelfDestructingSolverStorable30,SelfDestructingSolverStorable31,SelfDestructingSolverStorable32,SelfDestructingSolverStorable33,SelfDestructingSolverStorable34,SelfDestructingSolverStorable35,12 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:39:35,506 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:39:35,506 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:39:35,506 INFO L85 PathProgramCache]: Analyzing trace with hash -141122246, now seen corresponding path program 8 times [2024-04-04 20:39:35,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:39:35,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [922536054] [2024-04-04 20:39:35,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:39:35,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:39:35,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:39:36,172 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 273 proven. 484 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-04-04 20:39:36,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:39:36,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [922536054] [2024-04-04 20:39:36,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [922536054] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:39:36,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432349946] [2024-04-04 20:39:36,172 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-04-04 20:39:36,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:39:36,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:39:36,174 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-04 20:39:36,175 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-04 20:39:36,356 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-04-04 20:39:36,356 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:39:36,359 INFO L262 TraceCheckSpWp]: Trace formula consists of 615 conjuncts, 30 conjunts are in the unsatisfiable core [2024-04-04 20:39:36,361 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:39:37,140 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 523 proven. 232 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 20:39:37,140 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:39:38,394 INFO L134 CoverageAnalysis]: Checked inductivity of 767 backedges. 414 proven. 341 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-04-04 20:39:38,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432349946] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:39:38,394 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:39:38,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 30, 30] total 82 [2024-04-04 20:39:38,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098980036] [2024-04-04 20:39:38,395 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:39:38,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 82 states [2024-04-04 20:39:38,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:39:38,589 INFO L85 PathProgramCache]: Analyzing trace with hash 542869399, now seen corresponding path program 7 times [2024-04-04 20:39:38,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:39:38,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:39:38,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:39:46,483 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 2 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:39:46,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:39:46,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:39:46,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:39:53,119 INFO L134 CoverageAnalysis]: Checked inductivity of 272 backedges. 2 proven. 270 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:39:53,233 INFO L85 PathProgramCache]: Analyzing trace with hash 1463695351, now seen corresponding path program 8 times [2024-04-04 20:39:53,233 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:39:53,233 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:39:53,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:40:03,931 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 30 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:40:03,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:40:03,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:40:03,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:40:15,833 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 30 proven. 307 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:40:16,104 INFO L85 PathProgramCache]: Analyzing trace with hash -1322019872, now seen corresponding path program 9 times [2024-04-04 20:40:16,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:40:16,104 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:40:16,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:40:31,120 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 100 proven. 417 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:40:31,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:40:31,121 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:40:31,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:40:43,422 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 82 proven. 435 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:40:43,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 82 interpolants. [2024-04-04 20:40:43,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5696, Invalid=112296, Unknown=0, NotChecked=0, Total=117992 [2024-04-04 20:40:43,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:40:43,495 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:40:43,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 82 states, 82 states have (on average 7.5) internal successors, (615), 82 states have internal predecessors, (615), 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-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 179 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 314 states. [2024-04-04 20:40:43,496 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:40:45,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2024-04-04 20:40:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 314 states. [2024-04-04 20:40:45,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-04-04 20:40:45,105 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-04 20:40:45,304 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,SelfDestructingSolverStorable40,SelfDestructingSolverStorable41,SelfDestructingSolverStorable42,SelfDestructingSolverStorable36,SelfDestructingSolverStorable37,SelfDestructingSolverStorable38,SelfDestructingSolverStorable39 [2024-04-04 20:40:45,305 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:40:45,305 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:40:45,305 INFO L85 PathProgramCache]: Analyzing trace with hash 45819110, now seen corresponding path program 9 times [2024-04-04 20:40:45,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:40:45,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [757779251] [2024-04-04 20:40:45,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:40:45,306 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:40:45,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:40:45,896 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 339 proven. 492 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:40:45,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:40:45,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [757779251] [2024-04-04 20:40:45,896 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [757779251] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:40:45,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540816985] [2024-04-04 20:40:45,896 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2024-04-04 20:40:45,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:40:45,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:40:45,898 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-04 20:40:45,898 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-04 20:40:46,294 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2024-04-04 20:40:46,294 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:40:46,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 33 conjunts are in the unsatisfiable core [2024-04-04 20:40:46,300 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:40:47,096 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 451 proven. 380 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:40:47,096 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:40:48,245 INFO L134 CoverageAnalysis]: Checked inductivity of 832 backedges. 303 proven. 528 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2024-04-04 20:40:48,245 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540816985] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:40:48,245 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:40:48,246 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33, 33] total 91 [2024-04-04 20:40:48,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285480769] [2024-04-04 20:40:48,246 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:40:48,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2024-04-04 20:40:48,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:40:48,393 INFO L85 PathProgramCache]: Analyzing trace with hash 1164273259, now seen corresponding path program 10 times [2024-04-04 20:40:48,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:40:48,394 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:40:48,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:40:55,739 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 2 proven. 332 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2024-04-04 20:40:55,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:40:55,739 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:40:55,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:41:02,233 INFO L134 CoverageAnalysis]: Checked inductivity of 337 backedges. 2 proven. 335 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:41:02,344 INFO L85 PathProgramCache]: Analyzing trace with hash 751155532, now seen corresponding path program 11 times [2024-04-04 20:41:02,345 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:41:02,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:41:02,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:41:10,072 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 12 proven. 352 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:41:10,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:41:10,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:41:10,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:41:28,108 INFO L134 CoverageAnalysis]: Checked inductivity of 364 backedges. 12 proven. 352 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:41:28,238 INFO L85 PathProgramCache]: Analyzing trace with hash -879819796, now seen corresponding path program 12 times [2024-04-04 20:41:28,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:41:28,238 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:41:28,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:41:41,202 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 59 proven. 392 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:41:41,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:41:41,203 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:41:41,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:41:51,962 INFO L134 CoverageAnalysis]: Checked inductivity of 451 backedges. 59 proven. 392 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:41:52,053 INFO L85 PathProgramCache]: Analyzing trace with hash -219900276, now seen corresponding path program 13 times [2024-04-04 20:41:52,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:41:52,053 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:41:52,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:42:05,566 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 98 proven. 484 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:42:05,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:42:05,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:42:05,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:42:20,580 INFO L134 CoverageAnalysis]: Checked inductivity of 582 backedges. 149 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:42:20,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2024-04-04 20:42:20,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5858, Invalid=105364, Unknown=0, NotChecked=0, Total=111222 [2024-04-04 20:42:20,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:42:20,604 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2024-04-04 20:42:20,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 7.252747252747253) internal successors, (660), 91 states have internal predecessors, (660), 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-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 179 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 219 states. [2024-04-04 20:42:20,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 314 states. [2024-04-04 20:42:20,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2024-04-04 20:42:20,607 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:42:22,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 179 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 219 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 314 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2024-04-04 20:42:22,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2024-04-04 20:42:22,279 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2024-04-04 20:42:22,479 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,SelfDestructingSolverStorable50,SelfDestructingSolverStorable51,SelfDestructingSolverStorable43,SelfDestructingSolverStorable44,SelfDestructingSolverStorable45,SelfDestructingSolverStorable46,SelfDestructingSolverStorable47,SelfDestructingSolverStorable48,SelfDestructingSolverStorable49 [2024-04-04 20:42:22,480 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2024-04-04 20:42:22,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2024-04-04 20:42:22,480 INFO L85 PathProgramCache]: Analyzing trace with hash 988493970, now seen corresponding path program 10 times [2024-04-04 20:42:22,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-04-04 20:42:22,480 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1672121424] [2024-04-04 20:42:22,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:42:22,480 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:42:22,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:42:34,114 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 175 proven. 730 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:42:34,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-04-04 20:42:34,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1672121424] [2024-04-04 20:42:34,114 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1672121424] provided 0 perfect and 1 imperfect interpolant sequences [2024-04-04 20:42:34,114 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [119620986] [2024-04-04 20:42:34,115 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2024-04-04 20:42:34,115 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:42:34,115 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 [2024-04-04 20:42:34,116 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-04-04 20:42:34,118 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2024-04-04 20:42:34,408 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2024-04-04 20:42:34,408 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2024-04-04 20:42:34,412 INFO L262 TraceCheckSpWp]: Trace formula consists of 643 conjuncts, 149 conjunts are in the unsatisfiable core [2024-04-04 20:42:34,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2024-04-04 20:42:46,742 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,743 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,744 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,745 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,746 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,747 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,748 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,749 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,751 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,752 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,754 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,755 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,756 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,757 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,758 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,759 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,760 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,763 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,764 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,765 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,767 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,771 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,772 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,773 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,774 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,775 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,776 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,778 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,779 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,780 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,782 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,784 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,785 INFO L190 IndexEqualityManager]: detected not equals via solver [2024-04-04 20:42:46,860 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:42:46,861 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 84 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 152 treesize of output 238 [2024-04-04 20:42:47,862 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 10 proven. 895 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:42:47,862 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2024-04-04 20:43:00,723 INFO L349 Elim1Store]: treesize reduction 602, result has 42.5 percent of original size [2024-04-04 20:43:00,724 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 209 treesize of output 496 [2024-04-04 20:43:07,115 INFO L134 CoverageAnalysis]: Checked inductivity of 905 backedges. 10 proven. 895 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-04-04 20:43:07,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [119620986] provided 0 perfect and 2 imperfect interpolant sequences [2024-04-04 20:43:07,115 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-04-04 20:43:07,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [98, 88, 83] total 264 [2024-04-04 20:43:07,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373782641] [2024-04-04 20:43:07,115 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-04-04 20:43:07,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 264 states [2024-04-04 20:43:07,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-04-04 20:43:07,516 INFO L349 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2024-04-04 20:43:07,516 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 37 treesize of output 13 [2024-04-04 20:43:07,765 INFO L85 PathProgramCache]: Analyzing trace with hash 1918710079, now seen corresponding path program 14 times [2024-04-04 20:43:07,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:43:07,765 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:43:07,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:43:08,137 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2024-04-04 20:43:08,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-04-04 20:43:08,137 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-04-04 20:43:08,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-04-04 20:43:08,197 INFO L134 CoverageAnalysis]: Checked inductivity of 410 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 389 trivial. 0 not checked. [2024-04-04 20:43:08,598 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,598 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,599 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,599 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,600 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,606 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,606 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:08,607 INFO L173 IndexEqualityManager]: detected equality via solver [2024-04-04 20:43:09,293 INFO L349 Elim1Store]: treesize reduction 13, result has 97.6 percent of original size [2024-04-04 20:43:09,294 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 15 select indices, 15 select index equivalence classes, 44 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 105 case distinctions, treesize of input 222 treesize of output 615 [2024-04-04 20:43:10,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2024-04-04 20:43:11,024 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable52,SelfDestructingSolverStorable53,SelfDestructingSolverStorable54,15 /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-04-04 20:43:11,025 FATAL L? ?]: An unrecoverable error occured during an interaction with an SMT solver: de.uni_freiburg.informatik.ultimate.logic.SMTLIBException: Function c_aux_v_~back~0_525 is already defined. at de.uni_freiburg.informatik.ultimate.logic.NoopScript.declareFun(NoopScript.java:229) at de.uni_freiburg.informatik.ultimate.smtsolver.external.Scriptor.declareFun(Scriptor.java:115) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.declareFun(WrapperScript.java:137) at de.uni_freiburg.informatik.ultimate.logic.WrapperScript.declareFun(WrapperScript.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.smt.scripttransfer.HistoryRecordingScript.declareFun(HistoryRecordingScript.java:95) at de.uni_freiburg.informatik.ultimate.lib.smtlibutils.ManagedScript.declareFun(ManagedScript.java:181) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.variables.ProgramVarUtils.constructConstantForAuxVar(ProgramVarUtils.java:117) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.computeClosedFormula(UnmodifiableTransFormula.java:135) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.UnmodifiableTransFormula.(UnmodifiableTransFormula.java:90) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaBuilder.finishConstruction(TransFormulaBuilder.java:320) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition(TransFormulaUtils.java:324) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceConditionGenerator.compose(SemanticIndependenceConditionGenerator.java:178) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceConditionGenerator.withGuard(SemanticIndependenceConditionGenerator.java:186) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.SemanticIndependenceConditionGenerator.generateCondition(SemanticIndependenceConditionGenerator.java:135) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.ConditionalCommutativityChecker.checkConditionalCommutativity(ConditionalCommutativityChecker.java:130) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.ConditionalCommutativityInterpolantProvider.checkTransitions(ConditionalCommutativityInterpolantProvider.java:172) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.ConditionalCommutativityInterpolantProvider.checkState(ConditionalCommutativityInterpolantProvider.java:161) at de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.ConditionalCommutativityInterpolantProvider.getInterpolants(ConditionalCommutativityInterpolantProvider.java:142) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.concurrency.PartialOrderCegarLoop.refineAbstraction(PartialOrderCegarLoop.java:242) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.refineAbstractionInternal(AbstractCegarLoop.java:487) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:438) 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) [2024-04-04 20:43:11,046 INFO L158 Benchmark]: Toolchain (without parser) took 442166.69ms. Allocated memory was 160.4MB in the beginning and 2.9GB in the end (delta: 2.7GB). Free memory was 88.0MB in the beginning and 1.3GB in the end (delta: -1.2GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2024-04-04 20:43:11,046 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 160.4MB. Free memory is still 132.9MB. There was no memory consumed. Max. memory is 8.0GB. [2024-04-04 20:43:11,046 INFO L158 Benchmark]: CACSL2BoogieTranslator took 207.90ms. Allocated memory was 160.4MB in the beginning and 242.2MB in the end (delta: 81.8MB). Free memory was 87.6MB in the beginning and 203.0MB in the end (delta: -115.4MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. [2024-04-04 20:43:11,046 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.07ms. Allocated memory is still 242.2MB. Free memory was 203.0MB in the beginning and 200.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2024-04-04 20:43:11,046 INFO L158 Benchmark]: Boogie Preprocessor took 19.80ms. Allocated memory is still 242.2MB. Free memory was 200.9MB in the beginning and 199.4MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2024-04-04 20:43:11,047 INFO L158 Benchmark]: RCFGBuilder took 556.55ms. Allocated memory is still 242.2MB. Free memory was 199.4MB in the beginning and 197.9MB in the end (delta: 1.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. [2024-04-04 20:43:11,047 INFO L158 Benchmark]: TraceAbstraction took 441344.91ms. Allocated memory was 242.2MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 196.9MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2024-04-04 20:43:11,048 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.09ms. Allocated memory is still 160.4MB. Free memory is still 132.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 207.90ms. Allocated memory was 160.4MB in the beginning and 242.2MB in the end (delta: 81.8MB). Free memory was 87.6MB in the beginning and 203.0MB in the end (delta: -115.4MB). Peak memory consumption was 9.5MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.07ms. Allocated memory is still 242.2MB. Free memory was 203.0MB in the beginning and 200.9MB in the end (delta: 2.0MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 19.80ms. Allocated memory is still 242.2MB. Free memory was 200.9MB in the beginning and 199.4MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 556.55ms. Allocated memory is still 242.2MB. Free memory was 199.4MB in the beginning and 197.9MB in the end (delta: 1.4MB). Peak memory consumption was 12.6MB. Max. memory is 8.0GB. * TraceAbstraction took 441344.91ms. Allocated memory was 242.2MB in the beginning and 2.9GB in the end (delta: 2.6GB). Free memory was 196.9MB in the beginning and 1.3GB in the end (delta: -1.1GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - ExceptionOrErrorResult: SMTLIBException: Function c_aux_v_~back~0_525 is already defined. de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMTLIBException: Function c_aux_v_~back~0_525 is already defined.: de.uni_freiburg.informatik.ultimate.logic.NoopScript.declareFun(NoopScript.java:229) RESULT: Ultimate could not prove your program: Toolchain returned no result. [2024-04-04 20:43:11,068 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 [2024-04-04 20:43:11,406 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UGemCutter-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...