/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.abstract-por-f0ea240 [2022-02-11 06:27:01,894 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-11 06:27:01,895 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-11 06:27:01,934 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-11 06:27:01,934 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-11 06:27:01,936 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-11 06:27:01,938 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-11 06:27:01,943 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-11 06:27:01,944 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-11 06:27:01,945 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-11 06:27:01,946 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-11 06:27:01,947 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-11 06:27:01,947 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-11 06:27:01,951 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-11 06:27:01,953 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-11 06:27:01,954 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-11 06:27:01,954 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-11 06:27:01,955 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-11 06:27:01,958 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-11 06:27:01,962 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-11 06:27:01,962 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-11 06:27:01,963 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-11 06:27:01,964 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-11 06:27:01,965 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-11 06:27:01,969 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-11 06:27:01,969 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-11 06:27:01,970 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-11 06:27:01,970 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-11 06:27:01,971 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-11 06:27:01,971 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-11 06:27:01,971 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-11 06:27:01,972 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-11 06:27:01,973 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-11 06:27:01,973 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-11 06:27:01,974 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-11 06:27:01,975 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-11 06:27:01,975 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-11 06:27:01,975 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-11 06:27:01,975 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-11 06:27:01,976 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-11 06:27:01,976 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-11 06:27:01,979 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistent-NoLbe.epf [2022-02-11 06:27:02,007 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-11 06:27:02,007 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-11 06:27:02,007 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-11 06:27:02,007 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-11 06:27:02,008 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-11 06:27:02,008 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-11 06:27:02,008 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * Use SBE=true [2022-02-11 06:27:02,009 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-11 06:27:02,009 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-11 06:27:02,010 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-11 06:27:02,010 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 06:27:02,011 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-11 06:27:02,011 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-11 06:27:02,012 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-11 06:27:02,012 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-11 06:27:02,012 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2022-02-11 06:27:02,012 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-11 06:27:02,198 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-11 06:27:02,214 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-11 06:27:02,215 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-11 06:27:02,216 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-11 06:27:02,217 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-11 06:27:02,218 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl [2022-02-11 06:27:02,218 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl' [2022-02-11 06:27:02,232 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-11 06:27:02,233 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-11 06:27:02,234 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-11 06:27:02,234 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-11 06:27:02,234 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-11 06:27:02,241 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,245 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,250 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-11 06:27:02,250 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-11 06:27:02,252 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-11 06:27:02,252 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-11 06:27:02,252 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-11 06:27:02,257 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,257 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,257 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,259 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,260 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,262 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,262 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,263 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-11 06:27:02,263 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-11 06:27:02,263 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-11 06:27:02,263 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-11 06:27:02,264 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/1) ... [2022-02-11 06:27:02,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 06:27:02,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:02,302 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-11 06:27:02,329 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-11 06:27:02,346 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-11 06:27:02,347 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-11 06:27:02,347 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-11 06:27:02,349 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-11 06:27:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-11 06:27:02,349 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-11 06:27:02,349 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-11 06:27:02,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-11 06:27:02,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-11 06:27:02,350 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-11 06:27:02,390 INFO L234 CfgBuilder]: Building ICFG [2022-02-11 06:27:02,391 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-11 06:27:02,462 INFO L275 CfgBuilder]: Performing block encoding [2022-02-11 06:27:02,470 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-11 06:27:02,471 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-11 06:27:02,472 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 06:27:02 BoogieIcfgContainer [2022-02-11 06:27:02,472 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-11 06:27:02,473 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-11 06:27:02,473 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-11 06:27:02,475 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-11 06:27:02,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 06:27:02" (1/2) ... [2022-02-11 06:27:02,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2cf9ce0a and model type nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.02 06:27:02, skipping insertion in model container [2022-02-11 06:27:02,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 06:27:02" (2/2) ... [2022-02-11 06:27:02,477 INFO L112 eAbstractionObserver]: Analyzing ICFG nonblocking-cntr.wvr.bpl [2022-02-11 06:27:02,480 WARN L154 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-11 06:27:02,480 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-11 06:27:02,481 INFO L168 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-11 06:27:02,481 INFO L538 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-11 06:27:02,547 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-11 06:27:02,576 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-11 06:27:02,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:02,577 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-11 06:27:02,578 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-11 06:27:02,604 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-11 06:27:02,608 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-02-11 06:27:02,608 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-11 06:27:02,698 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:02,701 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:02,702 INFO L85 PathProgramCache]: Analyzing trace with hash 663330941, now seen corresponding path program 1 times [2022-02-11 06:27:02,707 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:02,707 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1134013312] [2022-02-11 06:27:02,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:02,708 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:02,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:02,963 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:02,963 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:02,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1134013312] [2022-02-11 06:27:02,964 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1134013312] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:02,964 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1324062734] [2022-02-11 06:27:02,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:02,965 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:02,965 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:02,971 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:02,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-11 06:27:03,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:03,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-11 06:27:03,009 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:03,180 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:03,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:03,337 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:03,338 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1324062734] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:03,338 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:03,338 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 5] total 6 [2022-02-11 06:27:03,340 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803763631] [2022-02-11 06:27:03,340 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:03,344 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-11 06:27:03,344 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:03,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-11 06:27:03,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-11 06:27:03,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:03,375 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:03,378 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.0) internal successors, (30), 6 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:03,378 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:03,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:03,450 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-11 06:27:03,647 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-02-11 06:27:03,648 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:03,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:03,649 INFO L85 PathProgramCache]: Analyzing trace with hash 1908876537, now seen corresponding path program 2 times [2022-02-11 06:27:03,649 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:03,649 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125893009] [2022-02-11 06:27:03,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:03,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:03,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:03,758 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:03,759 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:03,759 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125893009] [2022-02-11 06:27:03,759 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125893009] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:03,759 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [513287761] [2022-02-11 06:27:03,759 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 06:27:03,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:03,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:03,777 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:03,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-11 06:27:03,817 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 06:27:03,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:03,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-11 06:27:03,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:04,010 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 9 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:04,011 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:04,235 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 7 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:04,236 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [513287761] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:04,236 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:04,236 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9, 8] total 22 [2022-02-11 06:27:04,236 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1097931178] [2022-02-11 06:27:04,236 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:04,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-02-11 06:27:04,238 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:04,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-02-11 06:27:04,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=381, Unknown=0, NotChecked=0, Total=506 [2022-02-11 06:27:04,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:04,241 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:04,242 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 2.260869565217391) internal successors, (52), 22 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:04,242 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:04,243 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:04,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:04,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:04,608 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-11 06:27:04,808 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-02-11 06:27:04,809 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:04,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:04,809 INFO L85 PathProgramCache]: Analyzing trace with hash 30875699, now seen corresponding path program 3 times [2022-02-11 06:27:04,809 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:04,809 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313875442] [2022-02-11 06:27:04,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:04,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:04,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:04,987 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:04,988 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:04,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313875442] [2022-02-11 06:27:04,988 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313875442] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:04,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1295939117] [2022-02-11 06:27:04,988 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 06:27:04,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:04,989 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:05,006 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:05,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-11 06:27:05,053 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-02-11 06:27:05,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:05,054 INFO L263 TraceCheckSpWp]: Trace formula consists of 64 conjuncts, 15 conjunts are in the unsatisfiable core [2022-02-11 06:27:05,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:05,228 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 2 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:05,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:05,381 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:05,382 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1295939117] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:05,382 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:05,382 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 10, 8] total 24 [2022-02-11 06:27:05,382 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [135092095] [2022-02-11 06:27:05,382 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:05,383 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-02-11 06:27:05,384 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:05,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-02-11 06:27:05,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2022-02-11 06:27:05,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:05,385 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:05,385 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.9166666666666665) internal successors, (70), 24 states have internal predecessors, (70), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:05,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:05,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:05,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:05,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:05,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-11 06:27:05,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:05,868 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-02-11 06:27:06,059 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-02-11 06:27:06,060 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:06,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:06,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1234293671, now seen corresponding path program 4 times [2022-02-11 06:27:06,060 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:06,060 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [552630208] [2022-02-11 06:27:06,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:06,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:06,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:06,217 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 32 proven. 49 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-11 06:27:06,217 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:06,217 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [552630208] [2022-02-11 06:27:06,217 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [552630208] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:06,217 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1177695135] [2022-02-11 06:27:06,217 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 06:27:06,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:06,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:06,232 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:06,248 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-11 06:27:06,280 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 06:27:06,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:06,281 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 30 conjunts are in the unsatisfiable core [2022-02-11 06:27:06,283 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:06,760 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 18 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:06,761 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:07,272 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 16 proven. 69 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:07,272 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1177695135] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:07,272 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:07,273 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 19, 18] total 44 [2022-02-11 06:27:07,273 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036149791] [2022-02-11 06:27:07,273 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:07,273 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-02-11 06:27:07,273 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:07,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-02-11 06:27:07,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=342, Invalid=1638, Unknown=0, NotChecked=0, Total=1980 [2022-02-11 06:27:07,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:07,275 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:07,275 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.2888888888888888) internal successors, (103), 44 states have internal predecessors, (103), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:07,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:07,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-11 06:27:07,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:07,275 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:08,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:08,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:08,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:08,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-11 06:27:08,587 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-02-11 06:27:08,743 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-02-11 06:27:08,743 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:08,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:08,744 INFO L85 PathProgramCache]: Analyzing trace with hash 693113687, now seen corresponding path program 5 times [2022-02-11 06:27:08,744 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:08,744 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1883356416] [2022-02-11 06:27:08,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:08,744 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:08,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 81 proven. 134 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-11 06:27:09,075 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:09,075 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1883356416] [2022-02-11 06:27:09,076 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1883356416] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:09,076 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [731966593] [2022-02-11 06:27:09,076 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 06:27:09,076 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:09,076 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:09,077 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:09,082 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-11 06:27:09,140 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 9 check-sat command(s) [2022-02-11 06:27:09,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:09,148 INFO L263 TraceCheckSpWp]: Trace formula consists of 134 conjuncts, 46 conjunts are in the unsatisfiable core [2022-02-11 06:27:09,150 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:09,886 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 55 proven. 166 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:09,886 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:10,850 INFO L134 CoverageAnalysis]: Checked inductivity of 221 backedges. 51 proven. 170 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:10,850 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [731966593] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:10,850 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:10,850 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 27, 26] total 64 [2022-02-11 06:27:10,850 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [885584960] [2022-02-11 06:27:10,850 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:10,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 65 states [2022-02-11 06:27:10,852 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:10,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 65 interpolants. [2022-02-11 06:27:10,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=672, Invalid=3488, Unknown=0, NotChecked=0, Total=4160 [2022-02-11 06:27:10,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:10,854 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:10,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 65 states, 65 states have (on average 2.292307692307692) internal successors, (149), 64 states have internal predecessors, (149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:10,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:10,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:10,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:10,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-11 06:27:10,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:12,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:12,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:12,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:12,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-02-11 06:27:12,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-11 06:27:12,540 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-11 06:27:12,731 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-02-11 06:27:12,732 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:12,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:12,732 INFO L85 PathProgramCache]: Analyzing trace with hash 2038374869, now seen corresponding path program 6 times [2022-02-11 06:27:12,732 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:12,732 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958635629] [2022-02-11 06:27:12,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:12,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:12,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:12,983 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 1 proven. 240 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:12,984 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:12,984 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958635629] [2022-02-11 06:27:12,984 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1958635629] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:12,984 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1369076986] [2022-02-11 06:27:12,984 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 06:27:12,984 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:12,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:12,985 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:12,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-11 06:27:13,022 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 12 check-sat command(s) [2022-02-11 06:27:13,022 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:13,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 47 conjunts are in the unsatisfiable core [2022-02-11 06:27:13,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:13,182 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 241 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:13,182 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:13,792 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 111 proven. 131 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:13,793 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1369076986] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:13,793 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:13,793 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14, 25] total 36 [2022-02-11 06:27:13,793 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [281749059] [2022-02-11 06:27:13,793 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:13,793 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-02-11 06:27:13,794 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:13,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-02-11 06:27:13,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=322, Invalid=938, Unknown=0, NotChecked=0, Total=1260 [2022-02-11 06:27:13,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:13,794 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:13,795 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 3.0555555555555554) internal successors, (110), 36 states have internal predecessors, (110), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:13,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:13,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:13,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:13,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-02-11 06:27:13,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-11 06:27:13,795 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:14,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-11 06:27:14,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:14,671 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-11 06:27:14,852 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-02-11 06:27:14,853 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:14,853 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:14,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1193223041, now seen corresponding path program 7 times [2022-02-11 06:27:14,853 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:14,853 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1468456245] [2022-02-11 06:27:14,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:14,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:14,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:15,218 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 219 proven. 318 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-02-11 06:27:15,219 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:15,219 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1468456245] [2022-02-11 06:27:15,219 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1468456245] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:15,219 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [25859845] [2022-02-11 06:27:15,219 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-11 06:27:15,219 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:15,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:15,220 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:15,221 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-11 06:27:15,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:15,258 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 70 conjunts are in the unsatisfiable core [2022-02-11 06:27:15,260 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:16,529 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 156 proven. 389 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:16,529 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:17,918 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 141 proven. 404 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:17,918 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [25859845] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:17,918 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:17,918 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 39, 38] total 97 [2022-02-11 06:27:17,919 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [343638122] [2022-02-11 06:27:17,919 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:17,919 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 98 states [2022-02-11 06:27:17,919 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:17,920 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 98 interpolants. [2022-02-11 06:27:17,921 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1413, Invalid=8093, Unknown=0, NotChecked=0, Total=9506 [2022-02-11 06:27:17,921 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:17,921 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:17,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 98 states, 98 states have (on average 2.2346938775510203) internal successors, (219), 97 states have internal predecessors, (219), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:17,922 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:20,898 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:27:20,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-11 06:27:21,099 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-02-11 06:27:21,099 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:21,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:21,100 INFO L85 PathProgramCache]: Analyzing trace with hash 7248957, now seen corresponding path program 8 times [2022-02-11 06:27:21,100 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:21,100 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1977739053] [2022-02-11 06:27:21,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:21,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:21,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:21,494 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 1 proven. 576 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:21,494 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:21,494 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1977739053] [2022-02-11 06:27:21,494 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1977739053] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:21,494 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1569952864] [2022-02-11 06:27:21,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 06:27:21,494 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:21,495 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:21,495 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:27:21,496 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-11 06:27:21,534 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 06:27:21,534 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:21,536 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 71 conjunts are in the unsatisfiable core [2022-02-11 06:27:21,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:21,833 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 0 proven. 577 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:21,834 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:22,980 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 273 proven. 305 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:22,981 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1569952864] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:22,981 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:22,981 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20, 37] total 54 [2022-02-11 06:27:22,981 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21539234] [2022-02-11 06:27:22,981 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:22,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-02-11 06:27:22,982 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:22,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-02-11 06:27:22,982 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=700, Invalid=2162, Unknown=0, NotChecked=0, Total=2862 [2022-02-11 06:27:22,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:22,983 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:22,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 2.925925925925926) internal successors, (158), 54 states have internal predecessors, (158), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:27:22,983 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:24,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:24,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:24,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:24,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:24,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:27:24,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:24,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2022-02-11 06:27:24,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:27:24,778 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-11 06:27:24,961 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-02-11 06:27:24,962 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:24,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:24,962 INFO L85 PathProgramCache]: Analyzing trace with hash -418103017, now seen corresponding path program 9 times [2022-02-11 06:27:24,962 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:24,962 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265088820] [2022-02-11 06:27:24,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:24,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:25,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:25,675 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 552 proven. 837 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-02-11 06:27:25,675 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:25,676 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265088820] [2022-02-11 06:27:25,676 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265088820] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:25,676 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [71940588] [2022-02-11 06:27:25,676 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 06:27:25,676 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:25,676 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:25,688 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-02-11 06:27:25,735 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-02-11 06:27:25,813 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 29 check-sat command(s) [2022-02-11 06:27:25,814 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:25,816 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 123 conjunts are in the unsatisfiable core [2022-02-11 06:27:25,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:28,463 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 380 proven. 1025 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:28,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:31,157 INFO L134 CoverageAnalysis]: Checked inductivity of 1405 backedges. 306 proven. 1099 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:31,158 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [71940588] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:31,158 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:31,158 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 58, 60] total 151 [2022-02-11 06:27:31,158 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826818244] [2022-02-11 06:27:31,158 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:31,159 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 152 states [2022-02-11 06:27:31,159 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:31,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 152 interpolants. [2022-02-11 06:27:31,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2920, Invalid=20032, Unknown=0, NotChecked=0, Total=22952 [2022-02-11 06:27:31,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:31,166 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:31,167 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 152 states, 152 states have (on average 2.2171052631578947) internal successors, (337), 151 states have internal predecessors, (337), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:31,167 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 113 states. [2022-02-11 06:27:31,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:27:31,168 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:39,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:39,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:27:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 113 states. [2022-02-11 06:27:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:27:39,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 134 states. [2022-02-11 06:27:39,222 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-11 06:27:39,388 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-02-11 06:27:39,388 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:39,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:39,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1035427221, now seen corresponding path program 10 times [2022-02-11 06:27:39,388 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:39,388 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840545011] [2022-02-11 06:27:39,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:39,389 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:39,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:40,017 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 1 proven. 1456 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:40,017 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:40,017 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840545011] [2022-02-11 06:27:40,017 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840545011] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:40,018 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [432581477] [2022-02-11 06:27:40,018 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 06:27:40,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:40,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:40,020 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-02-11 06:27:40,020 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-02-11 06:27:40,068 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 06:27:40,069 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:40,075 INFO L263 TraceCheckSpWp]: Trace formula consists of 299 conjuncts, 111 conjunts are in the unsatisfiable core [2022-02-11 06:27:40,084 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:40,429 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 0 proven. 1457 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:27:40,429 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:44,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1458 backedges. 703 proven. 755 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:44,231 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [432581477] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:44,231 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:44,231 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 30, 57] total 84 [2022-02-11 06:27:44,231 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [334604770] [2022-02-11 06:27:44,231 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:44,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 84 states [2022-02-11 06:27:44,231 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:44,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 84 interpolants. [2022-02-11 06:27:44,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1650, Invalid=5322, Unknown=0, NotChecked=0, Total=6972 [2022-02-11 06:27:44,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:44,234 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:44,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 84 states, 84 states have (on average 2.8333333333333335) internal successors, (238), 84 states have internal predecessors, (238), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 113 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 134 states. [2022-02-11 06:27:44,234 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:27:47,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:47,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-02-11 06:27:47,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:27:47,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2022-02-11 06:27:47,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:27:47,296 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-02-11 06:27:47,495 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-02-11 06:27:47,496 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:27:47,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:27:47,496 INFO L85 PathProgramCache]: Analyzing trace with hash -570087695, now seen corresponding path program 11 times [2022-02-11 06:27:47,511 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:27:47,511 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018170731] [2022-02-11 06:27:47,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:27:47,511 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:27:47,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:27:48,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2610 backedges. 1300 proven. 1286 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-02-11 06:27:48,566 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:27:48,566 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018170731] [2022-02-11 06:27:48,566 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018170731] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:27:48,567 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [112286532] [2022-02-11 06:27:48,567 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 06:27:48,567 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:27:48,567 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:27:48,568 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-02-11 06:27:48,569 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-02-11 06:27:48,677 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 39 check-sat command(s) [2022-02-11 06:27:48,678 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:27:48,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 148 conjunts are in the unsatisfiable core [2022-02-11 06:27:48,683 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:27:52,713 INFO L134 CoverageAnalysis]: Checked inductivity of 2610 backedges. 856 proven. 1754 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:52,713 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:27:57,585 INFO L134 CoverageAnalysis]: Checked inductivity of 2610 backedges. 821 proven. 1789 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:27:57,585 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [112286532] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:27:57,585 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:27:57,586 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 78, 77] total 204 [2022-02-11 06:27:57,586 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1128959308] [2022-02-11 06:27:57,586 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:27:57,587 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 205 states [2022-02-11 06:27:57,588 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:27:57,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 205 interpolants. [2022-02-11 06:27:57,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6847, Invalid=34973, Unknown=0, NotChecked=0, Total=41820 [2022-02-11 06:27:57,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:27:57,595 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:27:57,596 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 205 states, 205 states have (on average 2.1609756097560977) internal successors, (443), 204 states have internal predecessors, (443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2022-02-11 06:27:57,596 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:27:57,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2022-02-11 06:27:57,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:27:57,597 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:28:07,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 180 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:28:07,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2022-02-11 06:28:07,217 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-02-11 06:28:07,407 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-02-11 06:28:07,407 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:28:07,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:28:07,408 INFO L85 PathProgramCache]: Analyzing trace with hash 1297570405, now seen corresponding path program 12 times [2022-02-11 06:28:07,408 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:28:07,408 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781647779] [2022-02-11 06:28:07,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:28:07,408 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:28:07,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:28:08,516 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 1 proven. 3040 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:28:08,516 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:28:08,517 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1781647779] [2022-02-11 06:28:08,517 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1781647779] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:28:08,517 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442999010] [2022-02-11 06:28:08,517 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 06:28:08,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:28:08,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:28:08,518 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-02-11 06:28:08,519 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-02-11 06:28:08,676 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 40 check-sat command(s) [2022-02-11 06:28:08,677 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:28:08,680 INFO L263 TraceCheckSpWp]: Trace formula consists of 419 conjuncts, 167 conjunts are in the unsatisfiable core [2022-02-11 06:28:08,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:28:10,437 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 0 proven. 3042 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:28:10,437 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:28:16,261 INFO L134 CoverageAnalysis]: Checked inductivity of 3042 backedges. 1483 proven. 1559 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:28:16,261 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442999010] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:28:16,261 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:28:16,262 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 82, 81] total 163 [2022-02-11 06:28:16,262 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1769477356] [2022-02-11 06:28:16,262 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:28:16,262 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 163 states [2022-02-11 06:28:16,262 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:28:16,263 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 163 interpolants. [2022-02-11 06:28:16,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5093, Invalid=21313, Unknown=0, NotChecked=0, Total=26406 [2022-02-11 06:28:16,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:28:16,265 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:28:16,265 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 163 states, 163 states have (on average 2.607361963190184) internal successors, (425), 163 states have internal predecessors, (425), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 180 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:28:16,265 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 194 states. [2022-02-11 06:28:16,266 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 262 states. [2022-02-11 06:28:25,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:28:25,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 246 states. [2022-02-11 06:28:25,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:28:25,568 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-02-11 06:28:25,762 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-02-11 06:28:25,763 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:28:25,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:28:25,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1404381087, now seen corresponding path program 13 times [2022-02-11 06:28:25,763 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:28:25,763 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223841463] [2022-02-11 06:28:25,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:28:25,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:28:25,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:28:27,887 INFO L134 CoverageAnalysis]: Checked inductivity of 6280 backedges. 2789 proven. 3453 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2022-02-11 06:28:27,887 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:28:27,887 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223841463] [2022-02-11 06:28:27,887 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223841463] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:28:27,887 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [759911662] [2022-02-11 06:28:27,887 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-11 06:28:27,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:28:27,888 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:28:27,889 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:28:27,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-02-11 06:28:28,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:28:28,015 INFO L263 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 228 conjunts are in the unsatisfiable core [2022-02-11 06:28:28,019 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:28:33,588 INFO L134 CoverageAnalysis]: Checked inductivity of 6280 backedges. 1840 proven. 4440 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:28:33,588 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:28:42,513 INFO L134 CoverageAnalysis]: Checked inductivity of 6280 backedges. 1786 proven. 4494 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:28:42,513 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [759911662] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:28:42,513 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:28:42,513 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [76, 118, 117] total 307 [2022-02-11 06:28:42,513 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171507198] [2022-02-11 06:28:42,514 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:28:42,514 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 308 states [2022-02-11 06:28:42,514 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:28:42,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 308 interpolants. [2022-02-11 06:28:42,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13811, Invalid=80745, Unknown=0, NotChecked=0, Total=94556 [2022-02-11 06:28:42,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:28:42,535 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:28:42,535 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 308 states, 308 states have (on average 2.1720779220779223) internal successors, (669), 307 states have internal predecessors, (669), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:28:42,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:28:42,535 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:28:42,536 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:28:42,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:28:42,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:28:42,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:28:42,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:28:42,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:28:42,548 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 262 states. [2022-02-11 06:28:42,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:28:42,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 246 states. [2022-02-11 06:28:42,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:28:42,549 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:29:01,856 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:29:01,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:29:01,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:29:01,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:29:01,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:29:01,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 262 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 246 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:29:01,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 283 states. [2022-02-11 06:29:01,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-02-11 06:29:02,071 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:29:02,072 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:29:02,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:29:02,072 INFO L85 PathProgramCache]: Analyzing trace with hash 1336093273, now seen corresponding path program 14 times [2022-02-11 06:29:02,072 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:29:02,082 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [210432889] [2022-02-11 06:29:02,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:29:02,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:29:02,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:29:04,321 INFO L134 CoverageAnalysis]: Checked inductivity of 6728 backedges. 1 proven. 6726 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:29:04,322 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:29:04,322 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [210432889] [2022-02-11 06:29:04,322 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [210432889] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:29:04,322 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1194437868] [2022-02-11 06:29:04,322 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 06:29:04,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:29:04,322 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:29:04,323 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:29:04,324 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-02-11 06:29:04,420 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 06:29:04,420 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:29:04,424 INFO L263 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 235 conjunts are in the unsatisfiable core [2022-02-11 06:29:04,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:29:05,151 INFO L134 CoverageAnalysis]: Checked inductivity of 6728 backedges. 0 proven. 6727 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-11 06:29:05,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:29:16,129 INFO L134 CoverageAnalysis]: Checked inductivity of 6728 backedges. 3307 proven. 3421 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:29:16,129 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1194437868] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:29:16,129 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:29:16,129 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [62, 61, 119] total 177 [2022-02-11 06:29:16,130 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968085167] [2022-02-11 06:29:16,130 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:29:16,131 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 177 states [2022-02-11 06:29:16,131 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:29:16,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 177 interpolants. [2022-02-11 06:29:16,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7137, Invalid=24015, Unknown=0, NotChecked=0, Total=31152 [2022-02-11 06:29:16,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:29:16,134 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:29:16,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 177 states, 177 states have (on average 2.7457627118644066) internal successors, (486), 177 states have internal predecessors, (486), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:29:16,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 262 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 246 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 283 states. [2022-02-11 06:29:16,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:29:29,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:29:29,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:29:29,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:29:29,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:29:29,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:29:29,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 372 states. [2022-02-11 06:29:29,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:29:29,946 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-02-11 06:29:30,143 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:29:30,144 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:29:30,144 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:29:30,144 INFO L85 PathProgramCache]: Analyzing trace with hash -1991969801, now seen corresponding path program 15 times [2022-02-11 06:29:30,144 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:29:30,144 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865345362] [2022-02-11 06:29:30,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:29:30,144 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:29:30,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:29:33,415 INFO L134 CoverageAnalysis]: Checked inductivity of 13625 backedges. 5843 proven. 7732 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2022-02-11 06:29:33,415 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:29:33,416 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865345362] [2022-02-11 06:29:33,416 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865345362] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:29:33,416 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1305294089] [2022-02-11 06:29:33,416 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 06:29:33,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:29:33,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:29:33,417 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:29:33,418 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-02-11 06:29:34,163 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 88 check-sat command(s) [2022-02-11 06:29:34,163 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:29:34,173 INFO L263 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 407 conjunts are in the unsatisfiable core [2022-02-11 06:29:34,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:29:46,037 INFO L134 CoverageAnalysis]: Checked inductivity of 13625 backedges. 600 proven. 13025 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:29:46,037 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:30:12,012 INFO L134 CoverageAnalysis]: Checked inductivity of 13625 backedges. 576 proven. 13049 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:30:12,013 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1305294089] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:30:12,013 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:30:12,013 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [108, 171, 172] total 447 [2022-02-11 06:30:12,013 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1598304905] [2022-02-11 06:30:12,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:30:12,014 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 448 states [2022-02-11 06:30:12,014 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:30:12,019 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 448 interpolants. [2022-02-11 06:30:12,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25522, Invalid=174734, Unknown=0, NotChecked=0, Total=200256 [2022-02-11 06:30:12,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:30:12,027 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:30:12,027 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 448 states, 448 states have (on average 2.169642857142857) internal successors, (972), 447 states have internal predecessors, (972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:30:12,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:30:12,027 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 372 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:30:12,028 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:31:37,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:31:37,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:31:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:31:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:31:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 372 states. [2022-02-11 06:31:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:31:37,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 405 states. [2022-02-11 06:31:37,499 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-02-11 06:31:37,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-02-11 06:31:37,699 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:31:37,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:31:37,700 INFO L85 PathProgramCache]: Analyzing trace with hash 988328567, now seen corresponding path program 16 times [2022-02-11 06:31:37,700 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:31:37,700 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [286872841] [2022-02-11 06:31:37,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:31:37,700 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:31:38,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:31:43,662 INFO L134 CoverageAnalysis]: Checked inductivity of 13625 backedges. 7056 proven. 6569 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:31:43,662 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:31:43,662 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [286872841] [2022-02-11 06:31:43,662 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [286872841] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:31:43,662 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1251643260] [2022-02-11 06:31:43,663 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 06:31:43,663 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:31:43,663 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:31:43,686 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:31:43,687 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-02-11 06:31:43,837 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 06:31:43,838 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:31:43,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 854 conjuncts, 334 conjunts are in the unsatisfiable core [2022-02-11 06:31:43,851 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:31:57,109 INFO L134 CoverageAnalysis]: Checked inductivity of 13625 backedges. 7056 proven. 6569 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:31:57,109 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:32:13,229 INFO L134 CoverageAnalysis]: Checked inductivity of 13625 backedges. 7140 proven. 6485 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:32:13,230 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1251643260] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:32:13,230 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:32:13,230 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [170, 171, 170] total 507 [2022-02-11 06:32:13,230 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102124559] [2022-02-11 06:32:13,230 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:32:13,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 508 states [2022-02-11 06:32:13,231 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:32:13,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 508 interpolants. [2022-02-11 06:32:13,249 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45046, Invalid=212510, Unknown=0, NotChecked=0, Total=257556 [2022-02-11 06:32:13,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:32:13,249 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:32:13,250 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 508 states, 508 states have (on average 2.0118110236220472) internal successors, (1022), 507 states have internal predecessors, (1022), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:32:13,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:32:13,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 372 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 405 states. [2022-02-11 06:32:13,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:33:46,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 421 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 481 states. [2022-02-11 06:33:46,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 588 states. [2022-02-11 06:33:46,687 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-02-11 06:33:46,885 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-02-11 06:33:46,885 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:33:46,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:33:46,885 INFO L85 PathProgramCache]: Analyzing trace with hash 167688357, now seen corresponding path program 17 times [2022-02-11 06:33:46,885 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:33:46,886 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144647404] [2022-02-11 06:33:46,886 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:33:46,886 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:33:51,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:33:57,899 INFO L134 CoverageAnalysis]: Checked inductivity of 55778 backedges. 1 proven. 55452 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-02-11 06:33:57,900 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:33:57,900 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144647404] [2022-02-11 06:33:57,900 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144647404] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:33:57,900 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403037391] [2022-02-11 06:33:57,900 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 06:33:57,900 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:33:57,900 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:33:57,901 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:33:57,903 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-02-11 06:33:59,353 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 87 check-sat command(s) [2022-02-11 06:33:59,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:33:59,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 1699 conjuncts, 636 conjunts are in the unsatisfiable core [2022-02-11 06:33:59,382 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:34:02,523 INFO L134 CoverageAnalysis]: Checked inductivity of 55778 backedges. 1444 proven. 54079 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-02-11 06:34:02,523 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:34:06,647 INFO L134 CoverageAnalysis]: Checked inductivity of 55778 backedges. 27066 proven. 28388 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-02-11 06:34:06,647 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403037391] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:34:06,647 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:34:06,647 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [90, 129, 92] total 181 [2022-02-11 06:34:06,648 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1248133878] [2022-02-11 06:34:06,648 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:34:06,649 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 181 states [2022-02-11 06:34:06,649 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:34:06,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 181 interpolants. [2022-02-11 06:34:06,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8197, Invalid=24383, Unknown=0, NotChecked=0, Total=32580 [2022-02-11 06:34:06,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:34:06,651 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:34:06,651 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 181 states, 181 states have (on average 3.9447513812154695) internal successors, (714), 181 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:34:06,651 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 421 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 481 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 588 states. [2022-02-11 06:34:06,652 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:34:11,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 421 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 481 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 588 states. [2022-02-11 06:34:11,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-11 06:34:11,896 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-02-11 06:34:12,091 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-02-11 06:34:12,091 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:34:12,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:34:12,092 INFO L85 PathProgramCache]: Analyzing trace with hash -830515681, now seen corresponding path program 18 times [2022-02-11 06:34:12,092 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:34:12,092 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668473429] [2022-02-11 06:34:12,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:34:12,092 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:34:13,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:34:22,364 INFO L134 CoverageAnalysis]: Checked inductivity of 56789 backedges. 22000 proven. 34627 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2022-02-11 06:34:22,366 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:34:22,366 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668473429] [2022-02-11 06:34:22,366 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668473429] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:34:22,366 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1023708365] [2022-02-11 06:34:22,367 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 06:34:22,367 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:34:22,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:34:22,368 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:34:22,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-02-11 06:34:24,526 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 90 check-sat command(s) [2022-02-11 06:34:24,526 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 06:34:24,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 1714 conjuncts, 760 conjunts are in the unsatisfiable core [2022-02-11 06:34:24,564 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:35:05,761 INFO L134 CoverageAnalysis]: Checked inductivity of 56789 backedges. 14224 proven. 42565 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:35:05,761 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 06:36:01,474 INFO L134 CoverageAnalysis]: Checked inductivity of 56789 backedges. 14217 proven. 42572 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:36:01,474 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1023708365] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 06:36:01,474 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 06:36:01,474 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [180, 343, 344] total 863 [2022-02-11 06:36:01,475 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465801593] [2022-02-11 06:36:01,475 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 06:36:01,476 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 864 states [2022-02-11 06:36:01,476 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 06:36:01,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 864 interpolants. [2022-02-11 06:36:01,524 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=93261, Invalid=652371, Unknown=0, NotChecked=0, Total=745632 [2022-02-11 06:36:01,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:36:01,524 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 06:36:01,525 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 864 states, 864 states have (on average 2.196759259259259) internal successors, (1898), 863 states have internal predecessors, (1898), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 421 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 481 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 588 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-02-11 06:36:01,526 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 83 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 136 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-02-11 06:39:13,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-11 06:39:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 421 states. [2022-02-11 06:39:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-02-11 06:39:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 481 states. [2022-02-11 06:39:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 592 states. [2022-02-11 06:39:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-02-11 06:39:13,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 795 states. [2022-02-11 06:39:13,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2022-02-11 06:39:13,386 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-02-11 06:39:13,386 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 06:39:13,386 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 06:39:13,387 INFO L85 PathProgramCache]: Analyzing trace with hash -1039834901, now seen corresponding path program 19 times [2022-02-11 06:39:13,387 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 06:39:13,387 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [347406444] [2022-02-11 06:39:13,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 06:39:13,387 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 06:39:16,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:39:32,720 INFO L134 CoverageAnalysis]: Checked inductivity of 94445 backedges. 57120 proven. 37159 refuted. 0 times theorem prover too weak. 166 trivial. 0 not checked. [2022-02-11 06:39:32,721 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 06:39:32,721 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [347406444] [2022-02-11 06:39:32,721 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [347406444] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 06:39:32,721 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [856260616] [2022-02-11 06:39:32,721 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-11 06:39:32,721 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:39:32,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 06:39:32,723 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 06:39:32,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-02-11 06:39:33,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 06:39:33,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 2164 conjuncts, 861 conjunts are in the unsatisfiable core [2022-02-11 06:39:33,451 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 06:40:40,844 INFO L134 CoverageAnalysis]: Checked inductivity of 94445 backedges. 35706 proven. 58739 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 06:40:40,845 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-02-11 06:41:10,134 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-11 06:41:10,134 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-11 06:41:10,134 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-02-11 06:41:10,135 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-11 06:41:10,158 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-02-11 06:41:10,347 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 06:41:10,347 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 870 with TraceHistMax 254,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 846 known predicates. [2022-02-11 06:41:10,349 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-11 06:41:10,349 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-11 06:41:10,357 INFO L733 BasicCegarLoop]: Path program histogram: [19] [2022-02-11 06:41:10,360 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-11 06:41:10,360 INFO L184 ceAbstractionStarter]: Computing trace abstraction results [2022-02-11 06:41:10,363 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.02 06:41:10 BasicIcfg [2022-02-11 06:41:10,363 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-11 06:41:10,363 INFO L158 Benchmark]: Toolchain (without parser) took 848130.17ms. Allocated memory was 175.1MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 139.6MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-02-11 06:41:10,364 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 175.1MB. Free memory is still 140.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-11 06:41:10,364 INFO L158 Benchmark]: Boogie Procedure Inliner took 16.96ms. Allocated memory is still 175.1MB. Free memory was 139.6MB in the beginning and 137.9MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-02-11 06:41:10,364 INFO L158 Benchmark]: Boogie Preprocessor took 10.86ms. Allocated memory is still 175.1MB. Free memory was 137.9MB in the beginning and 137.1MB in the end (delta: 888.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-11 06:41:10,364 INFO L158 Benchmark]: RCFGBuilder took 208.99ms. Allocated memory is still 175.1MB. Free memory was 137.1MB in the beginning and 128.2MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-02-11 06:41:10,364 INFO L158 Benchmark]: TraceAbstraction took 847889.63ms. Allocated memory was 175.1MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 127.6MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. [2022-02-11 06:41:10,365 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09ms. Allocated memory is still 175.1MB. Free memory is still 140.6MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 16.96ms. Allocated memory is still 175.1MB. Free memory was 139.6MB in the beginning and 137.9MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.86ms. Allocated memory is still 175.1MB. Free memory was 137.9MB in the beginning and 137.1MB in the end (delta: 888.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 208.99ms. Allocated memory is still 175.1MB. Free memory was 137.1MB in the beginning and 128.2MB in the end (delta: 8.8MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 847889.63ms. Allocated memory was 175.1MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 127.6MB in the beginning and 1.7GB in the end (delta: -1.6GB). Peak memory consumption was 1.3GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 8593, positive: 6107, positive conditional: 5992, positive unconditional: 115, negative: 2486, negative conditional: 2484, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6468, positive: 6107, positive conditional: 5992, positive unconditional: 115, negative: 361, negative conditional: 359, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 6468, positive: 6107, positive conditional: 5992, positive unconditional: 115, negative: 361, negative conditional: 359, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 9868, positive: 6107, positive conditional: 5968, positive unconditional: 139, negative: 3761, negative conditional: 3400, negative unconditional: 361, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 9868, positive: 6107, positive conditional: 5862, positive unconditional: 245, negative: 3761, negative conditional: 3400, negative unconditional: 361, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 9868, positive: 6107, positive conditional: 5862, positive unconditional: 245, negative: 3761, negative conditional: 3400, negative unconditional: 361, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1353, positive: 1087, positive conditional: 982, positive unconditional: 105, negative: 266, negative conditional: 264, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1353, positive: 104, positive conditional: 0, positive unconditional: 104, negative: 1249, negative conditional: 0, negative unconditional: 1249, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1249, positive: 983, positive conditional: 982, positive unconditional: 1, negative: 266, negative conditional: 264, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2003, positive: 1554, positive conditional: 1530, positive unconditional: 23, negative: 449, negative conditional: 435, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 9868, positive: 5020, positive conditional: 4880, positive unconditional: 140, negative: 3495, negative conditional: 3136, negative unconditional: 359, unknown: 1353, unknown conditional: 1246, unknown unconditional: 107] , Statistics on independence cache: Total cache size (in pairs): 1353, Positive cache size: 1087, Positive conditional cache size: 982, Positive unconditional cache size: 105, Negative cache size: 266, Negative conditional cache size: 264, Negative unconditional cache size: 2, Eliminated conditions: 106, Maximal queried relation: 18, Independence queries for same thread: 2125 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 21, Number of trivial persistent sets: 12, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 117, positive: 115, positive conditional: 0, positive unconditional: 115, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 8593, positive: 6107, positive conditional: 5992, positive unconditional: 115, negative: 2486, negative conditional: 2484, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 6468, positive: 6107, positive conditional: 5992, positive unconditional: 115, negative: 361, negative conditional: 359, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 6468, positive: 6107, positive conditional: 5992, positive unconditional: 115, negative: 361, negative conditional: 359, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 9868, positive: 6107, positive conditional: 5968, positive unconditional: 139, negative: 3761, negative conditional: 3400, negative unconditional: 361, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 9868, positive: 6107, positive conditional: 5862, positive unconditional: 245, negative: 3761, negative conditional: 3400, negative unconditional: 361, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 9868, positive: 6107, positive conditional: 5862, positive unconditional: 245, negative: 3761, negative conditional: 3400, negative unconditional: 361, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1353, positive: 1087, positive conditional: 982, positive unconditional: 105, negative: 266, negative conditional: 264, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1353, positive: 104, positive conditional: 0, positive unconditional: 104, negative: 1249, negative conditional: 0, negative unconditional: 1249, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1249, positive: 983, positive conditional: 982, positive unconditional: 1, negative: 266, negative conditional: 264, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2003, positive: 1554, positive conditional: 1530, positive unconditional: 23, negative: 449, negative conditional: 435, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 9868, positive: 5020, positive conditional: 4880, positive unconditional: 140, negative: 3495, negative conditional: 3136, negative unconditional: 359, unknown: 1353, unknown conditional: 1246, unknown unconditional: 107] , Statistics on independence cache: Total cache size (in pairs): 1353, Positive cache size: 1087, Positive conditional cache size: 982, Positive unconditional cache size: 105, Negative cache size: 266, Negative conditional cache size: 264, Negative unconditional cache size: 2, Eliminated conditions: 106, Maximal queried relation: 18, Independence queries for same thread: 2125 - 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: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 870 with TraceHistMax 254,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 846 known predicates. - TimeoutResultAtElement [Line: 45]: 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 870 with TraceHistMax 254,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 846 known predicates. - TimeoutResultAtElement [Line: 45]: 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 870 with TraceHistMax 254,while TraceCheckSpWp was constructing backward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 846 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 5 procedures, 32 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 847.8s, OverallIterations: 19, TraceHistogramMax: 0, PathProgramHistogramMax: 19, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 448.2s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3552, 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.3s SsaConstructionTime, 13.1s SatisfiabilityAnalysisTime, 264.4s InterpolantComputationTime, 7028 NumberOfCodeBlocks, 7028 NumberOfCodeBlocksAsserted, 428 NumberOfCheckSat, 10488 ConstructedInterpolants, 0 QuantifiedInterpolants, 116195 SizeOfPredicates, 94 NumberOfNonLiveVariables, 8632 ConjunctsInSsa, 3446 ConjunctsInUnsatCore, 54 InterpolantComputations, 0 PerfectInterpolantSequences, 125769/489144 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