/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 23:32:49,166 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 23:32:49,167 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 23:32:49,203 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 23:32:49,203 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 23:32:49,205 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 23:32:49,207 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 23:32:49,209 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 23:32:49,211 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 23:32:49,214 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 23:32:49,214 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 23:32:49,215 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 23:32:49,216 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 23:32:49,217 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 23:32:49,218 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 23:32:49,220 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 23:32:49,221 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 23:32:49,221 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 23:32:49,223 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 23:32:49,227 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 23:32:49,227 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 23:32:49,228 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 23:32:49,230 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 23:32:49,231 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 23:32:49,236 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 23:32:49,236 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 23:32:49,236 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 23:32:49,237 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 23:32:49,238 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 23:32:49,238 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 23:32:49,238 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 23:32:49,239 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 23:32:49,240 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 23:32:49,241 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 23:32:49,241 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 23:32:49,242 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 23:32:49,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 23:32:49,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 23:32:49,242 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 23:32:49,243 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 23:32:49,243 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 23:32:49,244 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-01 23:32:49,268 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 23:32:49,268 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 23:32:49,269 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 23:32:49,269 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 23:32:49,269 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 23:32:49,269 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 23:32:49,270 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 23:32:49,270 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 23:32:49,270 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 23:32:49,270 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 23:32:49,270 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 23:32:49,271 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 23:32:49,271 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 23:32:49,272 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 23:32:49,272 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 23:32:49,273 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 23:32:49,273 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 23:32:49,273 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 23:32:49,273 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-01 23:32:49,273 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 23:32:49,273 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-01 23:32:49,274 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-01 23:32:49,274 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-01 23:32:49,274 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-01 23:32:49,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 23:32:49,506 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 23:32:49,508 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 23:32:49,509 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-01 23:32:49,510 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-01 23:32:49,511 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc.wvr.bpl [2022-03-01 23:32:49,511 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/min-max-inc.wvr.bpl' [2022-03-01 23:32:49,533 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 23:32:49,534 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-01 23:32:49,534 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 23:32:49,535 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 23:32:49,535 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 23:32:49,542 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,548 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,552 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-01 23:32:49,553 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 23:32:49,554 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 23:32:49,554 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 23:32:49,554 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 23:32:49,559 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,560 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,560 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,561 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,567 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,569 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,570 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,570 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 23:32:49,571 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 23:32:49,571 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 23:32:49,571 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 23:32:49,573 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/1) ... [2022-03-01 23:32:49,578 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 23:32:49,584 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:49,613 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-01 23:32:49,617 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-01 23:32:49,646 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-01 23:32:49,646 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 23:32:49,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 23:32:49,647 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-01 23:32:49,647 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 23:32:49,647 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 23:32:49,647 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-01 23:32:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 23:32:49,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 23:32:49,648 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-01 23:32:49,648 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-01 23:32:49,649 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-01 23:32:49,649 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-01 23:32:49,651 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-01 23:32:49,651 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-01 23:32:49,653 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 23:32:49,687 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 23:32:49,688 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 23:32:49,779 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 23:32:49,789 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 23:32:49,789 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-01 23:32:49,790 INFO L202 PluginConnector]: Adding new model min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 11:32:49 BoogieIcfgContainer [2022-03-01 23:32:49,790 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 23:32:49,803 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 23:32:49,803 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 23:32:49,805 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 23:32:49,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:32:49" (1/2) ... [2022-03-01 23:32:49,806 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ccc85c3 and model type min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 11:32:49, skipping insertion in model container [2022-03-01 23:32:49,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 11:32:49" (2/2) ... [2022-03-01 23:32:49,807 INFO L111 eAbstractionObserver]: Analyzing ICFG min-max-inc.wvr.bpl [2022-03-01 23:32:49,810 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 23:32:49,811 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 23:32:49,811 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 23:32:49,811 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 23:32:49,881 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-01 23:32:49,916 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-01 23:32:49,916 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:49,917 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-01 23:32:49,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-01 23:32:49,937 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 23:32:49,942 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-03-01 23:32:49,942 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-01 23:32:50,133 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 225 transitions and produced 188 states. [2022-03-01 23:32:50,135 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:32:50,141 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:32:50,141 INFO L85 PathProgramCache]: Analyzing trace with hash -61160823, now seen corresponding path program 1 times [2022-03-01 23:32:50,149 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:32:50,150 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475131301] [2022-03-01 23:32:50,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:50,150 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:32:50,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:50,415 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 7 proven. 40 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-01 23:32:50,420 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:32:50,420 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475131301] [2022-03-01 23:32:50,421 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475131301] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:32:50,421 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1670356931] [2022-03-01 23:32:50,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:50,421 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:32:50,421 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:50,423 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:32:50,424 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-03-01 23:32:50,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:50,539 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 23:32:50,543 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:32:50,714 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 14 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-01 23:32:50,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:32:50,854 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 14 proven. 33 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-03-01 23:32:50,854 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1670356931] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:32:50,854 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:32:50,854 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 11 [2022-03-01 23:32:50,856 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1810945413] [2022-03-01 23:32:50,857 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:32:50,861 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-01 23:32:50,862 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:32:50,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-01 23:32:50,880 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2022-03-01 23:32:50,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:50,882 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:32:50,885 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 6.333333333333333) internal successors, (76), 11 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:32:50,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:51,111 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 228 transitions and produced 204 states. [2022-03-01 23:32:51,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:51,132 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-01 23:32:51,324 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-03-01 23:32:51,325 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:32:51,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:32:51,325 INFO L85 PathProgramCache]: Analyzing trace with hash 1638957781, now seen corresponding path program 2 times [2022-03-01 23:32:51,325 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:32:51,326 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [731136951] [2022-03-01 23:32:51,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:51,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:32:51,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:51,447 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 40 proven. 16 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-03-01 23:32:51,447 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:32:51,447 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [731136951] [2022-03-01 23:32:51,448 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [731136951] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:32:51,448 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1539506790] [2022-03-01 23:32:51,448 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:32:51,448 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:32:51,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:51,464 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:32:51,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-01 23:32:51,512 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:32:51,512 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:32:51,513 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-01 23:32:51,514 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:32:51,706 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 34 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-03-01 23:32:51,706 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:32:51,831 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 34 proven. 16 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-03-01 23:32:51,831 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1539506790] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:32:51,832 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:32:51,832 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 21 [2022-03-01 23:32:51,832 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715555743] [2022-03-01 23:32:51,832 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:32:51,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-01 23:32:51,833 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:32:51,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-01 23:32:51,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=381, Unknown=0, NotChecked=0, Total=462 [2022-03-01 23:32:51,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:51,834 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:32:51,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.590909090909091) internal successors, (79), 21 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:32:51,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:51,834 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:52,098 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 279 transitions and produced 237 states. [2022-03-01 23:32:52,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:52,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:52,118 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-01 23:32:52,315 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 [2022-03-01 23:32:52,316 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:32:52,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:32:52,316 INFO L85 PathProgramCache]: Analyzing trace with hash 2056580949, now seen corresponding path program 3 times [2022-03-01 23:32:52,316 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:32:52,317 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55375583] [2022-03-01 23:32:52,317 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:52,317 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:32:52,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:52,432 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 27 proven. 74 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-01 23:32:52,433 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:32:52,433 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55375583] [2022-03-01 23:32:52,433 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55375583] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:32:52,433 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813821227] [2022-03-01 23:32:52,433 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:32:52,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:32:52,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:52,434 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:32:52,435 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-03-01 23:32:52,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-01 23:32:52,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:32:52,470 INFO L263 TraceCheckSpWp]: Trace formula consists of 102 conjuncts, 10 conjunts are in the unsatisfiable core [2022-03-01 23:32:52,471 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:32:52,652 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 23:32:52,653 INFO L387 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 28 treesize of output 28 [2022-03-01 23:32:52,770 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 43 proven. 2 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-03-01 23:32:52,771 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:32:52,984 INFO L353 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2022-03-01 23:32:52,985 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 32 treesize of output 27 [2022-03-01 23:32:53,022 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 41 proven. 4 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-03-01 23:32:53,022 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813821227] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:32:53,022 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:32:53,022 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 9, 9] total 25 [2022-03-01 23:32:53,022 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467543296] [2022-03-01 23:32:53,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:32:53,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-01 23:32:53,023 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:32:53,023 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-01 23:32:53,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=513, Unknown=0, NotChecked=0, Total=600 [2022-03-01 23:32:53,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:53,024 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:32:53,024 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 3.96) internal successors, (99), 25 states have internal predecessors, (99), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:32:53,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:53,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:53,024 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:53,975 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1469 transitions and produced 630 states. [2022-03-01 23:32:53,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:53,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:53,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-01 23:32:53,995 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-03-01 23:32:54,194 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 [2022-03-01 23:32:54,195 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:32:54,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:32:54,195 INFO L85 PathProgramCache]: Analyzing trace with hash -700892753, now seen corresponding path program 4 times [2022-03-01 23:32:54,195 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:32:54,195 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1074189161] [2022-03-01 23:32:54,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:54,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:32:54,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:54,366 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 34 proven. 131 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-03-01 23:32:54,366 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:32:54,366 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1074189161] [2022-03-01 23:32:54,366 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1074189161] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:32:54,366 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [49756042] [2022-03-01 23:32:54,366 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:32:54,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:32:54,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:54,368 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:32:54,412 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-01 23:32:54,449 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:32:54,449 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:32:54,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 19 conjunts are in the unsatisfiable core [2022-03-01 23:32:54,452 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:32:54,644 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 101 proven. 75 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-01 23:32:54,645 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:32:54,759 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 101 proven. 75 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-03-01 23:32:54,760 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [49756042] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:32:54,760 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:32:54,760 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 24 [2022-03-01 23:32:54,760 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288069537] [2022-03-01 23:32:54,760 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:32:54,761 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-01 23:32:54,761 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:32:54,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-01 23:32:54,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=98, Invalid=502, Unknown=0, NotChecked=0, Total=600 [2022-03-01 23:32:54,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:54,762 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:32:54,762 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.2) internal successors, (105), 24 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:32:54,762 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:54,762 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:54,762 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-01 23:32:54,762 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:55,309 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 268 transitions and produced 238 states. [2022-03-01 23:32:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:32:55,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:32:55,330 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-03-01 23:32:55,520 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 [2022-03-01 23:32:55,520 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:32:55,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:32:55,521 INFO L85 PathProgramCache]: Analyzing trace with hash -736684067, now seen corresponding path program 5 times [2022-03-01 23:32:55,521 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:32:55,525 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731184692] [2022-03-01 23:32:55,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:55,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:32:55,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:55,653 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 27 proven. 45 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-03-01 23:32:55,653 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:32:55,653 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731184692] [2022-03-01 23:32:55,654 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731184692] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:32:55,654 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [237135104] [2022-03-01 23:32:55,654 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 23:32:55,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:32:55,655 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:55,670 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:32:55,682 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-03-01 23:32:55,741 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2022-03-01 23:32:55,741 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:32:55,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 14 conjunts are in the unsatisfiable core [2022-03-01 23:32:55,743 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:32:55,904 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 47 proven. 38 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:32:55,905 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:32:55,989 INFO L134 CoverageAnalysis]: Checked inductivity of 110 backedges. 47 proven. 38 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2022-03-01 23:32:55,989 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [237135104] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:32:55,989 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:32:55,989 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14, 14] total 27 [2022-03-01 23:32:55,990 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990779119] [2022-03-01 23:32:55,990 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:32:55,990 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 28 states [2022-03-01 23:32:55,990 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:32:55,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2022-03-01 23:32:55,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=129, Invalid=627, Unknown=0, NotChecked=0, Total=756 [2022-03-01 23:32:55,997 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:55,997 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:32:55,997 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 28 states, 28 states have (on average 3.8214285714285716) internal successors, (107), 27 states have internal predecessors, (107), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:32:55,997 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:55,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:55,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:32:55,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:32:55,998 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:32:56,721 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 316 transitions and produced 282 states. [2022-03-01 23:32:56,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:32:56,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:32:56,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:32:56,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:32:56,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:32:56,757 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-01 23:32:56,941 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 [2022-03-01 23:32:56,941 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:32:56,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:32:56,942 INFO L85 PathProgramCache]: Analyzing trace with hash -1216401239, now seen corresponding path program 6 times [2022-03-01 23:32:56,942 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:32:56,942 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [777230684] [2022-03-01 23:32:56,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:32:56,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:32:56,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:32:57,106 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 25 proven. 111 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-03-01 23:32:57,107 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:32:57,107 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [777230684] [2022-03-01 23:32:57,107 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [777230684] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:32:57,107 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1931580856] [2022-03-01 23:32:57,107 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 23:32:57,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:32:57,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:32:57,108 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:32:57,109 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-03-01 23:32:57,173 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2022-03-01 23:32:57,174 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:32:57,175 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 33 conjunts are in the unsatisfiable core [2022-03-01 23:32:57,177 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:33:01,906 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:01,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:01,920 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:01,926 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:01,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:01,927 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:01,942 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 23:33:01,942 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 6 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 4 case distinctions, treesize of input 203 treesize of output 133 [2022-03-01 23:33:02,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:02,977 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:02,978 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:33:02,978 INFO L387 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 148 treesize of output 78 [2022-03-01 23:33:03,158 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 54 proven. 68 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-01 23:33:03,158 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:33:03,595 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-01 23:33:03,596 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-01 23:33:03,596 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-01 23:33:03,597 INFO L387 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 121 treesize of output 71 [2022-03-01 23:33:05,038 INFO L134 CoverageAnalysis]: Checked inductivity of 206 backedges. 36 proven. 90 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-03-01 23:33:05,039 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1931580856] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:33:05,039 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:33:05,039 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17, 18] total 46 [2022-03-01 23:33:05,039 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [655510904] [2022-03-01 23:33:05,039 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:33:05,043 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 46 states [2022-03-01 23:33:05,043 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:33:05,044 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2022-03-01 23:33:05,045 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=227, Invalid=1843, Unknown=0, NotChecked=0, Total=2070 [2022-03-01 23:33:05,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:05,045 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:33:05,045 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 46 states, 46 states have (on average 2.847826086956522) internal successors, (131), 46 states have internal predecessors, (131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:33:05,045 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:05,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:05,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:05,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:33:05,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:33:05,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:07,983 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 331 transitions and produced 288 states. [2022-03-01 23:33:07,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:07,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:07,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:07,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:33:07,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:33:07,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-03-01 23:33:08,017 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-03-01 23:33:08,199 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 [2022-03-01 23:33:08,200 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:33:08,200 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:33:08,200 INFO L85 PathProgramCache]: Analyzing trace with hash 297529197, now seen corresponding path program 7 times [2022-03-01 23:33:08,200 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:33:08,200 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1680357873] [2022-03-01 23:33:08,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:33:08,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:33:08,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:08,419 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 157 proven. 49 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2022-03-01 23:33:08,419 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:33:08,419 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1680357873] [2022-03-01 23:33:08,419 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1680357873] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:33:08,420 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917853740] [2022-03-01 23:33:08,420 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-01 23:33:08,420 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:33:08,420 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:33:08,421 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:33:08,422 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-03-01 23:33:08,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:08,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-01 23:33:08,470 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:33:08,597 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 124 proven. 49 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-03-01 23:33:08,597 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:33:08,733 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 124 proven. 49 refuted. 0 times theorem prover too weak. 69 trivial. 0 not checked. [2022-03-01 23:33:08,733 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917853740] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:33:08,733 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:33:08,733 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 17, 17] total 22 [2022-03-01 23:33:08,733 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [247092857] [2022-03-01 23:33:08,734 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:33:08,734 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-03-01 23:33:08,734 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:33:08,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-03-01 23:33:08,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=361, Unknown=0, NotChecked=0, Total=506 [2022-03-01 23:33:08,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:08,734 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:33:08,735 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 3.3043478260869565) internal successors, (76), 22 states have internal predecessors, (76), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 53 states. [2022-03-01 23:33:08,735 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:10,895 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1570 transitions and produced 702 states. [2022-03-01 23:33:10,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:10,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:10,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:10,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:10,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:10,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:10,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:10,912 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-03-01 23:33:11,112 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 [2022-03-01 23:33:11,114 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:33:11,114 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:33:11,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1370918195, now seen corresponding path program 8 times [2022-03-01 23:33:11,114 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:33:11,114 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [212813419] [2022-03-01 23:33:11,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:33:11,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:33:11,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:11,289 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 98 proven. 236 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-01 23:33:11,290 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:33:11,290 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [212813419] [2022-03-01 23:33:11,290 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [212813419] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:33:11,290 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [952312775] [2022-03-01 23:33:11,290 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:33:11,290 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:33:11,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:33:11,292 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:33:11,293 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-03-01 23:33:11,342 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:33:11,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:33:11,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 246 conjuncts, 27 conjunts are in the unsatisfiable core [2022-03-01 23:33:11,344 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:33:11,617 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 217 proven. 162 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-01 23:33:11,618 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:33:11,785 INFO L134 CoverageAnalysis]: Checked inductivity of 418 backedges. 217 proven. 162 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2022-03-01 23:33:11,786 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [952312775] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:33:11,786 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:33:11,786 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 15, 15] total 33 [2022-03-01 23:33:11,786 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907840716] [2022-03-01 23:33:11,786 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:33:11,786 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-03-01 23:33:11,786 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:33:11,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-03-01 23:33:11,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=177, Invalid=945, Unknown=0, NotChecked=0, Total=1122 [2022-03-01 23:33:11,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:11,787 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:33:11,787 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 3.7941176470588234) internal successors, (129), 33 states have internal predecessors, (129), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:33:11,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:11,787 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:11,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:11,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:11,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:11,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:11,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:11,788 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:12,443 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 417 transitions and produced 356 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:12,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-03-01 23:33:12,461 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-03-01 23:33:12,653 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 [2022-03-01 23:33:12,654 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:33:12,654 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:33:12,654 INFO L85 PathProgramCache]: Analyzing trace with hash -75403493, now seen corresponding path program 9 times [2022-03-01 23:33:12,654 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:33:12,654 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1814990435] [2022-03-01 23:33:12,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:33:12,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:33:12,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:12,897 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 81 proven. 208 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2022-03-01 23:33:12,898 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:33:12,898 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1814990435] [2022-03-01 23:33:12,898 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1814990435] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:33:12,898 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1082003088] [2022-03-01 23:33:12,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:33:12,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:33:12,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:33:12,899 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:33:12,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-01 23:33:12,962 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2022-03-01 23:33:12,962 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:33:12,963 INFO L263 TraceCheckSpWp]: Trace formula consists of 203 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-01 23:33:12,964 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:33:13,187 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-03-01 23:33:13,188 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 18 [2022-03-01 23:33:13,361 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-01 23:33:13,361 INFO L387 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 34 treesize of output 34 [2022-03-01 23:33:13,624 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 75 proven. 90 refuted. 0 times theorem prover too weak. 200 trivial. 0 not checked. [2022-03-01 23:33:13,625 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:33:16,059 WARN L838 $PredicateComparison]: unable to prove that (forall ((k Int)) (or (forall ((v_ArrVal_113 Int) (j Int)) (let ((.cse0 (+ 3 j))) (or (<= c_min (+ (select (store c_A k v_ArrVal_113) .cse0) 1)) (< (+ j 4) c_N) (not (< .cse0 c_N))))) (<= c_N (+ k 4)))) is different from false [2022-03-01 23:33:18,573 INFO L173 IndexEqualityManager]: detected equality via solver [2022-03-01 23:33:18,579 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-01 23:33:18,579 INFO L387 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 34 treesize of output 29 [2022-03-01 23:33:18,612 INFO L134 CoverageAnalysis]: Checked inductivity of 365 backedges. 72 proven. 12 refuted. 0 times theorem prover too weak. 194 trivial. 87 not checked. [2022-03-01 23:33:18,612 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1082003088] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:33:18,612 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:33:18,612 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 14, 17] total 49 [2022-03-01 23:33:18,612 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727985819] [2022-03-01 23:33:18,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:33:18,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-03-01 23:33:18,613 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:33:18,613 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-03-01 23:33:18,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=271, Invalid=1987, Unknown=2, NotChecked=92, Total=2352 [2022-03-01 23:33:18,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:18,614 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:33:18,614 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 49 states, 49 states have (on average 2.8979591836734695) internal successors, (142), 49 states have internal predecessors, (142), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 40 states. [2022-03-01 23:33:18,614 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:21,437 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4303 transitions and produced 1586 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 23:33:21,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-01 23:33:21,457 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-03-01 23:33:21,654 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 [2022-03-01 23:33:21,654 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:33:21,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:33:21,655 INFO L85 PathProgramCache]: Analyzing trace with hash 112288539, now seen corresponding path program 10 times [2022-03-01 23:33:21,655 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:33:21,655 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581902425] [2022-03-01 23:33:21,655 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:33:21,655 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:33:21,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:21,890 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 81 proven. 384 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2022-03-01 23:33:21,890 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:33:21,890 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581902425] [2022-03-01 23:33:21,890 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581902425] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:33:21,890 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1653854957] [2022-03-01 23:33:21,890 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:33:21,890 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:33:21,891 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:33:21,897 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:33:21,929 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-01 23:33:21,982 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:33:21,983 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:33:21,984 INFO L263 TraceCheckSpWp]: Trace formula consists of 274 conjuncts, 25 conjunts are in the unsatisfiable core [2022-03-01 23:33:21,985 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:33:22,424 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 301 proven. 121 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-03-01 23:33:22,424 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:33:22,577 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 301 proven. 121 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2022-03-01 23:33:22,578 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1653854957] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:33:22,578 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:33:22,578 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 25, 25] total 47 [2022-03-01 23:33:22,578 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [548628298] [2022-03-01 23:33:22,578 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:33:22,580 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-03-01 23:33:22,580 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:33:22,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-03-01 23:33:22,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=325, Invalid=1931, Unknown=0, NotChecked=0, Total=2256 [2022-03-01 23:33:22,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:22,581 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:33:22,582 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 2.9166666666666665) internal successors, (140), 47 states have internal predecessors, (140), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-01 23:33:22,582 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:24,062 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4024 transitions and produced 1488 states. [2022-03-01 23:33:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:24,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 23:33:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:24,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-03-01 23:33:24,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-01 23:33:24,279 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 [2022-03-01 23:33:24,279 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:33:24,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:33:24,280 INFO L85 PathProgramCache]: Analyzing trace with hash 384332965, now seen corresponding path program 11 times [2022-03-01 23:33:24,280 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:33:24,280 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411050622] [2022-03-01 23:33:24,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:33:24,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:33:24,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:24,518 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 194 proven. 411 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2022-03-01 23:33:24,518 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:33:24,518 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411050622] [2022-03-01 23:33:24,518 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411050622] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:33:24,518 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178554462] [2022-03-01 23:33:24,518 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 23:33:24,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:33:24,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:33:24,520 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:33:24,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-01 23:33:24,770 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 17 check-sat command(s) [2022-03-01 23:33:24,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:33:24,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 28 conjunts are in the unsatisfiable core [2022-03-01 23:33:24,774 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:33:25,201 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 242 proven. 279 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-03-01 23:33:25,201 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:33:25,338 INFO L134 CoverageAnalysis]: Checked inductivity of 689 backedges. 242 proven. 279 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-03-01 23:33:25,339 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178554462] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:33:25,339 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:33:25,339 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 23, 23] total 42 [2022-03-01 23:33:25,339 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195772621] [2022-03-01 23:33:25,339 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:33:25,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-03-01 23:33:25,339 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:33:25,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-03-01 23:33:25,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=334, Invalid=1472, Unknown=0, NotChecked=0, Total=1806 [2022-03-01 23:33:25,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:25,340 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:33:25,340 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 3.2325581395348837) internal successors, (139), 42 states have internal predecessors, (139), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:33:25,340 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2022-03-01 23:33:25,341 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:33:27,921 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6588 transitions and produced 2261 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-03-01 23:33:27,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 97 states. [2022-03-01 23:33:27,938 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-01 23:33:28,135 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 [2022-03-01 23:33:28,136 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-01 23:33:28,136 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:33:28,136 INFO L85 PathProgramCache]: Analyzing trace with hash -65846831, now seen corresponding path program 12 times [2022-03-01 23:33:28,136 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:33:28,136 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224337966] [2022-03-01 23:33:28,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:33:28,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:33:28,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:33:28,608 INFO L134 CoverageAnalysis]: Checked inductivity of 850 backedges. 504 proven. 225 refuted. 0 times theorem prover too weak. 121 trivial. 0 not checked. [2022-03-01 23:33:28,608 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:33:28,608 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224337966] [2022-03-01 23:33:28,608 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224337966] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:33:28,608 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1657281269] [2022-03-01 23:33:28,608 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 23:33:28,608 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:33:28,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:33:28,609 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:33:28,610 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-01 23:33:28,770 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 20 check-sat command(s) [2022-03-01 23:33:28,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:33:28,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 312 conjuncts, 49 conjunts are in the unsatisfiable core [2022-03-01 23:33:28,775 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:34:20,542 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,543 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,544 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,545 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,546 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,547 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,549 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,550 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,551 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:34:20,665 INFO L353 Elim1Store]: treesize reduction 100, result has 53.1 percent of original size [2022-03-01 23:34:20,672 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 15 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 12 case distinctions, treesize of input 1324 treesize of output 567 [2022-03-01 23:40:28,303 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,305 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,306 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,308 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,309 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,310 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,311 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,312 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,313 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-03-01 23:40:28,504 INFO L353 Elim1Store]: treesize reduction 138, result has 49.1 percent of original size [2022-03-01 23:40:28,505 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 16 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 18 case distinctions, treesize of input 4356 treesize of output 1778 Received shutdown request... [2022-03-01 23:47:22,894 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 23:47:22,894 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 23:47:22,894 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 23:47:22,926 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-01 23:47:22,928 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-01 23:47:22,945 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-01 23:47:23,144 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 [2022-03-01 23:47:23,145 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 124 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 31ms.. [2022-03-01 23:47:23,146 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-03-01 23:47:23,146 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-03-01 23:47:23,147 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-03-01 23:47:23,147 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-03-01 23:47:23,150 INFO L732 BasicCegarLoop]: Path program histogram: [12] [2022-03-01 23:47:23,152 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 23:47:23,152 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 23:47:23,153 INFO L202 PluginConnector]: Adding new model min-max-inc.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 11:47:23 BasicIcfg [2022-03-01 23:47:23,153 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 23:47:23,153 INFO L158 Benchmark]: Toolchain (without parser) took 873619.70ms. Allocated memory was 220.2MB in the beginning and 978.3MB in the end (delta: 758.1MB). Free memory was 181.9MB in the beginning and 309.4MB in the end (delta: -127.5MB). Peak memory consumption was 669.8MB. Max. memory is 8.0GB. [2022-03-01 23:47:23,154 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.12ms. Allocated memory is still 220.2MB. Free memory is still 183.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 23:47:23,154 INFO L158 Benchmark]: Boogie Procedure Inliner took 18.96ms. Allocated memory is still 220.2MB. Free memory was 181.8MB in the beginning and 180.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 23:47:23,154 INFO L158 Benchmark]: Boogie Preprocessor took 16.19ms. Allocated memory is still 220.2MB. Free memory was 180.3MB in the beginning and 179.2MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 23:47:23,154 INFO L158 Benchmark]: RCFGBuilder took 219.62ms. Allocated memory is still 220.2MB. Free memory was 179.2MB in the beginning and 169.0MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-01 23:47:23,154 INFO L158 Benchmark]: TraceAbstraction took 873350.07ms. Allocated memory was 220.2MB in the beginning and 978.3MB in the end (delta: 758.1MB). Free memory was 168.4MB in the beginning and 309.4MB in the end (delta: -141.0MB). Peak memory consumption was 656.2MB. Max. memory is 8.0GB. [2022-03-01 23:47:23,155 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.12ms. Allocated memory is still 220.2MB. Free memory is still 183.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 18.96ms. Allocated memory is still 220.2MB. Free memory was 181.8MB in the beginning and 180.3MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 16.19ms. Allocated memory is still 220.2MB. Free memory was 180.3MB in the beginning and 179.2MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 219.62ms. Allocated memory is still 220.2MB. Free memory was 179.2MB in the beginning and 169.0MB in the end (delta: 10.3MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 873350.07ms. Allocated memory was 220.2MB in the beginning and 978.3MB in the end (delta: 758.1MB). Free memory was 168.4MB in the beginning and 309.4MB in the end (delta: -141.0MB). Peak memory consumption was 656.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 124 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 31ms.. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 124 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 31ms.. - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 124 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 31ms.. - TimeoutResultAtElement [Line: 69]: 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 124 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 31ms.. - TimeoutResultAtElement [Line: 70]: 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 124 with TraceHistMax 20,while TraceCheckSpWp was constructing forward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 31ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 56 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 873.2s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 15.5s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 590, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 18.8s InterpolantComputationTime, 1662 NumberOfCodeBlocks, 1613 NumberOfCodeBlocksAsserted, 67 NumberOfCheckSat, 2460 ConstructedInterpolants, 113 QuantifiedInterpolants, 16807 SizeOfPredicates, 61 NumberOfNonLiveVariables, 2157 ConjunctsInSsa, 216 ConjunctsInUnsatCore, 33 InterpolantComputations, 0 PerfectInterpolantSequences, 5471/9075 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