/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-FA-NoLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/inc-subseq-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-87fd7473a0bda1db0ad7f77f2116346063730f21-87fd747 [2021-08-21 18:31:11,422 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-21 18:31:11,424 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-21 18:31:11,458 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-21 18:31:11,458 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-21 18:31:11,460 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-21 18:31:11,462 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-21 18:31:11,466 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-21 18:31:11,467 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-21 18:31:11,471 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-21 18:31:11,471 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-21 18:31:11,472 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-21 18:31:11,472 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-21 18:31:11,474 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-21 18:31:11,475 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-21 18:31:11,477 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-21 18:31:11,478 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-21 18:31:11,478 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-21 18:31:11,480 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-21 18:31:11,486 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-21 18:31:11,487 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-21 18:31:11,488 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-21 18:31:11,488 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-21 18:31:11,490 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-21 18:31:11,495 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-21 18:31:11,495 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-21 18:31:11,495 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-21 18:31:11,496 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-21 18:31:11,496 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-21 18:31:11,497 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-21 18:31:11,497 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-21 18:31:11,497 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-21 18:31:11,499 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-21 18:31:11,500 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-21 18:31:11,501 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-21 18:31:11,501 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-21 18:31:11,501 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-21 18:31:11,502 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-21 18:31:11,502 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-21 18:31:11,502 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-21 18:31:11,503 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-21 18:31:11,503 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-FA-NoLbe-Delay.epf [2021-08-21 18:31:11,530 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-21 18:31:11,530 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-21 18:31:11,533 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-21 18:31:11,533 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-21 18:31:11,533 INFO L138 SettingsManager]: * Use SBE=true [2021-08-21 18:31:11,533 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-21 18:31:11,533 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-21 18:31:11,533 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-21 18:31:11,533 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-21 18:31:11,533 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-21 18:31:11,534 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-21 18:31:11,534 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-21 18:31:11,534 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-21 18:31:11,534 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-21 18:31:11,534 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-21 18:31:11,534 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-21 18:31:11,535 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 18:31:11,535 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-21 18:31:11,535 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-21 18:31:11,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-21 18:31:11,536 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-21 18:31:11,536 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-21 18:31:11,536 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-08-21 18:31:11,536 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 [2021-08-21 18:31:11,777 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-21 18:31:11,793 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-21 18:31:11,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-21 18:31:11,795 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-21 18:31:11,797 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-21 18:31:11,798 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/inc-subseq-array.wvr.bpl [2021-08-21 18:31:11,798 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/inc-subseq-array.wvr.bpl' [2021-08-21 18:31:11,820 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-21 18:31:11,821 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-21 18:31:11,822 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-21 18:31:11,822 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-21 18:31:11,822 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-21 18:31:11,832 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,837 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,844 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-21 18:31:11,845 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-21 18:31:11,846 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-21 18:31:11,846 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-21 18:31:11,852 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,853 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,854 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,854 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,857 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,860 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,860 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,861 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-21 18:31:11,862 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-21 18:31:11,862 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-21 18:31:11,862 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-21 18:31:11,863 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/1) ... [2021-08-21 18:31:11,867 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-21 18:31:11,875 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:11,914 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-08-21 18:31:11,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-08-21 18:31:12,009 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-21 18:31:12,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-21 18:31:12,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-21 18:31:12,010 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-21 18:31:12,010 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-21 18:31:12,010 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-21 18:31:12,011 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-21 18:31:12,011 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-21 18:31:12,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-21 18:31:12,014 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-21 18:31:12,186 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-21 18:31:12,186 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-21 18:31:12,188 INFO L202 PluginConnector]: Adding new model inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 06:31:12 BoogieIcfgContainer [2021-08-21 18:31:12,188 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-21 18:31:12,189 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-21 18:31:12,189 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-21 18:31:12,191 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-21 18:31:12,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 21.08 06:31:11" (1/2) ... [2021-08-21 18:31:12,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72dcb9d0 and model type inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.08 06:31:12, skipping insertion in model container [2021-08-21 18:31:12,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.08 06:31:12" (2/2) ... [2021-08-21 18:31:12,192 INFO L111 eAbstractionObserver]: Analyzing ICFG inc-subseq-array.wvr.bpl [2021-08-21 18:31:12,195 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-21 18:31:12,195 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-21 18:31:12,195 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-21 18:31:12,195 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-21 18:31:12,244 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-08-21 18:31:12,319 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-08-21 18:31:12,323 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-21 18:31:12,323 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-21 18:31:12,414 INFO L276 IsEmpty]: Start isEmpty. Operand has 63 states, 50 states have (on average 1.76) internal successors, (88), 62 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:12,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2021-08-21 18:31:12,432 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:12,432 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:12,433 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:12,436 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:12,436 INFO L82 PathProgramCache]: Analyzing trace with hash 1159434139, now seen corresponding path program 1 times [2021-08-21 18:31:12,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:12,442 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630817782] [2021-08-21 18:31:12,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:12,442 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:12,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:12,562 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:12,562 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:12,563 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [630817782] [2021-08-21 18:31:12,563 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [630817782] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 18:31:12,563 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 18:31:12,563 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 18:31:12,565 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805830688] [2021-08-21 18:31:12,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-08-21 18:31:12,567 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:12,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-08-21 18:31:12,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 18:31:12,577 INFO L87 Difference]: Start difference. First operand has 63 states, 50 states have (on average 1.76) internal successors, (88), 62 states have internal predecessors, (88), 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) Second operand has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:12,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:12,593 INFO L93 Difference]: Finished difference Result 102 states and 149 transitions. [2021-08-21 18:31:12,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-08-21 18:31:12,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 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) Word has length 14 [2021-08-21 18:31:12,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:12,607 INFO L225 Difference]: With dead ends: 102 [2021-08-21 18:31:12,608 INFO L226 Difference]: Without dead ends: 70 [2021-08-21 18:31:12,609 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.3ms TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-08-21 18:31:12,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70 states. [2021-08-21 18:31:12,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70 to 56. [2021-08-21 18:31:12,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 56 states, 55 states have (on average 1.6) internal successors, (88), 55 states have internal predecessors, (88), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:12,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 88 transitions. [2021-08-21 18:31:12,641 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 88 transitions. Word has length 14 [2021-08-21 18:31:12,641 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:12,642 INFO L470 AbstractCegarLoop]: Abstraction has 56 states and 88 transitions. [2021-08-21 18:31:12,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.666666666666667) internal successors, (14), 3 states have internal predecessors, (14), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:12,642 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 88 transitions. [2021-08-21 18:31:12,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2021-08-21 18:31:12,643 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:12,643 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:12,643 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-21 18:31:12,643 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:12,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:12,644 INFO L82 PathProgramCache]: Analyzing trace with hash 1872176956, now seen corresponding path program 1 times [2021-08-21 18:31:12,644 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:12,644 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349024469] [2021-08-21 18:31:12,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:12,644 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:12,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:12,690 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:12,690 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:12,690 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349024469] [2021-08-21 18:31:12,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [349024469] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-21 18:31:12,690 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-21 18:31:12,691 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-08-21 18:31:12,691 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109269398] [2021-08-21 18:31:12,692 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-21 18:31:12,692 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:12,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-21 18:31:12,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-21 18:31:12,693 INFO L87 Difference]: Start difference. First operand 56 states and 88 transitions. Second operand has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 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) [2021-08-21 18:31:12,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:12,716 INFO L93 Difference]: Finished difference Result 71 states and 111 transitions. [2021-08-21 18:31:12,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-21 18:31:12,716 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 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) Word has length 18 [2021-08-21 18:31:12,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:12,718 INFO L225 Difference]: With dead ends: 71 [2021-08-21 18:31:12,718 INFO L226 Difference]: Without dead ends: 68 [2021-08-21 18:31:12,718 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 8.3ms TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-08-21 18:31:12,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 68 states. [2021-08-21 18:31:12,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 68 to 67. [2021-08-21 18:31:12,723 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 66 states have (on average 1.621212121212121) internal successors, (107), 66 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:12,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 107 transitions. [2021-08-21 18:31:12,724 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 107 transitions. Word has length 18 [2021-08-21 18:31:12,725 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:12,725 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 107 transitions. [2021-08-21 18:31:12,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 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) [2021-08-21 18:31:12,725 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 107 transitions. [2021-08-21 18:31:12,726 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2021-08-21 18:31:12,726 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:12,726 INFO L512 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:12,726 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-21 18:31:12,726 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:12,727 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:12,727 INFO L82 PathProgramCache]: Analyzing trace with hash -1955421362, now seen corresponding path program 1 times [2021-08-21 18:31:12,727 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:12,727 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177993853] [2021-08-21 18:31:12,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:12,728 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:12,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:12,860 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:12,860 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:12,860 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177993853] [2021-08-21 18:31:12,861 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177993853] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:12,861 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [335264682] [2021-08-21 18:31:12,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:12,861 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:12,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:12,877 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:12,878 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-08-21 18:31:12,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:12,919 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 11 conjunts are in the unsatisfiable core [2021-08-21 18:31:12,924 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:13,164 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 13 treesize of output 9 [2021-08-21 18:31:13,213 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2021-08-21 18:31:13,246 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:13,248 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [335264682] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:13,248 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:13,248 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 11 [2021-08-21 18:31:13,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208264890] [2021-08-21 18:31:13,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2021-08-21 18:31:13,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:13,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-08-21 18:31:13,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=94, Unknown=0, NotChecked=0, Total=132 [2021-08-21 18:31:13,252 INFO L87 Difference]: Start difference. First operand 67 states and 107 transitions. Second operand has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:13,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:13,397 INFO L93 Difference]: Finished difference Result 126 states and 201 transitions. [2021-08-21 18:31:13,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-21 18:31:13,402 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 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) Word has length 23 [2021-08-21 18:31:13,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:13,403 INFO L225 Difference]: With dead ends: 126 [2021-08-21 18:31:13,403 INFO L226 Difference]: Without dead ends: 116 [2021-08-21 18:31:13,403 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 89.2ms TimeCoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2021-08-21 18:31:13,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 116 states. [2021-08-21 18:31:13,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 116 to 95. [2021-08-21 18:31:13,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 94 states have (on average 1.5957446808510638) internal successors, (150), 94 states have internal predecessors, (150), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:13,409 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 150 transitions. [2021-08-21 18:31:13,409 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 150 transitions. Word has length 23 [2021-08-21 18:31:13,410 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:13,410 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 150 transitions. [2021-08-21 18:31:13,410 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.6666666666666665) internal successors, (32), 11 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:13,410 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 150 transitions. [2021-08-21 18:31:13,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2021-08-21 18:31:13,411 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:13,411 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:13,432 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-08-21 18:31:13,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:13,632 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:13,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:13,633 INFO L82 PathProgramCache]: Analyzing trace with hash 1755474705, now seen corresponding path program 2 times [2021-08-21 18:31:13,633 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:13,633 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475412802] [2021-08-21 18:31:13,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:13,633 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:13,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:13,685 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:13,685 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:13,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475412802] [2021-08-21 18:31:13,685 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475412802] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:13,685 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950102195] [2021-08-21 18:31:13,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 18:31:13,685 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:13,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:13,686 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:13,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-08-21 18:31:13,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 18:31:13,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:13,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 4 conjunts are in the unsatisfiable core [2021-08-21 18:31:13,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:13,836 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:13,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950102195] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:13,837 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:13,837 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 3] total 6 [2021-08-21 18:31:13,837 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [332393565] [2021-08-21 18:31:13,837 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 18:31:13,837 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:13,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 18:31:13,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-21 18:31:13,838 INFO L87 Difference]: Start difference. First operand 95 states and 150 transitions. Second operand has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:13,914 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:13,914 INFO L93 Difference]: Finished difference Result 204 states and 320 transitions. [2021-08-21 18:31:13,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 18:31:13,914 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 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) Word has length 27 [2021-08-21 18:31:13,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:13,916 INFO L225 Difference]: With dead ends: 204 [2021-08-21 18:31:13,916 INFO L226 Difference]: Without dead ends: 193 [2021-08-21 18:31:13,916 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 28.4ms TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2021-08-21 18:31:13,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2021-08-21 18:31:13,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 170. [2021-08-21 18:31:13,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 170 states, 169 states have (on average 1.6863905325443787) internal successors, (285), 169 states have internal predecessors, (285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:13,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 170 states to 170 states and 285 transitions. [2021-08-21 18:31:13,925 INFO L78 Accepts]: Start accepts. Automaton has 170 states and 285 transitions. Word has length 27 [2021-08-21 18:31:13,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:13,925 INFO L470 AbstractCegarLoop]: Abstraction has 170 states and 285 transitions. [2021-08-21 18:31:13,925 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.285714285714286) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:13,926 INFO L276 IsEmpty]: Start isEmpty. Operand 170 states and 285 transitions. [2021-08-21 18:31:13,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-08-21 18:31:13,927 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:13,927 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:13,943 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:14,143 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,SelfDestructingSolverStorable3 [2021-08-21 18:31:14,143 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:14,143 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:14,143 INFO L82 PathProgramCache]: Analyzing trace with hash 857498431, now seen corresponding path program 3 times [2021-08-21 18:31:14,144 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:14,144 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1151783091] [2021-08-21 18:31:14,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:14,144 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:14,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:14,438 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:14,438 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:14,438 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1151783091] [2021-08-21 18:31:14,438 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1151783091] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:14,438 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1665347579] [2021-08-21 18:31:14,438 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 18:31:14,438 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:14,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:14,444 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:14,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-08-21 18:31:14,503 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-21 18:31:14,503 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:14,503 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 22 conjunts are in the unsatisfiable core [2021-08-21 18:31:14,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:14,779 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:14,779 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 29 treesize of output 27 [2021-08-21 18:31:15,023 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:15,023 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 46 [2021-08-21 18:31:15,215 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:15,216 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1665347579] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:15,216 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:15,216 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 15] total 27 [2021-08-21 18:31:15,216 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606515158] [2021-08-21 18:31:15,216 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2021-08-21 18:31:15,216 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:15,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-08-21 18:31:15,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=132, Invalid=624, Unknown=0, NotChecked=0, Total=756 [2021-08-21 18:31:15,217 INFO L87 Difference]: Start difference. First operand 170 states and 285 transitions. Second operand has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 27 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:16,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:16,417 INFO L93 Difference]: Finished difference Result 417 states and 679 transitions. [2021-08-21 18:31:16,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-08-21 18:31:16,417 INFO L78 Accepts]: Start accepts. Automaton has has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 27 states have internal predecessors, (58), 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) Word has length 32 [2021-08-21 18:31:16,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:16,419 INFO L225 Difference]: With dead ends: 417 [2021-08-21 18:31:16,419 INFO L226 Difference]: Without dead ends: 371 [2021-08-21 18:31:16,419 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 760 ImplicationChecksByTransitivity, 1103.7ms TimeCoverageRelationStatistics Valid=530, Invalid=2226, Unknown=0, NotChecked=0, Total=2756 [2021-08-21 18:31:16,420 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 371 states. [2021-08-21 18:31:16,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 371 to 242. [2021-08-21 18:31:16,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 242 states, 241 states have (on average 1.7261410788381744) internal successors, (416), 241 states have internal predecessors, (416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:16,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 242 states to 242 states and 416 transitions. [2021-08-21 18:31:16,430 INFO L78 Accepts]: Start accepts. Automaton has 242 states and 416 transitions. Word has length 32 [2021-08-21 18:31:16,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:16,430 INFO L470 AbstractCegarLoop]: Abstraction has 242 states and 416 transitions. [2021-08-21 18:31:16,430 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 2.0714285714285716) internal successors, (58), 27 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:16,430 INFO L276 IsEmpty]: Start isEmpty. Operand 242 states and 416 transitions. [2021-08-21 18:31:16,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-08-21 18:31:16,431 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:16,431 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:16,451 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:16,651 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:16,652 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:16,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:16,652 INFO L82 PathProgramCache]: Analyzing trace with hash 811495449, now seen corresponding path program 4 times [2021-08-21 18:31:16,652 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:16,652 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861588820] [2021-08-21 18:31:16,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:16,652 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:16,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:17,107 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 18:31:17,108 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:17,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861588820] [2021-08-21 18:31:17,108 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861588820] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:17,108 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1724666784] [2021-08-21 18:31:17,108 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-21 18:31:17,108 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:17,108 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:17,109 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:17,110 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-08-21 18:31:17,208 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-21 18:31:17,208 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:17,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 23 conjunts are in the unsatisfiable core [2021-08-21 18:31:17,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:17,615 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:17,616 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 36 treesize of output 36 [2021-08-21 18:31:17,765 INFO L354 Elim1Store]: treesize reduction 30, result has 9.1 percent of original size [2021-08-21 18:31:17,765 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 34 treesize of output 23 [2021-08-21 18:31:17,786 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:17,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1724666784] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:17,787 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:17,787 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 23 [2021-08-21 18:31:17,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1406754719] [2021-08-21 18:31:17,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-08-21 18:31:17,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:17,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-08-21 18:31:17,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2021-08-21 18:31:17,788 INFO L87 Difference]: Start difference. First operand 242 states and 416 transitions. Second operand has 24 states, 24 states have (on average 2.25) internal successors, (54), 23 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) [2021-08-21 18:31:18,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:18,346 INFO L93 Difference]: Finished difference Result 527 states and 897 transitions. [2021-08-21 18:31:18,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-08-21 18:31:18,346 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 23 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) Word has length 32 [2021-08-21 18:31:18,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:18,348 INFO L225 Difference]: With dead ends: 527 [2021-08-21 18:31:18,348 INFO L226 Difference]: Without dead ends: 444 [2021-08-21 18:31:18,348 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 23 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 500 ImplicationChecksByTransitivity, 568.0ms TimeCoverageRelationStatistics Valid=289, Invalid=1271, Unknown=0, NotChecked=0, Total=1560 [2021-08-21 18:31:18,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 444 states. [2021-08-21 18:31:18,354 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 444 to 261. [2021-08-21 18:31:18,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 261 states, 260 states have (on average 1.7423076923076923) internal successors, (453), 260 states have internal predecessors, (453), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:18,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 261 states to 261 states and 453 transitions. [2021-08-21 18:31:18,356 INFO L78 Accepts]: Start accepts. Automaton has 261 states and 453 transitions. Word has length 32 [2021-08-21 18:31:18,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:18,356 INFO L470 AbstractCegarLoop]: Abstraction has 261 states and 453 transitions. [2021-08-21 18:31:18,356 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 23 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) [2021-08-21 18:31:18,356 INFO L276 IsEmpty]: Start isEmpty. Operand 261 states and 453 transitions. [2021-08-21 18:31:18,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2021-08-21 18:31:18,357 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:18,357 INFO L512 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:18,375 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:18,573 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:18,573 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:18,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:18,574 INFO L82 PathProgramCache]: Analyzing trace with hash 1644647295, now seen corresponding path program 5 times [2021-08-21 18:31:18,574 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:18,574 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656586682] [2021-08-21 18:31:18,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:18,574 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:18,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:18,828 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 18:31:18,828 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:18,828 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656586682] [2021-08-21 18:31:18,828 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656586682] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:18,828 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156156654] [2021-08-21 18:31:18,828 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-21 18:31:18,829 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:18,829 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:18,829 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:18,830 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-08-21 18:31:18,969 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-08-21 18:31:18,969 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:18,969 INFO L263 TraceCheckSpWp]: Trace formula consists of 68 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-21 18:31:18,970 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:19,321 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:19,321 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 32 treesize of output 32 [2021-08-21 18:31:19,462 INFO L354 Elim1Store]: treesize reduction 26, result has 10.3 percent of original size [2021-08-21 18:31:19,463 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 30 treesize of output 21 [2021-08-21 18:31:19,482 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:19,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156156654] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:19,483 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:19,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 23 [2021-08-21 18:31:19,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342017781] [2021-08-21 18:31:19,483 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-08-21 18:31:19,483 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:19,483 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-08-21 18:31:19,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2021-08-21 18:31:19,484 INFO L87 Difference]: Start difference. First operand 261 states and 453 transitions. Second operand has 24 states, 24 states have (on average 2.25) internal successors, (54), 23 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) [2021-08-21 18:31:19,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:19,928 INFO L93 Difference]: Finished difference Result 523 states and 882 transitions. [2021-08-21 18:31:19,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-08-21 18:31:19,929 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 23 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) Word has length 32 [2021-08-21 18:31:19,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:19,930 INFO L225 Difference]: With dead ends: 523 [2021-08-21 18:31:19,930 INFO L226 Difference]: Without dead ends: 463 [2021-08-21 18:31:19,931 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 56 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 324 ImplicationChecksByTransitivity, 414.4ms TimeCoverageRelationStatistics Valid=198, Invalid=858, Unknown=0, NotChecked=0, Total=1056 [2021-08-21 18:31:19,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 463 states. [2021-08-21 18:31:19,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 463 to 290. [2021-08-21 18:31:19,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 289 states have (on average 1.7335640138408304) internal successors, (501), 289 states have internal predecessors, (501), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:19,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 501 transitions. [2021-08-21 18:31:19,937 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 501 transitions. Word has length 32 [2021-08-21 18:31:19,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:19,937 INFO L470 AbstractCegarLoop]: Abstraction has 290 states and 501 transitions. [2021-08-21 18:31:19,937 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.25) internal successors, (54), 23 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) [2021-08-21 18:31:19,937 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 501 transitions. [2021-08-21 18:31:19,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2021-08-21 18:31:19,938 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:19,938 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:19,980 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:20,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:20,155 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:20,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:20,155 INFO L82 PathProgramCache]: Analyzing trace with hash -1533490558, now seen corresponding path program 6 times [2021-08-21 18:31:20,155 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:20,155 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1030531402] [2021-08-21 18:31:20,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:20,156 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:20,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:20,210 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:20,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:20,211 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1030531402] [2021-08-21 18:31:20,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1030531402] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:20,211 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [311361619] [2021-08-21 18:31:20,211 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-21 18:31:20,211 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:20,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:20,212 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:20,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-08-21 18:31:20,401 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-08-21 18:31:20,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:20,401 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-21 18:31:20,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:20,486 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 15 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:20,486 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [311361619] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:20,487 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:20,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4] total 8 [2021-08-21 18:31:20,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435169383] [2021-08-21 18:31:20,487 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2021-08-21 18:31:20,487 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:20,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-21 18:31:20,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2021-08-21 18:31:20,488 INFO L87 Difference]: Start difference. First operand 290 states and 501 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:20,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:20,546 INFO L93 Difference]: Finished difference Result 513 states and 869 transitions. [2021-08-21 18:31:20,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-08-21 18:31:20,547 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 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) Word has length 36 [2021-08-21 18:31:20,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:20,548 INFO L225 Difference]: With dead ends: 513 [2021-08-21 18:31:20,548 INFO L226 Difference]: Without dead ends: 494 [2021-08-21 18:31:20,549 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 32.8ms TimeCoverageRelationStatistics Valid=39, Invalid=51, Unknown=0, NotChecked=0, Total=90 [2021-08-21 18:31:20,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 494 states. [2021-08-21 18:31:20,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 494 to 409. [2021-08-21 18:31:20,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 409 states, 408 states have (on average 1.7303921568627452) internal successors, (706), 408 states have internal predecessors, (706), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:20,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 409 states to 409 states and 706 transitions. [2021-08-21 18:31:20,556 INFO L78 Accepts]: Start accepts. Automaton has 409 states and 706 transitions. Word has length 36 [2021-08-21 18:31:20,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:20,556 INFO L470 AbstractCegarLoop]: Abstraction has 409 states and 706 transitions. [2021-08-21 18:31:20,556 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 8 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:20,556 INFO L276 IsEmpty]: Start isEmpty. Operand 409 states and 706 transitions. [2021-08-21 18:31:20,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-21 18:31:20,557 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:20,557 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:20,578 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:20,774 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:20,774 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:20,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:20,775 INFO L82 PathProgramCache]: Analyzing trace with hash -1660410348, now seen corresponding path program 7 times [2021-08-21 18:31:20,775 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:20,775 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1992183977] [2021-08-21 18:31:20,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:20,775 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:20,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:21,283 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:21,283 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:21,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1992183977] [2021-08-21 18:31:21,283 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1992183977] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:21,283 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1289546787] [2021-08-21 18:31:21,283 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-21 18:31:21,283 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:21,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:21,284 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:21,341 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-08-21 18:31:21,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:21,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-08-21 18:31:21,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:22,045 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:22,046 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 55 treesize of output 63 [2021-08-21 18:31:22,449 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-08-21 18:31:22,449 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 13 [2021-08-21 18:31:22,473 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:22,473 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1289546787] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:22,473 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:22,473 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 20] total 36 [2021-08-21 18:31:22,475 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939830690] [2021-08-21 18:31:22,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-08-21 18:31:22,476 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:22,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-08-21 18:31:22,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=187, Invalid=1145, Unknown=0, NotChecked=0, Total=1332 [2021-08-21 18:31:22,477 INFO L87 Difference]: Start difference. First operand 409 states and 706 transitions. Second operand has 37 states, 37 states have (on average 1.837837837837838) internal successors, (68), 36 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:23,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:23,663 INFO L93 Difference]: Finished difference Result 979 states and 1665 transitions. [2021-08-21 18:31:23,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-21 18:31:23,663 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 1.837837837837838) internal successors, (68), 36 states have internal predecessors, (68), 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) Word has length 41 [2021-08-21 18:31:23,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:23,666 INFO L225 Difference]: With dead ends: 979 [2021-08-21 18:31:23,666 INFO L226 Difference]: Without dead ends: 900 [2021-08-21 18:31:23,666 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 960 ImplicationChecksByTransitivity, 1077.7ms TimeCoverageRelationStatistics Valid=405, Invalid=2675, Unknown=0, NotChecked=0, Total=3080 [2021-08-21 18:31:23,667 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 900 states. [2021-08-21 18:31:23,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 900 to 371. [2021-08-21 18:31:23,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 371 states, 370 states have (on average 1.6837837837837837) internal successors, (623), 370 states have internal predecessors, (623), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:23,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 371 states to 371 states and 623 transitions. [2021-08-21 18:31:23,674 INFO L78 Accepts]: Start accepts. Automaton has 371 states and 623 transitions. Word has length 41 [2021-08-21 18:31:23,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:23,675 INFO L470 AbstractCegarLoop]: Abstraction has 371 states and 623 transitions. [2021-08-21 18:31:23,675 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 1.837837837837838) internal successors, (68), 36 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:23,675 INFO L276 IsEmpty]: Start isEmpty. Operand 371 states and 623 transitions. [2021-08-21 18:31:23,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-21 18:31:23,675 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:23,676 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:23,692 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2021-08-21 18:31:23,892 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:23,892 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:23,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:23,893 INFO L82 PathProgramCache]: Analyzing trace with hash -609860920, now seen corresponding path program 8 times [2021-08-21 18:31:23,893 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:23,893 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340803459] [2021-08-21 18:31:23,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:23,893 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:23,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:24,405 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 18:31:24,406 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:24,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340803459] [2021-08-21 18:31:24,406 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340803459] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:24,406 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [452746141] [2021-08-21 18:31:24,406 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 18:31:24,406 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:24,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:24,410 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:24,411 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-08-21 18:31:24,664 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 18:31:24,664 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:24,664 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-08-21 18:31:24,666 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:25,714 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:25,715 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 62 [2021-08-21 18:31:25,964 INFO L354 Elim1Store]: treesize reduction 106, result has 6.2 percent of original size [2021-08-21 18:31:25,964 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 45 treesize of output 29 [2021-08-21 18:31:25,989 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:25,989 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [452746141] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:25,989 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:25,989 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 35 [2021-08-21 18:31:25,989 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1096046464] [2021-08-21 18:31:25,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2021-08-21 18:31:25,990 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:25,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-08-21 18:31:25,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=1084, Unknown=0, NotChecked=0, Total=1260 [2021-08-21 18:31:25,991 INFO L87 Difference]: Start difference. First operand 371 states and 623 transitions. Second operand has 36 states, 36 states have (on average 2.0) internal successors, (72), 35 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:27,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:27,773 INFO L93 Difference]: Finished difference Result 1106 states and 1886 transitions. [2021-08-21 18:31:27,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-08-21 18:31:27,773 INFO L78 Accepts]: Start accepts. Automaton has has 36 states, 36 states have (on average 2.0) internal successors, (72), 35 states have internal predecessors, (72), 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) Word has length 41 [2021-08-21 18:31:27,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:27,776 INFO L225 Difference]: With dead ends: 1106 [2021-08-21 18:31:27,776 INFO L226 Difference]: Without dead ends: 1017 [2021-08-21 18:31:27,777 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 27 SyntacticMatches, 2 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1701 ImplicationChecksByTransitivity, 1505.4ms TimeCoverageRelationStatistics Valid=673, Invalid=4297, Unknown=0, NotChecked=0, Total=4970 [2021-08-21 18:31:27,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2021-08-21 18:31:27,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 415. [2021-08-21 18:31:27,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 415 states, 414 states have (on average 1.7077294685990339) internal successors, (707), 414 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:27,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 415 states to 415 states and 707 transitions. [2021-08-21 18:31:27,786 INFO L78 Accepts]: Start accepts. Automaton has 415 states and 707 transitions. Word has length 41 [2021-08-21 18:31:27,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:27,786 INFO L470 AbstractCegarLoop]: Abstraction has 415 states and 707 transitions. [2021-08-21 18:31:27,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 2.0) internal successors, (72), 35 states have internal predecessors, (72), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:27,787 INFO L276 IsEmpty]: Start isEmpty. Operand 415 states and 707 transitions. [2021-08-21 18:31:27,787 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-21 18:31:27,787 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:27,787 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:27,804 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-08-21 18:31:28,004 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,SelfDestructingSolverStorable9 [2021-08-21 18:31:28,005 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:28,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:28,005 INFO L82 PathProgramCache]: Analyzing trace with hash 2109932334, now seen corresponding path program 9 times [2021-08-21 18:31:28,005 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:28,005 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664906474] [2021-08-21 18:31:28,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:28,005 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:28,017 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:28,467 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 31 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-21 18:31:28,467 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:28,468 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [664906474] [2021-08-21 18:31:28,468 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [664906474] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:28,468 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041829733] [2021-08-21 18:31:28,468 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 18:31:28,468 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:28,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:28,469 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:28,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-08-21 18:31:28,850 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-08-21 18:31:28,850 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:28,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-08-21 18:31:28,852 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:29,715 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:29,715 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 51 treesize of output 61 [2021-08-21 18:31:30,001 INFO L354 Elim1Store]: treesize reduction 36, result has 65.7 percent of original size [2021-08-21 18:31:30,002 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 52 treesize of output 94 [2021-08-21 18:31:30,748 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:30,748 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041829733] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:30,748 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:30,748 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 21] total 38 [2021-08-21 18:31:30,748 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1520203324] [2021-08-21 18:31:30,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2021-08-21 18:31:30,749 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:30,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-08-21 18:31:30,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=1303, Unknown=0, NotChecked=0, Total=1482 [2021-08-21 18:31:30,750 INFO L87 Difference]: Start difference. First operand 415 states and 707 transitions. Second operand has 39 states, 39 states have (on average 1.9230769230769231) internal successors, (75), 38 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:38,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:38,087 INFO L93 Difference]: Finished difference Result 2067 states and 3567 transitions. [2021-08-21 18:31:38,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-08-21 18:31:38,088 INFO L78 Accepts]: Start accepts. Automaton has has 39 states, 39 states have (on average 1.9230769230769231) internal successors, (75), 38 states have internal predecessors, (75), 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) Word has length 41 [2021-08-21 18:31:38,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:38,093 INFO L225 Difference]: With dead ends: 2067 [2021-08-21 18:31:38,093 INFO L226 Difference]: Without dead ends: 1936 [2021-08-21 18:31:38,097 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 25 SyntacticMatches, 1 SemanticMatches, 150 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8864 ImplicationChecksByTransitivity, 6336.9ms TimeCoverageRelationStatistics Valid=2834, Invalid=20118, Unknown=0, NotChecked=0, Total=22952 [2021-08-21 18:31:38,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1936 states. [2021-08-21 18:31:38,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1936 to 710. [2021-08-21 18:31:38,110 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 710 states, 709 states have (on average 1.7870239774330043) internal successors, (1267), 709 states have internal predecessors, (1267), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:38,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 710 states to 710 states and 1267 transitions. [2021-08-21 18:31:38,111 INFO L78 Accepts]: Start accepts. Automaton has 710 states and 1267 transitions. Word has length 41 [2021-08-21 18:31:38,112 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:38,112 INFO L470 AbstractCegarLoop]: Abstraction has 710 states and 1267 transitions. [2021-08-21 18:31:38,112 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 1.9230769230769231) internal successors, (75), 38 states have internal predecessors, (75), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:38,112 INFO L276 IsEmpty]: Start isEmpty. Operand 710 states and 1267 transitions. [2021-08-21 18:31:38,113 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-21 18:31:38,113 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:38,113 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:38,129 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-08-21 18:31:38,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:38,330 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:38,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:38,330 INFO L82 PathProgramCache]: Analyzing trace with hash -1351883116, now seen corresponding path program 10 times [2021-08-21 18:31:38,330 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:38,330 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [83094321] [2021-08-21 18:31:38,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:38,330 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:38,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:38,773 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 18:31:38,773 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:38,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [83094321] [2021-08-21 18:31:38,773 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [83094321] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:38,773 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1836267958] [2021-08-21 18:31:38,773 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-21 18:31:38,773 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:38,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:38,774 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) [2021-08-21 18:31:38,775 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-08-21 18:31:39,211 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-21 18:31:39,211 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:39,211 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 35 conjunts are in the unsatisfiable core [2021-08-21 18:31:39,212 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:40,226 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:40,227 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 52 treesize of output 62 [2021-08-21 18:31:40,445 INFO L354 Elim1Store]: treesize reduction 106, result has 6.2 percent of original size [2021-08-21 18:31:40,446 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 45 treesize of output 29 [2021-08-21 18:31:40,467 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 2 proven. 31 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:40,467 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1836267958] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:40,467 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:40,467 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 34 [2021-08-21 18:31:40,467 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833794112] [2021-08-21 18:31:40,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2021-08-21 18:31:40,467 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:40,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2021-08-21 18:31:40,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=1019, Unknown=0, NotChecked=0, Total=1190 [2021-08-21 18:31:40,468 INFO L87 Difference]: Start difference. First operand 710 states and 1267 transitions. Second operand has 35 states, 35 states have (on average 2.0285714285714285) internal successors, (71), 34 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:42,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:42,053 INFO L93 Difference]: Finished difference Result 2043 states and 3649 transitions. [2021-08-21 18:31:42,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2021-08-21 18:31:42,053 INFO L78 Accepts]: Start accepts. Automaton has has 35 states, 35 states have (on average 2.0285714285714285) internal successors, (71), 34 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) Word has length 41 [2021-08-21 18:31:42,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:42,058 INFO L225 Difference]: With dead ends: 2043 [2021-08-21 18:31:42,058 INFO L226 Difference]: Without dead ends: 1912 [2021-08-21 18:31:42,059 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 26 SyntacticMatches, 4 SemanticMatches, 63 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1418 ImplicationChecksByTransitivity, 1350.8ms TimeCoverageRelationStatistics Valid=585, Invalid=3575, Unknown=0, NotChecked=0, Total=4160 [2021-08-21 18:31:42,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2021-08-21 18:31:42,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 860. [2021-08-21 18:31:42,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 860 states, 859 states have (on average 1.819557625145518) internal successors, (1563), 859 states have internal predecessors, (1563), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:42,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 860 states to 860 states and 1563 transitions. [2021-08-21 18:31:42,075 INFO L78 Accepts]: Start accepts. Automaton has 860 states and 1563 transitions. Word has length 41 [2021-08-21 18:31:42,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:42,075 INFO L470 AbstractCegarLoop]: Abstraction has 860 states and 1563 transitions. [2021-08-21 18:31:42,075 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.0285714285714285) internal successors, (71), 34 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:42,076 INFO L276 IsEmpty]: Start isEmpty. Operand 860 states and 1563 transitions. [2021-08-21 18:31:42,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-21 18:31:42,097 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:42,097 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:42,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:42,310 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,SelfDestructingSolverStorable11 [2021-08-21 18:31:42,311 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:42,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:42,311 INFO L82 PathProgramCache]: Analyzing trace with hash 1693583150, now seen corresponding path program 11 times [2021-08-21 18:31:42,311 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:42,312 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68471616] [2021-08-21 18:31:42,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:42,312 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:42,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:42,709 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 29 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-21 18:31:42,710 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:42,710 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68471616] [2021-08-21 18:31:42,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68471616] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:42,710 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [74540529] [2021-08-21 18:31:42,710 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-21 18:31:42,710 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:42,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:42,711 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) [2021-08-21 18:31:42,712 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-08-21 18:31:43,180 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2021-08-21 18:31:43,181 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:43,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 33 conjunts are in the unsatisfiable core [2021-08-21 18:31:43,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:44,440 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:44,440 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 58 [2021-08-21 18:31:44,641 INFO L354 Elim1Store]: treesize reduction 98, result has 6.7 percent of original size [2021-08-21 18:31:44,642 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 41 treesize of output 27 [2021-08-21 18:31:44,664 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:44,664 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [74540529] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:44,664 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:44,664 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 20] total 36 [2021-08-21 18:31:44,664 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295071469] [2021-08-21 18:31:44,664 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-08-21 18:31:44,664 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:44,665 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-08-21 18:31:44,665 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=186, Invalid=1146, Unknown=0, NotChecked=0, Total=1332 [2021-08-21 18:31:44,665 INFO L87 Difference]: Start difference. First operand 860 states and 1563 transitions. Second operand has 37 states, 37 states have (on average 1.9189189189189189) internal successors, (71), 36 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:46,847 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:46,848 INFO L93 Difference]: Finished difference Result 2306 states and 4184 transitions. [2021-08-21 18:31:46,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2021-08-21 18:31:46,848 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 1.9189189189189189) internal successors, (71), 36 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) Word has length 41 [2021-08-21 18:31:46,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:46,854 INFO L225 Difference]: With dead ends: 2306 [2021-08-21 18:31:46,854 INFO L226 Difference]: Without dead ends: 2196 [2021-08-21 18:31:46,855 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1556 ImplicationChecksByTransitivity, 1871.0ms TimeCoverageRelationStatistics Valid=768, Invalid=4488, Unknown=0, NotChecked=0, Total=5256 [2021-08-21 18:31:46,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2196 states. [2021-08-21 18:31:46,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2196 to 1020. [2021-08-21 18:31:46,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 1019 states have (on average 1.8184494602551522) internal successors, (1853), 1019 states have internal predecessors, (1853), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:46,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1853 transitions. [2021-08-21 18:31:46,874 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1853 transitions. Word has length 41 [2021-08-21 18:31:46,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:46,874 INFO L470 AbstractCegarLoop]: Abstraction has 1020 states and 1853 transitions. [2021-08-21 18:31:46,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 1.9189189189189189) internal successors, (71), 36 states have internal predecessors, (71), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:46,874 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1853 transitions. [2021-08-21 18:31:46,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2021-08-21 18:31:46,876 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:46,876 INFO L512 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:46,913 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-08-21 18:31:47,116 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,SelfDestructingSolverStorable12 [2021-08-21 18:31:47,116 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:47,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:47,117 INFO L82 PathProgramCache]: Analyzing trace with hash 1373485844, now seen corresponding path program 12 times [2021-08-21 18:31:47,117 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:47,117 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016545755] [2021-08-21 18:31:47,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:47,117 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:47,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:47,530 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-21 18:31:47,530 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:47,530 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016545755] [2021-08-21 18:31:47,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016545755] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:47,530 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [492668894] [2021-08-21 18:31:47,530 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-21 18:31:47,531 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:47,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:47,531 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) [2021-08-21 18:31:47,565 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-08-21 18:31:48,078 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-08-21 18:31:48,078 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:48,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 87 conjuncts, 36 conjunts are in the unsatisfiable core [2021-08-21 18:31:48,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:49,039 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:49,040 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 57 treesize of output 67 [2021-08-21 18:31:49,258 INFO L354 Elim1Store]: treesize reduction 71, result has 32.4 percent of original size [2021-08-21 18:31:49,258 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 10 case distinctions, treesize of input 51 treesize of output 64 [2021-08-21 18:31:49,508 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:49,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [492668894] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:49,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:49,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 21] total 36 [2021-08-21 18:31:49,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778215827] [2021-08-21 18:31:49,508 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2021-08-21 18:31:49,508 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:49,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2021-08-21 18:31:49,509 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=1131, Unknown=0, NotChecked=0, Total=1332 [2021-08-21 18:31:49,509 INFO L87 Difference]: Start difference. First operand 1020 states and 1853 transitions. Second operand has 37 states, 37 states have (on average 2.0) internal successors, (74), 36 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:53,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:53,755 INFO L93 Difference]: Finished difference Result 2149 states and 3767 transitions. [2021-08-21 18:31:53,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2021-08-21 18:31:53,756 INFO L78 Accepts]: Start accepts. Automaton has has 37 states, 37 states have (on average 2.0) internal successors, (74), 36 states have internal predecessors, (74), 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) Word has length 41 [2021-08-21 18:31:53,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:53,787 INFO L225 Difference]: With dead ends: 2149 [2021-08-21 18:31:53,787 INFO L226 Difference]: Without dead ends: 2034 [2021-08-21 18:31:53,788 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 26 SyntacticMatches, 2 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2453 ImplicationChecksByTransitivity, 3112.5ms TimeCoverageRelationStatistics Valid=1205, Invalid=6451, Unknown=0, NotChecked=0, Total=7656 [2021-08-21 18:31:53,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2034 states. [2021-08-21 18:31:53,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2034 to 1102. [2021-08-21 18:31:53,803 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 1101 states have (on average 1.815622161671208) internal successors, (1999), 1101 states have internal predecessors, (1999), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:53,804 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1999 transitions. [2021-08-21 18:31:53,805 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1999 transitions. Word has length 41 [2021-08-21 18:31:53,805 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:53,805 INFO L470 AbstractCegarLoop]: Abstraction has 1102 states and 1999 transitions. [2021-08-21 18:31:53,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.0) internal successors, (74), 36 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:53,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1999 transitions. [2021-08-21 18:31:53,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-08-21 18:31:53,806 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:53,806 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:53,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:54,024 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,SelfDestructingSolverStorable13 [2021-08-21 18:31:54,024 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:54,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:54,024 INFO L82 PathProgramCache]: Analyzing trace with hash -628286761, now seen corresponding path program 13 times [2021-08-21 18:31:54,024 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:54,025 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212967692] [2021-08-21 18:31:54,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:54,025 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:54,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:54,103 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:54,103 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:54,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212967692] [2021-08-21 18:31:54,103 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212967692] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:54,103 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1939283571] [2021-08-21 18:31:54,103 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-21 18:31:54,104 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:54,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:54,117 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) [2021-08-21 18:31:54,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-08-21 18:31:54,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:54,780 INFO L263 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 8 conjunts are in the unsatisfiable core [2021-08-21 18:31:54,781 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:54,887 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 28 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:54,887 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1939283571] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:54,887 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:54,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5] total 10 [2021-08-21 18:31:54,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2056999317] [2021-08-21 18:31:54,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-21 18:31:54,888 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:54,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-21 18:31:54,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2021-08-21 18:31:54,888 INFO L87 Difference]: Start difference. First operand 1102 states and 1999 transitions. Second operand has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 10 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:54,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:54,956 INFO L93 Difference]: Finished difference Result 1459 states and 2597 transitions. [2021-08-21 18:31:54,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-08-21 18:31:54,956 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 10 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 45 [2021-08-21 18:31:54,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:54,960 INFO L225 Difference]: With dead ends: 1459 [2021-08-21 18:31:54,960 INFO L226 Difference]: Without dead ends: 1432 [2021-08-21 18:31:54,960 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 43.6ms TimeCoverageRelationStatistics Valid=56, Invalid=76, Unknown=0, NotChecked=0, Total=132 [2021-08-21 18:31:54,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1432 states. [2021-08-21 18:31:54,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1432 to 1275. [2021-08-21 18:31:54,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1275 states, 1274 states have (on average 1.8092621664050235) internal successors, (2305), 1274 states have internal predecessors, (2305), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:54,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1275 states to 1275 states and 2305 transitions. [2021-08-21 18:31:54,975 INFO L78 Accepts]: Start accepts. Automaton has 1275 states and 2305 transitions. Word has length 45 [2021-08-21 18:31:54,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:54,975 INFO L470 AbstractCegarLoop]: Abstraction has 1275 states and 2305 transitions. [2021-08-21 18:31:54,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 6.363636363636363) internal successors, (70), 10 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:54,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1275 states and 2305 transitions. [2021-08-21 18:31:54,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2021-08-21 18:31:54,977 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:54,977 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:55,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2021-08-21 18:31:55,203 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,SelfDestructingSolverStorable14 [2021-08-21 18:31:55,203 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:55,203 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:55,203 INFO L82 PathProgramCache]: Analyzing trace with hash -739220132, now seen corresponding path program 14 times [2021-08-21 18:31:55,204 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:55,204 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1003183091] [2021-08-21 18:31:55,204 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:55,204 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:55,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:55,242 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 28 proven. 16 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-21 18:31:55,242 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:55,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1003183091] [2021-08-21 18:31:55,242 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1003183091] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:55,242 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [45007806] [2021-08-21 18:31:55,242 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 18:31:55,242 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:55,242 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:55,244 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:55,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-08-21 18:31:55,902 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 18:31:55,902 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:55,902 INFO L263 TraceCheckSpWp]: Trace formula consists of 97 conjuncts, 9 conjunts are in the unsatisfiable core [2021-08-21 18:31:55,903 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:56,005 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 37 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-21 18:31:56,005 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [45007806] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:56,005 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:31:56,005 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 6 [2021-08-21 18:31:56,006 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1019693314] [2021-08-21 18:31:56,006 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-08-21 18:31:56,006 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:31:56,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-08-21 18:31:56,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-21 18:31:56,006 INFO L87 Difference]: Start difference. First operand 1275 states and 2305 transitions. Second operand has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:56,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:31:56,028 INFO L93 Difference]: Finished difference Result 1466 states and 2600 transitions. [2021-08-21 18:31:56,028 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-21 18:31:56,028 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 46 [2021-08-21 18:31:56,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:31:56,032 INFO L225 Difference]: With dead ends: 1466 [2021-08-21 18:31:56,032 INFO L226 Difference]: Without dead ends: 1466 [2021-08-21 18:31:56,032 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 13.6ms TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2021-08-21 18:31:56,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1466 states. [2021-08-21 18:31:56,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1466 to 1151. [2021-08-21 18:31:56,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1151 states, 1150 states have (on average 1.788695652173913) internal successors, (2057), 1150 states have internal predecessors, (2057), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:56,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1151 states to 1151 states and 2057 transitions. [2021-08-21 18:31:56,045 INFO L78 Accepts]: Start accepts. Automaton has 1151 states and 2057 transitions. Word has length 46 [2021-08-21 18:31:56,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:31:56,045 INFO L470 AbstractCegarLoop]: Abstraction has 1151 states and 2057 transitions. [2021-08-21 18:31:56,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.142857142857143) internal successors, (50), 6 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:31:56,046 INFO L276 IsEmpty]: Start isEmpty. Operand 1151 states and 2057 transitions. [2021-08-21 18:31:56,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:31:56,047 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:31:56,047 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:31:56,085 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2021-08-21 18:31:56,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:56,288 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:31:56,288 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:31:56,288 INFO L82 PathProgramCache]: Analyzing trace with hash 1544987525, now seen corresponding path program 15 times [2021-08-21 18:31:56,288 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:31:56,288 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632583053] [2021-08-21 18:31:56,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:31:56,288 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:31:56,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:31:57,068 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:31:57,068 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:31:57,068 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632583053] [2021-08-21 18:31:57,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632583053] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:31:57,069 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [706893679] [2021-08-21 18:31:57,069 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 18:31:57,069 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:31:57,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:31:57,070 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:31:57,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-08-21 18:31:57,721 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-08-21 18:31:57,721 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:31:57,722 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 48 conjunts are in the unsatisfiable core [2021-08-21 18:31:57,723 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:31:58,785 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:31:58,785 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 69 treesize of output 95 [2021-08-21 18:31:59,855 INFO L354 Elim1Store]: treesize reduction 195, result has 14.8 percent of original size [2021-08-21 18:31:59,856 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 73 treesize of output 72 [2021-08-21 18:32:00,192 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:32:00,192 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [706893679] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:00,192 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:32:00,192 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 27] total 52 [2021-08-21 18:32:00,192 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1882765011] [2021-08-21 18:32:00,193 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2021-08-21 18:32:00,193 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:32:00,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2021-08-21 18:32:00,193 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=297, Invalid=2459, Unknown=0, NotChecked=0, Total=2756 [2021-08-21 18:32:00,193 INFO L87 Difference]: Start difference. First operand 1151 states and 2057 transitions. Second operand has 53 states, 53 states have (on average 1.7547169811320755) internal successors, (93), 52 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:19,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:32:19,442 INFO L93 Difference]: Finished difference Result 2279 states and 3950 transitions. [2021-08-21 18:32:19,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2021-08-21 18:32:19,442 INFO L78 Accepts]: Start accepts. Automaton has has 53 states, 53 states have (on average 1.7547169811320755) internal successors, (93), 52 states have internal predecessors, (93), 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) Word has length 50 [2021-08-21 18:32:19,442 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:32:19,447 INFO L225 Difference]: With dead ends: 2279 [2021-08-21 18:32:19,447 INFO L226 Difference]: Without dead ends: 2194 [2021-08-21 18:32:19,449 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 27 SyntacticMatches, 1 SemanticMatches, 176 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9940 ImplicationChecksByTransitivity, 13403.6ms TimeCoverageRelationStatistics Valid=4009, Invalid=27497, Unknown=0, NotChecked=0, Total=31506 [2021-08-21 18:32:19,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2194 states. [2021-08-21 18:32:19,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2194 to 1213. [2021-08-21 18:32:19,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1213 states, 1212 states have (on average 1.7854785478547854) internal successors, (2164), 1212 states have internal predecessors, (2164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:19,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1213 states to 1213 states and 2164 transitions. [2021-08-21 18:32:19,465 INFO L78 Accepts]: Start accepts. Automaton has 1213 states and 2164 transitions. Word has length 50 [2021-08-21 18:32:19,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:32:19,465 INFO L470 AbstractCegarLoop]: Abstraction has 1213 states and 2164 transitions. [2021-08-21 18:32:19,465 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 1.7547169811320755) internal successors, (93), 52 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:19,465 INFO L276 IsEmpty]: Start isEmpty. Operand 1213 states and 2164 transitions. [2021-08-21 18:32:19,467 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:32:19,467 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:32:19,467 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:32:19,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-08-21 18:32:19,684 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-21 18:32:19,685 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:32:19,685 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:32:19,685 INFO L82 PathProgramCache]: Analyzing trace with hash -1385082093, now seen corresponding path program 16 times [2021-08-21 18:32:19,685 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:32:19,685 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631099217] [2021-08-21 18:32:19,685 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:32:19,685 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:32:19,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:32:20,410 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 18:32:20,410 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:32:20,410 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631099217] [2021-08-21 18:32:20,410 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631099217] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:20,410 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2055380381] [2021-08-21 18:32:20,410 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-21 18:32:20,410 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:20,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:32:20,411 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:32:20,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-08-21 18:32:21,195 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-21 18:32:21,195 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:32:21,196 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 47 conjunts are in the unsatisfiable core [2021-08-21 18:32:21,197 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:32:23,246 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:32:23,246 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 96 [2021-08-21 18:32:23,519 INFO L354 Elim1Store]: treesize reduction 164, result has 4.1 percent of original size [2021-08-21 18:32:23,519 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 32 [2021-08-21 18:32:23,539 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 1 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:32:23,539 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2055380381] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:23,539 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:32:23,539 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 47 [2021-08-21 18:32:23,539 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645822366] [2021-08-21 18:32:23,539 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2021-08-21 18:32:23,539 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:32:23,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-08-21 18:32:23,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=2012, Unknown=0, NotChecked=0, Total=2256 [2021-08-21 18:32:23,540 INFO L87 Difference]: Start difference. First operand 1213 states and 2164 transitions. Second operand has 48 states, 48 states have (on average 1.875) internal successors, (90), 47 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:28,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:32:28,451 INFO L93 Difference]: Finished difference Result 2242 states and 3891 transitions. [2021-08-21 18:32:28,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 80 states. [2021-08-21 18:32:28,452 INFO L78 Accepts]: Start accepts. Automaton has has 48 states, 48 states have (on average 1.875) internal successors, (90), 47 states have internal predecessors, (90), 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) Word has length 50 [2021-08-21 18:32:28,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:32:28,457 INFO L225 Difference]: With dead ends: 2242 [2021-08-21 18:32:28,457 INFO L226 Difference]: Without dead ends: 2177 [2021-08-21 18:32:28,458 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 31 SyntacticMatches, 2 SemanticMatches, 109 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4391 ImplicationChecksByTransitivity, 3496.3ms TimeCoverageRelationStatistics Valid=1301, Invalid=10909, Unknown=0, NotChecked=0, Total=12210 [2021-08-21 18:32:28,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2177 states. [2021-08-21 18:32:28,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2177 to 1249. [2021-08-21 18:32:28,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1249 states, 1248 states have (on average 1.7868589743589745) internal successors, (2230), 1248 states have internal predecessors, (2230), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:28,473 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1249 states to 1249 states and 2230 transitions. [2021-08-21 18:32:28,474 INFO L78 Accepts]: Start accepts. Automaton has 1249 states and 2230 transitions. Word has length 50 [2021-08-21 18:32:28,474 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:32:28,474 INFO L470 AbstractCegarLoop]: Abstraction has 1249 states and 2230 transitions. [2021-08-21 18:32:28,474 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 1.875) internal successors, (90), 47 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:28,474 INFO L276 IsEmpty]: Start isEmpty. Operand 1249 states and 2230 transitions. [2021-08-21 18:32:28,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:32:28,476 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:32:28,476 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:32:28,494 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-08-21 18:32:28,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-08-21 18:32:28,694 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:32:28,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:32:28,694 INFO L82 PathProgramCache]: Analyzing trace with hash 2026598521, now seen corresponding path program 17 times [2021-08-21 18:32:28,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:32:28,694 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [178483361] [2021-08-21 18:32:28,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:32:28,694 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:32:28,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:32:29,392 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-21 18:32:29,392 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:32:29,393 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [178483361] [2021-08-21 18:32:29,393 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [178483361] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:29,393 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1814043279] [2021-08-21 18:32:29,393 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-21 18:32:29,393 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:29,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:32:29,393 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:32:29,394 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-08-21 18:32:30,250 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-08-21 18:32:30,250 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:32:30,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 48 conjunts are in the unsatisfiable core [2021-08-21 18:32:30,251 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:32:32,113 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:32:32,114 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 56 treesize of output 84 [2021-08-21 18:32:32,297 INFO L354 Elim1Store]: treesize reduction 66, result has 1.5 percent of original size [2021-08-21 18:32:32,297 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 44 treesize of output 16 [2021-08-21 18:32:32,322 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:32:32,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1814043279] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:32,322 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:32:32,322 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 48 [2021-08-21 18:32:32,322 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921447124] [2021-08-21 18:32:32,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2021-08-21 18:32:32,323 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:32:32,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-08-21 18:32:32,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=2112, Unknown=0, NotChecked=0, Total=2352 [2021-08-21 18:32:32,323 INFO L87 Difference]: Start difference. First operand 1249 states and 2230 transitions. Second operand has 49 states, 49 states have (on average 1.836734693877551) internal successors, (90), 48 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:34,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:32:34,950 INFO L93 Difference]: Finished difference Result 2584 states and 4567 transitions. [2021-08-21 18:32:34,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-21 18:32:34,950 INFO L78 Accepts]: Start accepts. Automaton has has 49 states, 49 states have (on average 1.836734693877551) internal successors, (90), 48 states have internal predecessors, (90), 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) Word has length 50 [2021-08-21 18:32:34,950 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:32:34,956 INFO L225 Difference]: With dead ends: 2584 [2021-08-21 18:32:34,957 INFO L226 Difference]: Without dead ends: 2544 [2021-08-21 18:32:34,957 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2701 ImplicationChecksByTransitivity, 2411.3ms TimeCoverageRelationStatistics Valid=707, Invalid=6949, Unknown=0, NotChecked=0, Total=7656 [2021-08-21 18:32:34,959 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2544 states. [2021-08-21 18:32:34,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2544 to 1519. [2021-08-21 18:32:34,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1519 states, 1518 states have (on average 1.8089591567852437) internal successors, (2746), 1518 states have internal predecessors, (2746), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:34,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1519 states to 1519 states and 2746 transitions. [2021-08-21 18:32:34,975 INFO L78 Accepts]: Start accepts. Automaton has 1519 states and 2746 transitions. Word has length 50 [2021-08-21 18:32:34,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:32:34,975 INFO L470 AbstractCegarLoop]: Abstraction has 1519 states and 2746 transitions. [2021-08-21 18:32:34,975 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 1.836734693877551) internal successors, (90), 48 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:34,975 INFO L276 IsEmpty]: Start isEmpty. Operand 1519 states and 2746 transitions. [2021-08-21 18:32:34,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:32:34,977 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:32:34,977 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:32:34,996 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-08-21 18:32:35,196 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:35,196 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:32:35,196 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:32:35,196 INFO L82 PathProgramCache]: Analyzing trace with hash 451424479, now seen corresponding path program 18 times [2021-08-21 18:32:35,196 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:32:35,196 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1459109766] [2021-08-21 18:32:35,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:32:35,197 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:32:35,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:32:35,883 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 60 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-08-21 18:32:35,883 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:32:35,883 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1459109766] [2021-08-21 18:32:35,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1459109766] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:35,884 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288426287] [2021-08-21 18:32:35,884 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-21 18:32:35,884 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:35,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:32:35,884 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:32:35,885 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2021-08-21 18:32:36,876 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-08-21 18:32:36,876 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:32:36,877 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 49 conjunts are in the unsatisfiable core [2021-08-21 18:32:36,878 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:32:38,753 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:32:38,754 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 58 treesize of output 86 [2021-08-21 18:32:39,044 INFO L354 Elim1Store]: treesize reduction 100, result has 41.5 percent of original size [2021-08-21 18:32:39,045 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 67 treesize of output 99 [2021-08-21 18:32:39,739 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:32:39,740 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288426287] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:39,740 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:32:39,740 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 27] total 50 [2021-08-21 18:32:39,740 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971857299] [2021-08-21 18:32:39,740 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2021-08-21 18:32:39,740 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:32:39,741 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2021-08-21 18:32:39,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=2279, Unknown=0, NotChecked=0, Total=2550 [2021-08-21 18:32:39,741 INFO L87 Difference]: Start difference. First operand 1519 states and 2746 transitions. Second operand has 51 states, 51 states have (on average 1.8235294117647058) internal successors, (93), 50 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:44,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:32:44,990 INFO L93 Difference]: Finished difference Result 3765 states and 6818 transitions. [2021-08-21 18:32:44,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2021-08-21 18:32:44,991 INFO L78 Accepts]: Start accepts. Automaton has has 51 states, 51 states have (on average 1.8235294117647058) internal successors, (93), 50 states have internal predecessors, (93), 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) Word has length 50 [2021-08-21 18:32:44,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:32:44,997 INFO L225 Difference]: With dead ends: 3765 [2021-08-21 18:32:44,997 INFO L226 Difference]: Without dead ends: 3689 [2021-08-21 18:32:44,998 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 141 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 111 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4191 ImplicationChecksByTransitivity, 4258.9ms TimeCoverageRelationStatistics Valid=1365, Invalid=11291, Unknown=0, NotChecked=0, Total=12656 [2021-08-21 18:32:45,000 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2021-08-21 18:32:45,056 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 1913. [2021-08-21 18:32:45,058 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1913 states, 1912 states have (on average 1.8226987447698744) internal successors, (3485), 1912 states have internal predecessors, (3485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:45,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1913 states to 1913 states and 3485 transitions. [2021-08-21 18:32:45,061 INFO L78 Accepts]: Start accepts. Automaton has 1913 states and 3485 transitions. Word has length 50 [2021-08-21 18:32:45,061 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:32:45,062 INFO L470 AbstractCegarLoop]: Abstraction has 1913 states and 3485 transitions. [2021-08-21 18:32:45,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 1.8235294117647058) internal successors, (93), 50 states have internal predecessors, (93), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:45,062 INFO L276 IsEmpty]: Start isEmpty. Operand 1913 states and 3485 transitions. [2021-08-21 18:32:45,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:32:45,066 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:32:45,066 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:32:45,085 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2021-08-21 18:32:45,288 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:45,289 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:32:45,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:32:45,289 INFO L82 PathProgramCache]: Analyzing trace with hash 1284576325, now seen corresponding path program 19 times [2021-08-21 18:32:45,289 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:32:45,289 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1155256921] [2021-08-21 18:32:45,289 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:32:45,289 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:32:45,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:32:46,003 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 61 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-08-21 18:32:46,003 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:32:46,003 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1155256921] [2021-08-21 18:32:46,004 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1155256921] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:46,004 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [41612438] [2021-08-21 18:32:46,004 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-21 18:32:46,004 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:46,004 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:32:46,005 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:32:46,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2021-08-21 18:32:47,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:32:47,145 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 47 conjunts are in the unsatisfiable core [2021-08-21 18:32:47,146 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:32:49,236 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:32:49,237 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 96 [2021-08-21 18:32:49,512 INFO L354 Elim1Store]: treesize reduction 164, result has 4.1 percent of original size [2021-08-21 18:32:49,512 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 32 [2021-08-21 18:32:49,533 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:32:49,533 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [41612438] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:49,533 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:32:49,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 46 [2021-08-21 18:32:49,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104407933] [2021-08-21 18:32:49,534 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2021-08-21 18:32:49,534 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:32:49,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-08-21 18:32:49,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=239, Invalid=1923, Unknown=0, NotChecked=0, Total=2162 [2021-08-21 18:32:49,534 INFO L87 Difference]: Start difference. First operand 1913 states and 3485 transitions. Second operand has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:54,072 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:32:54,072 INFO L93 Difference]: Finished difference Result 4427 states and 8005 transitions. [2021-08-21 18:32:54,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2021-08-21 18:32:54,073 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 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) Word has length 50 [2021-08-21 18:32:54,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:32:54,084 INFO L225 Difference]: With dead ends: 4427 [2021-08-21 18:32:54,084 INFO L226 Difference]: Without dead ends: 4297 [2021-08-21 18:32:54,085 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 102 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3803 ImplicationChecksByTransitivity, 3175.1ms TimeCoverageRelationStatistics Valid=1206, Invalid=9506, Unknown=0, NotChecked=0, Total=10712 [2021-08-21 18:32:54,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4297 states. [2021-08-21 18:32:54,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4297 to 2397. [2021-08-21 18:32:54,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2397 states, 2396 states have (on average 1.8280467445742905) internal successors, (4380), 2396 states have internal predecessors, (4380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:54,124 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2397 states to 2397 states and 4380 transitions. [2021-08-21 18:32:54,124 INFO L78 Accepts]: Start accepts. Automaton has 2397 states and 4380 transitions. Word has length 50 [2021-08-21 18:32:54,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:32:54,124 INFO L470 AbstractCegarLoop]: Abstraction has 2397 states and 4380 transitions. [2021-08-21 18:32:54,124 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:32:54,124 INFO L276 IsEmpty]: Start isEmpty. Operand 2397 states and 4380 transitions. [2021-08-21 18:32:54,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:32:54,147 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:32:54,147 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:32:54,169 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2021-08-21 18:32:54,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:54,347 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:32:54,348 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:32:54,348 INFO L82 PathProgramCache]: Analyzing trace with hash -1702799393, now seen corresponding path program 20 times [2021-08-21 18:32:54,348 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:32:54,348 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901512596] [2021-08-21 18:32:54,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:32:54,348 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:32:54,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:32:55,154 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-21 18:32:55,155 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:32:55,155 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901512596] [2021-08-21 18:32:55,155 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901512596] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:55,155 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1644737460] [2021-08-21 18:32:55,155 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-21 18:32:55,155 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:32:55,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:32:55,156 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:32:55,211 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2021-08-21 18:32:56,455 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-21 18:32:56,455 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:32:56,456 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 47 conjunts are in the unsatisfiable core [2021-08-21 18:32:56,457 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:32:58,481 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:32:58,481 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 96 [2021-08-21 18:32:58,750 INFO L354 Elim1Store]: treesize reduction 164, result has 4.1 percent of original size [2021-08-21 18:32:58,750 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 32 [2021-08-21 18:32:58,770 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 5 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:32:58,770 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1644737460] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:32:58,770 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:32:58,770 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 44 [2021-08-21 18:32:58,770 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668132897] [2021-08-21 18:32:58,771 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2021-08-21 18:32:58,771 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:32:58,771 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-08-21 18:32:58,771 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=235, Invalid=1745, Unknown=0, NotChecked=0, Total=1980 [2021-08-21 18:32:58,771 INFO L87 Difference]: Start difference. First operand 2397 states and 4380 transitions. Second operand has 45 states, 45 states have (on average 1.9111111111111112) internal successors, (86), 44 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:02,772 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:33:02,772 INFO L93 Difference]: Finished difference Result 4909 states and 8910 transitions. [2021-08-21 18:33:02,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 74 states. [2021-08-21 18:33:02,773 INFO L78 Accepts]: Start accepts. Automaton has has 45 states, 45 states have (on average 1.9111111111111112) internal successors, (86), 44 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 50 [2021-08-21 18:33:02,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:33:02,780 INFO L225 Difference]: With dead ends: 4909 [2021-08-21 18:33:02,780 INFO L226 Difference]: Without dead ends: 4796 [2021-08-21 18:33:02,781 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 32 SyntacticMatches, 4 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3593 ImplicationChecksByTransitivity, 3157.5ms TimeCoverageRelationStatistics Valid=1207, Invalid=8893, Unknown=0, NotChecked=0, Total=10100 [2021-08-21 18:33:02,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4796 states. [2021-08-21 18:33:02,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4796 to 2805. [2021-08-21 18:33:02,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2805 states, 2804 states have (on average 1.8305991440798859) internal successors, (5133), 2804 states have internal predecessors, (5133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:02,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2805 states to 2805 states and 5133 transitions. [2021-08-21 18:33:02,814 INFO L78 Accepts]: Start accepts. Automaton has 2805 states and 5133 transitions. Word has length 50 [2021-08-21 18:33:02,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:33:02,814 INFO L470 AbstractCegarLoop]: Abstraction has 2805 states and 5133 transitions. [2021-08-21 18:33:02,814 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 1.9111111111111112) internal successors, (86), 44 states have internal predecessors, (86), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:02,814 INFO L276 IsEmpty]: Start isEmpty. Operand 2805 states and 5133 transitions. [2021-08-21 18:33:02,819 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:33:02,819 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:33:02,819 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:33:02,841 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2021-08-21 18:33:03,036 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-08-21 18:33:03,037 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:33:03,037 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:33:03,037 INFO L82 PathProgramCache]: Analyzing trace with hash 1342666873, now seen corresponding path program 21 times [2021-08-21 18:33:03,037 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:33:03,037 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1852390473] [2021-08-21 18:33:03,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:33:03,037 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:33:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:33:03,687 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2021-08-21 18:33:03,687 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:33:03,687 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1852390473] [2021-08-21 18:33:03,687 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1852390473] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:03,687 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438079775] [2021-08-21 18:33:03,687 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-21 18:33:03,688 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:33:03,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:33:03,689 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:33:03,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2021-08-21 18:33:05,008 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-08-21 18:33:05,008 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:33:05,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 48 conjunts are in the unsatisfiable core [2021-08-21 18:33:05,010 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:33:07,165 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:33:07,165 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 66 treesize of output 94 [2021-08-21 18:33:07,543 INFO L354 Elim1Store]: treesize reduction 195, result has 14.8 percent of original size [2021-08-21 18:33:07,543 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 0 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 21 case distinctions, treesize of input 73 treesize of output 72 [2021-08-21 18:33:07,909 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 62 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:33:07,909 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438079775] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:07,910 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:33:07,910 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 27] total 46 [2021-08-21 18:33:07,910 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368479544] [2021-08-21 18:33:07,910 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2021-08-21 18:33:07,910 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:33:07,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-08-21 18:33:07,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=240, Invalid=1922, Unknown=0, NotChecked=0, Total=2162 [2021-08-21 18:33:07,911 INFO L87 Difference]: Start difference. First operand 2805 states and 5133 transitions. Second operand has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:36,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:33:36,319 INFO L93 Difference]: Finished difference Result 8898 states and 16405 transitions. [2021-08-21 18:33:36,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2021-08-21 18:33:36,320 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 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) Word has length 50 [2021-08-21 18:33:36,320 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:33:36,332 INFO L225 Difference]: With dead ends: 8898 [2021-08-21 18:33:36,332 INFO L226 Difference]: Without dead ends: 8780 [2021-08-21 18:33:36,333 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 200 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 166 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9379 ImplicationChecksByTransitivity, 20432.6ms TimeCoverageRelationStatistics Valid=3320, Invalid=24736, Unknown=0, NotChecked=0, Total=28056 [2021-08-21 18:33:36,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8780 states. [2021-08-21 18:33:36,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8780 to 4021. [2021-08-21 18:33:36,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4021 states, 4020 states have (on average 1.8751243781094526) internal successors, (7538), 4020 states have internal predecessors, (7538), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:36,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4021 states to 4021 states and 7538 transitions. [2021-08-21 18:33:36,431 INFO L78 Accepts]: Start accepts. Automaton has 4021 states and 7538 transitions. Word has length 50 [2021-08-21 18:33:36,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:33:36,431 INFO L470 AbstractCegarLoop]: Abstraction has 4021 states and 7538 transitions. [2021-08-21 18:33:36,432 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:36,432 INFO L276 IsEmpty]: Start isEmpty. Operand 4021 states and 7538 transitions. [2021-08-21 18:33:36,436 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:33:36,436 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:33:36,436 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:33:36,459 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2021-08-21 18:33:36,650 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-08-21 18:33:36,650 INFO L402 AbstractCegarLoop]: === Iteration 24 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:33:36,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:33:36,650 INFO L82 PathProgramCache]: Analyzing trace with hash -1232418465, now seen corresponding path program 22 times [2021-08-21 18:33:36,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:33:36,651 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2070882490] [2021-08-21 18:33:36,651 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:33:36,651 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:33:36,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:33:37,218 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 4 proven. 53 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2021-08-21 18:33:37,218 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:33:37,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2070882490] [2021-08-21 18:33:37,218 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2070882490] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:37,218 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094652413] [2021-08-21 18:33:37,218 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-21 18:33:37,218 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:33:37,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:33:37,219 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:33:37,279 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2021-08-21 18:33:38,709 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-21 18:33:38,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:33:38,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 47 conjunts are in the unsatisfiable core [2021-08-21 18:33:38,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:33:40,433 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:33:40,433 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 68 treesize of output 96 [2021-08-21 18:33:40,656 INFO L354 Elim1Store]: treesize reduction 164, result has 4.1 percent of original size [2021-08-21 18:33:40,657 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 56 treesize of output 32 [2021-08-21 18:33:40,674 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 10 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:33:40,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094652413] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:40,675 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:33:40,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 26] total 43 [2021-08-21 18:33:40,675 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103104282] [2021-08-21 18:33:40,675 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 44 states [2021-08-21 18:33:40,675 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:33:40,676 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-08-21 18:33:40,676 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=247, Invalid=1645, Unknown=0, NotChecked=0, Total=1892 [2021-08-21 18:33:40,676 INFO L87 Difference]: Start difference. First operand 4021 states and 7538 transitions. Second operand has 44 states, 44 states have (on average 1.9318181818181819) internal successors, (85), 43 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:43,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:33:43,434 INFO L93 Difference]: Finished difference Result 6285 states and 11629 transitions. [2021-08-21 18:33:43,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-08-21 18:33:43,435 INFO L78 Accepts]: Start accepts. Automaton has has 44 states, 44 states have (on average 1.9318181818181819) internal successors, (85), 43 states have internal predecessors, (85), 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) Word has length 50 [2021-08-21 18:33:43,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:33:43,444 INFO L225 Difference]: With dead ends: 6285 [2021-08-21 18:33:43,444 INFO L226 Difference]: Without dead ends: 6235 [2021-08-21 18:33:43,445 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 85 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2732 ImplicationChecksByTransitivity, 2269.3ms TimeCoverageRelationStatistics Valid=974, Invalid=6508, Unknown=0, NotChecked=0, Total=7482 [2021-08-21 18:33:43,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6235 states. [2021-08-21 18:33:43,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6235 to 4349. [2021-08-21 18:33:43,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4349 states, 4348 states have (on average 1.875344986200552) internal successors, (8154), 4348 states have internal predecessors, (8154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:43,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4349 states to 4349 states and 8154 transitions. [2021-08-21 18:33:43,493 INFO L78 Accepts]: Start accepts. Automaton has 4349 states and 8154 transitions. Word has length 50 [2021-08-21 18:33:43,493 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:33:43,493 INFO L470 AbstractCegarLoop]: Abstraction has 4349 states and 8154 transitions. [2021-08-21 18:33:43,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 44 states, 44 states have (on average 1.9318181818181819) internal successors, (85), 43 states have internal predecessors, (85), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:43,493 INFO L276 IsEmpty]: Start isEmpty. Operand 4349 states and 8154 transitions. [2021-08-21 18:33:43,498 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:33:43,498 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:33:43,498 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:33:43,517 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Forceful destruction successful, exit code 0 [2021-08-21 18:33:43,712 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:33:43,713 INFO L402 AbstractCegarLoop]: === Iteration 25 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:33:43,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:33:43,713 INFO L82 PathProgramCache]: Analyzing trace with hash -1552515771, now seen corresponding path program 23 times [2021-08-21 18:33:43,713 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:33:43,713 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019804093] [2021-08-21 18:33:43,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:33:43,713 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:33:43,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:33:44,396 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-08-21 18:33:44,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:33:44,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019804093] [2021-08-21 18:33:44,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2019804093] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:44,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1674897991] [2021-08-21 18:33:44,397 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-21 18:33:44,397 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:33:44,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:33:44,398 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:33:44,399 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2021-08-21 18:33:45,984 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-08-21 18:33:45,985 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:33:45,985 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 46 conjunts are in the unsatisfiable core [2021-08-21 18:33:45,986 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:33:47,836 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:33:47,836 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 62 treesize of output 90 [2021-08-21 18:33:48,115 INFO L354 Elim1Store]: treesize reduction 154, result has 4.3 percent of original size [2021-08-21 18:33:48,115 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 50 treesize of output 28 [2021-08-21 18:33:48,137 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 7 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:33:48,137 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1674897991] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:48,137 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:33:48,137 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 46 [2021-08-21 18:33:48,137 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [707545305] [2021-08-21 18:33:48,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2021-08-21 18:33:48,138 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:33:48,138 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2021-08-21 18:33:48,138 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1907, Unknown=0, NotChecked=0, Total=2162 [2021-08-21 18:33:48,138 INFO L87 Difference]: Start difference. First operand 4349 states and 8154 transitions. Second operand has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:50,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-08-21 18:33:50,710 INFO L93 Difference]: Finished difference Result 6840 states and 12678 transitions. [2021-08-21 18:33:50,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-08-21 18:33:50,710 INFO L78 Accepts]: Start accepts. Automaton has has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 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) Word has length 50 [2021-08-21 18:33:50,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-08-21 18:33:50,749 INFO L225 Difference]: With dead ends: 6840 [2021-08-21 18:33:50,749 INFO L226 Difference]: Without dead ends: 6767 [2021-08-21 18:33:50,750 INFO L781 BasicCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 33 SyntacticMatches, 1 SemanticMatches, 88 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2873 ImplicationChecksByTransitivity, 2377.5ms TimeCoverageRelationStatistics Valid=980, Invalid=7030, Unknown=0, NotChecked=0, Total=8010 [2021-08-21 18:33:50,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6767 states. [2021-08-21 18:33:50,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6767 to 4047. [2021-08-21 18:33:50,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4047 states, 4046 states have (on average 1.883835887296095) internal successors, (7622), 4046 states have internal predecessors, (7622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:50,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4047 states to 4047 states and 7622 transitions. [2021-08-21 18:33:50,865 INFO L78 Accepts]: Start accepts. Automaton has 4047 states and 7622 transitions. Word has length 50 [2021-08-21 18:33:50,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-08-21 18:33:50,866 INFO L470 AbstractCegarLoop]: Abstraction has 4047 states and 7622 transitions. [2021-08-21 18:33:50,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 1.8936170212765957) internal successors, (89), 46 states have internal predecessors, (89), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:33:50,866 INFO L276 IsEmpty]: Start isEmpty. Operand 4047 states and 7622 transitions. [2021-08-21 18:33:50,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2021-08-21 18:33:50,870 INFO L504 BasicCegarLoop]: Found error trace [2021-08-21 18:33:50,870 INFO L512 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-21 18:33:50,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2021-08-21 18:33:51,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:33:51,071 INFO L402 AbstractCegarLoop]: === Iteration 26 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2021-08-21 18:33:51,071 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-21 18:33:51,071 INFO L82 PathProgramCache]: Analyzing trace with hash 503913401, now seen corresponding path program 24 times [2021-08-21 18:33:51,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-21 18:33:51,071 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701490679] [2021-08-21 18:33:51,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-21 18:33:51,071 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-21 18:33:51,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-21 18:33:51,734 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-08-21 18:33:51,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-21 18:33:51,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701490679] [2021-08-21 18:33:51,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701490679] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:33:51,734 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264004988] [2021-08-21 18:33:51,734 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-21 18:33:51,734 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-21 18:33:51,735 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-21 18:33:51,735 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-08-21 18:33:51,736 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Waiting until timeout for monitored process [2021-08-21 18:33:53,366 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-08-21 18:33:53,367 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-21 18:33:53,367 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 46 conjunts are in the unsatisfiable core [2021-08-21 18:33:53,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-21 18:33:59,526 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-21 18:33:59,527 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 67 treesize of output 95 [2021-08-21 18:34:02,184 INFO L354 Elim1Store]: treesize reduction 81, result has 46.4 percent of original size [2021-08-21 18:34:02,184 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 54 treesize of output 99 [2021-08-21 18:34:02,966 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 2 proven. 60 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-21 18:34:02,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264004988] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-21 18:34:02,967 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-21 18:34:02,967 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 27] total 44 [2021-08-21 18:34:02,967 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201554531] [2021-08-21 18:34:02,967 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2021-08-21 18:34:02,967 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-21 18:34:02,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-08-21 18:34:02,968 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=255, Invalid=1724, Unknown=1, NotChecked=0, Total=1980 [2021-08-21 18:34:02,968 INFO L87 Difference]: Start difference. First operand 4047 states and 7622 transitions. Second operand has 45 states, 45 states have (on average 1.9333333333333333) internal successors, (87), 44 states have internal predecessors, (87), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-21 18:36:18,183 WARN L207 SmtUtils]: Spent 5.79 s on a formula simplification. DAG size of input: 59 DAG size of output: 56 [2021-08-21 18:37:23,654 WARN L207 SmtUtils]: Spent 5.70 s on a formula simplification. DAG size of input: 58 DAG size of output: 55 [2021-08-21 18:41:10,416 WARN L207 SmtUtils]: Spent 7.88 s on a formula simplification. DAG size of input: 75 DAG size of output: 61 [2021-08-21 18:42:51,817 WARN L207 SmtUtils]: Spent 6.20 s on a formula simplification. DAG size of input: 54 DAG size of output: 53 [2021-08-21 18:45:30,561 WARN L207 SmtUtils]: Spent 6.76 s on a formula simplification. DAG size of input: 62 DAG size of output: 57 Received shutdown request... [2021-08-21 18:45:55,736 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 [2021-08-21 18:45:55,739 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-21 18:45:56,781 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (25)] Forceful destruction successful, exit code 0 [2021-08-21 18:45:56,936 WARN L435 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forcibly destroying the process [2021-08-21 18:45:57,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 137 [2021-08-21 18:45:57,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2021-08-21 18:45:57,033 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-21 18:45:57,034 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2021-08-21 18:45:57,034 WARN L594 AbstractCegarLoop]: Verification canceled: while BasicCegarLoop was constructing difference of abstraction (4047states) and FLOYD_HOARE automaton (currently 83 states, 45 states before enhancement),while executing Executor. [2021-08-21 18:45:57,035 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-08-21 18:45:57,035 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-08-21 18:45:57,040 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-21 18:45:57,040 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-21 18:45:57,041 INFO L202 PluginConnector]: Adding new model inc-subseq-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.08 06:45:57 BasicIcfg [2021-08-21 18:45:57,041 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-21 18:45:57,041 INFO L168 Benchmark]: Toolchain (without parser) took 885220.35 ms. Allocated memory was 196.1 MB in the beginning and 811.6 MB in the end (delta: 615.5 MB). Free memory was 175.8 MB in the beginning and 460.9 MB in the end (delta: -285.1 MB). Peak memory consumption was 331.5 MB. Max. memory is 8.0 GB. [2021-08-21 18:45:57,042 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.37 ms. Allocated memory is still 196.1 MB. Free memory was 177.0 MB in the beginning and 176.8 MB in the end (delta: 167.8 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-08-21 18:45:57,042 INFO L168 Benchmark]: Boogie Procedure Inliner took 22.56 ms. Allocated memory is still 196.1 MB. Free memory was 175.7 MB in the beginning and 174.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-21 18:45:57,042 INFO L168 Benchmark]: Boogie Preprocessor took 16.00 ms. Allocated memory is still 196.1 MB. Free memory was 174.2 MB in the beginning and 173.4 MB in the end (delta: 877.6 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-21 18:45:57,042 INFO L168 Benchmark]: RCFGBuilder took 325.98 ms. Allocated memory is still 196.1 MB. Free memory was 173.2 MB in the beginning and 160.0 MB in the end (delta: 13.1 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. [2021-08-21 18:45:57,042 INFO L168 Benchmark]: TraceAbstraction took 884852.15 ms. Allocated memory was 196.1 MB in the beginning and 811.6 MB in the end (delta: 615.5 MB). Free memory was 159.6 MB in the beginning and 460.9 MB in the end (delta: -301.3 MB). Peak memory consumption was 315.7 MB. Max. memory is 8.0 GB. [2021-08-21 18:45:57,043 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.37 ms. Allocated memory is still 196.1 MB. Free memory was 177.0 MB in the beginning and 176.8 MB in the end (delta: 167.8 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 22.56 ms. Allocated memory is still 196.1 MB. Free memory was 175.7 MB in the beginning and 174.2 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.00 ms. Allocated memory is still 196.1 MB. Free memory was 174.2 MB in the beginning and 173.4 MB in the end (delta: 877.6 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 325.98 ms. Allocated memory is still 196.1 MB. Free memory was 173.2 MB in the beginning and 160.0 MB in the end (delta: 13.1 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB. * TraceAbstraction took 884852.15 ms. Allocated memory was 196.1 MB in the beginning and 811.6 MB in the end (delta: 615.5 MB). Free memory was 159.6 MB in the beginning and 460.9 MB in the end (delta: -301.3 MB). Peak memory consumption was 315.7 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 77, positive: 60, positive conditional: 60, positive unconditional: 0, negative: 17, negative conditional: 17, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 62, positive: 60, positive conditional: 0, positive unconditional: 60, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 62, positive: 60, positive conditional: 0, positive unconditional: 60, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 62, positive: 57, positive conditional: 0, positive unconditional: 57, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, positive: 3, positive conditional: 0, positive unconditional: 3, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 27, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 62, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 62, unknown conditional: 0, unknown unconditional: 62] , Statistics on independence cache: Total cache size (in pairs): 62, Positive cache size: 60, Positive conditional cache size: 0, Positive unconditional cache size: 60, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2, Independence queries for same thread: 15 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 62]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while BasicCegarLoop was constructing difference of abstraction (4047states) and FLOYD_HOARE automaton (currently 83 states, 45 states before enhancement),while executing Executor. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (4047states) and FLOYD_HOARE automaton (currently 83 states, 45 states before enhancement),while executing Executor. - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while BasicCegarLoop was constructing difference of abstraction (4047states) and FLOYD_HOARE automaton (currently 83 states, 45 states before enhancement),while executing Executor. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 41 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 884718.9ms, OverallIterations: 26, TraceHistogramMax: 4, EmptinessCheckTime: 91.7ms, AutomataDifference: 809541.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 83.3ms, PartialOrderReductionTime: 69.5ms, HoareTripleCheckerStatistics: 1194 SDtfs, 6347 SDslu, 13055 SDs, 0 SdLazy, 46117 SolverSat, 3510 SolverUnsat, 71 SolverUnknown, 0 SolverNotchecked, 255315.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2546 GetRequests, 728 SyntacticMatches, 26 SemanticMatches, 1791 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 66589 ImplicationChecksByTransitivity, 560977.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=4349occurred in iteration=24, InterpolantAutomatonStates: 1240, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: 631.0ms AutomataMinimizationTime, 25 MinimizatonAttempts, 24584 StatesRemovedByMinimization, 25 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 114.5ms SsaConstructionTime, 493.9ms SatisfiabilityAnalysisTime, 52818.4ms InterpolantComputationTime, 2070 NumberOfCodeBlocks, 2070 NumberOfCodeBlocksAsserted, 94 NumberOfCheckSat, 2020 ConstructedInterpolants, 453 QuantifiedInterpolants, 40580 SizeOfPredicates, 321 NumberOfNonLiveVariables, 2163 ConjunctsInSsa, 786 ConjunctsInUnsatCore, 50 InterpolantComputations, 2 PerfectInterpolantSequences, 267/1967 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