/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-?-bc289cb [2022-01-29 02:58:53,257 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-01-29 02:58:53,259 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-01-29 02:58:53,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-01-29 02:58:53,314 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-01-29 02:58:53,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-01-29 02:58:53,316 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-01-29 02:58:53,317 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-01-29 02:58:53,318 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-01-29 02:58:53,318 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-01-29 02:58:53,319 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-01-29 02:58:53,320 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-01-29 02:58:53,320 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-01-29 02:58:53,321 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-01-29 02:58:53,321 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-01-29 02:58:53,322 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-01-29 02:58:53,323 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-01-29 02:58:53,324 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-01-29 02:58:53,325 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-01-29 02:58:53,326 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-01-29 02:58:53,328 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-01-29 02:58:53,329 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-01-29 02:58:53,330 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-01-29 02:58:53,331 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-01-29 02:58:53,332 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-01-29 02:58:53,332 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-01-29 02:58:53,333 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-01-29 02:58:53,333 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-01-29 02:58:53,333 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-01-29 02:58:53,334 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-01-29 02:58:53,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-01-29 02:58:53,334 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-01-29 02:58:53,335 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-01-29 02:58:53,335 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-01-29 02:58:53,336 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-01-29 02:58:53,336 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-01-29 02:58:53,337 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-01-29 02:58:53,337 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-01-29 02:58:53,337 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-01-29 02:58:53,338 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-01-29 02:58:53,338 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-01-29 02:58:53,344 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2022-01-29 02:58:53,367 INFO L113 SettingsManager]: Loading preferences was successful [2022-01-29 02:58:53,368 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-01-29 02:58:53,368 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-01-29 02:58:53,368 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-01-29 02:58:53,368 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-01-29 02:58:53,368 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-01-29 02:58:53,369 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * Use SBE=true [2022-01-29 02:58:53,369 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * sizeof long=4 [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-01-29 02:58:53,369 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * sizeof long double=12 [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * Use constant arrays=true [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-01-29 02:58:53,370 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-01-29 02:58:53,370 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-29 02:58:53,371 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-01-29 02:58:53,371 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-01-29 02:58:53,372 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-01-29 02:58:53,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-01-29 02:58:53,586 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-01-29 02:58:53,588 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-01-29 02:58:53,588 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-01-29 02:58:53,590 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-01-29 02:58:53,591 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl [2022-01-29 02:58:53,591 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl' [2022-01-29 02:58:53,614 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-01-29 02:58:53,616 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-01-29 02:58:53,617 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-01-29 02:58:53,617 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-01-29 02:58:53,618 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-01-29 02:58:53,628 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,633 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,637 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-01-29 02:58:53,638 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-01-29 02:58:53,639 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-01-29 02:58:53,639 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-01-29 02:58:53,639 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-01-29 02:58:53,644 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,645 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,647 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,649 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,652 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,653 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,654 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-01-29 02:58:53,655 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-01-29 02:58:53,655 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-01-29 02:58:53,655 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-01-29 02:58:53,656 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/1) ... [2022-01-29 02:58:53,661 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-01-29 02:58:53,671 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:58:53,682 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-01-29 02:58:53,687 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-01-29 02:58:53,706 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-01-29 02:58:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-01-29 02:58:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-01-29 02:58:53,706 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-01-29 02:58:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-01-29 02:58:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-01-29 02:58:53,706 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-01-29 02:58:53,706 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-01-29 02:58:53,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-01-29 02:58:53,706 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-01-29 02:58:53,707 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-01-29 02:58:53,707 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-01-29 02:58:53,707 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-01-29 02:58:53,740 INFO L234 CfgBuilder]: Building ICFG [2022-01-29 02:58:53,741 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-01-29 02:58:53,814 INFO L275 CfgBuilder]: Performing block encoding [2022-01-29 02:58:53,824 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-01-29 02:58:53,824 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-01-29 02:58:53,826 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:58:53 BoogieIcfgContainer [2022-01-29 02:58:53,826 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-01-29 02:58:53,827 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-01-29 02:58:53,827 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-01-29 02:58:53,833 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-01-29 02:58:53,833 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.01 02:58:53" (1/2) ... [2022-01-29 02:58:53,834 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6c671461 and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.01 02:58:53, skipping insertion in model container [2022-01-29 02:58:53,834 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.01 02:58:53" (2/2) ... [2022-01-29 02:58:53,836 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2022-01-29 02:58:53,844 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-01-29 02:58:53,844 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-01-29 02:58:53,844 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-01-29 02:58:53,844 INFO L513 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-01-29 02:58:53,880 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-01-29 02:58:53,910 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-01-29 02:58:53,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:58:53,912 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-01-29 02:58:53,913 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-01-29 02:58:53,949 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-01-29 02:58:53,965 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, 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 [2022-01-29 02:58:53,965 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-01-29 02:58:54,063 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:58:54,069 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:58:54,070 INFO L85 PathProgramCache]: Analyzing trace with hash -234537446, now seen corresponding path program 1 times [2022-01-29 02:58:54,075 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:58:54,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [195318462] [2022-01-29 02:58:54,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:54,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:58:54,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:54,277 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:54,277 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:58:54,277 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [195318462] [2022-01-29 02:58:54,278 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [195318462] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-29 02:58:54,278 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-29 02:58:54,278 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-29 02:58:54,279 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750129365] [2022-01-29 02:58:54,280 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-29 02:58:54,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-01-29 02:58:54,283 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:58:54,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-01-29 02:58:54,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-01-29 02:58:54,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:54,340 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:58:54,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 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-01-29 02:58:54,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:54,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:54,414 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-01-29 02:58:54,414 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:58:54,417 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:58:54,417 INFO L85 PathProgramCache]: Analyzing trace with hash -1872873864, now seen corresponding path program 1 times [2022-01-29 02:58:54,417 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:58:54,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2143882312] [2022-01-29 02:58:54,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:54,417 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:58:54,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:54,475 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:58:54,476 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:58:54,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2143882312] [2022-01-29 02:58:54,476 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2143882312] provided 1 perfect and 0 imperfect interpolant sequences [2022-01-29 02:58:54,476 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-01-29 02:58:54,476 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-01-29 02:58:54,477 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022479088] [2022-01-29 02:58:54,477 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-01-29 02:58:54,478 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-01-29 02:58:54,478 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:58:54,479 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-01-29 02:58:54,479 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-01-29 02:58:54,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:54,479 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:58:54,479 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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-01-29 02:58:54,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:54,479 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:54,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:54,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:54,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-01-29 02:58:54,527 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:58:54,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:58:54,528 INFO L85 PathProgramCache]: Analyzing trace with hash 196648534, now seen corresponding path program 1 times [2022-01-29 02:58:54,529 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:58:54,529 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [940286405] [2022-01-29 02:58:54,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:54,530 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:58:54,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:54,857 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:54,858 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:58:54,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [940286405] [2022-01-29 02:58:54,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [940286405] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:58:54,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1087948888] [2022-01-29 02:58:54,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:54,860 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:58:54,860 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:58:54,861 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-01-29 02:58:54,862 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-01-29 02:58:54,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:54,900 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2022-01-29 02:58:54,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:58:55,198 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:55,203 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-01-29 02:58:55,260 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:55,260 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:58:55,328 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 02:58:55,328 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 17 [2022-01-29 02:58:55,436 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:55,436 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1087948888] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 02:58:55,437 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 02:58:55,437 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2022-01-29 02:58:55,437 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291275178] [2022-01-29 02:58:55,437 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 02:58:55,437 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-01-29 02:58:55,437 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:58:55,438 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-01-29 02:58:55,438 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-01-29 02:58:55,438 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:55,438 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:58:55,439 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.0) internal successors, (54), 17 states have internal predecessors, (54), 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-01-29 02:58:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:55,439 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:55,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:58:55,699 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-01-29 02:58:55,879 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-01-29 02:58:55,879 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:58:55,880 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:58:55,880 INFO L85 PathProgramCache]: Analyzing trace with hash 1778530228, now seen corresponding path program 2 times [2022-01-29 02:58:55,880 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:58:55,880 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [956274304] [2022-01-29 02:58:55,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:55,880 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:58:55,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:55,940 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:55,940 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:58:55,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [956274304] [2022-01-29 02:58:55,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [956274304] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:58:55,941 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412287496] [2022-01-29 02:58:55,941 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-29 02:58:55,941 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:58:55,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:58:55,942 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-01-29 02:58:55,943 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-01-29 02:58:55,966 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-29 02:58:55,966 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 02:58:55,967 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-29 02:58:55,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:58:56,073 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:56,073 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:58:56,173 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:56,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412287496] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 02:58:56,173 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 02:58:56,173 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-01-29 02:58:56,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420512849] [2022-01-29 02:58:56,174 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 02:58:56,174 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-01-29 02:58:56,174 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:58:56,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-01-29 02:58:56,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-01-29 02:58:56,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:56,175 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:58:56,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.1333333333333333) internal successors, (47), 15 states have internal predecessors, (47), 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-01-29 02:58:56,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:56,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:56,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:58:56,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:56,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:58:56,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:58:56,412 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-01-29 02:58:56,596 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-01-29 02:58:56,596 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:58:56,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:58:56,597 INFO L85 PathProgramCache]: Analyzing trace with hash -485803280, now seen corresponding path program 1 times [2022-01-29 02:58:56,597 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:58:56,597 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2010388865] [2022-01-29 02:58:56,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:56,597 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:58:56,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:56,650 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:58:56,650 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:58:56,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2010388865] [2022-01-29 02:58:56,650 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2010388865] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:58:56,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1689934952] [2022-01-29 02:58:56,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:56,651 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:58:56,651 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:58:56,652 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-01-29 02:58:56,673 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-01-29 02:58:56,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:56,701 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2022-01-29 02:58:56,702 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:58:56,776 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:58:56,777 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:58:56,857 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:58:56,858 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1689934952] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 02:58:56,858 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 02:58:56,858 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-01-29 02:58:56,858 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1185252693] [2022-01-29 02:58:56,858 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 02:58:56,858 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-01-29 02:58:56,858 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:58:56,859 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-01-29 02:58:56,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2022-01-29 02:58:56,859 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:56,859 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:58:56,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 02:58:56,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:56,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:56,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:58:56,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:58:56,859 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:57,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:57,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:57,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:58:57,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:58:57,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:58:57,021 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-01-29 02:58:57,205 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-01-29 02:58:57,206 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:58:57,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:58:57,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1400384050, now seen corresponding path program 2 times [2022-01-29 02:58:57,206 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:58:57,206 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663667729] [2022-01-29 02:58:57,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:58:57,207 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:58:57,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:58:57,479 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:57,479 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:58:57,479 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663667729] [2022-01-29 02:58:57,479 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1663667729] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:58:57,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [549775845] [2022-01-29 02:58:57,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-29 02:58:57,480 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:58:57,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:58:57,481 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-01-29 02:58:57,482 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-01-29 02:58:57,506 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-29 02:58:57,507 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 02:58:57,507 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 34 conjunts are in the unsatisfiable core [2022-01-29 02:58:57,508 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:58:57,940 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 02:58:57,941 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 02:58:57,942 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:57,943 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2022-01-29 02:58:57,977 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:57,978 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:58:58,321 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:58,393 INFO L354 Elim1Store]: treesize reduction 38, result has 73.0 percent of original size [2022-01-29 02:58:58,394 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 31 treesize of output 116 [2022-01-29 02:58:59,399 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,401 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,401 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,403 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,410 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,410 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,411 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,412 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,413 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:58:59,430 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 02:58:59,431 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 30 treesize of output 73 [2022-01-29 02:58:59,698 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:58:59,698 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [549775845] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 02:58:59,698 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 02:58:59,698 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 31 [2022-01-29 02:58:59,698 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325153668] [2022-01-29 02:58:59,699 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 02:58:59,699 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-01-29 02:58:59,699 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:58:59,699 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-01-29 02:58:59,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=827, Unknown=0, NotChecked=0, Total=930 [2022-01-29 02:58:59,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:58:59,700 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:58:59,700 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.3548387096774195) internal successors, (73), 31 states have internal predecessors, (73), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 02:58:59,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:58:59,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:58:59,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:58:59,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:58:59,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:58:59,700 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:59:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:59:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:59:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:59:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:59:00,796 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:00,814 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-01-29 02:59:00,997 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-01-29 02:59:00,997 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:59:00,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:59:00,998 INFO L85 PathProgramCache]: Analyzing trace with hash 155791660, now seen corresponding path program 3 times [2022-01-29 02:59:00,998 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:59:00,998 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259928730] [2022-01-29 02:59:00,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:59:00,998 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:59:01,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:59:01,095 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:59:01,095 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:59:01,095 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259928730] [2022-01-29 02:59:01,095 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259928730] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:59:01,096 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244693567] [2022-01-29 02:59:01,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-29 02:59:01,096 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:59:01,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:59:01,097 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-01-29 02:59:01,102 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-01-29 02:59:01,129 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-01-29 02:59:01,130 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 02:59:01,130 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-29 02:59:01,131 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:59:01,293 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:59:01,294 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:59:01,458 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:59:01,458 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244693567] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 02:59:01,458 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 02:59:01,458 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2022-01-29 02:59:01,459 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [967642066] [2022-01-29 02:59:01,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 02:59:01,459 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-01-29 02:59:01,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:59:01,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-01-29 02:59:01,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=571, Unknown=0, NotChecked=0, Total=702 [2022-01-29 02:59:01,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:59:01,460 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:59:01,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 27 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:01,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:01,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 02:59:01,979 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-01-29 02:59:02,171 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-01-29 02:59:02,172 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:59:02,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:59:02,172 INFO L85 PathProgramCache]: Analyzing trace with hash 717797480, now seen corresponding path program 4 times [2022-01-29 02:59:02,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:59:02,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [597237435] [2022-01-29 02:59:02,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:59:02,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:59:02,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:59:02,257 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:59:02,258 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:59:02,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [597237435] [2022-01-29 02:59:02,258 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [597237435] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:59:02,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1420182764] [2022-01-29 02:59:02,258 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-29 02:59:02,258 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:59:02,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:59:02,259 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-01-29 02:59:02,259 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-01-29 02:59:02,293 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-29 02:59:02,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 02:59:02,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2022-01-29 02:59:02,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:59:02,417 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:59:02,418 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:59:02,555 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-01-29 02:59:02,555 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1420182764] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 02:59:02,555 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 02:59:02,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2022-01-29 02:59:02,555 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142533314] [2022-01-29 02:59:02,556 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 02:59:02,556 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-01-29 02:59:02,556 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 02:59:02,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-01-29 02:59:02,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=310, Unknown=0, NotChecked=0, Total=462 [2022-01-29 02:59:02,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:59:02,557 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 02:59:02,557 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 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-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-01-29 02:59:02,557 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 02:59:02,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 02:59:02,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-29 02:59:02,740 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-01-29 02:59:02,921 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-01-29 02:59:02,922 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 02:59:02,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 02:59:02,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1986237766, now seen corresponding path program 5 times [2022-01-29 02:59:02,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 02:59:02,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955716762] [2022-01-29 02:59:02,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 02:59:02,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 02:59:02,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 02:59:03,326 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:59:03,326 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 02:59:03,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955716762] [2022-01-29 02:59:03,326 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955716762] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 02:59:03,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [486040660] [2022-01-29 02:59:03,326 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-01-29 02:59:03,326 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 02:59:03,326 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 02:59:03,327 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-01-29 02:59:03,328 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-01-29 02:59:03,358 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-01-29 02:59:03,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 02:59:03,359 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 49 conjunts are in the unsatisfiable core [2022-01-29 02:59:03,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 02:59:04,202 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 02:59:04,202 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:04,203 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 02:59:04,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 02:59:04,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 02:59:04,206 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 19 [2022-01-29 02:59:04,244 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 02:59:04,244 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 02:59:05,137 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,137 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,138 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,143 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,143 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,143 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,146 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,146 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,148 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,152 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,153 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,153 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 02:59:05,351 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 02:59:05,352 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 33 case distinctions, treesize of input 98 treesize of output 371 [2022-01-29 03:01:17,443 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:17,443 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [486040660] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:01:17,443 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:01:17,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 45 [2022-01-29 03:01:17,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567979708] [2022-01-29 03:01:17,443 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:01:17,444 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-01-29 03:01:17,444 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:01:17,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-01-29 03:01:17,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1781, Unknown=0, NotChecked=0, Total=1980 [2022-01-29 03:01:17,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:17,445 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:01:17,445 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.1555555555555554) internal successors, (97), 45 states have internal predecessors, (97), 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-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:01:17,445 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:01:19,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:01:19,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:01:19,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:01:19,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:19,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:01:19,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:01:19,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:01:19,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:01:19,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:01:19,144 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-01-29 03:01:19,325 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-01-29 03:01:19,326 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:01:19,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:01:19,326 INFO L85 PathProgramCache]: Analyzing trace with hash -1662599294, now seen corresponding path program 6 times [2022-01-29 03:01:19,326 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:01:19,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1622621351] [2022-01-29 03:01:19,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:01:19,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:01:19,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:01:19,854 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:19,854 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:01:19,854 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1622621351] [2022-01-29 03:01:19,863 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1622621351] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:01:19,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851645776] [2022-01-29 03:01:19,863 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-01-29 03:01:19,863 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:01:19,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:01:19,864 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-01-29 03:01:19,865 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-01-29 03:01:19,905 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-01-29 03:01:19,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 03:01:19,906 WARN L261 TraceCheckSpWp]: Trace formula consists of 108 conjuncts, 60 conjunts are in the unsatisfiable core [2022-01-29 03:01:19,907 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:01:21,079 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,084 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,085 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,086 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,087 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,093 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:21,198 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-01-29 03:01:21,199 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 12 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 24 case distinctions, treesize of input 52 treesize of output 246 [2022-01-29 03:01:27,696 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:01:27,696 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:01:30,489 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:30,490 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:30,491 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:30,491 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:30,492 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:01:30,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:01:30,909 INFO L354 Elim1Store]: treesize reduction 100, result has 77.1 percent of original size [2022-01-29 03:01:30,910 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 3 disjoint index pairs (out of 66 index pairs), introduced 10 new quantified variables, introduced 56 case distinctions, treesize of input 113 treesize of output 366 [2022-01-29 03:05:42,371 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:42,371 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851645776] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:05:42,371 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:05:42,371 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 22, 22] total 55 [2022-01-29 03:05:42,371 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [253464590] [2022-01-29 03:05:42,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:05:42,372 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-01-29 03:05:42,372 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:05:42,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-01-29 03:05:42,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=194, Invalid=2776, Unknown=0, NotChecked=0, Total=2970 [2022-01-29 03:05:42,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:42,373 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:05:42,373 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 1.9636363636363636) internal successors, (108), 55 states have internal predecessors, (108), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:42,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:42,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:45,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:45,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:45,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:45,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:45,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:45,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:45,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:45,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:45,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:45,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:45,946 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-01-29 03:05:46,121 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-01-29 03:05:46,122 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:05:46,122 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:05:46,122 INFO L85 PathProgramCache]: Analyzing trace with hash 2079005886, now seen corresponding path program 7 times [2022-01-29 03:05:46,122 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:05:46,122 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [136573900] [2022-01-29 03:05:46,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:05:46,123 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:05:46,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:05:46,254 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 36 proven. 48 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:46,254 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:05:46,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [136573900] [2022-01-29 03:05:46,254 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [136573900] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:05:46,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082901548] [2022-01-29 03:05:46,254 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-01-29 03:05:46,254 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:05:46,254 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:05:46,255 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:05:46,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-01-29 03:05:46,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:05:46,290 INFO L263 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 18 conjunts are in the unsatisfiable core [2022-01-29 03:05:46,291 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:05:46,603 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 49 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:46,603 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:05:46,995 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 49 proven. 35 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:46,995 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082901548] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:05:46,995 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:05:46,995 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 48 [2022-01-29 03:05:46,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974156918] [2022-01-29 03:05:46,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:05:46,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-01-29 03:05:46,997 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:05:46,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-01-29 03:05:46,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=406, Invalid=1850, Unknown=0, NotChecked=0, Total=2256 [2022-01-29 03:05:46,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:46,999 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:05:46,999 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.375) internal successors, (114), 48 states have internal predecessors, (114), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:47,000 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:48,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:48,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:48,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:48,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-01-29 03:05:48,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-01-29 03:05:48,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-01-29 03:05:48,509 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:05:48,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:05:48,509 INFO L85 PathProgramCache]: Analyzing trace with hash -713231340, now seen corresponding path program 8 times [2022-01-29 03:05:48,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:05:48,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699651582] [2022-01-29 03:05:48,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:05:48,510 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:05:48,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:05:48,723 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 68 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:48,723 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:05:48,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699651582] [2022-01-29 03:05:48,723 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699651582] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:05:48,723 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685774270] [2022-01-29 03:05:48,723 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-01-29 03:05:48,723 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:05:48,724 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:05:48,724 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:05:48,725 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-01-29 03:05:48,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-01-29 03:05:48,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 03:05:48,755 INFO L263 TraceCheckSpWp]: Trace formula consists of 143 conjuncts, 19 conjunts are in the unsatisfiable core [2022-01-29 03:05:48,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:05:49,102 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 79 proven. 64 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-29 03:05:49,102 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:05:49,372 INFO L134 CoverageAnalysis]: Checked inductivity of 149 backedges. 79 proven. 64 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-01-29 03:05:49,372 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685774270] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:05:49,372 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:05:49,372 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20, 20] total 50 [2022-01-29 03:05:49,372 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796155435] [2022-01-29 03:05:49,372 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:05:49,373 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 50 states [2022-01-29 03:05:49,373 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:05:49,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2022-01-29 03:05:49,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=2053, Unknown=0, NotChecked=0, Total=2450 [2022-01-29 03:05:49,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:49,374 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:05:49,374 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 50 states, 50 states have (on average 2.44) internal successors, (122), 50 states have internal predecessors, (122), 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-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:49,374 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:49,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:49,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-01-29 03:05:49,375 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:50,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-01-29 03:05:50,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-01-29 03:05:50,073 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-01-29 03:05:50,263 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-01-29 03:05:50,264 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:05:50,264 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:05:50,264 INFO L85 PathProgramCache]: Analyzing trace with hash -1346980366, now seen corresponding path program 9 times [2022-01-29 03:05:50,264 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:05:50,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [186553237] [2022-01-29 03:05:50,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:05:50,265 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:05:50,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:05:50,479 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 68 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:50,480 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:05:50,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [186553237] [2022-01-29 03:05:50,480 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [186553237] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:05:50,480 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1971374167] [2022-01-29 03:05:50,480 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-01-29 03:05:50,480 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:05:50,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:05:50,481 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:05:50,509 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-01-29 03:05:50,523 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-01-29 03:05:50,523 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 03:05:50,524 INFO L263 TraceCheckSpWp]: Trace formula consists of 148 conjuncts, 23 conjunts are in the unsatisfiable core [2022-01-29 03:05:50,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:05:50,976 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 68 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:50,976 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:05:51,510 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 85 proven. 81 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:51,510 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1971374167] provided 0 perfect and 2 imperfect interpolant sequences [2022-01-29 03:05:51,510 INFO L186 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-01-29 03:05:51,510 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 24, 24] total 65 [2022-01-29 03:05:51,510 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1786058239] [2022-01-29 03:05:51,510 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-01-29 03:05:51,511 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-01-29 03:05:51,511 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-01-29 03:05:51,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-01-29 03:05:51,512 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=752, Invalid=3408, Unknown=0, NotChecked=0, Total=4160 [2022-01-29 03:05:51,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:51,512 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-01-29 03:05:51,512 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 2.276923076923077) internal successors, (148), 65 states have internal predecessors, (148), 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-01-29 03:05:51,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:51,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:51,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2022-01-29 03:05:51,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-01-29 03:05:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-01-29 03:05:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-01-29 03:05:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-01-29 03:05:52,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2022-01-29 03:05:52,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-01-29 03:05:52,178 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-01-29 03:05:52,362 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-01-29 03:05:52,363 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-01-29 03:05:52,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-01-29 03:05:52,363 INFO L85 PathProgramCache]: Analyzing trace with hash -1540285650, now seen corresponding path program 10 times [2022-01-29 03:05:52,363 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-01-29 03:05:52,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640267249] [2022-01-29 03:05:52,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-01-29 03:05:52,363 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-01-29 03:05:52,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-01-29 03:05:53,541 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 206 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:53,541 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-01-29 03:05:53,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640267249] [2022-01-29 03:05:53,541 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640267249] provided 0 perfect and 1 imperfect interpolant sequences [2022-01-29 03:05:53,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1857688682] [2022-01-29 03:05:53,541 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-01-29 03:05:53,541 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-01-29 03:05:53,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-01-29 03:05:53,542 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-01-29 03:05:53,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-01-29 03:05:53,576 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-01-29 03:05:53,576 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-01-29 03:05:53,578 WARN L261 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 98 conjunts are in the unsatisfiable core [2022-01-29 03:05:53,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-01-29 03:05:55,693 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,694 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,695 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,696 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,697 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,698 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,699 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,700 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,701 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:55,701 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,702 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,703 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:55,703 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,704 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,706 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,707 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,708 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,709 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,710 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:55,710 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,711 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,712 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,713 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-01-29 03:05:55,714 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 55 disjoint index pairs (out of 91 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 122 treesize of output 46 [2022-01-29 03:05:55,759 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 0 proven. 206 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-01-29 03:05:55,759 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-01-29 03:05:57,708 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,708 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,709 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,709 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,709 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,709 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,710 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,712 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,712 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,713 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,713 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,713 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,713 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,714 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,714 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,716 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,716 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,717 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,718 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,719 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,719 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,719 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,720 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,720 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,720 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,720 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,721 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,721 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,721 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,721 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,724 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,724 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,724 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,724 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,725 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:05:57,725 INFO L173 IndexEqualityManager]: detected equality via solver [2022-01-29 03:06:02,742 WARN L227 SmtUtils]: Spent 5.01s on a formula simplification. DAG size of input: 835 DAG size of output: 611 (called from [L 351] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-01-29 03:06:02,744 INFO L354 Elim1Store]: treesize reduction 866, result has 61.2 percent of original size [2022-01-29 03:06:02,744 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 36 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 195 case distinctions, treesize of input 110 treesize of output 1393 Received shutdown request... [2022-01-29 03:12:59,507 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-01-29 03:12:59,519 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-29 03:12:59,523 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-01-29 03:12:59,527 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-01-29 03:12:59,548 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-01-29 03:12:59,723 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-01-29 03:12:59,724 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 63 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-144-19-3-16-3-14-2-14-2-12-2-12-2-11-3-13-2-14-2-10-2-10-2-9-2-10-2-9-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-2-2-1 context. [2022-01-29 03:12:59,725 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-01-29 03:12:59,725 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-01-29 03:12:59,725 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-01-29 03:12:59,729 INFO L732 BasicCegarLoop]: Path program histogram: [10, 2, 1, 1] [2022-01-29 03:12:59,731 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-01-29 03:12:59,731 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2022-01-29 03:12:59,732 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.01 03:12:59 BasicIcfg [2022-01-29 03:12:59,732 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-01-29 03:12:59,733 INFO L158 Benchmark]: Toolchain (without parser) took 846117.18ms. Allocated memory was 177.2MB in the beginning and 421.5MB in the end (delta: 244.3MB). Free memory was 135.5MB in the beginning and 279.7MB in the end (delta: -144.2MB). Peak memory consumption was 273.0MB. Max. memory is 8.0GB. [2022-01-29 03:12:59,733 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 177.2MB. Free memory is still 136.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-01-29 03:12:59,733 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.57ms. Allocated memory is still 177.2MB. Free memory was 135.3MB in the beginning and 133.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-01-29 03:12:59,733 INFO L158 Benchmark]: Boogie Preprocessor took 14.94ms. Allocated memory is still 177.2MB. Free memory was 133.8MB in the beginning and 132.8MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-01-29 03:12:59,733 INFO L158 Benchmark]: RCFGBuilder took 170.58ms. Allocated memory is still 177.2MB. Free memory was 132.8MB in the beginning and 123.5MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-01-29 03:12:59,734 INFO L158 Benchmark]: TraceAbstraction took 845905.57ms. Allocated memory was 177.2MB in the beginning and 421.5MB in the end (delta: 244.3MB). Free memory was 123.1MB in the beginning and 279.7MB in the end (delta: -156.6MB). Peak memory consumption was 260.5MB. Max. memory is 8.0GB. [2022-01-29 03:12:59,734 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.09ms. Allocated memory is still 177.2MB. Free memory is still 136.5MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.57ms. Allocated memory is still 177.2MB. Free memory was 135.3MB in the beginning and 133.8MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 14.94ms. Allocated memory is still 177.2MB. Free memory was 133.8MB in the beginning and 132.8MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 170.58ms. Allocated memory is still 177.2MB. Free memory was 132.8MB in the beginning and 123.5MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 845905.57ms. Allocated memory was 177.2MB in the beginning and 421.5MB in the end (delta: 244.3MB). Free memory was 123.1MB in the beginning and 279.7MB in the end (delta: -156.6MB). Peak memory consumption was 260.5MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3685, positive: 2997, positive conditional: 2780, positive unconditional: 217, negative: 688, negative conditional: 688, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2997, positive: 2997, positive conditional: 2780, positive unconditional: 217, 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: 2997, positive: 2997, positive conditional: 2780, positive unconditional: 217, 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: 2997, positive: 2997, positive conditional: 2720, positive unconditional: 277, 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: 2997, positive: 2997, positive conditional: 2647, positive unconditional: 350, 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: 2997, positive: 2997, positive conditional: 2647, positive unconditional: 350, 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: 213, positive: 213, positive conditional: 0, positive unconditional: 213, 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: 213, positive: 213, positive conditional: 0, positive unconditional: 213, 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: 2997, positive: 2784, positive conditional: 2647, positive unconditional: 137, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 213, unknown conditional: 0, unknown unconditional: 213] , Statistics on independence cache: Total cache size (in pairs): 213, Positive cache size: 213, Positive conditional cache size: 0, Positive unconditional cache size: 213, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 73, Maximal queried relation: 0, Independence queries for same thread: 688 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.0s, Number of persistent set computation: 21, Number of trivial persistent sets: 10, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 217, positive: 217, positive conditional: 0, positive unconditional: 217, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3685, positive: 2997, positive conditional: 2780, positive unconditional: 217, negative: 688, negative conditional: 688, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2997, positive: 2997, positive conditional: 2780, positive unconditional: 217, 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: 2997, positive: 2997, positive conditional: 2780, positive unconditional: 217, 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: 2997, positive: 2997, positive conditional: 2720, positive unconditional: 277, 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: 2997, positive: 2997, positive conditional: 2647, positive unconditional: 350, 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: 2997, positive: 2997, positive conditional: 2647, positive unconditional: 350, 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: 213, positive: 213, positive conditional: 0, positive unconditional: 213, 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: 213, positive: 213, positive conditional: 0, positive unconditional: 213, 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: 2997, positive: 2784, positive conditional: 2647, positive unconditional: 137, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 213, unknown conditional: 0, unknown unconditional: 213] , Statistics on independence cache: Total cache size (in pairs): 213, Positive cache size: 213, Positive conditional cache size: 0, Positive unconditional cache size: 213, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 73, Maximal queried relation: 0, Independence queries for same thread: 688 - 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: 66]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 63 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-144-19-3-16-3-14-2-14-2-12-2-12-2-11-3-13-2-14-2-10-2-10-2-9-2-10-2-9-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 59]: 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 63 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-144-19-3-16-3-14-2-14-2-12-2-12-2-11-3-13-2-14-2-10-2-10-2-9-2-10-2-9-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 59]: 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 63 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-144-19-3-16-3-14-2-14-2-12-2-12-2-11-3-13-2-14-2-10-2-10-2-9-2-10-2-9-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-2-2-1 context. - TimeoutResultAtElement [Line: 60]: 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 63 with TraceHistMax 11,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-144-19-3-16-3-14-2-14-2-12-2-12-2-11-3-13-2-14-2-10-2-10-2-9-2-10-2-9-2-10-2-9-2-8-2-7-2-6-2-5-2-4-2-3-2-2-2-2-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 845.8s, OverallIterations: 14, TraceHistogramMax: 0, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 10.4s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 349, 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.3s SatisfiabilityAnalysisTime, 404.9s InterpolantComputationTime, 862 NumberOfCodeBlocks, 862 NumberOfCodeBlocksAsserted, 51 NumberOfCheckSat, 1239 ConstructedInterpolants, 55 QuantifiedInterpolants, 18020 SizeOfPredicates, 106 NumberOfNonLiveVariables, 1063 ConjunctsInSsa, 258 ConjunctsInUnsatCore, 35 InterpolantComputations, 2 PerfectInterpolantSequences, 686/1744 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