/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-MCRwithDepranks-Lazy-NoForkJoinOpt.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.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 16:13:50,251 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 16:13:50,286 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 16:13:50,313 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 16:13:50,313 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 16:13:50,316 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 16:13:50,318 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 16:13:50,322 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 16:13:50,324 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 16:13:50,326 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 16:13:50,327 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 16:13:50,327 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 16:13:50,327 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 16:13:50,328 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 16:13:50,328 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 16:13:50,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 16:13:50,329 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 16:13:50,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 16:13:50,331 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 16:13:50,332 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 16:13:50,333 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 16:13:50,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 16:13:50,340 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 16:13:50,341 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 16:13:50,346 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 16:13:50,346 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 16:13:50,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 16:13:50,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 16:13:50,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 16:13:50,347 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 16:13:50,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 16:13:50,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 16:13:50,348 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 16:13:50,349 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 16:13:50,349 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 16:13:50,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 16:13:50,350 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 16:13:50,350 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 16:13:50,350 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 16:13:50,351 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 16:13:50,351 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 16:13:50,355 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-MCRwithDepranks-Lazy-NoForkJoinOpt.epf [2022-02-19 16:13:50,378 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 16:13:50,378 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 16:13:50,378 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 16:13:50,378 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 16:13:50,379 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 16:13:50,379 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 16:13:50,379 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 16:13:50,379 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 16:13:50,379 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 16:13:50,380 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 16:13:50,380 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 16:13:50,381 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 16:13:50,381 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 16:13:50,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 16:13:50,382 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 16:13:50,382 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 16:13:50,382 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 16:13:50,382 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-19 16:13:50,382 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-02-19 16:13:50,382 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-19 16:13:50,566 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 16:13:50,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 16:13:50,584 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 16:13:50,585 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-19 16:13:50,589 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-19 16:13:50,590 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 [2022-02-19 16:13:50,590 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-max.wvr.bpl' [2022-02-19 16:13:50,624 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 16:13:50,625 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-19 16:13:50,628 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 16:13:50,634 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 16:13:50,634 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 16:13:50,642 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,648 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,653 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-19 16:13:50,654 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 16:13:50,655 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 16:13:50,656 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 16:13:50,656 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 16:13:50,661 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,661 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,662 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,662 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,664 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,667 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,668 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 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,670 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 16:13:50,671 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 16:13:50,671 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 16:13:50,671 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 16:13:50,676 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:13:50" (1/1) ... [2022-02-19 16:13:50,681 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 16:13:50,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:50,699 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) [2022-02-19 16:13:50,706 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 [2022-02-19 16:13:50,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-19 16:13:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-19 16:13:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-19 16:13:50,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-19 16:13:50,724 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-19 16:13:50,724 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-19 16:13:50,724 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-19 16:13:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 16:13:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 16:13:50,725 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-19 16:13:50,725 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-19 16:13:50,725 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-19 16:13:50,725 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 16:13:50,758 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 16:13:50,759 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 16:13:50,845 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 16:13:50,859 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 16:13:50,859 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-19 16:13:50,861 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 04:13:50 BoogieIcfgContainer [2022-02-19 16:13:50,861 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 16:13:50,862 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 16:13:50,862 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 16:13:50,875 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 16:13:50,875 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:13:50" (1/2) ... [2022-02-19 16:13:50,876 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@27f845e0 and model type three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 04:13:50, skipping insertion in model container [2022-02-19 16:13:50,876 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 19.02 04:13:50" (2/2) ... [2022-02-19 16:13:50,877 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-max.wvr.bpl [2022-02-19 16:13:50,881 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 16:13:50,881 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 16:13:50,881 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-19 16:13:50,881 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 16:13:50,925 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-19 16:13:50,963 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 16:13:50,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:50,988 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) [2022-02-19 16:13:51,007 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 [2022-02-19 16:13:51,011 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-19 16:13:51,015 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=true [2022-02-19 16:13:51,016 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-19 16:13:51,407 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 14498 transitions and produced 4465 states. [2022-02-19 16:13:51,409 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:51,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:51,414 INFO L85 PathProgramCache]: Analyzing trace with hash -484707296, now seen corresponding path program 1 times [2022-02-19 16:13:51,420 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:51,421 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1984163774] [2022-02-19 16:13:51,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:51,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:51,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 252 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 204 trivial. 0 not checked. [2022-02-19 16:13:51,633 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:51,633 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1984163774] [2022-02-19 16:13:51,634 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1984163774] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 16:13:51,635 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 16:13:51,635 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 16:13:51,638 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868539268] [2022-02-19 16:13:51,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 16:13:51,643 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 16:13:51,644 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:51,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 16:13:51,694 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 16:13:51,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:51,696 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:51,698 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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) [2022-02-19 16:13:51,699 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:51,767 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 340 transitions and produced 246 states. [2022-02-19 16:13:51,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:51,768 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 16:13:51,769 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:51,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:51,771 INFO L85 PathProgramCache]: Analyzing trace with hash 1581233760, now seen corresponding path program 2 times [2022-02-19 16:13:51,771 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:51,771 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1849337317] [2022-02-19 16:13:51,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:51,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:51,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:51,879 INFO L134 CoverageAnalysis]: Checked inductivity of 215 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2022-02-19 16:13:51,879 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:51,880 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1849337317] [2022-02-19 16:13:51,880 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1849337317] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 16:13:51,880 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 16:13:51,880 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 16:13:51,881 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [963669469] [2022-02-19 16:13:51,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 16:13:51,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 16:13:51,882 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:51,882 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 16:13:51,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 16:13:51,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:51,883 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:51,883 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 3 states have internal predecessors, (29), 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) [2022-02-19 16:13:51,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:51,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:51,926 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 278 transitions and produced 219 states. [2022-02-19 16:13:51,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:51,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:51,927 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 16:13:51,928 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:51,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:51,929 INFO L85 PathProgramCache]: Analyzing trace with hash -936116570, now seen corresponding path program 1 times [2022-02-19 16:13:51,930 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:51,930 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111346762] [2022-02-19 16:13:51,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:51,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:51,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:52,319 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 173 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 16:13:52,319 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:52,319 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111346762] [2022-02-19 16:13:52,319 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111346762] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:13:52,319 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [23424268] [2022-02-19 16:13:52,320 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:52,320 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:13:52,320 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:52,335 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) [2022-02-19 16:13:52,359 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-19 16:13:52,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:52,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 191 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-19 16:13:52,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:13:52,575 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 59 proven. 4 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-02-19 16:13:52,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:13:52,683 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 59 proven. 4 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2022-02-19 16:13:52,684 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [23424268] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:13:52,684 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:13:52,684 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 7, 7] total 27 [2022-02-19 16:13:52,684 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743951806] [2022-02-19 16:13:52,684 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:13:52,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-02-19 16:13:52,685 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:52,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-02-19 16:13:52,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=170, Invalid=586, Unknown=0, NotChecked=0, Total=756 [2022-02-19 16:13:52,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:52,686 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:52,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.9642857142857144) internal successors, (83), 27 states have internal predecessors, (83), 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) [2022-02-19 16:13:52,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:52,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:52,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:52,913 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 310 transitions and produced 243 states. [2022-02-19 16:13:52,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:52,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:52,934 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-19 16:13:53,114 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,SelfDestructingSolverStorable2 [2022-02-19 16:13:53,115 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:53,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:53,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1101747772, now seen corresponding path program 2 times [2022-02-19 16:13:53,116 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:53,116 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [803843237] [2022-02-19 16:13:53,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:53,116 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:53,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:53,230 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 136 proven. 22 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-02-19 16:13:53,230 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:53,230 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [803843237] [2022-02-19 16:13:53,230 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [803843237] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:13:53,230 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2067016050] [2022-02-19 16:13:53,230 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 16:13:53,230 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:13:53,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:53,231 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) [2022-02-19 16:13:53,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-19 16:13:53,298 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 16:13:53,298 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 16:13:53,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 198 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-19 16:13:53,301 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:13:53,466 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 86 proven. 9 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-02-19 16:13:53,466 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:13:53,587 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 86 proven. 9 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2022-02-19 16:13:53,587 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2067016050] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:13:53,587 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:13:53,587 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 18 [2022-02-19 16:13:53,587 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [654578220] [2022-02-19 16:13:53,587 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:13:53,588 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-02-19 16:13:53,588 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:53,588 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-02-19 16:13:53,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=286, Unknown=0, NotChecked=0, Total=342 [2022-02-19 16:13:53,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:53,588 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:53,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 3.6315789473684212) internal successors, (69), 18 states have internal predecessors, (69), 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) [2022-02-19 16:13:53,589 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:53,589 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:53,589 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:53,589 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:54,018 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1581 transitions and produced 783 states. [2022-02-19 16:13:54,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:54,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:54,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:54,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:13:54,043 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-19 16:13:54,244 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 [2022-02-19 16:13:54,244 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:54,245 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:54,245 INFO L85 PathProgramCache]: Analyzing trace with hash -1359542942, now seen corresponding path program 3 times [2022-02-19 16:13:54,245 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:54,246 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670803059] [2022-02-19 16:13:54,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:54,246 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:54,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:54,390 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 108 proven. 67 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2022-02-19 16:13:54,390 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:54,390 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [670803059] [2022-02-19 16:13:54,390 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [670803059] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:13:54,391 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [944260989] [2022-02-19 16:13:54,391 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-19 16:13:54,391 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:13:54,391 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:54,392 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) [2022-02-19 16:13:54,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-19 16:13:54,433 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-19 16:13:54,433 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 16:13:54,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-19 16:13:54,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:13:54,563 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-02-19 16:13:54,564 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:13:54,644 INFO L134 CoverageAnalysis]: Checked inductivity of 207 backedges. 48 proven. 2 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2022-02-19 16:13:54,645 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [944260989] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:13:54,645 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:13:54,645 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 6, 6] total 18 [2022-02-19 16:13:54,645 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816833879] [2022-02-19 16:13:54,645 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:13:54,646 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-02-19 16:13:54,646 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:54,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-02-19 16:13:54,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2022-02-19 16:13:54,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:54,646 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:54,646 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.222222222222222) internal successors, (76), 18 states have internal predecessors, (76), 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) [2022-02-19 16:13:54,646 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:54,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:54,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:54,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:13:54,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:55,310 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9769 transitions and produced 3900 states. [2022-02-19 16:13:55,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:55,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:55,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:55,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:13:55,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:13:55,327 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-19 16:13:55,526 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 [2022-02-19 16:13:55,527 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:55,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:55,527 INFO L85 PathProgramCache]: Analyzing trace with hash -655720096, now seen corresponding path program 4 times [2022-02-19 16:13:55,527 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:55,527 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1007303274] [2022-02-19 16:13:55,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:55,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:55,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:55,638 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 99 proven. 97 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-02-19 16:13:55,638 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:55,638 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1007303274] [2022-02-19 16:13:55,638 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1007303274] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:13:55,639 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [122620968] [2022-02-19 16:13:55,639 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-19 16:13:55,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:13:55,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:55,640 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) [2022-02-19 16:13:55,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-19 16:13:55,690 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-19 16:13:55,690 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 16:13:55,691 INFO L263 TraceCheckSpWp]: Trace formula consists of 218 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-19 16:13:55,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:13:55,884 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 25 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-02-19 16:13:55,884 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:13:56,017 INFO L134 CoverageAnalysis]: Checked inductivity of 229 backedges. 126 proven. 25 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2022-02-19 16:13:56,017 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [122620968] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:13:56,017 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:13:56,017 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 13, 13] total 24 [2022-02-19 16:13:56,017 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556771278] [2022-02-19 16:13:56,017 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:13:56,018 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-02-19 16:13:56,018 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:56,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-02-19 16:13:56,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2022-02-19 16:13:56,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:56,018 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:56,019 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.44) internal successors, (86), 24 states have internal predecessors, (86), 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) [2022-02-19 16:13:56,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:56,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:56,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:56,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:13:56,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:13:56,019 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:56,372 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 306 transitions and produced 261 states. [2022-02-19 16:13:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:13:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:13:56,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:13:56,393 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-02-19 16:13:56,573 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 [2022-02-19 16:13:56,573 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:13:56,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:13:56,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1979021314, now seen corresponding path program 5 times [2022-02-19 16:13:56,574 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:13:56,574 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345931865] [2022-02-19 16:13:56,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:13:56,574 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:13:56,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:13:56,688 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 99 proven. 108 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2022-02-19 16:13:56,689 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:13:56,689 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345931865] [2022-02-19 16:13:56,689 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345931865] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:13:56,689 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [186263029] [2022-02-19 16:13:56,689 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-19 16:13:56,689 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:13:56,689 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:13:56,692 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) [2022-02-19 16:13:56,693 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-19 16:13:56,771 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2022-02-19 16:13:56,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 16:13:56,772 INFO L263 TraceCheckSpWp]: Trace formula consists of 225 conjuncts, 21 conjunts are in the unsatisfiable core [2022-02-19 16:13:56,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:13:57,025 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-02-19 16:13:57,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:13:57,268 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 147 proven. 51 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-02-19 16:13:57,268 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [186263029] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:13:57,269 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:13:57,269 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 14, 14] total 39 [2022-02-19 16:13:57,269 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1005004823] [2022-02-19 16:13:57,269 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:13:57,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-02-19 16:13:57,269 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:13:57,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-02-19 16:13:57,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=258, Invalid=1302, Unknown=0, NotChecked=0, Total=1560 [2022-02-19 16:13:57,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:13:57,270 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:13:57,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 3.825) internal successors, (153), 39 states have internal predecessors, (153), 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) [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:13:57,271 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:01,176 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 108803 transitions and produced 29974 states. [2022-02-19 16:14:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:01,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:01,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:01,204 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-19 16:14:01,394 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 [2022-02-19 16:14:01,395 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:14:01,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:14:01,396 INFO L85 PathProgramCache]: Analyzing trace with hash -618402440, now seen corresponding path program 6 times [2022-02-19 16:14:01,396 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:14:01,396 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1457864227] [2022-02-19 16:14:01,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:14:01,396 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:14:01,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:14:01,696 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 226 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 16:14:01,697 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:14:01,697 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1457864227] [2022-02-19 16:14:01,697 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1457864227] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:14:01,697 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [289452723] [2022-02-19 16:14:01,697 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-19 16:14:01,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:14:01,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:14:01,701 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) [2022-02-19 16:14:01,702 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-19 16:14:01,773 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2022-02-19 16:14:01,773 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 16:14:01,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 17 conjunts are in the unsatisfiable core [2022-02-19 16:14:01,776 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:14:02,124 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 94 proven. 49 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-02-19 16:14:02,124 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:14:02,256 INFO L134 CoverageAnalysis]: Checked inductivity of 294 backedges. 94 proven. 49 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2022-02-19 16:14:02,257 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [289452723] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:14:02,257 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:14:02,257 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 17, 17] total 45 [2022-02-19 16:14:02,257 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76847020] [2022-02-19 16:14:02,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:14:02,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-02-19 16:14:02,257 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:14:02,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-02-19 16:14:02,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=1799, Unknown=0, NotChecked=0, Total=2070 [2022-02-19 16:14:02,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:02,259 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:14:02,259 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 2.760869565217391) internal successors, (127), 45 states have internal predecessors, (127), 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) [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:02,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:02,708 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 342 transitions and produced 297 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:02,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-02-19 16:14:02,725 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-19 16:14:02,909 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 [2022-02-19 16:14:02,909 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:14:02,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:14:02,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1282559510, now seen corresponding path program 7 times [2022-02-19 16:14:02,909 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:14:02,909 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1152761958] [2022-02-19 16:14:02,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:14:02,910 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:14:02,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:14:03,134 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 145 proven. 64 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-02-19 16:14:03,136 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:14:03,136 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1152761958] [2022-02-19 16:14:03,136 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1152761958] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:14:03,136 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2008755386] [2022-02-19 16:14:03,136 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-19 16:14:03,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:14:03,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:14:03,137 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) [2022-02-19 16:14:03,138 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-19 16:14:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:14:03,189 INFO L263 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 19 conjunts are in the unsatisfiable core [2022-02-19 16:14:03,191 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:14:03,554 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 98 proven. 64 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-02-19 16:14:03,554 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:14:03,724 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 98 proven. 64 refuted. 0 times theorem prover too weak. 147 trivial. 0 not checked. [2022-02-19 16:14:03,725 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2008755386] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:14:03,725 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:14:03,725 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 19, 19] total 38 [2022-02-19 16:14:03,725 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [126786003] [2022-02-19 16:14:03,725 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:14:03,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-02-19 16:14:03,725 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:14:03,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-02-19 16:14:03,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=228, Invalid=1254, Unknown=0, NotChecked=0, Total=1482 [2022-02-19 16:14:03,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:03,726 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:14:03,726 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.948717948717949) internal successors, (115), 38 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 16:14:03,726 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-02-19 16:14:03,727 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:04,184 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 353 transitions and produced 306 states. [2022-02-19 16:14:04,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-02-19 16:14:04,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:04,206 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-19 16:14:04,385 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 [2022-02-19 16:14:04,387 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:14:04,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:14:04,388 INFO L85 PathProgramCache]: Analyzing trace with hash -1549074636, now seen corresponding path program 8 times [2022-02-19 16:14:04,388 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:14:04,388 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [531415174] [2022-02-19 16:14:04,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:14:04,388 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:14:04,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 16:14:04,557 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 145 proven. 81 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2022-02-19 16:14:04,557 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 16:14:04,557 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [531415174] [2022-02-19 16:14:04,557 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [531415174] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 16:14:04,557 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [693308652] [2022-02-19 16:14:04,558 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 16:14:04,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 16:14:04,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 16:14:04,559 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) [2022-02-19 16:14:04,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-19 16:14:04,614 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 16:14:04,614 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 16:14:04,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 21 conjunts are in the unsatisfiable core [2022-02-19 16:14:04,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 16:14:04,971 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 100 proven. 81 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-02-19 16:14:04,972 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 16:14:05,108 INFO L134 CoverageAnalysis]: Checked inductivity of 326 backedges. 100 proven. 81 refuted. 0 times theorem prover too weak. 145 trivial. 0 not checked. [2022-02-19 16:14:05,109 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [693308652] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 16:14:05,109 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 16:14:05,109 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21, 21] total 41 [2022-02-19 16:14:05,109 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573743342] [2022-02-19 16:14:05,109 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 16:14:05,109 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-02-19 16:14:05,109 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 16:14:05,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-02-19 16:14:05,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=261, Invalid=1461, Unknown=0, NotChecked=0, Total=1722 [2022-02-19 16:14:05,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:05,110 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 16:14:05,110 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 2.857142857142857) internal successors, (120), 41 states have internal predecessors, (120), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 16:14:05,110 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:05,111 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 16:14:05,641 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 364 transitions and produced 315 states. [2022-02-19 16:14:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 16:14:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 16:14:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-02-19 16:14:05,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-19 16:14:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-02-19 16:14:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-02-19 16:14:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-19 16:14:05,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-19 16:14:05,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-19 16:14:05,855 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 [2022-02-19 16:14:05,855 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 16:14:05,856 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 16:14:05,856 INFO L85 PathProgramCache]: Analyzing trace with hash 259776722, now seen corresponding path program 9 times [2022-02-19 16:14:05,856 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 16:14:05,856 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150651443] [2022-02-19 16:14:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 16:14:05,856 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 16:14:07,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-02-19 16:28:22,090 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-19 16:28:22,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-02-19 16:28:22,091 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2022-02-19 16:28:22,092 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-19 16:28:22,092 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-19 16:28:22,092 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-19 16:28:22,096 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 16:28:22,096 INFO L732 BasicCegarLoop]: Path program histogram: [9, 2] [2022-02-19 16:28:22,101 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 16:28:22,101 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 16:28:22,102 INFO L202 PluginConnector]: Adding new model three-array-max.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 04:28:22 BasicIcfg [2022-02-19 16:28:22,102 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 16:28:22,103 INFO L158 Benchmark]: Toolchain (without parser) took 871477.92ms. Allocated memory was 226.5MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 188.6MB in the beginning and 855.9MB in the end (delta: -667.3MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-02-19 16:28:22,103 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 226.5MB. Free memory is still 189.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 16:28:22,103 INFO L158 Benchmark]: Boogie Procedure Inliner took 26.53ms. Allocated memory is still 226.5MB. Free memory was 188.5MB in the beginning and 187.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 16:28:22,103 INFO L158 Benchmark]: Boogie Preprocessor took 14.53ms. Allocated memory is still 226.5MB. Free memory was 187.0MB in the beginning and 186.0MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 16:28:22,103 INFO L158 Benchmark]: RCFGBuilder took 190.26ms. Allocated memory is still 226.5MB. Free memory was 185.8MB in the beginning and 176.1MB in the end (delta: 9.7MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-19 16:28:22,104 INFO L158 Benchmark]: TraceAbstraction took 871240.29ms. Allocated memory was 226.5MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 175.7MB in the beginning and 855.9MB in the end (delta: -680.2MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-02-19 16:28:22,104 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.12ms. Allocated memory is still 226.5MB. Free memory is still 189.7MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 26.53ms. Allocated memory is still 226.5MB. Free memory was 188.5MB in the beginning and 187.0MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 14.53ms. Allocated memory is still 226.5MB. Free memory was 187.0MB in the beginning and 186.0MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 190.26ms. Allocated memory is still 226.5MB. Free memory was 185.8MB in the beginning and 176.1MB in the end (delta: 9.7MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 871240.29ms. Allocated memory was 226.5MB in the beginning and 2.1GB in the end (delta: 1.9GB). Free memory was 175.7MB in the beginning and 855.9MB in the end (delta: -680.2MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s 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 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-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 90 with TraceHistMax 10,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-34-3-31-3-33-3-35-3-33-3-33-3-31-3-31-3-31-3-29-3-29-3-29-3-29-3-29-3-29-3-29-3-27-3-27-3-27-3-27-3-27-3-27-3-25-3-25-3-24-3-24-3-24-3-24-3-23-3-23-3-21-3-21-3-21-3-21-3-16-3-16-3-16-3-16-3-16-3-16-3-14-3-14-3-14-3-12-3-10-3-10-3-10-3-10-3-10-3-10-3-6-3-6-3-4-3-4-2-4-2-4-2-3-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 871.1s, OverallIterations: 11, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 7.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 370, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 4.6s InterpolantComputationTime, 1308 NumberOfCodeBlocks, 1277 NumberOfCodeBlocksAsserted, 43 NumberOfCheckSat, 1868 ConstructedInterpolants, 0 QuantifiedInterpolants, 6172 SizeOfPredicates, 19 NumberOfNonLiveVariables, 1667 ConjunctsInSsa, 112 ConjunctsInUnsatCore, 26 InterpolantComputations, 2 PerfectInterpolantSequences, 5368/6467 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