/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/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-24 22:58:04,935 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-24 22:58:04,937 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-24 22:58:04,991 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-24 22:58:04,992 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-24 22:58:04,992 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-24 22:58:04,993 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-24 22:58:04,995 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-24 22:58:04,996 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-24 22:58:04,996 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-24 22:58:04,997 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-24 22:58:04,997 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-24 22:58:04,997 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-24 22:58:04,998 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-24 22:58:04,999 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-24 22:58:04,999 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-24 22:58:05,000 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-24 22:58:05,000 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-24 22:58:05,001 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-24 22:58:05,002 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-24 22:58:05,003 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-24 22:58:05,005 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-24 22:58:05,006 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-24 22:58:05,006 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-24 22:58:05,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-24 22:58:05,008 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-24 22:58:05,008 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-24 22:58:05,009 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-24 22:58:05,009 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-24 22:58:05,010 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-24 22:58:05,010 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-24 22:58:05,010 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-24 22:58:05,011 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-24 22:58:05,011 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-24 22:58:05,012 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-24 22:58:05,012 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-24 22:58:05,012 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-24 22:58:05,013 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-24 22:58:05,013 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-24 22:58:05,013 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-24 22:58:05,014 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-24 22:58:05,018 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe.epf [2021-10-24 22:58:05,043 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-24 22:58:05,043 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-24 22:58:05,044 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-24 22:58:05,044 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-24 22:58:05,045 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-24 22:58:05,045 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-24 22:58:05,045 INFO L138 SettingsManager]: * Use SBE=true [2021-10-24 22:58:05,045 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-24 22:58:05,045 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-24 22:58:05,045 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-24 22:58:05,046 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-24 22:58:05,046 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-24 22:58:05,047 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-24 22:58:05,047 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 22:58:05,047 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-24 22:58:05,048 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-24 22:58:05,049 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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 [2021-10-24 22:58:05,226 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-24 22:58:05,249 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-24 22:58:05,250 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-24 22:58:05,251 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-24 22:58:05,251 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-24 22:58:05,252 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl [2021-10-24 22:58:05,252 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl' [2021-10-24 22:58:05,283 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-24 22:58:05,284 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-24 22:58:05,285 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-24 22:58:05,285 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-24 22:58:05,285 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-24 22:58:05,292 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,297 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,305 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-24 22:58:05,307 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-24 22:58:05,307 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-24 22:58:05,307 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-24 22:58:05,312 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,312 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,313 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,313 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,319 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,321 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,322 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,323 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-24 22:58:05,323 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-24 22:58:05,323 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-24 22:58:05,323 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-24 22:58:05,325 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/1) ... [2021-10-24 22:58:05,332 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-24 22:58:05,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:05,352 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) [2021-10-24 22:58:05,360 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 [2021-10-24 22:58:05,380 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-10-24 22:58:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-10-24 22:58:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-10-24 22:58:05,380 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-10-24 22:58:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-10-24 22:58:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-10-24 22:58:05,380 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-24 22:58:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-24 22:58:05,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-24 22:58:05,380 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-10-24 22:58:05,380 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-10-24 22:58:05,381 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-10-24 22:58:05,381 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-24 22:58:05,535 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-24 22:58:05,535 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-10-24 22:58:05,536 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 10:58:05 BoogieIcfgContainer [2021-10-24 22:58:05,537 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-24 22:58:05,538 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-24 22:58:05,538 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-24 22:58:05,540 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-24 22:58:05,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:58:05" (1/2) ... [2021-10-24 22:58:05,540 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@691d9a9e and model type three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 10:58:05, skipping insertion in model container [2021-10-24 22:58:05,540 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 10:58:05" (2/2) ... [2021-10-24 22:58:05,541 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-max.wvr.bpl [2021-10-24 22:58:05,544 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-24 22:58:05,544 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-24 22:58:05,544 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-24 22:58:05,544 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-24 22:58:05,587 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-10-24 22:58:05,628 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-24 22:58:05,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:05,630 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) [2021-10-24 22:58:05,631 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 [2021-10-24 22:58:05,650 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-24 22:58:05,654 INFO L339 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, mConcurrency=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, mLoopAccelerationTechnique=FAST_UPR [2021-10-24 22:58:05,654 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2021-10-24 22:58:05,776 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:05,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:05,779 INFO L82 PathProgramCache]: Analyzing trace with hash 1710839428, now seen corresponding path program 1 times [2021-10-24 22:58:05,785 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:05,785 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1087723946] [2021-10-24 22:58:05,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:05,785 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:05,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:05,886 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:58:05,886 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:05,887 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1087723946] [2021-10-24 22:58:05,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1087723946] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 22:58:05,887 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-24 22:58:05,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-24 22:58:05,888 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897310373] [2021-10-24 22:58:05,891 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-10-24 22:58:05,891 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:05,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-10-24 22:58:05,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-10-24 22:58:05,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:05,900 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:05,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:58:05,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:05,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:05,953 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-24 22:58:05,953 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:05,953 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:05,953 INFO L82 PathProgramCache]: Analyzing trace with hash -1125730138, now seen corresponding path program 1 times [2021-10-24 22:58:05,954 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:05,954 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [180564833] [2021-10-24 22:58:05,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:05,954 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:05,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:06,015 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:58:06,016 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:06,016 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [180564833] [2021-10-24 22:58:06,016 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [180564833] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:06,016 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122551486] [2021-10-24 22:58:06,016 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:06,017 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:06,017 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:06,018 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) [2021-10-24 22:58:06,019 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-24 22:58:06,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:06,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 3 conjunts are in the unsatisfiable core [2021-10-24 22:58:06,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:06,199 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-24 22:58:06,199 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122551486] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 22:58:06,199 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-10-24 22:58:06,199 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 3 [2021-10-24 22:58:06,200 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878802378] [2021-10-24 22:58:06,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-24 22:58:06,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:06,204 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-24 22:58:06,204 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-10-24 22:58:06,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:06,205 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:06,205 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 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) [2021-10-24 22:58:06,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:06,205 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:06,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:06,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:06,251 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:06,451 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2021-10-24 22:58:06,451 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:06,452 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:06,452 INFO L82 PathProgramCache]: Analyzing trace with hash 1089487813, now seen corresponding path program 1 times [2021-10-24 22:58:06,452 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:06,452 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [459286774] [2021-10-24 22:58:06,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:06,453 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:06,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:06,486 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-10-24 22:58:06,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:06,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [459286774] [2021-10-24 22:58:06,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [459286774] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-24 22:58:06,488 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-24 22:58:06,488 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-10-24 22:58:06,488 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1274134285] [2021-10-24 22:58:06,489 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-10-24 22:58:06,489 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:06,491 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-10-24 22:58:06,491 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-10-24 22:58:06,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:06,491 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:06,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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) [2021-10-24 22:58:06,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:06,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:06,491 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:06,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:06,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:06,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:06,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-24 22:58:06,514 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:06,514 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:06,514 INFO L82 PathProgramCache]: Analyzing trace with hash -712527160, now seen corresponding path program 2 times [2021-10-24 22:58:06,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:06,514 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325546623] [2021-10-24 22:58:06,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:06,515 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:06,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:06,554 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-24 22:58:06,554 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:06,554 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325546623] [2021-10-24 22:58:06,554 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325546623] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:06,555 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728497715] [2021-10-24 22:58:06,555 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-24 22:58:06,555 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:06,555 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:06,556 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) [2021-10-24 22:58:06,557 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-24 22:58:06,596 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-24 22:58:06,597 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:58:06,597 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 5 conjunts are in the unsatisfiable core [2021-10-24 22:58:06,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:06,705 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-10-24 22:58:06,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728497715] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:06,705 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:06,705 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2021-10-24 22:58:06,705 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062584668] [2021-10-24 22:58:06,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2021-10-24 22:58:06,706 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:06,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-10-24 22:58:06,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-10-24 22:58:06,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:06,707 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:06,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:58:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:07,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:07,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:07,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:07,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:07,046 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:07,243 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:07,244 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:07,244 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:07,244 INFO L82 PathProgramCache]: Analyzing trace with hash -1351012682, now seen corresponding path program 3 times [2021-10-24 22:58:07,244 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:07,244 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450943135] [2021-10-24 22:58:07,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:07,245 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:07,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:08,842 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:58:08,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:08,842 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450943135] [2021-10-24 22:58:08,842 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450943135] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:08,842 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [563241972] [2021-10-24 22:58:08,842 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-24 22:58:08,842 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:08,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:08,843 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) [2021-10-24 22:58:08,844 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-24 22:58:08,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-10-24 22:58:08,932 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:58:08,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 31 conjunts are in the unsatisfiable core [2021-10-24 22:58:08,934 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:10,033 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2021-10-24 22:58:10,717 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-24 22:58:10,717 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 191 treesize of output 173 [2021-10-24 22:58:10,739 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-10-24 22:58:10,740 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 208 treesize of output 184 [2021-10-24 22:58:10,755 INFO L354 Elim1Store]: treesize reduction 17, result has 22.7 percent of original size [2021-10-24 22:58:10,755 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 184 treesize of output 174 [2021-10-24 22:58:13,707 INFO L354 Elim1Store]: treesize reduction 14, result has 17.6 percent of original size [2021-10-24 22:58:13,707 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 89 treesize of output 68 [2021-10-24 22:58:13,769 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:58:13,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [563241972] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:13,770 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:13,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 22 [2021-10-24 22:58:13,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954533140] [2021-10-24 22:58:13,770 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2021-10-24 22:58:13,770 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:13,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-10-24 22:58:13,772 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2021-10-24 22:58:13,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:13,772 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:13,772 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.1739130434782608) internal successors, (50), 22 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:58:13,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:13,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:13,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:13,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:13,772 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:14,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:14,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:14,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:14,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:14,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:14,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:15,155 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:15,156 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:15,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:15,156 INFO L82 PathProgramCache]: Analyzing trace with hash 1289001074, now seen corresponding path program 4 times [2021-10-24 22:58:15,156 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:15,156 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368594023] [2021-10-24 22:58:15,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:15,156 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:15,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:15,199 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-24 22:58:15,199 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:15,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [368594023] [2021-10-24 22:58:15,200 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [368594023] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:15,200 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2035329581] [2021-10-24 22:58:15,200 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-24 22:58:15,200 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:15,200 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:15,201 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) [2021-10-24 22:58:15,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-24 22:58:15,448 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-24 22:58:15,448 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:58:15,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 6 conjunts are in the unsatisfiable core [2021-10-24 22:58:15,450 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:15,546 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-10-24 22:58:15,546 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2035329581] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:15,546 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:15,546 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 8 [2021-10-24 22:58:15,546 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1592161731] [2021-10-24 22:58:15,547 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-10-24 22:58:15,547 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:15,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-10-24 22:58:15,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-10-24 22:58:15,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:15,549 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:15,549 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 5.888888888888889) internal successors, (53), 8 states have internal predecessors, (53), 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) [2021-10-24 22:58:15,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:15,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:15,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:15,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:15,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:15,550 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:15,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:15,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:15,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:15,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:15,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:15,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:15,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-10-24 22:58:15,899 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:15,900 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:15,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:15,900 INFO L82 PathProgramCache]: Analyzing trace with hash -982806798, now seen corresponding path program 5 times [2021-10-24 22:58:15,900 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:15,900 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177581651] [2021-10-24 22:58:15,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:15,900 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:15,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:21,539 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:58:21,539 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:21,539 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177581651] [2021-10-24 22:58:21,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177581651] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:21,539 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [750303261] [2021-10-24 22:58:21,539 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-24 22:58:21,539 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:21,540 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:21,540 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) [2021-10-24 22:58:21,541 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-24 22:58:21,905 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-10-24 22:58:21,906 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:58:21,907 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 38 conjunts are in the unsatisfiable core [2021-10-24 22:58:21,908 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:24,048 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2021-10-24 22:58:24,868 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:24,869 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 36 treesize of output 38 [2021-10-24 22:58:25,432 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,433 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,434 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,435 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,436 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 459 treesize of output 323 [2021-10-24 22:58:25,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,444 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 514 treesize of output 318 [2021-10-24 22:58:25,452 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-10-24 22:58:25,454 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 318 treesize of output 265 [2021-10-24 22:58:28,699 INFO L354 Elim1Store]: treesize reduction 22, result has 12.0 percent of original size [2021-10-24 22:58:28,700 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 202 treesize of output 141 [2021-10-24 22:58:28,791 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-24 22:58:28,791 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [750303261] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:28,791 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:28,792 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 29 [2021-10-24 22:58:28,792 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880324221] [2021-10-24 22:58:28,792 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2021-10-24 22:58:28,792 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:28,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-10-24 22:58:28,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=755, Unknown=0, NotChecked=0, Total=870 [2021-10-24 22:58:28,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:28,793 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:28,793 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.433333333333333) internal successors, (73), 29 states have internal predecessors, (73), 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) [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:28,793 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:31,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:31,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:31,384 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:31,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:31,566 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:31,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:31,566 INFO L82 PathProgramCache]: Analyzing trace with hash 326931314, now seen corresponding path program 6 times [2021-10-24 22:58:31,566 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:31,566 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1240154599] [2021-10-24 22:58:31,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:31,566 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:31,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:31,646 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 25 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-10-24 22:58:31,646 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:31,646 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1240154599] [2021-10-24 22:58:31,646 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1240154599] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:31,646 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1619553876] [2021-10-24 22:58:31,646 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-24 22:58:31,647 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:31,647 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:31,647 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) [2021-10-24 22:58:31,648 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-24 22:58:32,335 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-10-24 22:58:32,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:58:32,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 105 conjuncts, 10 conjunts are in the unsatisfiable core [2021-10-24 22:58:32,337 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:32,508 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 9 proven. 26 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-10-24 22:58:32,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1619553876] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:32,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:32,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9] total 18 [2021-10-24 22:58:32,509 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001721779] [2021-10-24 22:58:32,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-24 22:58:32,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:32,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-24 22:58:32,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=279, Unknown=0, NotChecked=0, Total=342 [2021-10-24 22:58:32,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:32,509 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:32,510 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.736842105263158) internal successors, (71), 18 states have internal predecessors, (71), 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) [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:32,510 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:32,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:32,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:32,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-24 22:58:32,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:33,132 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:33,133 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:33,133 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:33,133 INFO L82 PathProgramCache]: Analyzing trace with hash 1861654988, now seen corresponding path program 7 times [2021-10-24 22:58:33,133 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:33,133 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [680656566] [2021-10-24 22:58:33,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:33,134 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:33,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:33,210 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-10-24 22:58:33,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:33,210 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [680656566] [2021-10-24 22:58:33,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [680656566] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:33,211 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [969284540] [2021-10-24 22:58:33,211 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-24 22:58:33,211 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:33,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:33,212 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) [2021-10-24 22:58:33,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-24 22:58:33,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:33,954 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-24 22:58:33,955 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:34,072 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 25 proven. 16 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2021-10-24 22:58:34,072 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [969284540] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:34,072 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:34,072 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-10-24 22:58:34,072 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [407002445] [2021-10-24 22:58:34,073 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-24 22:58:34,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:34,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-24 22:58:34,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=108, Unknown=0, NotChecked=0, Total=156 [2021-10-24 22:58:34,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:34,073 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:34,073 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 12 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-24 22:58:34,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:34,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:34,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:34,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:34,073 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:34,074 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:34,074 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:34,074 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-24 22:58:34,074 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-24 22:58:34,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-24 22:58:34,219 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:34,398 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-10-24 22:58:34,398 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:34,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:34,398 INFO L82 PathProgramCache]: Analyzing trace with hash 1029210602, now seen corresponding path program 8 times [2021-10-24 22:58:34,398 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:34,399 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2113992957] [2021-10-24 22:58:34,399 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:34,399 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:34,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-24 22:58:34,486 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 9 proven. 38 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-10-24 22:58:34,487 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-24 22:58:34,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2113992957] [2021-10-24 22:58:34,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2113992957] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:34,487 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1880264655] [2021-10-24 22:58:34,487 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-24 22:58:34,487 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-24 22:58:34,487 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-24 22:58:34,488 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) [2021-10-24 22:58:34,489 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-24 22:58:35,195 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-24 22:58:35,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-24 22:58:35,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 11 conjunts are in the unsatisfiable core [2021-10-24 22:58:35,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-24 22:58:35,326 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 31 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2021-10-24 22:58:35,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1880264655] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-24 22:58:35,327 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-24 22:58:35,327 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 12 [2021-10-24 22:58:35,327 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [226508467] [2021-10-24 22:58:35,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-10-24 22:58:35,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-24 22:58:35,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-10-24 22:58:35,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2021-10-24 22:58:35,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:35,328 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-24 22:58:35,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 4.076923076923077) internal successors, (53), 12 states have internal predecessors, (53), 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) [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-10-24 22:58:35,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-10-24 22:58:35,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-24 22:58:35,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-10-24 22:58:35,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-10-24 22:58:35,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-24 22:58:35,588 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2021-10-24 22:58:35,779 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-24 22:58:35,779 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2021-10-24 22:58:35,780 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-24 22:58:35,780 INFO L82 PathProgramCache]: Analyzing trace with hash 1615405238, now seen corresponding path program 9 times [2021-10-24 22:58:35,780 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-24 22:58:35,780 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1857969958] [2021-10-24 22:58:35,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-24 22:58:35,780 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-24 22:58:35,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-10-24 23:12:43,414 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 [2021-10-24 23:12:43,418 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-24 23:12:43,418 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-24 23:12:43,418 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-29-3-15-3-16-3-15-3-13-3-13-3-13-3-12-3-12-3-12-3-11-3-11-3-11-3-11-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-8-3-8-3-8-3-8-3-8-3-8-3-8-3-5-3-5-3-5-3-4-3-4-3-4-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. [2021-10-24 23:12:43,419 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-24 23:12:43,420 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-24 23:12:43,420 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-24 23:12:43,425 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-24 23:12:43,425 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-24 23:12:43,426 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 11:12:43 BasicIcfg [2021-10-24 23:12:43,426 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-24 23:12:43,427 INFO L168 Benchmark]: Toolchain (without parser) took 878142.19 ms. Allocated memory was 174.1 MB in the beginning and 973.1 MB in the end (delta: 799.0 MB). Free memory was 138.6 MB in the beginning and 443.0 MB in the end (delta: -304.3 MB). Peak memory consumption was 647.9 MB. Max. memory is 8.0 GB. [2021-10-24 23:12:43,427 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.08 ms. Allocated memory is still 174.1 MB. Free memory was 139.9 MB in the beginning and 139.8 MB in the end (delta: 72.4 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-24 23:12:43,427 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.69 ms. Allocated memory is still 174.1 MB. Free memory was 138.6 MB in the beginning and 137.1 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-24 23:12:43,427 INFO L168 Benchmark]: Boogie Preprocessor took 15.33 ms. Allocated memory is still 174.1 MB. Free memory was 137.1 MB in the beginning and 136.1 MB in the end (delta: 993.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-24 23:12:43,428 INFO L168 Benchmark]: RCFGBuilder took 213.58 ms. Allocated memory is still 174.1 MB. Free memory was 136.0 MB in the beginning and 121.2 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. [2021-10-24 23:12:43,428 INFO L168 Benchmark]: TraceAbstraction took 877888.64 ms. Allocated memory was 174.1 MB in the beginning and 973.1 MB in the end (delta: 799.0 MB). Free memory was 120.7 MB in the beginning and 443.0 MB in the end (delta: -322.3 MB). Peak memory consumption was 630.1 MB. Max. memory is 8.0 GB. [2021-10-24 23:12:43,429 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.08 ms. Allocated memory is still 174.1 MB. Free memory was 139.9 MB in the beginning and 139.8 MB in the end (delta: 72.4 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 20.69 ms. Allocated memory is still 174.1 MB. Free memory was 138.6 MB in the beginning and 137.1 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 15.33 ms. Allocated memory is still 174.1 MB. Free memory was 137.1 MB in the beginning and 136.1 MB in the end (delta: 993.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 213.58 ms. Allocated memory is still 174.1 MB. Free memory was 136.0 MB in the beginning and 121.2 MB in the end (delta: 14.8 MB). Peak memory consumption was 14.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 877888.64 ms. Allocated memory was 174.1 MB in the beginning and 973.1 MB in the end (delta: 799.0 MB). Free memory was 120.7 MB in the beginning and 443.0 MB in the end (delta: -322.3 MB). Peak memory consumption was 630.1 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2479, positive: 1997, positive conditional: 1727, positive unconditional: 270, negative: 482, negative conditional: 478, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2046, positive: 1997, positive conditional: 0, positive unconditional: 1997, negative: 49, negative conditional: 0, negative unconditional: 49, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 258, positive: 253, positive conditional: 0, positive unconditional: 253, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 258, positive: 253, positive conditional: 0, positive unconditional: 253, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 61, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 61, negative conditional: 0, negative unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2046, positive: 1744, positive conditional: 0, positive unconditional: 1744, negative: 44, negative conditional: 0, negative unconditional: 44, unknown: 258, unknown conditional: 0, unknown unconditional: 258] , Statistics on independence cache: Total cache size (in pairs): 258, Positive cache size: 253, Positive conditional cache size: 0, Positive unconditional cache size: 253, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Independence queries for same thread: 433 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 83, Number of persistent set computation: 27, Number of trivial persistent sets: 11, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2479, positive: 1997, positive conditional: 1727, positive unconditional: 270, negative: 482, negative conditional: 478, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2046, positive: 1997, positive conditional: 0, positive unconditional: 1997, negative: 49, negative conditional: 0, negative unconditional: 49, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 258, positive: 253, positive conditional: 0, positive unconditional: 253, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 258, positive: 253, positive conditional: 0, positive unconditional: 253, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 61, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 61, negative conditional: 0, negative unconditional: 61, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2046, positive: 1744, positive conditional: 0, positive unconditional: 1744, negative: 44, negative conditional: 0, negative unconditional: 44, unknown: 258, unknown conditional: 0, unknown unconditional: 258] , Statistics on independence cache: Total cache size (in pairs): 258, Positive cache size: 253, Positive conditional cache size: 0, Positive unconditional cache size: 253, Negative cache size: 5, Negative conditional cache size: 0, Negative unconditional cache size: 5, Independence queries for same thread: 433 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 74]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-29-3-15-3-16-3-15-3-13-3-13-3-13-3-12-3-12-3-12-3-11-3-11-3-11-3-11-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-8-3-8-3-8-3-8-3-8-3-8-3-8-3-5-3-5-3-5-3-4-3-4-3-4-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-29-3-15-3-16-3-15-3-13-3-13-3-13-3-12-3-12-3-12-3-11-3-11-3-11-3-11-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-8-3-8-3-8-3-8-3-8-3-8-3-8-3-5-3-5-3-5-3-4-3-4-3-4-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-29-3-15-3-16-3-15-3-13-3-13-3-13-3-12-3-12-3-12-3-11-3-11-3-11-3-11-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-8-3-8-3-8-3-8-3-8-3-8-3-8-3-5-3-5-3-5-3-4-3-4-3-4-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - TimeoutResultAtElement [Line: 67]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 55 with TraceHistMax 5,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-29-3-15-3-16-3-15-3-13-3-13-3-13-3-12-3-12-3-12-3-11-3-11-3-11-3-11-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-8-3-8-3-8-3-8-3-8-3-8-3-8-3-5-3-5-3-5-3-4-3-4-3-4-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 877797.5ms, OverallIterations: 11, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 8.7ms, PartialOrderReductionTime: 5207.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 49.4ms SsaConstructionTime, 313.7ms SatisfiabilityAnalysisTime, 19976.8ms InterpolantComputationTime, 664 NumberOfCodeBlocks, 660 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 646 ConstructedInterpolants, 8 QuantifiedInterpolants, 14114 SizeOfPredicates, 19 NumberOfNonLiveVariables, 803 ConjunctsInSsa, 115 ConjunctsInUnsatCore, 18 InterpolantComputations, 3 PerfectInterpolantSequences, 275/515 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