/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf --traceabstraction.cegar.restart.behaviour ONE_CEGAR_PER_THREAD_INSTANCE --traceabstraction.maximal.amount.of.steps.the.threads.are.allowed.to.take.successively 1 --traceabstraction.enable.heuristic.with.loops.as.step.type false --traceabstraction.considered.threads.and.their.maximal.amount.of.steps '"3,2 1,1 2,2"' --traceabstraction.defines.what.statements.are.considered.a.step.in.por ALL_READ_WRITE -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/mult-comm.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.orders-32214ab [2023-05-19 11:38:04,412 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-05-19 11:38:04,414 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-05-19 11:38:04,455 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-05-19 11:38:04,455 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-05-19 11:38:04,458 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-05-19 11:38:04,460 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-05-19 11:38:04,464 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-05-19 11:38:04,466 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-05-19 11:38:04,471 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-05-19 11:38:04,472 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-05-19 11:38:04,473 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-05-19 11:38:04,474 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-05-19 11:38:04,476 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-05-19 11:38:04,477 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-05-19 11:38:04,478 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-05-19 11:38:04,479 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-05-19 11:38:04,480 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-05-19 11:38:04,482 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-05-19 11:38:04,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-05-19 11:38:04,488 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-05-19 11:38:04,489 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-05-19 11:38:04,490 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-05-19 11:38:04,491 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-05-19 11:38:04,497 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-05-19 11:38:04,497 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-05-19 11:38:04,498 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-05-19 11:38:04,499 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-05-19 11:38:04,499 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-05-19 11:38:04,500 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-05-19 11:38:04,500 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-05-19 11:38:04,501 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-05-19 11:38:04,502 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-05-19 11:38:04,503 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-05-19 11:38:04,504 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-05-19 11:38:04,504 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-05-19 11:38:04,505 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-05-19 11:38:04,505 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-05-19 11:38:04,505 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-05-19 11:38:04,506 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-05-19 11:38:04,507 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-05-19 11:38:04,507 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/gemcutter/NewStatesSleepPersistentFixedOrder.epf [2023-05-19 11:38:04,538 INFO L113 SettingsManager]: Loading preferences was successful [2023-05-19 11:38:04,538 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-05-19 11:38:04,539 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-05-19 11:38:04,539 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-05-19 11:38:04,540 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-05-19 11:38:04,540 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-05-19 11:38:04,540 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-05-19 11:38:04,540 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-05-19 11:38:04,541 INFO L138 SettingsManager]: * Use SBE=true [2023-05-19 11:38:04,541 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-05-19 11:38:04,541 INFO L138 SettingsManager]: * sizeof long=4 [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * sizeof long double=12 [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-05-19 11:38:04,542 INFO L138 SettingsManager]: * Use constant arrays=true [2023-05-19 11:38:04,543 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-05-19 11:38:04,543 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-05-19 11:38:04,543 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-05-19 11:38:04,543 INFO L138 SettingsManager]: * To the following directory=./dump/ [2023-05-19 11:38:04,543 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-05-19 11:38:04,543 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-05-19 11:38:04,543 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-05-19 11:38:04,543 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2023-05-19 11:38:04,544 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-05-19 11:38:04,545 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2023-05-19 11:38:04,545 INFO L138 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/UAutomizer-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: CEGAR restart behaviour -> ONE_CEGAR_PER_THREAD_INSTANCE Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Maximal amount of steps the threads are allowed to take successively -> 1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Enable heuristic with loops as step type -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Considered threads and their maximal amount of steps -> 3,2 1,1 2,2 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Defines what statements are considered a step in POR -> ALL_READ_WRITE [2023-05-19 11:38:04,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-05-19 11:38:04,757 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-05-19 11:38:04,759 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-05-19 11:38:04,761 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2023-05-19 11:38:04,762 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2023-05-19 11:38:04,763 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/mult-comm.wvr.bpl [2023-05-19 11:38:04,764 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/mult-comm.wvr.bpl' [2023-05-19 11:38:04,785 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-05-19 11:38:04,786 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-05-19 11:38:04,786 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-05-19 11:38:04,787 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-05-19 11:38:04,787 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2023-05-19 11:38:04,799 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,805 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,811 INFO L138 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2023-05-19 11:38:04,812 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-05-19 11:38:04,813 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-05-19 11:38:04,813 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-05-19 11:38:04,813 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-05-19 11:38:04,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,819 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,819 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,819 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,822 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,824 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,824 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,825 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-05-19 11:38:04,826 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-05-19 11:38:04,827 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-05-19 11:38:04,827 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-05-19 11:38:04,828 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/1) ... [2023-05-19 11:38:04,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-05-19 11:38:04,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:04,852 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-05-19 11:38:04,853 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-05-19 11:38:04,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2023-05-19 11:38:04,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2023-05-19 11:38:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2023-05-19 11:38:04,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2023-05-19 11:38:04,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2023-05-19 11:38:04,886 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2023-05-19 11:38:04,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2023-05-19 11:38:04,887 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-05-19 11:38:04,887 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-05-19 11:38:04,887 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2023-05-19 11:38:04,926 INFO L235 CfgBuilder]: Building ICFG [2023-05-19 11:38:04,928 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2023-05-19 11:38:05,032 INFO L276 CfgBuilder]: Performing block encoding [2023-05-19 11:38:05,044 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-05-19 11:38:05,044 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2023-05-19 11:38:05,046 INFO L202 PluginConnector]: Adding new model mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.05 11:38:05 BoogieIcfgContainer [2023-05-19 11:38:05,046 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-05-19 11:38:05,048 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-05-19 11:38:05,048 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-05-19 11:38:05,079 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-05-19 11:38:05,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.05 11:38:04" (1/2) ... [2023-05-19 11:38:05,081 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5600c881 and model type mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.05 11:38:05, skipping insertion in model container [2023-05-19 11:38:05,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.05 11:38:05" (2/2) ... [2023-05-19 11:38:05,082 INFO L112 eAbstractionObserver]: Analyzing ICFG mult-comm.wvr.bpl [2023-05-19 11:38:05,101 WARN L145 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2023-05-19 11:38:05,110 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-05-19 11:38:05,110 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-05-19 11:38:05,110 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2023-05-19 11:38:05,150 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2023-05-19 11:38:05,211 INFO L100 denceProviderFactory]: Independence Relation #1: [IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=true, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-05-19 11:38:05,212 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2023-05-19 11:38:05,212 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:05,218 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2023-05-19 11:38:05,220 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2023-05-19 11:38:05,255 INFO L162 artialOrderCegarLoop]: Running PartialOrderCegarLoop with 1 independence relations. [2023-05-19 11:38:05,272 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2023-05-19 11:38:05,278 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=LoopsAndPotentialCycles, 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;@1c763eea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-05-19 11:38:05,279 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-05-19 11:38:05,368 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:05,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:05,373 INFO L85 PathProgramCache]: Analyzing trace with hash 2127793246, now seen corresponding path program 1 times [2023-05-19 11:38:05,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:05,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540851641] [2023-05-19 11:38:05,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:05,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:05,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:06,067 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:06,068 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:06,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540851641] [2023-05-19 11:38:06,068 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540851641] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:06,069 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [891887556] [2023-05-19 11:38:06,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:06,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:06,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:06,071 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:06,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-05-19 11:38:06,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:06,121 WARN L261 TraceCheckSpWp]: Trace formula consists of 54 conjuncts, 27 conjunts are in the unsatisfiable core [2023-05-19 11:38:06,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:06,752 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:06,752 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:07,155 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:07,155 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [891887556] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:07,156 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:07,156 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 25 [2023-05-19 11:38:07,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561355418] [2023-05-19 11:38:07,159 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:07,164 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2023-05-19 11:38:07,164 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:07,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2023-05-19 11:38:07,189 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=541, Unknown=0, NotChecked=0, Total=650 [2023-05-19 11:38:07,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:07,191 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:07,193 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 1.8461538461538463) internal successors, (48), 25 states have internal predecessors, (48), 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) [2023-05-19 11:38:07,193 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:08,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2023-05-19 11:38:08,406 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2023-05-19 11:38:08,582 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-05-19 11:38:08,583 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:08,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:08,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1197453214, now seen corresponding path program 2 times [2023-05-19 11:38:08,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:08,584 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729465232] [2023-05-19 11:38:08,584 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:08,584 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:08,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:08,772 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:08,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:08,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729465232] [2023-05-19 11:38:08,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729465232] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:08,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2088095812] [2023-05-19 11:38:08,773 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-19 11:38:08,773 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:08,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:08,775 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:08,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-05-19 11:38:08,812 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-05-19 11:38:08,812 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:38:08,813 INFO L263 TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 17 conjunts are in the unsatisfiable core [2023-05-19 11:38:08,814 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:09,003 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:09,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:09,178 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:09,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2088095812] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:09,179 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:09,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 19 [2023-05-19 11:38:09,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705532446] [2023-05-19 11:38:09,180 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:09,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-05-19 11:38:09,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:09,182 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-05-19 11:38:09,182 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=293, Unknown=0, NotChecked=0, Total=380 [2023-05-19 11:38:09,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:09,183 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:09,184 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.7) internal successors, (34), 19 states have internal predecessors, (34), 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) [2023-05-19 11:38:09,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2023-05-19 11:38:09,184 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:09,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-05-19 11:38:09,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:09,884 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-05-19 11:38:10,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:10,077 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:10,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:10,078 INFO L85 PathProgramCache]: Analyzing trace with hash -393000672, now seen corresponding path program 3 times [2023-05-19 11:38:10,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:10,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [302785041] [2023-05-19 11:38:10,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:10,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:10,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:10,469 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:10,469 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:10,469 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [302785041] [2023-05-19 11:38:10,469 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [302785041] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:10,470 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1500150442] [2023-05-19 11:38:10,470 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-05-19 11:38:10,470 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:10,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:10,472 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:10,494 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-05-19 11:38:10,507 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-05-19 11:38:10,507 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:38:10,508 WARN L261 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 39 conjunts are in the unsatisfiable core [2023-05-19 11:38:10,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:11,007 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:11,007 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:11,555 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:11,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1500150442] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:11,556 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:11,556 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 35 [2023-05-19 11:38:11,556 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911177526] [2023-05-19 11:38:11,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:11,557 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2023-05-19 11:38:11,557 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:11,557 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2023-05-19 11:38:11,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=1107, Unknown=0, NotChecked=0, Total=1260 [2023-05-19 11:38:11,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:11,558 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:11,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 1.8333333333333333) internal successors, (66), 35 states have internal predecessors, (66), 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) [2023-05-19 11:38:11,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2023-05-19 11:38:11,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:11,558 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:14,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2023-05-19 11:38:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:14,380 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-05-19 11:38:14,404 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-05-19 11:38:14,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:14,581 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:14,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:14,581 INFO L85 PathProgramCache]: Analyzing trace with hash 531676708, now seen corresponding path program 4 times [2023-05-19 11:38:14,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:14,582 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1113367837] [2023-05-19 11:38:14,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:14,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:14,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:14,821 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:14,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:14,821 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1113367837] [2023-05-19 11:38:14,822 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1113367837] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:14,822 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1399196038] [2023-05-19 11:38:14,822 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-05-19 11:38:14,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:14,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:14,823 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:14,834 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-05-19 11:38:14,861 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-05-19 11:38:14,862 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:38:14,863 WARN L261 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 31 conjunts are in the unsatisfiable core [2023-05-19 11:38:14,865 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:15,216 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:15,216 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:15,580 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:15,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1399196038] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:15,581 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:15,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 29 [2023-05-19 11:38:15,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [558238] [2023-05-19 11:38:15,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:15,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-05-19 11:38:15,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:15,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-05-19 11:38:15,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=134, Invalid=736, Unknown=0, NotChecked=0, Total=870 [2023-05-19 11:38:15,583 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:15,583 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:15,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 1.7333333333333334) internal successors, (52), 29 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-05-19 11:38:15,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2023-05-19 11:38:15,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:15,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2023-05-19 11:38:15,584 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-05-19 11:38:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:17,766 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2023-05-19 11:38:17,953 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:17,953 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:17,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:17,953 INFO L85 PathProgramCache]: Analyzing trace with hash -250680222, now seen corresponding path program 5 times [2023-05-19 11:38:17,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:17,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288570198] [2023-05-19 11:38:17,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:17,954 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:17,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:18,348 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:18,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:18,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288570198] [2023-05-19 11:38:18,351 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288570198] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:18,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1272119175] [2023-05-19 11:38:18,352 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-05-19 11:38:18,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:18,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:18,356 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:18,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-05-19 11:38:18,390 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2023-05-19 11:38:18,390 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:38:18,391 WARN L261 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 51 conjunts are in the unsatisfiable core [2023-05-19 11:38:18,393 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:19,002 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:19,003 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:19,725 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:19,726 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1272119175] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:19,726 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:19,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 44 [2023-05-19 11:38:19,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220835805] [2023-05-19 11:38:19,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:19,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2023-05-19 11:38:19,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:19,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2023-05-19 11:38:19,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=1776, Unknown=0, NotChecked=0, Total=1980 [2023-05-19 11:38:19,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:19,729 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:19,729 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 1.8666666666666667) internal successors, (84), 44 states have internal predecessors, (84), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-05-19 11:38:19,729 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:19,729 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:19,729 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-05-19 11:38:19,729 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:19,729 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:25,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:25,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2023-05-19 11:38:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:25,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2023-05-19 11:38:25,326 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2023-05-19 11:38:25,513 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:25,513 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:25,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:25,514 INFO L85 PathProgramCache]: Analyzing trace with hash 410276454, now seen corresponding path program 6 times [2023-05-19 11:38:25,514 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:25,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1752924170] [2023-05-19 11:38:25,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:25,514 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:25,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:25,797 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:25,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:25,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1752924170] [2023-05-19 11:38:25,798 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1752924170] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:25,798 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1580873996] [2023-05-19 11:38:25,798 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-05-19 11:38:25,798 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:25,798 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:25,799 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:25,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-05-19 11:38:25,829 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2023-05-19 11:38:25,829 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:38:25,831 WARN L261 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 43 conjunts are in the unsatisfiable core [2023-05-19 11:38:25,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:26,309 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:26,309 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:26,817 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:26,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1580873996] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:26,818 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:26,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 38 [2023-05-19 11:38:26,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [857733451] [2023-05-19 11:38:26,818 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:26,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2023-05-19 11:38:26,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:26,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2023-05-19 11:38:26,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=185, Invalid=1297, Unknown=0, NotChecked=0, Total=1482 [2023-05-19 11:38:26,820 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:26,820 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:26,820 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 1.794871794871795) internal successors, (70), 38 states have internal predecessors, (70), 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) [2023-05-19 11:38:26,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:26,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:26,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2023-05-19 11:38:26,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:26,820 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 73 states. [2023-05-19 11:38:26,821 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:32,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:32,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:32,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:38:32,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:32,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2023-05-19 11:38:32,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:38:33,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-05-19 11:38:33,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:33,197 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:33,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:33,197 INFO L85 PathProgramCache]: Analyzing trace with hash -607433886, now seen corresponding path program 7 times [2023-05-19 11:38:33,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:33,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1559586505] [2023-05-19 11:38:33,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:33,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:33,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:33,722 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:33,722 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:33,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1559586505] [2023-05-19 11:38:33,723 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1559586505] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:33,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [740780784] [2023-05-19 11:38:33,723 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-05-19 11:38:33,723 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:33,723 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:33,729 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:33,741 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-05-19 11:38:33,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:33,773 WARN L261 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 67 conjunts are in the unsatisfiable core [2023-05-19 11:38:33,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:34,581 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:34,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:35,631 INFO L134 CoverageAnalysis]: Checked inductivity of 116 backedges. 0 proven. 116 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:35,631 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [740780784] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:35,631 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:35,631 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 56 [2023-05-19 11:38:35,631 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108777689] [2023-05-19 11:38:35,631 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:35,632 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-05-19 11:38:35,632 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:35,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-05-19 11:38:35,634 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=294, Invalid=2898, Unknown=0, NotChecked=0, Total=3192 [2023-05-19 11:38:35,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:35,634 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:35,634 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 1.894736842105263) internal successors, (108), 56 states have internal predecessors, (108), 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) [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 88 states. [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:38:35,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:46,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:38:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:38:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:38:46,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2023-05-19 11:38:46,795 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-05-19 11:38:46,985 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-05-19 11:38:46,985 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:38:46,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:38:46,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1085905306, now seen corresponding path program 8 times [2023-05-19 11:38:46,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:38:46,986 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143722144] [2023-05-19 11:38:46,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:38:46,986 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:38:46,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:38:47,555 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:47,555 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:38:47,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143722144] [2023-05-19 11:38:47,555 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143722144] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:38:47,555 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [26318881] [2023-05-19 11:38:47,555 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-19 11:38:47,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:38:47,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:38:47,557 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:38:47,561 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-05-19 11:38:47,594 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-05-19 11:38:47,594 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:38:47,595 WARN L261 TraceCheckSpWp]: Trace formula consists of 114 conjuncts, 75 conjunts are in the unsatisfiable core [2023-05-19 11:38:47,597 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:38:48,549 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:48,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:38:49,795 INFO L134 CoverageAnalysis]: Checked inductivity of 146 backedges. 0 proven. 146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:38:49,795 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [26318881] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:38:49,796 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:38:49,796 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 62 [2023-05-19 11:38:49,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509202196] [2023-05-19 11:38:49,796 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:38:49,796 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2023-05-19 11:38:49,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:38:49,797 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2023-05-19 11:38:49,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=360, Invalid=3546, Unknown=0, NotChecked=0, Total=3906 [2023-05-19 11:38:49,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:38:49,798 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:38:49,798 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 1.9047619047619047) internal successors, (120), 62 states have internal predecessors, (120), 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) [2023-05-19 11:38:49,798 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2023-05-19 11:38:49,799 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2023-05-19 11:39:01,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2023-05-19 11:39:01,783 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-05-19 11:39:01,969 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:39:01,969 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:39:01,970 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:39:01,970 INFO L85 PathProgramCache]: Analyzing trace with hash 442592874, now seen corresponding path program 9 times [2023-05-19 11:39:01,970 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:39:01,970 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [514853859] [2023-05-19 11:39:01,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:39:01,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:39:01,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:39:02,482 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:02,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:39:02,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [514853859] [2023-05-19 11:39:02,483 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [514853859] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:39:02,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [276495899] [2023-05-19 11:39:02,483 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-05-19 11:39:02,483 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:39:02,483 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:39:02,485 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:39:02,486 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-05-19 11:39:02,524 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2023-05-19 11:39:02,525 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:39:02,526 WARN L261 TraceCheckSpWp]: Trace formula consists of 104 conjuncts, 67 conjunts are in the unsatisfiable core [2023-05-19 11:39:02,528 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:39:03,236 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:03,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:39:04,297 INFO L134 CoverageAnalysis]: Checked inductivity of 106 backedges. 0 proven. 106 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:04,298 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [276495899] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:39:04,298 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:39:04,298 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20, 20] total 56 [2023-05-19 11:39:04,298 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [518866855] [2023-05-19 11:39:04,298 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:39:04,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2023-05-19 11:39:04,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:39:04,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2023-05-19 11:39:04,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=341, Invalid=2851, Unknown=0, NotChecked=0, Total=3192 [2023-05-19 11:39:04,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:39:04,300 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:39:04,300 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 1.8596491228070176) internal successors, (106), 56 states have internal predecessors, (106), 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) [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2023-05-19 11:39:04,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:39:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:39:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:39:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:39:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:39:19,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:39:19,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:39:19,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2023-05-19 11:39:19,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2023-05-19 11:39:19,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 114 states. [2023-05-19 11:39:19,211 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2023-05-19 11:39:19,397 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-05-19 11:39:19,398 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:39:19,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:39:19,398 INFO L85 PathProgramCache]: Analyzing trace with hash -447189468, now seen corresponding path program 10 times [2023-05-19 11:39:19,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:39:19,398 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [253471189] [2023-05-19 11:39:19,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:39:19,398 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:39:19,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:39:20,213 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:20,214 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:39:20,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [253471189] [2023-05-19 11:39:20,214 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [253471189] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:39:20,214 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1807484834] [2023-05-19 11:39:20,214 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-05-19 11:39:20,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:39:20,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:39:20,216 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:39:20,216 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-05-19 11:39:20,257 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-05-19 11:39:20,258 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:39:20,259 WARN L261 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 95 conjunts are in the unsatisfiable core [2023-05-19 11:39:20,261 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:39:21,510 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:21,510 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:39:23,258 INFO L134 CoverageAnalysis]: Checked inductivity of 261 backedges. 0 proven. 261 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:23,258 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1807484834] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:39:23,259 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:39:23,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 27, 27] total 77 [2023-05-19 11:39:23,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489315174] [2023-05-19 11:39:23,259 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:39:23,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2023-05-19 11:39:23,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:39:23,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2023-05-19 11:39:23,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=511, Invalid=5495, Unknown=0, NotChecked=0, Total=6006 [2023-05-19 11:39:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:39:23,261 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:39:23,262 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 1.9230769230769231) internal successors, (150), 77 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 124 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 114 states. [2023-05-19 11:39:23,262 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:39:45,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:39:45,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:39:45,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2023-05-19 11:39:45,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2023-05-19 11:39:45,829 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-05-19 11:39:46,017 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-05-19 11:39:46,017 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:39:46,018 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:39:46,018 INFO L85 PathProgramCache]: Analyzing trace with hash -364464600, now seen corresponding path program 11 times [2023-05-19 11:39:46,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:39:46,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2041478639] [2023-05-19 11:39:46,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:39:46,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:39:46,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:39:46,872 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:46,872 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:39:46,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2041478639] [2023-05-19 11:39:46,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2041478639] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:39:46,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963663402] [2023-05-19 11:39:46,873 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-05-19 11:39:46,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:39:46,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:39:46,877 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:39:46,881 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-05-19 11:39:46,925 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2023-05-19 11:39:46,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:39:46,927 WARN L261 TraceCheckSpWp]: Trace formula consists of 149 conjuncts, 103 conjunts are in the unsatisfiable core [2023-05-19 11:39:46,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:39:48,286 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:48,287 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:39:50,287 INFO L134 CoverageAnalysis]: Checked inductivity of 305 backedges. 0 proven. 305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:39:50,287 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963663402] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:39:50,287 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:39:50,287 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 29, 29] total 83 [2023-05-19 11:39:50,288 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [936215961] [2023-05-19 11:39:50,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:39:50,288 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2023-05-19 11:39:50,288 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:39:50,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2023-05-19 11:39:50,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=609, Invalid=6363, Unknown=0, NotChecked=0, Total=6972 [2023-05-19 11:39:50,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:39:50,290 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:39:50,290 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 1.9285714285714286) internal successors, (162), 83 states have internal predecessors, (162), 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) [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:39:50,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2023-05-19 11:39:50,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2023-05-19 11:39:50,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 156 states. [2023-05-19 11:39:50,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:40:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:40:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:40:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:40:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:40:16,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:40:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:40:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:40:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 144 states. [2023-05-19 11:40:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:40:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2023-05-19 11:40:16,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 166 states. [2023-05-19 11:40:16,514 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-05-19 11:40:16,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-05-19 11:40:16,713 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:40:16,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:40:16,713 INFO L85 PathProgramCache]: Analyzing trace with hash 681103718, now seen corresponding path program 12 times [2023-05-19 11:40:16,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:40:16,714 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239678963] [2023-05-19 11:40:16,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:40:16,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:40:16,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:40:17,835 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:40:17,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:40:17,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239678963] [2023-05-19 11:40:17,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239678963] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:40:17,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [954326810] [2023-05-19 11:40:17,835 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-05-19 11:40:17,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:40:17,835 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:40:17,836 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:40:17,837 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-05-19 11:40:17,878 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2023-05-19 11:40:17,878 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:40:17,879 WARN L261 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 123 conjunts are in the unsatisfiable core [2023-05-19 11:40:17,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:40:19,681 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:40:19,681 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:40:22,298 INFO L134 CoverageAnalysis]: Checked inductivity of 464 backedges. 0 proven. 464 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:40:22,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [954326810] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:40:22,299 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:40:22,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34, 34] total 98 [2023-05-19 11:40:22,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846387759] [2023-05-19 11:40:22,299 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:40:22,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 99 states [2023-05-19 11:40:22,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:40:22,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 99 interpolants. [2023-05-19 11:40:22,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=804, Invalid=8898, Unknown=0, NotChecked=0, Total=9702 [2023-05-19 11:40:22,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:40:22,303 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:40:22,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 99 states, 99 states have (on average 1.9393939393939394) internal successors, (192), 98 states have internal predecessors, (192), 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) [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 144 states. [2023-05-19 11:40:22,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:40:22,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 166 states. [2023-05-19 11:40:22,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 166 states. [2023-05-19 11:40:22,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:40:58,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:40:58,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:40:58,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:40:58,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:40:58,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:40:58,410 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2023-05-19 11:40:58,427 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-05-19 11:40:58,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-05-19 11:40:58,611 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:40:58,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:40:58,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1932679058, now seen corresponding path program 13 times [2023-05-19 11:40:58,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:40:58,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432551340] [2023-05-19 11:40:58,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:40:58,612 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:40:58,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:40:59,683 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:40:59,683 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:40:59,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432551340] [2023-05-19 11:40:59,683 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432551340] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:40:59,683 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903472159] [2023-05-19 11:40:59,683 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-05-19 11:40:59,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:40:59,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:40:59,685 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:40:59,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-05-19 11:40:59,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:40:59,723 WARN L261 TraceCheckSpWp]: Trace formula consists of 174 conjuncts, 123 conjunts are in the unsatisfiable core [2023-05-19 11:40:59,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:41:01,665 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:41:01,666 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:41:04,367 INFO L134 CoverageAnalysis]: Checked inductivity of 442 backedges. 0 proven. 442 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:41:04,367 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1903472159] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:41:04,367 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:41:04,367 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 34, 34] total 98 [2023-05-19 11:41:04,367 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36694233] [2023-05-19 11:41:04,368 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:41:04,368 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 99 states [2023-05-19 11:41:04,368 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:41:04,368 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 99 interpolants. [2023-05-19 11:41:04,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=888, Invalid=8814, Unknown=0, NotChecked=0, Total=9702 [2023-05-19 11:41:04,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:41:04,370 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:41:04,371 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 99 states, 99 states have (on average 1.9393939393939394) internal successors, (192), 98 states have internal predecessors, (192), 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) [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:41:04,371 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:41:04,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2023-05-19 11:41:04,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:41:34,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:41:34,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2023-05-19 11:41:34,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2023-05-19 11:41:34,583 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-05-19 11:41:34,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:41:34,769 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:41:34,769 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:41:34,769 INFO L85 PathProgramCache]: Analyzing trace with hash 1403712626, now seen corresponding path program 14 times [2023-05-19 11:41:34,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:41:34,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901117691] [2023-05-19 11:41:34,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:41:34,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:41:34,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:41:35,777 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:41:35,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:41:35,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901117691] [2023-05-19 11:41:35,777 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901117691] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:41:35,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1905570202] [2023-05-19 11:41:35,777 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-19 11:41:35,778 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:41:35,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:41:35,779 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:41:35,779 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-05-19 11:41:35,815 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-05-19 11:41:35,815 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:41:35,816 WARN L261 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 115 conjunts are in the unsatisfiable core [2023-05-19 11:41:35,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:41:37,524 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:41:37,524 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:41:39,948 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 0 proven. 370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:41:39,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1905570202] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:41:39,949 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:41:39,949 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32, 32] total 92 [2023-05-19 11:41:39,949 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848646248] [2023-05-19 11:41:39,949 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:41:39,949 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 93 states [2023-05-19 11:41:39,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:41:39,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 93 interpolants. [2023-05-19 11:41:39,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=869, Invalid=7687, Unknown=0, NotChecked=0, Total=8556 [2023-05-19 11:41:39,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:41:39,952 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:41:39,952 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 93 states, 93 states have (on average 1.913978494623656) internal successors, (178), 92 states have internal predecessors, (178), 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) [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 176 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 196 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2023-05-19 11:41:39,952 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:42:20,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:42:20,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:42:20,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:42:20,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:42:20,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:42:20,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 185 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 206 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2023-05-19 11:42:20,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 186 states. [2023-05-19 11:42:20,313 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Ended with exit code 0 [2023-05-19 11:42:20,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:42:20,501 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:42:20,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:42:20,501 INFO L85 PathProgramCache]: Analyzing trace with hash 896701736, now seen corresponding path program 15 times [2023-05-19 11:42:20,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:42:20,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569592012] [2023-05-19 11:42:20,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:42:20,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:42:20,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:42:22,018 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 0 proven. 725 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:42:22,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:42:22,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569592012] [2023-05-19 11:42:22,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569592012] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:42:22,019 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873311178] [2023-05-19 11:42:22,019 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-05-19 11:42:22,019 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:42:22,019 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:42:22,020 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:42:22,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-05-19 11:42:22,067 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 16 check-sat command(s) [2023-05-19 11:42:22,068 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:42:22,070 WARN L261 TraceCheckSpWp]: Trace formula consists of 209 conjuncts, 151 conjunts are in the unsatisfiable core [2023-05-19 11:42:22,071 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:42:24,584 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 0 proven. 725 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:42:24,584 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:42:28,299 INFO L134 CoverageAnalysis]: Checked inductivity of 725 backedges. 0 proven. 725 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:42:28,300 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873311178] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:42:28,300 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:42:28,300 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 41, 41] total 119 [2023-05-19 11:42:28,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1030322075] [2023-05-19 11:42:28,300 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:42:28,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 120 states [2023-05-19 11:42:28,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:42:28,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2023-05-19 11:42:28,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1173, Invalid=13107, Unknown=0, NotChecked=0, Total=14280 [2023-05-19 11:42:28,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:42:28,304 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:42:28,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 120 states, 120 states have (on average 1.95) internal successors, (234), 119 states have internal predecessors, (234), 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) [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 185 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 186 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 206 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2023-05-19 11:42:28,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 186 states. [2023-05-19 11:42:28,305 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 196 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 216 states. [2023-05-19 11:43:24,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2023-05-19 11:43:24,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 195 states. [2023-05-19 11:43:24,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 235 states. [2023-05-19 11:43:24,797 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2023-05-19 11:43:24,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2023-05-19 11:43:24,983 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:43:24,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:43:24,984 INFO L85 PathProgramCache]: Analyzing trace with hash 1820109934, now seen corresponding path program 16 times [2023-05-19 11:43:24,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:43:24,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514188778] [2023-05-19 11:43:24,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:43:24,984 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:43:24,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:43:26,735 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 0 proven. 746 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:43:26,735 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:43:26,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514188778] [2023-05-19 11:43:26,735 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1514188778] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:43:26,735 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [638190496] [2023-05-19 11:43:26,735 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-05-19 11:43:26,735 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:43:26,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:43:26,737 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:43:26,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-05-19 11:43:26,781 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-05-19 11:43:26,781 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:43:26,784 WARN L261 TraceCheckSpWp]: Trace formula consists of 214 conjuncts, 155 conjunts are in the unsatisfiable core [2023-05-19 11:43:26,785 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:43:29,371 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 0 proven. 746 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:43:29,371 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:43:33,294 INFO L134 CoverageAnalysis]: Checked inductivity of 746 backedges. 0 proven. 746 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:43:33,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [638190496] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:43:33,295 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:43:33,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 42, 42] total 122 [2023-05-19 11:43:33,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1856140256] [2023-05-19 11:43:33,295 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:43:33,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 123 states [2023-05-19 11:43:33,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:43:33,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 123 interpolants. [2023-05-19 11:43:33,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1306, Invalid=13700, Unknown=0, NotChecked=0, Total=15006 [2023-05-19 11:43:33,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:43:33,297 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:43:33,297 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 123 states, 123 states have (on average 1.951219512195122) internal successors, (240), 122 states have internal predecessors, (240), 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) [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:43:33,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 196 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 216 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 195 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 235 states. [2023-05-19 11:43:33,298 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:44:33,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 205 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 226 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 204 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 245 states. [2023-05-19 11:44:33,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 241 states. [2023-05-19 11:44:33,125 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-05-19 11:44:33,310 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2023-05-19 11:44:33,311 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:44:33,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:44:33,311 INFO L85 PathProgramCache]: Analyzing trace with hash -1974216342, now seen corresponding path program 17 times [2023-05-19 11:44:33,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:44:33,311 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [677599600] [2023-05-19 11:44:33,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:44:33,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:44:33,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:44:35,319 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 0 proven. 1044 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:44:35,319 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:44:35,319 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [677599600] [2023-05-19 11:44:35,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [677599600] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:44:35,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1504778897] [2023-05-19 11:44:35,320 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-05-19 11:44:35,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:44:35,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:44:35,321 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:44:35,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2023-05-19 11:44:35,370 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2023-05-19 11:44:35,371 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:44:35,373 WARN L261 TraceCheckSpWp]: Trace formula consists of 244 conjuncts, 179 conjunts are in the unsatisfiable core [2023-05-19 11:44:35,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:44:38,726 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 0 proven. 1044 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:44:38,726 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:44:43,750 INFO L134 CoverageAnalysis]: Checked inductivity of 1044 backedges. 0 proven. 1044 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:44:43,751 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1504778897] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:44:43,751 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:44:43,751 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 48, 48] total 140 [2023-05-19 11:44:43,751 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1458410501] [2023-05-19 11:44:43,751 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:44:43,752 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 141 states [2023-05-19 11:44:43,752 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:44:43,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 141 interpolants. [2023-05-19 11:44:43,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1618, Invalid=18122, Unknown=0, NotChecked=0, Total=19740 [2023-05-19 11:44:43,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:44:43,754 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:44:43,754 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 141 states, 141 states have (on average 1.9574468085106382) internal successors, (276), 140 states have internal predecessors, (276), 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) [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 205 states. [2023-05-19 11:44:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 226 states. [2023-05-19 11:44:43,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 213 states. [2023-05-19 11:44:43,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 204 states. [2023-05-19 11:44:43,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 245 states. [2023-05-19 11:44:43,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 241 states. [2023-05-19 11:44:43,755 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:45:59,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 236 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 223 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 251 states. [2023-05-19 11:45:59,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 274 states. [2023-05-19 11:45:59,806 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2023-05-19 11:45:59,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-05-19 11:45:59,992 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:45:59,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:45:59,992 INFO L85 PathProgramCache]: Analyzing trace with hash 1822374708, now seen corresponding path program 18 times [2023-05-19 11:45:59,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:45:59,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999789136] [2023-05-19 11:45:59,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:45:59,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:46:00,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:46:02,074 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 0 proven. 953 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:46:02,074 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:46:02,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999789136] [2023-05-19 11:46:02,074 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999789136] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:46:02,074 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89561758] [2023-05-19 11:46:02,074 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-05-19 11:46:02,074 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:46:02,074 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:46:02,075 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:46:02,078 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2023-05-19 11:46:02,125 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2023-05-19 11:46:02,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:46:02,128 WARN L261 TraceCheckSpWp]: Trace formula consists of 239 conjuncts, 175 conjunts are in the unsatisfiable core [2023-05-19 11:46:02,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:46:05,330 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 0 proven. 953 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:46:05,330 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:46:10,246 INFO L134 CoverageAnalysis]: Checked inductivity of 953 backedges. 0 proven. 953 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:46:10,247 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89561758] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:46:10,247 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:46:10,247 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 47, 47] total 137 [2023-05-19 11:46:10,247 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1523113824] [2023-05-19 11:46:10,247 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:46:10,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 138 states [2023-05-19 11:46:10,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:46:10,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 138 interpolants. [2023-05-19 11:46:10,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1725, Invalid=17181, Unknown=0, NotChecked=0, Total=18906 [2023-05-19 11:46:10,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:46:10,249 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:46:10,249 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 138 states, 138 states have (on average 1.9565217391304348) internal successors, (270), 137 states have internal predecessors, (270), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-05-19 11:46:10,249 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 236 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 223 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 213 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 255 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 251 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 274 states. [2023-05-19 11:46:10,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:47:24,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:47:24,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:47:24,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 245 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 233 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 222 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 265 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 261 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2023-05-19 11:47:24,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 268 states. [2023-05-19 11:47:24,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2023-05-19 11:47:24,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2023-05-19 11:47:24,904 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:47:24,904 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:47:24,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1775059412, now seen corresponding path program 19 times [2023-05-19 11:47:24,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:47:24,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [38194092] [2023-05-19 11:47:24,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:47:24,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:47:24,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:47:27,515 INFO L134 CoverageAnalysis]: Checked inductivity of 1421 backedges. 0 proven. 1421 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:47:27,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:47:27,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [38194092] [2023-05-19 11:47:27,515 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [38194092] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:47:27,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [34860775] [2023-05-19 11:47:27,515 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2023-05-19 11:47:27,515 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:47:27,516 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:47:27,517 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:47:27,518 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2023-05-19 11:47:27,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:47:27,573 WARN L261 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 207 conjunts are in the unsatisfiable core [2023-05-19 11:47:27,577 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:47:32,086 INFO L134 CoverageAnalysis]: Checked inductivity of 1421 backedges. 0 proven. 1421 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:47:32,087 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:47:38,739 INFO L134 CoverageAnalysis]: Checked inductivity of 1421 backedges. 0 proven. 1421 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:47:38,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [34860775] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:47:38,740 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:47:38,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 55, 55] total 161 [2023-05-19 11:47:38,740 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974776202] [2023-05-19 11:47:38,740 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:47:38,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 162 states [2023-05-19 11:47:38,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:47:38,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 162 interpolants. [2023-05-19 11:47:38,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2139, Invalid=23943, Unknown=0, NotChecked=0, Total=26082 [2023-05-19 11:47:38,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:47:38,742 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:47:38,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 162 states, 162 states have (on average 1.962962962962963) internal successors, (318), 161 states have internal predecessors, (318), 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) [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 245 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 233 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 222 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 265 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 261 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 268 states. [2023-05-19 11:47:38,743 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 251 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 231 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 271 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 294 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 278 states. [2023-05-19 11:49:25,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 313 states. [2023-05-19 11:49:25,069 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Ended with exit code 0 [2023-05-19 11:49:25,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:49:25,255 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2023-05-19 11:49:25,255 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2023-05-19 11:49:25,255 INFO L85 PathProgramCache]: Analyzing trace with hash 106704692, now seen corresponding path program 20 times [2023-05-19 11:49:25,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-05-19 11:49:25,256 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716528932] [2023-05-19 11:49:25,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-05-19 11:49:25,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-05-19 11:49:25,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-05-19 11:49:27,745 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 0 proven. 1381 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:49:27,745 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-05-19 11:49:27,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716528932] [2023-05-19 11:49:27,745 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716528932] provided 0 perfect and 1 imperfect interpolant sequences [2023-05-19 11:49:27,745 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [239220740] [2023-05-19 11:49:27,745 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-05-19 11:49:27,745 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:49:27,745 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-05-19 11:49:27,746 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-05-19 11:49:27,747 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2023-05-19 11:49:27,802 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-05-19 11:49:27,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-05-19 11:49:27,806 WARN L261 TraceCheckSpWp]: Trace formula consists of 279 conjuncts, 207 conjunts are in the unsatisfiable core [2023-05-19 11:49:27,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2023-05-19 11:49:32,239 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 0 proven. 1381 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:49:32,239 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2023-05-19 11:49:39,049 INFO L134 CoverageAnalysis]: Checked inductivity of 1381 backedges. 0 proven. 1381 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-05-19 11:49:39,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [239220740] provided 0 perfect and 2 imperfect interpolant sequences [2023-05-19 11:49:39,049 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-05-19 11:49:39,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 55, 55] total 161 [2023-05-19 11:49:39,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661291084] [2023-05-19 11:49:39,049 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-05-19 11:49:39,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 162 states [2023-05-19 11:49:39,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-05-19 11:49:39,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 162 interpolants. [2023-05-19 11:49:39,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2295, Invalid=23787, Unknown=0, NotChecked=0, Total=26082 [2023-05-19 11:49:39,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-05-19 11:49:39,051 INFO L495 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2023-05-19 11:49:39,052 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 162 states, 162 states have (on average 1.962962962962963) internal successors, (318), 161 states have internal predecessors, (318), 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) [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 89 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 74 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 127 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 145 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 130 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 251 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 243 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 231 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 271 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 294 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 278 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 313 states. [2023-05-19 11:49:39,052 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2023-05-19 11:50:18,028 WARN L249 SmtUtils]: Removed 6 from assertion stack [2023-05-19 11:50:18,045 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2023-05-19 11:50:18,069 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-05-19 11:50:18,069 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-05-19 11:50:18,069 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-05-19 11:50:18,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-05-19 11:50:18,229 WARN L619 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 31 for 15ms.. [2023-05-19 11:50:18,231 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2023-05-19 11:50:18,231 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 3 remaining) [2023-05-19 11:50:18,231 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (0 of 3 remaining) [2023-05-19 11:50:18,235 INFO L444 BasicCegarLoop]: Path program histogram: [20] [2023-05-19 11:50:18,237 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2023-05-19 11:50:18,237 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-05-19 11:50:18,239 INFO L202 PluginConnector]: Adding new model mult-comm.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.05 11:50:18 BasicIcfg [2023-05-19 11:50:18,239 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-05-19 11:50:18,239 INFO L158 Benchmark]: Toolchain (without parser) took 733453.84ms. Allocated memory was 184.5MB in the beginning and 1.0GB in the end (delta: 846.2MB). Free memory was 136.9MB in the beginning and 377.2MB in the end (delta: -240.3MB). Peak memory consumption was 605.9MB. Max. memory is 8.0GB. [2023-05-19 11:50:18,240 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 184.5MB. Free memory is still 138.1MB. There was no memory consumed. Max. memory is 8.0GB. [2023-05-19 11:50:18,240 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.50ms. Allocated memory is still 184.5MB. Free memory was 136.9MB in the beginning and 135.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-05-19 11:50:18,240 INFO L158 Benchmark]: Boogie Preprocessor took 13.22ms. Allocated memory is still 184.5MB. Free memory was 135.4MB in the beginning and 134.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2023-05-19 11:50:18,240 INFO L158 Benchmark]: RCFGBuilder took 219.59ms. Allocated memory is still 184.5MB. Free memory was 134.3MB in the beginning and 155.4MB in the end (delta: -21.1MB). Peak memory consumption was 13.7MB. Max. memory is 8.0GB. [2023-05-19 11:50:18,241 INFO L158 Benchmark]: TraceAbstraction took 733190.84ms. Allocated memory was 184.5MB in the beginning and 1.0GB in the end (delta: 846.2MB). Free memory was 154.2MB in the beginning and 377.2MB in the end (delta: -223.0MB). Peak memory consumption was 623.7MB. Max. memory is 8.0GB. [2023-05-19 11:50:18,242 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.10ms. Allocated memory is still 184.5MB. Free memory is still 138.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.50ms. Allocated memory is still 184.5MB. Free memory was 136.9MB in the beginning and 135.4MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.22ms. Allocated memory is still 184.5MB. Free memory was 135.4MB in the beginning and 134.3MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 219.59ms. Allocated memory is still 184.5MB. Free memory was 134.3MB in the beginning and 155.4MB in the end (delta: -21.1MB). Peak memory consumption was 13.7MB. Max. memory is 8.0GB. * TraceAbstraction took 733190.84ms. Allocated memory was 184.5MB in the beginning and 1.0GB in the end (delta: 846.2MB). Free memory was 154.2MB in the beginning and 377.2MB in the end (delta: -223.0MB). Peak memory consumption was 623.7MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation #1 benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10361, independent: 3586, independent conditional: 3463, independent unconditional: 123, dependent: 6775, dependent conditional: 6775, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 3463, independent unconditional: 123, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 3463, independent unconditional: 123, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 0, independent unconditional: 3586, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 0, independent unconditional: 3586, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 0, independent unconditional: 3586, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 110, independent: 110, independent conditional: 0, independent unconditional: 110, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 110, independent: 109, independent conditional: 0, independent unconditional: 109, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 33, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 3586, independent: 3476, independent conditional: 0, independent unconditional: 3476, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 110, unknown conditional: 0, unknown unconditional: 110] , Statistics on independence cache: Total cache size (in pairs): 110, Positive cache size: 110, Positive conditional cache size: 0, Positive unconditional cache size: 110, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 6775 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 26, Number of trivial persistent sets: 14, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 123, independent: 123, independent conditional: 0, independent unconditional: 123, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 10361, independent: 3586, independent conditional: 3463, independent unconditional: 123, dependent: 6775, dependent conditional: 6775, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 3463, independent unconditional: 123, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 3463, independent unconditional: 123, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 0, independent unconditional: 3586, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 0, independent unconditional: 3586, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 3586, independent: 3586, independent conditional: 0, independent unconditional: 3586, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 110, independent: 110, independent conditional: 0, independent unconditional: 110, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 110, independent: 109, independent conditional: 0, independent unconditional: 109, dependent: 1, dependent conditional: 0, dependent unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ProtectedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 1, independent: 1, independent conditional: 0, independent unconditional: 1, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 33, independent: 33, independent conditional: 0, independent unconditional: 33, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Protected Queries: 0 ], Cache Queries: [ total: 3586, independent: 3476, independent conditional: 0, independent unconditional: 3476, dependent: 0, dependent conditional: 0, dependent unconditional: 0, unknown: 110, unknown conditional: 0, unknown unconditional: 110] , Statistics on independence cache: Total cache size (in pairs): 110, Positive cache size: 110, Positive conditional cache size: 0, Positive unconditional cache size: 110, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Unknown cache size: 0, Unknown conditional cache size: 0, Unknown unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 6775 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 31 for 15ms.. - TimeoutResultAtElement [Line: 45]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 31 for 15ms.. - TimeoutResultAtElement [Line: 45]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 31 for 15ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 28 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 733.0s, OverallIterations: 20, TraceHistogramMax: 0, PathProgramHistogramMax: 20, EmptinessCheckTime: 624.2s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3474, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 103.3s InterpolantComputationTime, 2272 NumberOfCodeBlocks, 2272 NumberOfCodeBlocksAsserted, 141 NumberOfCheckSat, 3348 ConstructedInterpolants, 0 QuantifiedInterpolants, 97891 SizeOfPredicates, 160 NumberOfNonLiveVariables, 2970 ConjunctsInSsa, 2050 ConjunctsInUnsatCore, 60 InterpolantComputations, 0 PerfectInterpolantSequences, 0/25878 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown