/usr/bin/java -Xmx16000000000 -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-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d47b94137d5c7dd60722882962a90fb345e61909-d47b941 [2021-05-04 02:20:30,111 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-04 02:20:30,112 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-04 02:20:30,137 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-04 02:20:30,138 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-04 02:20:30,140 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-04 02:20:30,142 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-04 02:20:30,146 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-04 02:20:30,147 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-04 02:20:30,151 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-04 02:20:30,151 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-04 02:20:30,152 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-04 02:20:30,152 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-04 02:20:30,154 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-04 02:20:30,155 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-04 02:20:30,155 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-04 02:20:30,157 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-04 02:20:30,158 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-04 02:20:30,160 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-04 02:20:30,164 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-04 02:20:30,165 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-04 02:20:30,166 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-04 02:20:30,166 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-04 02:20:30,168 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-04 02:20:30,172 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-04 02:20:30,173 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-04 02:20:30,173 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-04 02:20:30,174 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-04 02:20:30,174 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-04 02:20:30,175 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-04 02:20:30,175 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-04 02:20:30,176 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-04 02:20:30,177 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-04 02:20:30,177 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-04 02:20:30,177 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-04 02:20:30,178 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-04 02:20:30,178 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-04 02:20:30,178 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-04 02:20:30,179 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-04 02:20:30,179 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-04 02:20:30,179 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-04 02:20:30,180 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-Persistent-NoLbe.epf [2021-05-04 02:20:30,212 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-04 02:20:30,212 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-04 02:20:30,213 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-04 02:20:30,213 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-04 02:20:30,215 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-04 02:20:30,215 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-04 02:20:30,215 INFO L138 SettingsManager]: * Use SBE=true [2021-05-04 02:20:30,215 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-04 02:20:30,215 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-04 02:20:30,215 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-04 02:20:30,216 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-04 02:20:30,216 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-04 02:20:30,216 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-04 02:20:30,216 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-04 02:20:30,216 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-04 02:20:30,216 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-04 02:20:30,217 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-04 02:20:30,217 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-04 02:20:30,217 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-05-04 02:20:30,218 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-05-04 02:20:30,493 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-04 02:20:30,512 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-04 02:20:30,514 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-04 02:20:30,514 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-05-04 02:20:30,515 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-05-04 02:20:30,516 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl [2021-05-04 02:20:30,516 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/nonblocking-counter-alt2.wvr.bpl' [2021-05-04 02:20:30,547 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-04 02:20:30,549 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-04 02:20:30,550 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-04 02:20:30,550 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-04 02:20:30,550 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-04 02:20:30,558 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,563 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,568 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-04 02:20:30,569 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-04 02:20:30,569 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-04 02:20:30,569 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-04 02:20:30,574 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,574 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,575 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,577 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,579 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,579 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... [2021-05-04 02:20:30,580 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-04 02:20:30,582 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-04 02:20:30,582 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-04 02:20:30,582 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-04 02:20:30,583 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-04 02:20:30,636 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-05-04 02:20:30,636 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-05-04 02:20:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-05-04 02:20:30,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-05-04 02:20:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-05-04 02:20:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-05-04 02:20:30,637 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-05-04 02:20:30,637 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-04 02:20:30,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-04 02:20:30,639 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-04 02:20:30,816 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-04 02:20:30,816 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-05-04 02:20:30,818 INFO L202 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.05 02:20:30 BoogieIcfgContainer [2021-05-04 02:20:30,818 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-04 02:20:30,819 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-04 02:20:30,819 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-04 02:20:30,822 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-04 02:20:30,822 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:20:30" (1/2) ... [2021-05-04 02:20:30,823 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14ed3804 and model type nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.05 02:20:30, skipping insertion in model container [2021-05-04 02:20:30,823 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.05 02:20:30" (2/2) ... [2021-05-04 02:20:30,824 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-counter-alt2.wvr.bpl [2021-05-04 02:20:30,828 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-04 02:20:30,828 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-04 02:20:30,848 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-04 02:20:30,848 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-04 02:20:30,883 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-05-04 02:20:30,895 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-05-04 02:20:30,966 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-04 02:20:30,966 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-04 02:20:30,966 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-04 02:20:30,966 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-04 02:20:30,966 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-04 02:20:30,966 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-04 02:20:30,966 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-04 02:20:30,967 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-04 02:20:31,085 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:31,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:31,089 INFO L82 PathProgramCache]: Analyzing trace with hash -1715863245, now seen corresponding path program 1 times [2021-05-04 02:20:31,095 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:31,096 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1517752759] [2021-05-04 02:20:31,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:31,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:31,196 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:31,197 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1517752759] [2021-05-04 02:20:31,197 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-04 02:20:31,198 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-04 02:20:31,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [169035157] [2021-05-04 02:20:31,202 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-04 02:20:31,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:31,209 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-04 02:20:31,210 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-04 02:20:31,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:31,211 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:31,212 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 4 states have internal predecessors, (15), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:31,212 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:31,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,242 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-04 02:20:31,242 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:31,242 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:31,242 INFO L82 PathProgramCache]: Analyzing trace with hash -599854287, now seen corresponding path program 1 times [2021-05-04 02:20:31,243 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:31,243 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1761422814] [2021-05-04 02:20:31,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:31,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:31,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-04 02:20:31,283 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1761422814] [2021-05-04 02:20:31,283 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-04 02:20:31,283 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-04 02:20:31,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956641257] [2021-05-04 02:20:31,284 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-05-04 02:20:31,285 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:31,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-05-04 02:20:31,286 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-05-04 02:20:31,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:31,286 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:31,286 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 3.4) internal successors, (17), 4 states have internal predecessors, (17), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,287 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:31,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,323 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-04 02:20:31,323 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:31,325 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:31,325 INFO L82 PathProgramCache]: Analyzing trace with hash -1329802641, now seen corresponding path program 1 times [2021-05-04 02:20:31,326 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:31,326 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1990074611] [2021-05-04 02:20:31,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:31,451 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:31,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1990074611] [2021-05-04 02:20:31,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [179007669] [2021-05-04 02:20:31,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:31,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:31,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-04 02:20:31,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:31,700 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:31,700 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-05-04 02:20:31,701 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1297529361] [2021-05-04 02:20:31,701 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-04 02:20:31,701 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:31,702 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-04 02:20:31,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-05-04 02:20:31,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:31,702 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:31,702 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 2.727272727272727) internal successors, (30), 11 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) [2021-05-04 02:20:31,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,702 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:31,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:31,770 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:31,971 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:31,971 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:31,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:31,972 INFO L82 PathProgramCache]: Analyzing trace with hash -182457749, now seen corresponding path program 2 times [2021-05-04 02:20:31,972 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:31,972 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696998817] [2021-05-04 02:20:31,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:31,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:32,094 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:32,095 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696998817] [2021-05-04 02:20:32,095 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [355330068] [2021-05-04 02:20:32,096 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:32,127 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-04 02:20:32,128 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:32,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 8 conjunts are in the unsatisfiable core [2021-05-04 02:20:32,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:32,285 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:32,286 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:32,286 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 15 [2021-05-04 02:20:32,286 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [910853770] [2021-05-04 02:20:32,286 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states [2021-05-04 02:20:32,286 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:32,287 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2021-05-04 02:20:32,287 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=184, Unknown=0, NotChecked=0, Total=240 [2021-05-04 02:20:32,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:32,287 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:32,288 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 16 states, 16 states have (on average 2.5625) internal successors, (41), 15 states have internal predecessors, (41), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:32,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:32,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:32,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:32,288 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:32,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:32,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:32,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:32,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:32,661 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:32,662 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:32,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:32,662 INFO L82 PathProgramCache]: Analyzing trace with hash -2001868057, now seen corresponding path program 3 times [2021-05-04 02:20:32,663 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:32,663 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1950645592] [2021-05-04 02:20:32,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:32,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:32,869 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:32,870 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1950645592] [2021-05-04 02:20:32,870 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [418372821] [2021-05-04 02:20:32,870 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:32,893 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-05-04 02:20:32,894 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:32,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 26 conjunts are in the unsatisfiable core [2021-05-04 02:20:32,896 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:33,392 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:33,392 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:33,392 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 24 [2021-05-04 02:20:33,393 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1378675463] [2021-05-04 02:20:33,394 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-05-04 02:20:33,394 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:33,395 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-05-04 02:20:33,396 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=101, Invalid=499, Unknown=0, NotChecked=0, Total=600 [2021-05-04 02:20:33,396 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:33,396 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:33,396 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 1.96) internal successors, (49), 24 states have internal predecessors, (49), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:33,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:33,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:33,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:33,397 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:33,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:33,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:33,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:33,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:33,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:34,057 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:34,057 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:34,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:34,058 INFO L82 PathProgramCache]: Analyzing trace with hash 702170335, now seen corresponding path program 4 times [2021-05-04 02:20:34,058 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:34,058 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1663501983] [2021-05-04 02:20:34,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:34,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:34,222 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 36 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:34,223 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1663501983] [2021-05-04 02:20:34,223 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [64849538] [2021-05-04 02:20:34,223 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:34,251 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-04 02:20:34,251 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:34,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 16 conjunts are in the unsatisfiable core [2021-05-04 02:20:34,255 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:34,548 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 36 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:34,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:34,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 27 [2021-05-04 02:20:34,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [81884263] [2021-05-04 02:20:34,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-05-04 02:20:34,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:34,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-05-04 02:20:34,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=605, Unknown=0, NotChecked=0, Total=756 [2021-05-04 02:20:34,550 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:34,550 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:34,551 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 2.3214285714285716) internal successors, (65), 27 states have internal predecessors, (65), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:34,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:34,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:34,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:34,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:34,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:34,551 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:34,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:34,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:34,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:34,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:34,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:34,939 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:35,139 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable22 [2021-05-04 02:20:35,140 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:35,140 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:35,140 INFO L82 PathProgramCache]: Analyzing trace with hash -992873513, now seen corresponding path program 5 times [2021-05-04 02:20:35,141 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:35,141 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433822820] [2021-05-04 02:20:35,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:35,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:35,550 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:35,550 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433822820] [2021-05-04 02:20:35,550 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1782825717] [2021-05-04 02:20:35,550 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:35,583 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s) [2021-05-04 02:20:35,583 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:35,584 WARN L261 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 50 conjunts are in the unsatisfiable core [2021-05-04 02:20:35,586 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:36,498 INFO L134 CoverageAnalysis]: Checked inductivity of 98 backedges. 0 proven. 98 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:36,499 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:36,499 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 40 [2021-05-04 02:20:36,499 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1919493168] [2021-05-04 02:20:36,500 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-05-04 02:20:36,500 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:36,501 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-05-04 02:20:36,502 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=191, Invalid=1449, Unknown=0, NotChecked=0, Total=1640 [2021-05-04 02:20:36,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:36,502 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:36,502 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 1.975609756097561) internal successors, (81), 40 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:36,502 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:36,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:36,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:36,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:36,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:36,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:36,503 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:37,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:38,072 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2021-05-04 02:20:38,072 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:38,073 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:38,073 INFO L82 PathProgramCache]: Analyzing trace with hash 2004307911, now seen corresponding path program 6 times [2021-05-04 02:20:38,073 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:38,073 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [519733396] [2021-05-04 02:20:38,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:38,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:38,394 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 196 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:38,394 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [519733396] [2021-05-04 02:20:38,394 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [262822370] [2021-05-04 02:20:38,394 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:38,435 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 16 check-sat command(s) [2021-05-04 02:20:38,435 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:38,436 INFO L263 TraceCheckSpWp]: Trace formula consists of 139 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-04 02:20:38,438 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:39,197 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 196 proven. 78 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:39,198 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:39,198 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 26] total 51 [2021-05-04 02:20:39,198 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1684653458] [2021-05-04 02:20:39,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 52 states [2021-05-04 02:20:39,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:39,199 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2021-05-04 02:20:39,200 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=470, Invalid=2182, Unknown=0, NotChecked=0, Total=2652 [2021-05-04 02:20:39,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:39,200 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:39,200 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 52 states, 52 states have (on average 2.173076923076923) internal successors, (113), 51 states have internal predecessors, (113), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:39,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:39,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:39,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:39,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:39,200 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:39,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:39,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:39,201 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:40,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:40,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:40,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:20:40,564 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable51,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:40,565 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:40,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:40,566 INFO L82 PathProgramCache]: Analyzing trace with hash -826186313, now seen corresponding path program 7 times [2021-05-04 02:20:40,566 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:40,566 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247630972] [2021-05-04 02:20:40,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:40,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:41,474 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:41,475 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247630972] [2021-05-04 02:20:41,475 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1475700196] [2021-05-04 02:20:41,475 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:41,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:41,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 66 conjunts are in the unsatisfiable core [2021-05-04 02:20:41,537 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:43,098 INFO L134 CoverageAnalysis]: Checked inductivity of 450 backedges. 0 proven. 450 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:43,099 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:43,099 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 34] total 70 [2021-05-04 02:20:43,099 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362753193] [2021-05-04 02:20:43,099 INFO L460 AbstractCegarLoop]: Interpolant automaton has 70 states [2021-05-04 02:20:43,099 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:43,100 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 70 interpolants. [2021-05-04 02:20:43,101 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=225, Invalid=4605, Unknown=0, NotChecked=0, Total=4830 [2021-05-04 02:20:43,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:43,101 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:43,101 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 70 states, 70 states have (on average 2.085714285714286) internal successors, (146), 70 states have internal predecessors, (146), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:43,101 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:20:43,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:48,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:20:48,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:20:48,258 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable67 [2021-05-04 02:20:48,259 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:48,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:48,259 INFO L82 PathProgramCache]: Analyzing trace with hash -958481001, now seen corresponding path program 8 times [2021-05-04 02:20:48,260 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:48,260 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513954746] [2021-05-04 02:20:48,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:48,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:49,256 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 900 proven. 286 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:49,256 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513954746] [2021-05-04 02:20:49,256 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [996858114] [2021-05-04 02:20:49,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:49,307 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-04 02:20:49,308 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:49,310 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 64 conjunts are in the unsatisfiable core [2021-05-04 02:20:49,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:20:51,549 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 900 proven. 286 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:51,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:20:51,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 50] total 99 [2021-05-04 02:20:51,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580440468] [2021-05-04 02:20:51,550 INFO L460 AbstractCegarLoop]: Interpolant automaton has 100 states [2021-05-04 02:20:51,550 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:20:51,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 100 interpolants. [2021-05-04 02:20:51,552 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1645, Invalid=8255, Unknown=0, NotChecked=0, Total=9900 [2021-05-04 02:20:51,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:51,552 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:20:51,553 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 100 states, 100 states have (on average 2.09) internal successors, (209), 99 states have internal predecessors, (209), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:20:51,553 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:20:54,946 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:20:54,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:20:55,147 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable85,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:55,147 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:20:55,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:20:55,148 INFO L82 PathProgramCache]: Analyzing trace with hash -297940617, now seen corresponding path program 9 times [2021-05-04 02:20:55,148 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:20:55,148 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500836192] [2021-05-04 02:20:55,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:20:55,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:20:57,702 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 0 proven. 1922 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:20:57,702 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500836192] [2021-05-04 02:20:57,702 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [652817431] [2021-05-04 02:20:57,702 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:57,843 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2021-05-04 02:20:57,843 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:20:57,846 INFO L263 TraceCheckSpWp]: Trace formula consists of 339 conjuncts, 130 conjunts are in the unsatisfiable core [2021-05-04 02:20:57,850 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:21:02,907 INFO L134 CoverageAnalysis]: Checked inductivity of 1922 backedges. 0 proven. 1922 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:21:02,907 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:21:02,907 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [70, 66] total 134 [2021-05-04 02:21:02,907 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515563886] [2021-05-04 02:21:02,908 INFO L460 AbstractCegarLoop]: Interpolant automaton has 134 states [2021-05-04 02:21:02,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:21:02,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 134 interpolants. [2021-05-04 02:21:02,911 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=17389, Unknown=0, NotChecked=0, Total=17822 [2021-05-04 02:21:02,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:21:02,911 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:21:02,912 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 134 states, 134 states have (on average 2.044776119402985) internal successors, (274), 134 states have internal predecessors, (274), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:21:02,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:21:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:21:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:21:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:21:28,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:21:28,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:21:28,545 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable114 [2021-05-04 02:21:28,546 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:21:28,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:21:28,546 INFO L82 PathProgramCache]: Analyzing trace with hash 1992489271, now seen corresponding path program 10 times [2021-05-04 02:21:28,546 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:21:28,546 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422468406] [2021-05-04 02:21:28,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:21:28,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:21:32,168 INFO L134 CoverageAnalysis]: Checked inductivity of 4930 backedges. 3844 proven. 1086 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:21:32,168 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422468406] [2021-05-04 02:21:32,169 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1064815438] [2021-05-04 02:21:32,169 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:21:32,445 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-04 02:21:32,445 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:21:32,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 223 conjunts are in the unsatisfiable core [2021-05-04 02:21:32,453 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:21:44,672 INFO L134 CoverageAnalysis]: Checked inductivity of 4930 backedges. 0 proven. 4930 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:21:44,673 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:21:44,673 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [99, 100] total 197 [2021-05-04 02:21:44,673 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [259079282] [2021-05-04 02:21:44,673 INFO L460 AbstractCegarLoop]: Interpolant automaton has 198 states [2021-05-04 02:21:44,673 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:21:44,674 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 198 interpolants. [2021-05-04 02:21:44,679 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3768, Invalid=35238, Unknown=0, NotChecked=0, Total=39006 [2021-05-04 02:21:44,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:21:44,679 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:21:44,679 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 198 states, 198 states have (on average 2.025252525252525) internal successors, (401), 197 states have internal predecessors, (401), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:21:44,680 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:22:07,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:22:07,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:22:07,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:22:07,980 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable148 [2021-05-04 02:22:07,981 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:22:07,981 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:22:07,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1784252747, now seen corresponding path program 11 times [2021-05-04 02:22:07,981 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:22:07,981 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745927861] [2021-05-04 02:22:07,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:22:08,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:22:15,296 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 3969 proven. 4096 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:22:15,297 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745927861] [2021-05-04 02:22:15,297 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92303011] [2021-05-04 02:22:15,297 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:22:16,146 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 65 check-sat command(s) [2021-05-04 02:22:16,146 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:22:16,153 INFO L263 TraceCheckSpWp]: Trace formula consists of 664 conjuncts, 301 conjunts are in the unsatisfiable core [2021-05-04 02:22:16,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:22:41,201 INFO L134 CoverageAnalysis]: Checked inductivity of 8065 backedges. 0 proven. 8065 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:22:41,201 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:22:41,201 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [132, 133] total 263 [2021-05-04 02:22:41,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571877830] [2021-05-04 02:22:41,202 INFO L460 AbstractCegarLoop]: Interpolant automaton has 264 states [2021-05-04 02:22:41,202 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:22:41,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 264 interpolants. [2021-05-04 02:22:41,206 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8161, Invalid=61271, Unknown=0, NotChecked=0, Total=69432 [2021-05-04 02:22:41,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:22:41,206 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:22:41,206 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 264 states, 264 states have (on average 2.018939393939394) internal successors, (533), 263 states have internal predecessors, (533), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:22:41,206 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:22:41,207 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:23:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:23:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:23:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:23:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:23:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:23:36,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:23:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:23:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:23:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:23:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:23:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:23:36,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:23:36,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-05-04 02:23:36,542 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable259,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:23:36,543 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:23:36,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:23:36,543 INFO L82 PathProgramCache]: Analyzing trace with hash -1579620623, now seen corresponding path program 12 times [2021-05-04 02:23:36,543 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:23:36,543 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902710475] [2021-05-04 02:23:36,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:23:36,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:23:49,440 INFO L134 CoverageAnalysis]: Checked inductivity of 8321 backedges. 4096 proven. 4225 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:23:49,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902710475] [2021-05-04 02:23:49,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498165965] [2021-05-04 02:23:49,441 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:23:50,342 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 66 check-sat command(s) [2021-05-04 02:23:50,342 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:23:50,347 INFO L263 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 317 conjunts are in the unsatisfiable core [2021-05-04 02:23:50,351 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:24:17,270 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:18,219 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:18,677 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:19,683 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:20,216 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:20,747 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:21,284 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:21,832 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:22,407 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:22,973 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:23,535 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:24,103 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:24,698 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:25,316 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2021-05-04 02:24:25,914 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:26,497 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:27,084 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:27,690 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:28,287 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:28,903 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:29,536 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:30,205 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:30,864 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:31,506 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:33,453 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:34,128 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:34,787 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:35,444 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:36,107 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:36,798 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:37,517 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:38,223 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:38,923 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:24:43,294 INFO L134 CoverageAnalysis]: Checked inductivity of 8321 backedges. 0 proven. 8321 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:24:43,294 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:24:43,294 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [134, 135] total 267 [2021-05-04 02:24:43,295 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85487917] [2021-05-04 02:24:43,295 INFO L460 AbstractCegarLoop]: Interpolant automaton has 268 states [2021-05-04 02:24:43,295 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:24:43,296 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 268 interpolants. [2021-05-04 02:24:43,299 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7839, Invalid=63717, Unknown=0, NotChecked=0, Total=71556 [2021-05-04 02:24:43,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:24:43,299 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:24:43,299 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 268 states, 268 states have (on average 2.0186567164179103) internal successors, (541), 267 states have internal predecessors, (541), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:24:43,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:24:43,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:24:43,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:24:43,299 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-05-04 02:24:43,300 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:26:32,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:26:32,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-05-04 02:26:32,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2021-05-04 02:26:32,935 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable428 [2021-05-04 02:26:32,935 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:26:32,935 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:26:32,935 INFO L82 PathProgramCache]: Analyzing trace with hash -1555388115, now seen corresponding path program 13 times [2021-05-04 02:26:32,935 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:26:32,935 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788057743] [2021-05-04 02:26:32,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:26:33,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:26:51,991 INFO L134 CoverageAnalysis]: Checked inductivity of 8581 backedges. 4225 proven. 4356 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:26:51,991 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788057743] [2021-05-04 02:26:51,991 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [983797014] [2021-05-04 02:26:51,991 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:26:52,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:26:52,752 WARN L261 TraceCheckSpWp]: Trace formula consists of 684 conjuncts, 400 conjunts are in the unsatisfiable core [2021-05-04 02:26:52,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:27:26,902 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 23 [2021-05-04 02:27:27,713 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 22 [2021-05-04 02:27:28,395 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 25 [2021-05-04 02:27:29,055 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:27:29,657 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:27:30,323 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 24 [2021-05-04 02:27:31,002 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:27:31,767 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:32,468 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:27:33,244 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:33,976 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:27:34,741 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:35,426 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2021-05-04 02:27:36,129 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2021-05-04 02:27:36,845 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2021-05-04 02:27:37,636 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 25 [2021-05-04 02:27:38,434 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:27:39,230 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:27:40,116 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:40,934 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2021-05-04 02:27:41,746 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 25 [2021-05-04 02:27:42,611 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:27:43,516 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:44,378 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2021-05-04 02:27:45,254 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2021-05-04 02:27:46,156 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2021-05-04 02:27:47,098 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:27:47,996 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:27:49,040 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:50,004 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:27:50,910 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:27:51,854 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:27:52,824 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 23 [2021-05-04 02:27:53,853 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 24 [2021-05-04 02:27:54,973 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:27:55,935 WARN L205 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 25 [2021-05-04 02:27:56,882 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:27:57,805 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:27:58,767 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:27:59,753 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:00,820 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:28:01,841 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:02,934 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:28:03,933 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:28:04,914 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:28:05,924 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:06,963 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:08,057 WARN L205 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:09,216 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:28:10,375 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:11,452 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:28:12,818 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 25 [2021-05-04 02:28:13,982 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 26 [2021-05-04 02:28:15,137 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 26 [2021-05-04 02:28:16,239 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:17,373 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:18,590 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 25 [2021-05-04 02:28:19,770 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:21,050 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 24 [2021-05-04 02:28:22,349 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 25 [2021-05-04 02:28:23,595 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:24,859 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:26,033 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 24 [2021-05-04 02:28:27,239 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 24 [2021-05-04 02:28:28,945 INFO L134 CoverageAnalysis]: Checked inductivity of 8581 backedges. 0 proven. 8581 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:28:28,946 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:28:28,946 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [136, 137] total 271 [2021-05-04 02:28:28,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766027669] [2021-05-04 02:28:28,946 INFO L460 AbstractCegarLoop]: Interpolant automaton has 272 states [2021-05-04 02:28:28,946 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:28:28,947 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 272 interpolants. [2021-05-04 02:28:28,950 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7510, Invalid=66202, Unknown=0, NotChecked=0, Total=73712 [2021-05-04 02:28:28,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:28:28,950 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:28:28,950 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 272 states, 272 states have (on average 2.0183823529411766) internal successors, (549), 271 states have internal predecessors, (549), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:28:28,950 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 203 states. [2021-05-04 02:28:28,951 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:29:20,028 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:30:03,431 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:30:04,593 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:30:10,537 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:30:12,227 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:30:13,422 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:30:50,540 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:31:03,647 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:31:09,790 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:31:14,933 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:31:19,292 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:31:21,244 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:31:22,559 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:31:25,711 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:31:28,893 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 17 [2021-05-04 02:31:30,883 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 16 [2021-05-04 02:31:32,403 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 15 [2021-05-04 02:31:34,459 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2021-05-04 02:32:31,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:32:31,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-04 02:32:31,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:32:31,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 100 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 164 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2021-05-04 02:32:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 203 states. [2021-05-04 02:32:31,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 206 states. [2021-05-04 02:32:31,954 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable611,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:32:31,955 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:32:31,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:32:31,955 INFO L82 PathProgramCache]: Analyzing trace with hash -489767575, now seen corresponding path program 14 times [2021-05-04 02:32:31,955 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:32:31,955 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [991519588] [2021-05-04 02:32:31,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:32:32,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:33:17,478 INFO L134 CoverageAnalysis]: Checked inductivity of 8845 backedges. 4356 proven. 4489 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:33:17,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [991519588] [2021-05-04 02:33:17,478 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956365890] [2021-05-04 02:33:17,478 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:33:17,615 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-04 02:33:17,615 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:33:17,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 339 conjunts are in the unsatisfiable core [2021-05-04 02:33:17,636 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-05-04 02:34:27,386 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable869,16 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:34:27,386 WARN L545 AbstractCegarLoop]: Verification canceled [2021-05-04 02:34:27,395 WARN L224 ceAbstractionStarter]: Timeout [2021-05-04 02:34:27,395 INFO L202 PluginConnector]: Adding new model nonblocking-counter-alt2.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.05 02:34:27 BasicIcfg [2021-05-04 02:34:27,395 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-04 02:34:27,396 INFO L168 Benchmark]: Toolchain (without parser) took 836847.46 ms. Allocated memory was 371.2 MB in the beginning and 536.9 MB in the end (delta: 165.7 MB). Free memory was 350.8 MB in the beginning and 123.2 MB in the end (delta: 227.6 MB). Peak memory consumption was 395.4 MB. Max. memory is 16.0 GB. [2021-05-04 02:34:27,396 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 371.2 MB. Free memory was 351.9 MB in the beginning and 351.9 MB in the end (delta: 65.7 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-04 02:34:27,396 INFO L168 Benchmark]: Boogie Procedure Inliner took 18.48 ms. Allocated memory is still 371.2 MB. Free memory was 350.7 MB in the beginning and 349.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-04 02:34:27,396 INFO L168 Benchmark]: Boogie Preprocessor took 12.53 ms. Allocated memory is still 371.2 MB. Free memory was 349.3 MB in the beginning and 348.4 MB in the end (delta: 935.2 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-04 02:34:27,396 INFO L168 Benchmark]: RCFGBuilder took 235.85 ms. Allocated memory is still 371.2 MB. Free memory was 348.3 MB in the beginning and 337.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. [2021-05-04 02:34:27,396 INFO L168 Benchmark]: TraceAbstraction took 836576.12 ms. Allocated memory was 371.2 MB in the beginning and 536.9 MB in the end (delta: 165.7 MB). Free memory was 336.7 MB in the beginning and 123.2 MB in the end (delta: 213.5 MB). Peak memory consumption was 380.7 MB. Max. memory is 16.0 GB. [2021-05-04 02:34:27,396 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.12 ms. Allocated memory is still 371.2 MB. Free memory was 351.9 MB in the beginning and 351.9 MB in the end (delta: 65.7 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 18.48 ms. Allocated memory is still 371.2 MB. Free memory was 350.7 MB in the beginning and 349.3 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 12.53 ms. Allocated memory is still 371.2 MB. Free memory was 349.3 MB in the beginning and 348.4 MB in the end (delta: 935.2 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 235.85 ms. Allocated memory is still 371.2 MB. Free memory was 348.3 MB in the beginning and 337.2 MB in the end (delta: 11.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 836576.12 ms. Allocated memory was 371.2 MB in the beginning and 536.9 MB in the end (delta: 165.7 MB). Free memory was 336.7 MB in the beginning and 123.2 MB in the end (delta: 213.5 MB). Peak memory consumption was 380.7 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 120, positive: 116, positive conditional: 0, positive unconditional: 116, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 99, positive: 95, positive conditional: 0, positive unconditional: 95, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 99, positive: 91, positive conditional: 0, positive unconditional: 91, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 120, positive: 21, positive conditional: 0, positive unconditional: 21, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 99, unknown conditional: 0, unknown unconditional: 99] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4, Eliminated conditions: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 114, Number of persistent set computation: 1928, Number of trivial persistent sets: 1924, Underlying independence relation: CachedIndependenceRelation.Independence Queries: [ total: 120, positive: 116, positive conditional: 0, positive unconditional: 116, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 99, positive: 95, positive conditional: 0, positive unconditional: 95, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 99, positive: 91, positive conditional: 0, positive unconditional: 91, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 77, positive: 59, positive conditional: 0, positive unconditional: 59, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 120, positive: 21, positive conditional: 0, positive unconditional: 21, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 99, unknown conditional: 0, unknown unconditional: 99] , Statistics on independence cache: Total cache size (in pairs): 99, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4 - TimeoutResultAtElement [Line: 51]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 51). Cancelled while PartialOrderCegarLoop was analyzing trace of length 282 with TraceHistMax 67,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 206 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 836485.8ms, OverallIterations: 16, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 8.8ms, PartialOrderReductionTime: 467977.8ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1139, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 140.5ms SsaConstructionTime, 3721.5ms SatisfiabilityAnalysisTime, 246094.1ms InterpolantComputationTime, 3130 NumberOfCodeBlocks, 3130 NumberOfCodeBlocksAsserted, 215 NumberOfCheckSat, 3102 ConstructedInterpolants, 0 QuantifiedInterpolants, 40470 SizeOfPredicates, 58 NumberOfNonLiveVariables, 3762 ConjunctsInSsa, 1646 ConjunctsInUnsatCore, 28 InterpolantComputations, 2 PerfectInterpolantSequences, 18407/67831 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