/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-8a14012e553caa636f65c1137831746b6d9875cd-8a14012 [2021-08-07 20:40:15,653 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-07 20:40:15,655 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-07 20:40:15,684 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-07 20:40:15,684 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-07 20:40:15,687 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-07 20:40:15,689 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-07 20:40:15,693 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-07 20:40:15,694 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-07 20:40:15,697 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-07 20:40:15,698 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-07 20:40:15,699 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-07 20:40:15,699 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-07 20:40:15,701 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-07 20:40:15,702 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-07 20:40:15,706 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-07 20:40:15,707 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-07 20:40:15,708 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-07 20:40:15,710 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-07 20:40:15,714 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-07 20:40:15,716 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-07 20:40:15,717 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-07 20:40:15,717 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-07 20:40:15,719 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-07 20:40:15,724 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-07 20:40:15,724 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-07 20:40:15,724 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-07 20:40:15,725 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-07 20:40:15,725 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-07 20:40:15,726 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-07 20:40:15,726 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-07 20:40:15,726 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-07 20:40:15,727 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-07 20:40:15,728 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-07 20:40:15,729 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-07 20:40:15,729 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-07 20:40:15,729 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-07 20:40:15,729 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-07 20:40:15,730 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-07 20:40:15,730 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-07 20:40:15,731 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-07 20:40:15,731 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-NoLbe.epf [2021-08-07 20:40:15,762 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-07 20:40:15,763 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-07 20:40:15,763 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-08-07 20:40:15,763 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-08-07 20:40:15,765 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-07 20:40:15,766 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-07 20:40:15,766 INFO L138 SettingsManager]: * Use SBE=true [2021-08-07 20:40:15,766 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-07 20:40:15,766 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-07 20:40:15,766 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-07 20:40:15,767 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-07 20:40:15,767 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-07 20:40:15,767 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-07 20:40:15,767 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-07 20:40:15,767 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-07 20:40:15,767 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-07 20:40:15,768 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-07 20:40:15,768 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 20:40:15,769 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-08-07 20:40:15,769 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-07 20:40:15,770 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-08-07 20:40:15,770 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-07 20:40:16,036 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-07 20:40:16,051 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-07 20:40:16,053 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-07 20:40:16,064 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-07 20:40:16,066 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-07 20:40:16,066 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl [2021-08-07 20:40:16,067 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-equiv.wvr.bpl' [2021-08-07 20:40:16,093 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-07 20:40:16,094 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-07 20:40:16,097 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-07 20:40:16,097 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-07 20:40:16,097 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-07 20:40:16,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,112 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,118 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-07 20:40:16,119 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-07 20:40:16,119 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-07 20:40:16,119 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-07 20:40:16,124 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,124 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,125 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,125 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,127 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,130 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,130 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,131 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-07 20:40:16,133 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-07 20:40:16,133 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-07 20:40:16,133 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-07 20:40:16,134 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/1) ... [2021-08-07 20:40:16,139 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-07 20:40:16,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:16,156 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-07 20:40:16,171 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-07 20:40:16,186 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-08-07 20:40:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-08-07 20:40:16,186 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-08-07 20:40:16,186 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-08-07 20:40:16,186 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-08-07 20:40:16,187 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-08-07 20:40:16,187 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-07 20:40:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-07 20:40:16,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-07 20:40:16,187 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-08-07 20:40:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-08-07 20:40:16,187 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-08-07 20:40:16,187 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-08-07 20:40:16,187 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-08-07 20:40:16,187 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-08-07 20:40:16,188 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-07 20:40:16,381 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-07 20:40:16,381 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2021-08-07 20:40:16,381 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-08-07 20:40:16,382 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-08-07 20:40:16,382 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread4EXIT is neither atomic block end nor error location. [2021-08-07 20:40:16,383 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 08:40:16 BoogieIcfgContainer [2021-08-07 20:40:16,383 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-07 20:40:16,384 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-07 20:40:16,384 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-07 20:40:16,386 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-07 20:40:16,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 07.08 08:40:16" (1/2) ... [2021-08-07 20:40:16,387 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fd08b7 and model type parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.08 08:40:16, skipping insertion in model container [2021-08-07 20:40:16,387 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.08 08:40:16" (2/2) ... [2021-08-07 20:40:16,388 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-equiv.wvr.bpl [2021-08-07 20:40:16,391 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-08-07 20:40:16,391 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-07 20:40:16,391 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-07 20:40:16,392 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-07 20:40:16,497 INFO L148 ThreadInstanceAdder]: Constructed 10 joinOtherThreadTransitions. [2021-08-07 20:40:16,546 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-07 20:40:16,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:16,547 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-07 20:40:16,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2021-08-07 20:40:16,575 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == thread1Thread1of1ForFork0 ======== [2021-08-07 20:40:16,580 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-07 20:40:16,580 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-08-07 20:40:16,743 INFO L764 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork0Err0INUSE_VIOLATION [2021-08-07 20:40:16,743 INFO L764 garLoopResultBuilder]: Registering result SAFE for location thread1Thread1of1ForFork0Err1INUSE_VIOLATION [2021-08-07 20:40:16,751 INFO L308 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE,SAFE (1/2) [2021-08-07 20:40:16,759 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-08-07 20:40:16,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:16,761 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-08-07 20:40:16,762 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2021-08-07 20:40:16,765 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-08-07 20:40:16,766 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-08-07 20:40:16,766 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-07 20:40:16,837 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:16,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:16,840 INFO L82 PathProgramCache]: Analyzing trace with hash 778685471, now seen corresponding path program 1 times [2021-08-07 20:40:16,845 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:16,845 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1085771080] [2021-08-07 20:40:16,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:16,845 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:16,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:16,996 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-07 20:40:16,997 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:16,997 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1085771080] [2021-08-07 20:40:16,998 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1085771080] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-07 20:40:16,998 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-07 20:40:16,998 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-08-07 20:40:16,999 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393828536] [2021-08-07 20:40:17,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-08-07 20:40:17,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:17,008 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-08-07 20:40:17,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-08-07 20:40:17,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:17,011 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:17,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 4.0) internal successors, (16), 4 states have internal predecessors, (16), 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-07 20:40:17,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:17,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:17,050 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-07 20:40:17,051 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:17,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:17,052 INFO L82 PathProgramCache]: Analyzing trace with hash 176655939, now seen corresponding path program 1 times [2021-08-07 20:40:17,052 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:17,052 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885635626] [2021-08-07 20:40:17,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:17,052 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:17,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:17,244 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-07 20:40:17,244 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:17,244 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885635626] [2021-08-07 20:40:17,244 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885635626] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:17,244 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496570488] [2021-08-07 20:40:17,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:17,244 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:17,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:17,252 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-07 20:40:17,252 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-07 20:40:17,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:17,292 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 21 conjunts are in the unsatisfiable core [2021-08-07 20:40:17,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:17,610 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-08-07 20:40:17,611 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 17 treesize of output 16 [2021-08-07 20:40:17,775 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-07 20:40:17,775 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496570488] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:17,775 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:17,775 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-08-07 20:40:17,776 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022394647] [2021-08-07 20:40:17,776 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2021-08-07 20:40:17,777 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:17,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-07 20:40:17,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=122, Unknown=0, NotChecked=0, Total=156 [2021-08-07 20:40:17,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:17,777 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:17,778 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 2.076923076923077) internal successors, (27), 13 states have internal predecessors, (27), 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-07 20:40:17,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:17,778 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:17,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:17,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:17,953 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-07 20:40:18,135 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:18,135 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:18,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:18,136 INFO L82 PathProgramCache]: Analyzing trace with hash 200345125, now seen corresponding path program 2 times [2021-08-07 20:40:18,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:18,136 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941486001] [2021-08-07 20:40:18,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:18,136 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:18,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:18,201 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:18,201 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:18,201 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941486001] [2021-08-07 20:40:18,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1941486001] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:18,201 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1266088172] [2021-08-07 20:40:18,201 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 20:40:18,202 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:18,202 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:18,202 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-07 20:40:18,206 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-07 20:40:18,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 20:40:18,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:18,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 6 conjunts are in the unsatisfiable core [2021-08-07 20:40:18,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:18,464 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:18,465 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1266088172] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:18,465 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:18,465 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2021-08-07 20:40:18,465 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [942849470] [2021-08-07 20:40:18,465 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-08-07 20:40:18,465 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:18,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-07 20:40:18,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-08-07 20:40:18,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:18,467 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:18,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 2.909090909090909) 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-07 20:40:18,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:18,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:18,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:18,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:18,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:18,518 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:18,536 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-07 20:40:18,736 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:18,737 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:18,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:18,737 INFO L82 PathProgramCache]: Analyzing trace with hash -681683353, now seen corresponding path program 3 times [2021-08-07 20:40:18,737 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:18,737 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967146583] [2021-08-07 20:40:18,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:18,738 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:18,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:19,137 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:19,138 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:19,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967146583] [2021-08-07 20:40:19,138 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967146583] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:19,138 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366029436] [2021-08-07 20:40:19,138 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 20:40:19,138 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:19,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:19,141 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-07 20:40:19,172 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-07 20:40:19,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-08-07 20:40:19,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:19,228 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 34 conjunts are in the unsatisfiable core [2021-08-07 20:40:19,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:19,605 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-07 20:40:19,606 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 20 treesize of output 28 [2021-08-07 20:40:19,801 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:19,801 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [366029436] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:19,801 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:19,801 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2021-08-07 20:40:19,801 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134732310] [2021-08-07 20:40:19,802 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2021-08-07 20:40:19,802 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:19,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-08-07 20:40:19,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=443, Unknown=0, NotChecked=0, Total=552 [2021-08-07 20:40:19,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:19,803 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:19,803 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 1.5416666666666667) internal successors, (37), 24 states have internal predecessors, (37), 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-07 20:40:19,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:19,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:19,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:19,803 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:20,268 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:20,285 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-07 20:40:20,469 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:20,469 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:20,469 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:20,469 INFO L82 PathProgramCache]: Analyzing trace with hash -1003674485, now seen corresponding path program 4 times [2021-08-07 20:40:20,470 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:20,470 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [372250081] [2021-08-07 20:40:20,470 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:20,470 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:20,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:20,943 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:20,943 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:20,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [372250081] [2021-08-07 20:40:20,943 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [372250081] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:20,943 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1029692165] [2021-08-07 20:40:20,943 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 20:40:20,944 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:20,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:20,944 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-07 20:40:20,959 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-07 20:40:21,077 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 20:40:21,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:21,078 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 45 conjunts are in the unsatisfiable core [2021-08-07 20:40:21,079 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:21,596 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 27 treesize of output 15 [2021-08-07 20:40:21,779 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:21,779 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1029692165] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:21,779 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:21,779 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 31 [2021-08-07 20:40:21,779 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [542776297] [2021-08-07 20:40:21,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2021-08-07 20:40:21,780 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:21,780 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-08-07 20:40:21,780 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=804, Unknown=0, NotChecked=0, Total=930 [2021-08-07 20:40:21,781 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:21,781 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:21,781 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 1.4516129032258065) internal successors, (45), 31 states have internal predecessors, (45), 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-07 20:40:21,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:21,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:21,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:21,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:21,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:22,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:22,495 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-07 20:40:22,688 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:22,689 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:22,689 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:22,689 INFO L82 PathProgramCache]: Analyzing trace with hash 1144191151, now seen corresponding path program 5 times [2021-08-07 20:40:22,689 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:22,689 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729794505] [2021-08-07 20:40:22,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:22,689 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:22,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:23,318 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 4 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:23,318 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:23,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729794505] [2021-08-07 20:40:23,318 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729794505] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:23,318 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089330770] [2021-08-07 20:40:23,318 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 20:40:23,318 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:23,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:23,319 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-07 20:40:23,320 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-07 20:40:23,451 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-08-07 20:40:23,452 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:23,453 WARN L261 TraceCheckSpWp]: Trace formula consists of 112 conjuncts, 57 conjunts are in the unsatisfiable core [2021-08-07 20:40:23,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:24,239 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2021-08-07 20:40:24,369 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:24,369 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089330770] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:24,369 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:24,369 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 39 [2021-08-07 20:40:24,369 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134036863] [2021-08-07 20:40:24,370 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2021-08-07 20:40:24,370 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:24,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-08-07 20:40:24,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=178, Invalid=1304, Unknown=0, NotChecked=0, Total=1482 [2021-08-07 20:40:24,372 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:24,372 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:24,372 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 1.358974358974359) internal successors, (53), 39 states have internal predecessors, (53), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 20:40:24,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:24,372 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:24,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:24,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:24,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:24,373 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:25,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:25,287 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-08-07 20:40:25,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:25,471 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:25,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:25,472 INFO L82 PathProgramCache]: Analyzing trace with hash 783209171, now seen corresponding path program 6 times [2021-08-07 20:40:25,472 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:25,472 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702821001] [2021-08-07 20:40:25,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:25,472 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:25,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:26,231 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:26,231 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:26,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702821001] [2021-08-07 20:40:26,231 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702821001] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:26,231 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [258408861] [2021-08-07 20:40:26,231 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 20:40:26,232 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:26,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:26,233 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-07 20:40:26,234 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-07 20:40:26,412 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-08-07 20:40:26,412 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:26,413 WARN L261 TraceCheckSpWp]: Trace formula consists of 126 conjuncts, 69 conjunts are in the unsatisfiable core [2021-08-07 20:40:26,418 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:27,879 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:27,880 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:27,882 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:27,883 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:27,884 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:27,885 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:28,085 INFO L354 Elim1Store]: treesize reduction 162, result has 49.2 percent of original size [2021-08-07 20:40:28,085 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 6 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 30 case distinctions, treesize of input 59 treesize of output 183 [2021-08-07 20:40:32,819 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:32,820 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [258408861] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:32,820 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:32,820 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 26] total 49 [2021-08-07 20:40:32,820 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673645474] [2021-08-07 20:40:32,820 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2021-08-07 20:40:32,820 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:32,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-08-07 20:40:32,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=246, Invalid=2106, Unknown=0, NotChecked=0, Total=2352 [2021-08-07 20:40:32,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:32,821 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:32,822 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 1.2448979591836735) internal successors, (61), 49 states have internal predecessors, (61), 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-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:32,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:34,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:34,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:40:34,379 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2021-08-07 20:40:34,571 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,SelfDestructingSolverStorable6 [2021-08-07 20:40:34,571 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:34,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:34,572 INFO L82 PathProgramCache]: Analyzing trace with hash -555765001, now seen corresponding path program 7 times [2021-08-07 20:40:34,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:34,572 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497362951] [2021-08-07 20:40:34,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:34,572 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:34,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:35,695 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 16 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:35,695 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:35,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497362951] [2021-08-07 20:40:35,695 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497362951] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:35,695 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [37104766] [2021-08-07 20:40:35,695 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-07 20:40:35,696 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:35,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:35,699 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-07 20:40:35,700 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-07 20:40:35,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:35,930 WARN L261 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 81 conjunts are in the unsatisfiable core [2021-08-07 20:40:35,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:37,367 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 45 treesize of output 21 [2021-08-07 20:40:37,508 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 72 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:37,508 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [37104766] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:37,508 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:37,508 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 28] total 55 [2021-08-07 20:40:37,508 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [534997989] [2021-08-07 20:40:37,509 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2021-08-07 20:40:37,509 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:37,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2021-08-07 20:40:37,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=2652, Unknown=0, NotChecked=0, Total=2970 [2021-08-07 20:40:37,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:37,510 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:37,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 1.2545454545454546) internal successors, (69), 55 states have internal predecessors, (69), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:40:37,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:38,977 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:38,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:40:38,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:40:38,999 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-07 20:40:39,189 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:39,189 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:39,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:39,190 INFO L82 PathProgramCache]: Analyzing trace with hash 1409587483, now seen corresponding path program 8 times [2021-08-07 20:40:39,190 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:39,190 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1080190075] [2021-08-07 20:40:39,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:39,190 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:39,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:40,501 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 25 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:40,501 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:40,501 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1080190075] [2021-08-07 20:40:40,501 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1080190075] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:40,501 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1707818529] [2021-08-07 20:40:40,501 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 20:40:40,501 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:40,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:40,502 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-07 20:40:40,503 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-07 20:40:40,768 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 20:40:40,768 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:40,769 WARN L261 TraceCheckSpWp]: Trace formula consists of 154 conjuncts, 94 conjunts are in the unsatisfiable core [2021-08-07 20:40:40,771 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:42,547 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-07 20:40:42,547 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 7 case distinctions, treesize of input 51 treesize of output 79 [2021-08-07 20:40:42,772 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:42,772 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1707818529] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:42,772 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:40:42,773 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 33] total 64 [2021-08-07 20:40:42,773 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595395684] [2021-08-07 20:40:42,773 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 64 states [2021-08-07 20:40:42,773 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:40:42,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2021-08-07 20:40:42,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=562, Invalid=3470, Unknown=0, NotChecked=0, Total=4032 [2021-08-07 20:40:42,774 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:42,774 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:40:42,775 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 64 states, 64 states have (on average 1.203125) internal successors, (77), 64 states have internal predecessors, (77), 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-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:40:42,775 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:40:44,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:40:44,524 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-07 20:40:44,705 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,SelfDestructingSolverStorable8 [2021-08-07 20:40:44,705 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:40:44,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:40:44,705 INFO L82 PathProgramCache]: Analyzing trace with hash 1365017919, now seen corresponding path program 9 times [2021-08-07 20:40:44,706 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:40:44,706 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074179563] [2021-08-07 20:40:44,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:40:44,706 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:40:44,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:40:46,126 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 36 proven. 92 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:40:46,126 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:40:46,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074179563] [2021-08-07 20:40:46,126 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074179563] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:40:46,126 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385669756] [2021-08-07 20:40:46,126 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 20:40:46,126 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:40:46,127 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:40:46,127 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-07 20:40:46,128 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-07 20:40:46,458 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2021-08-07 20:40:46,459 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:40:46,460 WARN L261 TraceCheckSpWp]: Trace formula consists of 168 conjuncts, 105 conjunts are in the unsatisfiable core [2021-08-07 20:40:46,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:40:49,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:49,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:49,094 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:49,095 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:49,098 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:49,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:40:49,707 INFO L354 Elim1Store]: treesize reduction 198, result has 63.8 percent of original size [2021-08-07 20:40:49,707 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 12 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 54 case distinctions, treesize of input 77 treesize of output 381 [2021-08-07 20:41:09,936 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:09,936 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385669756] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:09,936 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:41:09,936 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 73 [2021-08-07 20:41:09,936 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1111367494] [2021-08-07 20:41:09,937 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 73 states [2021-08-07 20:41:09,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:41:09,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 73 interpolants. [2021-08-07 20:41:09,938 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=443, Invalid=4813, Unknown=0, NotChecked=0, Total=5256 [2021-08-07 20:41:09,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:09,938 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:41:09,938 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 73 states, 73 states have (on average 1.1643835616438356) internal successors, (85), 73 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-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:09,939 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:13,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:13,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:13,521 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2021-08-07 20:41:13,704 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,SelfDestructingSolverStorable9 [2021-08-07 20:41:13,705 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:41:13,705 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:41:13,705 INFO L82 PathProgramCache]: Analyzing trace with hash 2116450147, now seen corresponding path program 10 times [2021-08-07 20:41:13,705 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:41:13,705 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446883404] [2021-08-07 20:41:13,705 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:41:13,706 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:41:13,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:41:15,268 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 49 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:15,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:41:15,268 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446883404] [2021-08-07 20:41:15,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446883404] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:15,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [347005850] [2021-08-07 20:41:15,269 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 20:41:15,269 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:41:15,269 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:41:15,270 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-07 20:41:15,271 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-07 20:41:15,683 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 20:41:15,683 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:41:15,685 WARN L261 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 117 conjunts are in the unsatisfiable core [2021-08-07 20:41:15,686 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:41:18,181 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 36 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 27 [2021-08-07 20:41:18,338 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 162 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:18,338 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [347005850] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:18,338 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:41:18,338 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [42, 40] total 79 [2021-08-07 20:41:18,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736815729] [2021-08-07 20:41:18,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2021-08-07 20:41:18,339 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:41:18,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2021-08-07 20:41:18,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=618, Invalid=5544, Unknown=0, NotChecked=0, Total=6162 [2021-08-07 20:41:18,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:18,340 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:41:18,341 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 1.1772151898734178) internal successors, (93), 79 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-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:18,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:20,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:20,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:20,939 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-07 20:41:21,122 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,SelfDestructingSolverStorable10 [2021-08-07 20:41:21,122 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:41:21,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:41:21,123 INFO L82 PathProgramCache]: Analyzing trace with hash -2053017721, now seen corresponding path program 11 times [2021-08-07 20:41:21,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:41:21,123 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [316161302] [2021-08-07 20:41:21,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:41:21,123 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:41:21,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:41:23,066 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 64 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:23,066 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:41:23,066 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [316161302] [2021-08-07 20:41:23,067 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [316161302] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:23,067 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [63901362] [2021-08-07 20:41:23,067 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 20:41:23,067 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:41:23,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:41:23,067 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-07 20:41:23,068 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-07 20:41:23,561 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2021-08-07 20:41:23,561 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:41:23,563 WARN L261 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 129 conjunts are in the unsatisfiable core [2021-08-07 20:41:23,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:41:26,667 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 45 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 69 treesize of output 29 [2021-08-07 20:41:26,831 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:26,831 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [63901362] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:26,831 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:41:26,831 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [46, 44] total 87 [2021-08-07 20:41:26,831 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922112053] [2021-08-07 20:41:26,831 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2021-08-07 20:41:26,831 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:41:26,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2021-08-07 20:41:26,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=742, Invalid=6740, Unknown=0, NotChecked=0, Total=7482 [2021-08-07 20:41:26,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:26,833 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:41:26,833 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 1.160919540229885) internal successors, (101), 87 states have internal predecessors, (101), 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-07 20:41:26,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:26,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:29,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:29,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:29,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:41:29,974 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-07 20:41:30,138 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,SelfDestructingSolverStorable11 [2021-08-07 20:41:30,138 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:41:30,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:41:30,138 INFO L82 PathProgramCache]: Analyzing trace with hash 923561387, now seen corresponding path program 12 times [2021-08-07 20:41:30,138 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:41:30,138 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [125586777] [2021-08-07 20:41:30,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:41:30,139 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:41:30,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:41:32,327 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 81 proven. 161 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:32,327 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:41:32,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [125586777] [2021-08-07 20:41:32,327 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [125586777] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:32,327 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1652443718] [2021-08-07 20:41:32,327 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 20:41:32,327 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:41:32,328 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:41:32,328 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-07 20:41:32,329 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-07 20:41:32,878 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2021-08-07 20:41:32,878 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:41:32,881 WARN L261 TraceCheckSpWp]: Trace formula consists of 210 conjuncts, 141 conjunts are in the unsatisfiable core [2021-08-07 20:41:32,882 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:41:37,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:41:37,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:41:37,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:41:38,001 INFO L354 Elim1Store]: treesize reduction 138, result has 76.1 percent of original size [2021-08-07 20:41:38,001 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 31 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 60 case distinctions, treesize of input 91 treesize of output 477 [2021-08-07 20:41:42,655 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:42,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1652443718] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:42,655 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:41:42,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [50, 50] total 97 [2021-08-07 20:41:42,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941072977] [2021-08-07 20:41:42,656 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 97 states [2021-08-07 20:41:42,656 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:41:42,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 97 interpolants. [2021-08-07 20:41:42,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=837, Invalid=8475, Unknown=0, NotChecked=0, Total=9312 [2021-08-07 20:41:42,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:42,658 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:41:42,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 97 states, 97 states have (on average 1.1237113402061856) internal successors, (109), 97 states have internal predecessors, (109), 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-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:42,658 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:41:42,659 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:47,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:47,008 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:41:47,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:41:47,026 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-07 20:41:47,209 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:41:47,209 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:41:47,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:41:47,210 INFO L82 PathProgramCache]: Analyzing trace with hash -1515818545, now seen corresponding path program 13 times [2021-08-07 20:41:47,210 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:41:47,210 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2115366924] [2021-08-07 20:41:47,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:41:47,210 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:41:47,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:41:49,692 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 100 proven. 188 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:49,692 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:41:49,692 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2115366924] [2021-08-07 20:41:49,692 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2115366924] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:49,693 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749693676] [2021-08-07 20:41:49,693 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-08-07 20:41:49,693 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:41:49,693 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:41:49,694 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-07 20:41:49,694 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-07 20:41:50,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:41:50,345 WARN L261 TraceCheckSpWp]: Trace formula consists of 224 conjuncts, 153 conjunts are in the unsatisfiable core [2021-08-07 20:41:50,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:41:54,820 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 66 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 81 treesize of output 33 [2021-08-07 20:41:55,001 INFO L134 CoverageAnalysis]: Checked inductivity of 288 backedges. 0 proven. 288 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:41:55,001 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749693676] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:41:55,001 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:41:55,001 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 52] total 103 [2021-08-07 20:41:55,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68038294] [2021-08-07 20:41:55,002 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-08-07 20:41:55,002 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:41:55,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-08-07 20:41:55,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1026, Invalid=9480, Unknown=0, NotChecked=0, Total=10506 [2021-08-07 20:41:55,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:55,004 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:41:55,004 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 103 states have (on average 1.1359223300970873) internal successors, (117), 103 states have internal predecessors, (117), 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-07 20:41:55,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:55,004 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:41:55,005 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:41:59,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:41:59,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:41:59,267 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-07 20:41:59,449 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:41:59,450 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:41:59,450 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:41:59,450 INFO L82 PathProgramCache]: Analyzing trace with hash 1219394547, now seen corresponding path program 14 times [2021-08-07 20:41:59,450 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:41:59,450 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109616881] [2021-08-07 20:41:59,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:41:59,450 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:41:59,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:42:02,314 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 121 proven. 217 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:42:02,314 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:42:02,314 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109616881] [2021-08-07 20:42:02,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109616881] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:42:02,315 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [892265353] [2021-08-07 20:42:02,315 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-08-07 20:42:02,315 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:42:02,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:42:02,315 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-07 20:42:02,316 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-07 20:42:03,041 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-08-07 20:42:03,041 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:42:03,043 WARN L261 TraceCheckSpWp]: Trace formula consists of 238 conjuncts, 166 conjunts are in the unsatisfiable core [2021-08-07 20:42:03,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:42:08,079 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-08-07 20:42:08,080 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 78 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 13 case distinctions, treesize of input 87 treesize of output 139 [2021-08-07 20:42:08,402 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 0 proven. 338 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:42:08,402 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [892265353] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:42:08,402 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:42:08,402 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [58, 57] total 112 [2021-08-07 20:42:08,402 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037328470] [2021-08-07 20:42:08,402 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 112 states [2021-08-07 20:42:08,402 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:42:08,403 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 112 interpolants. [2021-08-07 20:42:08,405 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1630, Invalid=10802, Unknown=0, NotChecked=0, Total=12432 [2021-08-07 20:42:08,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:42:08,405 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:42:08,405 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 112 states, 112 states have (on average 1.1160714285714286) internal successors, (125), 112 states have internal predecessors, (125), 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-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:42:08,405 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:42:08,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:42:08,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:42:08,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:42:08,406 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:42:12,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:42:12,373 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-07 20:42:12,555 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,SelfDestructingSolverStorable14 [2021-08-07 20:42:12,555 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:42:12,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:42:12,555 INFO L82 PathProgramCache]: Analyzing trace with hash 459508759, now seen corresponding path program 15 times [2021-08-07 20:42:12,555 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:42:12,555 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410035680] [2021-08-07 20:42:12,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:42:12,556 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:42:12,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:42:15,788 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 144 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:42:15,788 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:42:15,788 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410035680] [2021-08-07 20:42:15,788 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410035680] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:42:15,788 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [339039689] [2021-08-07 20:42:15,788 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-08-07 20:42:15,788 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:42:15,788 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:42:15,789 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-07 20:42:15,789 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-07 20:42:16,625 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 15 check-sat command(s) [2021-08-07 20:42:16,625 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:42:16,627 WARN L261 TraceCheckSpWp]: Trace formula consists of 252 conjuncts, 177 conjunts are in the unsatisfiable core [2021-08-07 20:42:16,628 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:42:23,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,904 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,905 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,914 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,915 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,916 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,930 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,932 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,934 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:23,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:42:27,876 INFO L354 Elim1Store]: treesize reduction 702, result has 60.0 percent of original size [2021-08-07 20:42:27,876 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 21 select indices, 21 select index equivalence classes, 42 disjoint index pairs (out of 210 index pairs), introduced 21 new quantified variables, introduced 168 case distinctions, treesize of input 125 treesize of output 1095 [2021-08-07 20:43:11,090 WARN L207 SmtUtils]: Spent 5.07 s on a formula simplification. DAG size of input: 1020 DAG size of output: 988 [2021-08-07 20:44:21,487 WARN L207 SmtUtils]: Spent 5.16 s on a formula simplification. DAG size of input: 1020 DAG size of output: 988 [2021-08-07 20:44:28,951 WARN L207 SmtUtils]: Spent 7.42 s on a formula simplification. DAG size of input: 1212 DAG size of output: 1182 [2021-08-07 20:46:12,802 WARN L207 SmtUtils]: Spent 7.33 s on a formula simplification. DAG size of input: 1212 DAG size of output: 1182 [2021-08-07 20:46:22,633 WARN L207 SmtUtils]: Spent 9.79 s on a formula simplification. DAG size of input: 1326 DAG size of output: 1297 [2021-08-07 20:47:52,302 WARN L207 SmtUtils]: Spent 9.79 s on a formula simplification. DAG size of input: 1326 DAG size of output: 1297 [2021-08-07 20:48:02,118 WARN L207 SmtUtils]: Spent 9.77 s on a formula simplification. DAG size of input: 1526 DAG size of output: 1453 [2021-08-07 20:49:24,272 WARN L207 SmtUtils]: Spent 9.78 s on a formula simplification. DAG size of input: 1526 DAG size of output: 1453 [2021-08-07 20:52:40,083 INFO L134 CoverageAnalysis]: Checked inductivity of 392 backedges. 0 proven. 392 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:52:40,083 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [339039689] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:52:40,083 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:52:40,084 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 62] total 121 [2021-08-07 20:52:40,084 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234872327] [2021-08-07 20:52:40,084 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 121 states [2021-08-07 20:52:40,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:52:40,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 121 interpolants. [2021-08-07 20:52:40,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1115, Invalid=13405, Unknown=0, NotChecked=0, Total=14520 [2021-08-07 20:52:40,085 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:52:40,085 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:52:40,086 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 121 states, 121 states have (on average 1.115702479338843) internal successors, (135), 121 states have internal predecessors, (135), 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-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:52:40,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:52:49,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:52:49,654 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-07 20:52:49,832 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-08-07 20:52:49,832 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:52:49,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:52:49,832 INFO L82 PathProgramCache]: Analyzing trace with hash -1123769797, now seen corresponding path program 16 times [2021-08-07 20:52:49,832 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:52:49,833 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1304626999] [2021-08-07 20:52:49,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:52:49,833 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:52:49,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:52:53,716 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 169 proven. 281 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:52:53,716 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:52:53,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1304626999] [2021-08-07 20:52:53,716 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1304626999] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:52:53,716 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1244989442] [2021-08-07 20:52:53,716 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-08-07 20:52:53,716 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:52:53,717 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:52:53,717 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-07 20:52:53,718 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-07 20:52:54,681 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-08-07 20:52:54,681 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:52:54,684 WARN L261 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 189 conjunts are in the unsatisfiable core [2021-08-07 20:52:54,685 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:53:01,929 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 15 select indices, 15 select index equivalence classes, 105 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 0 case distinctions, treesize of input 99 treesize of output 39 [2021-08-07 20:53:02,159 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:53:02,159 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1244989442] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:53:02,159 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:53:02,160 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [66, 64] total 127 [2021-08-07 20:53:02,160 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [801918372] [2021-08-07 20:53:02,160 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 127 states [2021-08-07 20:53:02,160 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:53:02,172 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 127 interpolants. [2021-08-07 20:53:02,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1542, Invalid=14460, Unknown=0, NotChecked=0, Total=16002 [2021-08-07 20:53:02,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:53:02,173 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:53:02,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 127 states, 127 states have (on average 1.110236220472441) internal successors, (141), 127 states have internal predecessors, (141), 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-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:53:02,173 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:53:02,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:53:02,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:02,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:53:08,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:53:08,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:53:08,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:53:08,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:08,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:08,673 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-07 20:53:08,854 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-08-07 20:53:08,854 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:53:08,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:53:08,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1865367969, now seen corresponding path program 17 times [2021-08-07 20:53:08,855 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:53:08,855 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1700204635] [2021-08-07 20:53:08,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:53:08,855 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:53:08,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:53:13,144 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 196 proven. 316 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:53:13,144 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:53:13,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1700204635] [2021-08-07 20:53:13,144 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1700204635] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:53:13,144 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [30340365] [2021-08-07 20:53:13,144 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-08-07 20:53:13,144 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:53:13,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:53:13,145 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-07 20:53:13,146 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-07 20:53:14,224 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2021-08-07 20:53:14,224 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:53:14,227 WARN L261 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 201 conjunts are in the unsatisfiable core [2021-08-07 20:53:14,228 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:53:22,528 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 120 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 41 [2021-08-07 20:53:22,761 INFO L134 CoverageAnalysis]: Checked inductivity of 512 backedges. 0 proven. 512 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:53:22,761 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [30340365] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:53:22,761 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-08-07 20:53:22,761 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 68] total 135 [2021-08-07 20:53:22,761 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401054514] [2021-08-07 20:53:22,762 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 135 states [2021-08-07 20:53:22,762 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-07 20:53:22,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 135 interpolants. [2021-08-07 20:53:22,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1738, Invalid=16352, Unknown=0, NotChecked=0, Total=18090 [2021-08-07 20:53:22,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:53:22,763 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-08-07 20:53:22,763 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 135 states, 135 states have (on average 1.1037037037037036) internal successors, (149), 135 states have internal predecessors, (149), 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-07 20:53:22,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:53:22,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:22,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:22,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:53:22,763 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:22,764 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2021-08-07 20:53:30,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-08-07 20:53:30,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2021-08-07 20:53:30,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:30,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2021-08-07 20:53:30,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2021-08-07 20:53:30,346 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-07 20:53:30,526 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-08-07 20:53:30,526 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr3INUSE_VIOLATION] === [2021-08-07 20:53:30,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-07 20:53:30,526 INFO L82 PathProgramCache]: Analyzing trace with hash -569974653, now seen corresponding path program 18 times [2021-08-07 20:53:30,526 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-07 20:53:30,526 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1651841678] [2021-08-07 20:53:30,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-07 20:53:30,527 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-08-07 20:53:30,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-07 20:53:35,397 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 225 proven. 353 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-07 20:53:35,397 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-07 20:53:35,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1651841678] [2021-08-07 20:53:35,397 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1651841678] provided 0 perfect and 1 imperfect interpolant sequences [2021-08-07 20:53:35,397 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2109119301] [2021-08-07 20:53:35,397 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-08-07 20:53:35,397 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:53:35,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-08-07 20:53:35,398 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-07 20:53:35,399 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-07 20:53:36,603 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 18 check-sat command(s) [2021-08-07 20:53:36,604 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-08-07 20:53:36,606 WARN L261 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 213 conjunts are in the unsatisfiable core [2021-08-07 20:53:36,608 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-08-07 20:53:49,403 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,404 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,405 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,406 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,407 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,408 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,410 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,411 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,412 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,413 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,414 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,415 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,416 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,418 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,419 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,420 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,421 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,422 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,423 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,428 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,436 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,437 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,438 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,439 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,442 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,444 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,445 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,446 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,447 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,448 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,449 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,450 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,451 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,453 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,454 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,456 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,457 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,458 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,460 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,461 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,462 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,464 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,467 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,474 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:53:49,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-08-07 20:54:01,905 WARN L207 SmtUtils]: Spent 12.42 s on a formula simplification. DAG size of input: 1477 DAG size of output: 853 [2021-08-07 20:54:01,907 INFO L354 Elim1Store]: treesize reduction 2196, result has 43.9 percent of original size [2021-08-07 20:54:01,907 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 30 select indices, 30 select index equivalence classes, 84 disjoint index pairs (out of 435 index pairs), introduced 30 new quantified variables, introduced 351 case distinctions, treesize of input 167 treesize of output 1767 Received shutdown request... [2021-08-07 20:54:22,228 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-07 20:54:22,229 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-07 20:54:22,230 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-07 20:54:22,240 WARN L223 SmtUtils]: Removed 1 from assertion stack [2021-08-07 20:54:22,241 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-08-07 20:54:22,265 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2021-08-07 20:54:22,265 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-07 20:54:22,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-08-07 20:54:22,442 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 85 with TraceHistMax 17,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 20ms.. [2021-08-07 20:54:22,442 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-08-07 20:54:22,442 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-08-07 20:54:22,443 INFO L308 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT,TIMEOUT,TIMEOUT (2/2) [2021-08-07 20:54:22,443 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-07 20:54:22,443 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-08-07 20:54:22,445 INFO L202 PluginConnector]: Adding new model parallel-sum-equiv.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.08 08:54:22 BasicIcfg [2021-08-07 20:54:22,445 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-07 20:54:22,446 INFO L168 Benchmark]: Toolchain (without parser) took 846351.62 ms. Allocated memory was 175.1 MB in the beginning and 914.4 MB in the end (delta: 739.2 MB). Free memory was 155.2 MB in the beginning and 254.8 MB in the end (delta: -99.7 MB). Peak memory consumption was 687.5 MB. Max. memory is 8.0 GB. [2021-08-07 20:54:22,446 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.13 ms. Allocated memory is still 175.1 MB. Free memory is still 156.5 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-07 20:54:22,446 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.11 ms. Allocated memory is still 175.1 MB. Free memory was 155.2 MB in the beginning and 153.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-07 20:54:22,446 INFO L168 Benchmark]: Boogie Preprocessor took 13.06 ms. Allocated memory is still 175.1 MB. Free memory was 153.7 MB in the beginning and 152.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-07 20:54:22,446 INFO L168 Benchmark]: RCFGBuilder took 250.58 ms. Allocated memory is still 175.1 MB. Free memory was 152.7 MB in the beginning and 136.7 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. [2021-08-07 20:54:22,446 INFO L168 Benchmark]: TraceAbstraction took 846061.06 ms. Allocated memory was 175.1 MB in the beginning and 914.4 MB in the end (delta: 739.2 MB). Free memory was 136.3 MB in the beginning and 254.8 MB in the end (delta: -118.6 MB). Peak memory consumption was 668.6 MB. Max. memory is 8.0 GB. [2021-08-07 20:54:22,447 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.13 ms. Allocated memory is still 175.1 MB. Free memory is still 156.5 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.11 ms. Allocated memory is still 175.1 MB. Free memory was 155.2 MB in the beginning and 153.7 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.06 ms. Allocated memory is still 175.1 MB. Free memory was 153.7 MB in the beginning and 152.7 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 250.58 ms. Allocated memory is still 175.1 MB. Free memory was 152.7 MB in the beginning and 136.7 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.7 MB. Max. memory is 8.0 GB. * TraceAbstraction took 846061.06 ms. Allocated memory was 175.1 MB in the beginning and 914.4 MB in the end (delta: 739.2 MB). Free memory was 136.3 MB in the beginning and 254.8 MB in the end (delta: -118.6 MB). Peak memory consumption was 668.6 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: 228, positive: 221, positive conditional: 4, positive unconditional: 217, negative: 7, negative conditional: 1, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 4, positive unconditional: 217, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 4, positive unconditional: 217, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 227, positive: 220, positive conditional: 0, positive unconditional: 220, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 7, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 94, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 87, negative conditional: 0, negative unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 227, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 227, unknown conditional: 0, unknown unconditional: 227] , Statistics on independence cache: Total cache size (in pairs): 227, Positive cache size: 221, Positive conditional cache size: 0, Positive unconditional cache size: 221, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 1 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 116, Number of persistent set computation: 4, Number of trivial persistent sets: 1, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 223, positive: 217, positive conditional: 0, positive unconditional: 217, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 228, positive: 221, positive conditional: 4, positive unconditional: 217, negative: 7, negative conditional: 1, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 4, positive unconditional: 217, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 4, positive unconditional: 217, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 227, positive: 221, positive conditional: 0, positive unconditional: 221, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 227, positive: 220, positive conditional: 0, positive unconditional: 220, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 7, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 94, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 87, negative conditional: 0, negative unconditional: 87, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 227, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 227, unknown conditional: 0, unknown unconditional: 227] , Statistics on independence cache: Total cache size (in pairs): 227, Positive cache size: 221, Positive conditional cache size: 0, Positive unconditional cache size: 221, Negative cache size: 6, Negative conditional cache size: 0, Negative unconditional cache size: 6, Eliminated conditions: 0, Maximal queried relation: 0, Independence queries for same thread: 1 - 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 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1910, positive: 1480, positive conditional: 1154, positive unconditional: 326, negative: 430, negative conditional: 423, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 1154, positive unconditional: 326, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 1154, positive unconditional: 326, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 1141, positive unconditional: 339, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 946, positive unconditional: 534, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 946, positive unconditional: 534, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 331, positive: 324, positive conditional: 0, positive unconditional: 324, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 331, positive: 322, positive conditional: 0, positive unconditional: 322, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 9, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 58, positive: 15, positive conditional: 0, positive unconditional: 15, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1487, positive: 1156, positive conditional: 946, positive unconditional: 210, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 331, unknown conditional: 0, unknown unconditional: 331] , Statistics on independence cache: Total cache size (in pairs): 331, Positive cache size: 324, Positive conditional cache size: 0, Positive unconditional cache size: 324, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Eliminated conditions: 195, Maximal queried relation: 0, Independence queries for same thread: 423 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 64, Number of persistent set computation: 18, Number of trivial persistent sets: 11, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 333, positive: 326, positive conditional: 0, positive unconditional: 326, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1910, positive: 1480, positive conditional: 1154, positive unconditional: 326, negative: 430, negative conditional: 423, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 1154, positive unconditional: 326, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 1154, positive unconditional: 326, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 1141, positive unconditional: 339, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 946, positive unconditional: 534, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1487, positive: 1480, positive conditional: 946, positive unconditional: 534, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 331, positive: 324, positive conditional: 0, positive unconditional: 324, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 331, positive: 322, positive conditional: 0, positive unconditional: 322, negative: 9, negative conditional: 0, negative unconditional: 9, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 9, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 58, positive: 15, positive conditional: 0, positive unconditional: 15, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1487, positive: 1156, positive conditional: 946, positive unconditional: 210, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 331, unknown conditional: 0, unknown unconditional: 331] , Statistics on independence cache: Total cache size (in pairs): 331, Positive cache size: 324, Positive conditional cache size: 0, Positive unconditional cache size: 324, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Eliminated conditions: 195, Maximal queried relation: 0, Independence queries for same thread: 423 - 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: 86]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 85 with TraceHistMax 17,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 20ms.. - TimeoutResultAtElement [Line: 78]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 85 with TraceHistMax 17,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 20ms.. - TimeoutResultAtElement [Line: 81]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 85 with TraceHistMax 17,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 20ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1Thread1of1ForFork0 with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 208.1ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 16.4ms, PartialOrderReductionTime: 142.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 9 procedures, 49 locations, 7 error locations. Started 1 CEGAR loops. OverallTime: 845683.3ms, OverallIterations: 19, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.9ms, PartialOrderReductionTime: 52479.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 670, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 147.4ms SsaConstructionTime, 601.8ms SatisfiabilityAnalysisTime, 730177.6ms InterpolantComputationTime, 1660 NumberOfCodeBlocks, 1660 NumberOfCodeBlocksAsserted, 108 NumberOfCheckSat, 1625 ConstructedInterpolants, 76 QuantifiedInterpolants, 73384 SizeOfPredicates, 355 NumberOfNonLiveVariables, 2877 ConjunctsInSsa, 1785 ConjunctsInUnsatCore, 35 InterpolantComputations, 1 PerfectInterpolantSequences, 1017/5994 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