/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-DelaySleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d47b94137d5c7dd60722882962a90fb345e61909-d47b941 [2021-05-03 19:01:32,512 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-03 19:01:32,513 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-03 19:01:32,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-03 19:01:32,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-03 19:01:32,532 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-03 19:01:32,533 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-03 19:01:32,535 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-03 19:01:32,536 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-03 19:01:32,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-03 19:01:32,537 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-03 19:01:32,538 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-03 19:01:32,538 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-03 19:01:32,539 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-03 19:01:32,540 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-03 19:01:32,540 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-03 19:01:32,541 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-03 19:01:32,542 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-03 19:01:32,543 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-03 19:01:32,544 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-03 19:01:32,545 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-03 19:01:32,546 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-03 19:01:32,546 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-03 19:01:32,547 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-03 19:01:32,549 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-03 19:01:32,549 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-03 19:01:32,549 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-03 19:01:32,550 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-03 19:01:32,550 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-03 19:01:32,551 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-03 19:01:32,551 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-03 19:01:32,551 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-03 19:01:32,552 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-03 19:01:32,552 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-03 19:01:32,553 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-03 19:01:32,553 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-03 19:01:32,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-03 19:01:32,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-03 19:01:32,554 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-03 19:01:32,554 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-03 19:01:32,555 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-03 19:01:32,557 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-DelaySleep-NoLbe.epf [2021-05-03 19:01:32,572 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-03 19:01:32,572 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-03 19:01:32,572 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-03 19:01:32,573 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-03 19:01:32,573 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * Use SBE=true [2021-05-03 19:01:32,574 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-03 19:01:32,574 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-03 19:01:32,575 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-03 19:01:32,575 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-03 19:01:32,576 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-03 19:01:32,576 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-03 19:01:32,577 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-03 19:01:32,577 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-05-03 19:01:32,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-03 19:01:32,577 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-05-03 19:01:32,577 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-03 19:01:32,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-03 19:01:32,875 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-03 19:01:32,877 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-03 19:01:32,878 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-05-03 19:01:32,879 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-05-03 19:01:32,879 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr-alt.wvr.bpl [2021-05-03 19:01:32,966 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr-alt.wvr.bpl' [2021-05-03 19:01:33,026 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-03 19:01:33,027 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-03 19:01:33,028 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-03 19:01:33,028 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-03 19:01:33,029 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-03 19:01:33,038 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,042 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,048 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-03 19:01:33,054 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-03 19:01:33,054 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-03 19:01:33,055 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-03 19:01:33,060 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,060 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,060 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,061 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,062 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,064 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,064 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/1) ... [2021-05-03 19:01:33,065 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-03 19:01:33,066 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-03 19:01:33,066 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-03 19:01:33,066 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-03 19:01:33,071 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (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-03 19:01:33,140 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-05-03 19:01:33,141 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-05-03 19:01:33,141 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-05-03 19:01:33,141 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-05-03 19:01:33,141 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-05-03 19:01:33,141 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-05-03 19:01:33,141 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-05-03 19:01:33,141 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-03 19:01:33,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-03 19:01:33,142 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-03 19:01:33,269 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-03 19:01:33,269 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-05-03 19:01:33,271 INFO L202 PluginConnector]: Adding new model nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.05 07:01:33 BoogieIcfgContainer [2021-05-03 19:01:33,271 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-03 19:01:33,273 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-03 19:01:33,273 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-03 19:01:33,275 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-03 19:01:33,275 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 03.05 07:01:33" (1/2) ... [2021-05-03 19:01:33,276 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ec63e97 and model type nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.05 07:01:33, skipping insertion in model container [2021-05-03 19:01:33,276 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.05 07:01:33" (2/2) ... [2021-05-03 19:01:33,277 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-cntr-alt.wvr.bpl [2021-05-03 19:01:33,281 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-03 19:01:33,281 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-03 19:01:33,283 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-03 19:01:33,284 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-03 19:01:33,302 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-05-03 19:01:33,314 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-03 19:01:33,390 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-03 19:01:33,390 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-03 19:01:33,390 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-03 19:01:33,390 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-03 19:01:33,390 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-03 19:01:33,391 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-03 19:01:33,391 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-03 19:01:33,391 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-03 19:01:33,437 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:33,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:33,440 INFO L82 PathProgramCache]: Analyzing trace with hash 556383795, now seen corresponding path program 1 times [2021-05-03 19:01:33,446 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:33,447 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [541195320] [2021-05-03 19:01:33,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:33,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:33,570 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-03 19:01:33,571 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [541195320] [2021-05-03 19:01:33,572 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-03 19:01:33,572 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-03 19:01:33,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [161840140] [2021-05-03 19:01:33,576 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-03 19:01:33,576 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:33,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-03 19:01:33,593 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-03 19:01:33,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:33,595 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:33,597 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 3.75) internal successors, (15), 3 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-03 19:01:33,598 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:33,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:33,652 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-03 19:01:33,652 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:33,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:33,653 INFO L82 PathProgramCache]: Analyzing trace with hash 561488305, now seen corresponding path program 1 times [2021-05-03 19:01:33,653 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:33,653 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [539545695] [2021-05-03 19:01:33,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:33,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:33,688 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-03 19:01:33,689 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [539545695] [2021-05-03 19:01:33,689 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-03 19:01:33,689 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-03 19:01:33,689 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [114477276] [2021-05-03 19:01:33,690 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-03 19:01:33,690 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:33,691 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-03 19:01:33,691 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-03 19:01:33,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:33,691 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:33,691 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.25) 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-03 19:01:33,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:33,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:33,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:33,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:33,736 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-03 19:01:33,736 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:33,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:33,737 INFO L82 PathProgramCache]: Analyzing trace with hash 1689660735, now seen corresponding path program 1 times [2021-05-03 19:01:33,738 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:33,738 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888973009] [2021-05-03 19:01:33,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:33,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:33,984 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:33,985 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888973009] [2021-05-03 19:01:33,985 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446300821] [2021-05-03 19:01:33,985 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-03 19:01:34,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:34,081 INFO L263 TraceCheckSpWp]: Trace formula consists of 43 conjuncts, 20 conjunts are in the unsatisfiable core [2021-05-03 19:01:34,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:34,558 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:34,559 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:34,559 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 20 [2021-05-03 19:01:34,560 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661669717] [2021-05-03 19:01:34,561 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-05-03 19:01:34,561 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:34,562 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-05-03 19:01:34,564 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2021-05-03 19:01:34,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:34,564 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:34,564 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 1.9047619047619047) internal successors, (40), 20 states have internal predecessors, (40), 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-03 19:01:34,564 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:34,564 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:34,564 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:34,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:34,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:34,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:35,009 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 19:01:35,009 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:35,010 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:35,010 INFO L82 PathProgramCache]: Analyzing trace with hash -152537733, now seen corresponding path program 2 times [2021-05-03 19:01:35,010 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:35,010 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [128050989] [2021-05-03 19:01:35,010 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:35,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:35,229 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:35,230 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [128050989] [2021-05-03 19:01:35,230 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1903889629] [2021-05-03 19:01:35,231 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-03 19:01:35,274 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-03 19:01:35,274 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:01:35,288 WARN L261 TraceCheckSpWp]: Trace formula consists of 53 conjuncts, 29 conjunts are in the unsatisfiable core [2021-05-03 19:01:35,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:35,719 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:35,720 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:35,720 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-05-03 19:01:35,720 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23842068] [2021-05-03 19:01:35,720 INFO L460 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-05-03 19:01:35,720 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:35,721 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-05-03 19:01:35,721 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=507, Unknown=0, NotChecked=0, Total=600 [2021-05-03 19:01:35,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:35,721 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:35,721 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 1.92) internal successors, (48), 24 states have internal predecessors, (48), 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-03 19:01:35,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:35,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:35,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:35,721 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:36,031 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:36,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:36,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:36,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:36,245 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 19:01:36,246 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:36,249 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:36,249 INFO L82 PathProgramCache]: Analyzing trace with hash 659718333, now seen corresponding path program 3 times [2021-05-03 19:01:36,250 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:36,250 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120636621] [2021-05-03 19:01:36,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:36,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:36,652 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:36,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120636621] [2021-05-03 19:01:36,653 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1957976104] [2021-05-03 19:01:36,653 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-03 19:01:36,680 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 7 check-sat command(s) [2021-05-03 19:01:36,680 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:01:36,681 WARN L261 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 45 conjunts are in the unsatisfiable core [2021-05-03 19:01:36,682 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:37,270 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:37,271 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:37,271 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18] total 33 [2021-05-03 19:01:37,271 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [493633711] [2021-05-03 19:01:37,272 INFO L460 AbstractCegarLoop]: Interpolant automaton has 34 states [2021-05-03 19:01:37,272 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:37,273 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2021-05-03 19:01:37,273 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=991, Unknown=0, NotChecked=0, Total=1122 [2021-05-03 19:01:37,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:37,274 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:37,274 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 34 states, 34 states have (on average 2.0) internal successors, (68), 33 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-03 19:01:37,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:37,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:37,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:37,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:37,274 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:38,589 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 26 [2021-05-03 19:01:38,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:38,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:38,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:38,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:38,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:39,156 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 19:01:39,156 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:39,156 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:39,157 INFO L82 PathProgramCache]: Analyzing trace with hash -1752594369, now seen corresponding path program 4 times [2021-05-03 19:01:39,157 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:39,157 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450492008] [2021-05-03 19:01:39,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:39,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:39,618 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:39,618 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450492008] [2021-05-03 19:01:39,618 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178065907] [2021-05-03 19:01:39,618 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-03 19:01:39,642 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-03 19:01:39,643 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:01:39,644 WARN L261 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 61 conjunts are in the unsatisfiable core [2021-05-03 19:01:39,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:40,517 INFO L134 CoverageAnalysis]: Checked inductivity of 85 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:40,518 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:40,518 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 21] total 37 [2021-05-03 19:01:40,518 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [604526680] [2021-05-03 19:01:40,519 INFO L460 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-05-03 19:01:40,519 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:40,519 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-05-03 19:01:40,520 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=133, Invalid=1273, Unknown=0, NotChecked=0, Total=1406 [2021-05-03 19:01:40,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:40,520 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:40,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 2.0789473684210527) internal successors, (79), 37 states have internal predecessors, (79), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-03 19:01:40,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:40,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:40,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:40,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:40,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:40,521 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:41,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:41,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:41,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:41,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:41,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:41,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:01:41,877 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-05-03 19:01:41,877 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:41,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:41,877 INFO L82 PathProgramCache]: Analyzing trace with hash -692394187, now seen corresponding path program 5 times [2021-05-03 19:01:41,877 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:41,878 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2034935872] [2021-05-03 19:01:41,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:41,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:42,362 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 81 proven. 99 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:42,362 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2034935872] [2021-05-03 19:01:42,362 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2050061372] [2021-05-03 19:01:42,362 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-03 19:01:42,407 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 13 check-sat command(s) [2021-05-03 19:01:42,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:01:42,421 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 81 conjunts are in the unsatisfiable core [2021-05-03 19:01:42,423 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:43,381 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:43,381 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:43,381 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 49 [2021-05-03 19:01:43,381 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678381002] [2021-05-03 19:01:43,382 INFO L460 AbstractCegarLoop]: Interpolant automaton has 50 states [2021-05-03 19:01:43,382 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:43,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 50 interpolants. [2021-05-03 19:01:43,383 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=315, Invalid=2135, Unknown=0, NotChecked=0, Total=2450 [2021-05-03 19:01:43,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:43,383 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:43,383 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 50 states, 50 states have (on average 2.0) internal successors, (100), 49 states have internal predecessors, (100), 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-03 19:01:43,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:43,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:43,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:43,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:43,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:43,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:01:43,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:45,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:45,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:45,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:45,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:45,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:45,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:01:45,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:01:45,870 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 19:01:45,871 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:45,871 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:45,871 INFO L82 PathProgramCache]: Analyzing trace with hash 226851775, now seen corresponding path program 6 times [2021-05-03 19:01:45,871 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:45,871 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1438513225] [2021-05-03 19:01:45,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:45,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:47,124 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 0 proven. 685 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:47,124 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1438513225] [2021-05-03 19:01:47,124 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534500881] [2021-05-03 19:01:47,124 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-03 19:01:47,192 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 27 check-sat command(s) [2021-05-03 19:01:47,192 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:01:47,196 WARN L261 TraceCheckSpWp]: Trace formula consists of 213 conjuncts, 157 conjunts are in the unsatisfiable core [2021-05-03 19:01:47,198 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:49,657 INFO L134 CoverageAnalysis]: Checked inductivity of 685 backedges. 0 proven. 685 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:49,658 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:49,658 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 45] total 79 [2021-05-03 19:01:49,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337150845] [2021-05-03 19:01:49,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 80 states [2021-05-03 19:01:49,659 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:49,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 80 interpolants. [2021-05-03 19:01:49,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=433, Invalid=5887, Unknown=0, NotChecked=0, Total=6320 [2021-05-03 19:01:49,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:49,661 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:49,661 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 80 states, 80 states have (on average 2.1875) internal successors, (175), 79 states have internal predecessors, (175), 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-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:01:49,661 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:50,953 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 80 [2021-05-03 19:01:51,181 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2021-05-03 19:01:51,388 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-05-03 19:01:51,532 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 75 [2021-05-03 19:01:51,681 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 73 [2021-05-03 19:01:51,833 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 78 [2021-05-03 19:01:52,142 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2021-05-03 19:01:52,284 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2021-05-03 19:01:52,703 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2021-05-03 19:01:54,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:01:54,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:01:54,408 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-03 19:01:54,408 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:01:54,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:01:54,408 INFO L82 PathProgramCache]: Analyzing trace with hash -865486551, now seen corresponding path program 7 times [2021-05-03 19:01:54,409 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:01:54,409 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [165861523] [2021-05-03 19:01:54,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:01:54,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:55,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1224 backedges. 441 proven. 783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:55,742 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [165861523] [2021-05-03 19:01:55,742 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [529933342] [2021-05-03 19:01:55,742 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-03 19:01:55,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:01:55,800 WARN L261 TraceCheckSpWp]: Trace formula consists of 268 conjuncts, 201 conjunts are in the unsatisfiable core [2021-05-03 19:01:55,802 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:01:59,125 INFO L134 CoverageAnalysis]: Checked inductivity of 1224 backedges. 0 proven. 1224 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:01:59,125 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:01:59,125 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 56] total 103 [2021-05-03 19:01:59,125 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [321559628] [2021-05-03 19:01:59,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 104 states [2021-05-03 19:01:59,126 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:01:59,126 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-05-03 19:01:59,128 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1308, Invalid=9404, Unknown=0, NotChecked=0, Total=10712 [2021-05-03 19:01:59,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:01:59,128 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:01:59,129 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 104 states, 104 states have (on average 2.1153846153846154) internal successors, (220), 103 states have internal predecessors, (220), 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-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:01:59,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:02:01,442 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 79 [2021-05-03 19:02:01,738 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2021-05-03 19:02:04,582 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 77 [2021-05-03 19:02:04,828 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 81 [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:02:06,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:02:06,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:02:06,809 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2021-05-03 19:02:06,809 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:02:06,809 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:02:06,809 INFO L82 PathProgramCache]: Analyzing trace with hash -1015524673, now seen corresponding path program 8 times [2021-05-03 19:02:06,810 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:02:06,810 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [939688670] [2021-05-03 19:02:06,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:02:06,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:02:10,751 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 0 proven. 3613 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:02:10,751 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [939688670] [2021-05-03 19:02:10,751 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [201111265] [2021-05-03 19:02:10,752 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-03 19:02:10,832 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-03 19:02:10,832 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:02:10,836 WARN L261 TraceCheckSpWp]: Trace formula consists of 453 conjuncts, 349 conjunts are in the unsatisfiable core [2021-05-03 19:02:10,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:02:20,169 INFO L134 CoverageAnalysis]: Checked inductivity of 3613 backedges. 0 proven. 3613 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:02:20,169 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:02:20,169 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 93] total 163 [2021-05-03 19:02:20,170 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1950361858] [2021-05-03 19:02:20,170 INFO L460 AbstractCegarLoop]: Interpolant automaton has 164 states [2021-05-03 19:02:20,170 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:02:20,170 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 164 interpolants. [2021-05-03 19:02:20,174 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1573, Invalid=25159, Unknown=0, NotChecked=0, Total=26732 [2021-05-03 19:02:20,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:02:20,175 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:02:20,175 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 164 states, 164 states have (on average 2.2378048780487805) internal successors, (367), 163 states have internal predecessors, (367), 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-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:02:20,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:02:24,406 WARN L205 SmtUtils]: Spent 377.00 ms on a formula simplification. DAG size of input: 185 DAG size of output: 164 [2021-05-03 19:02:24,969 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 186 DAG size of output: 162 [2021-05-03 19:02:25,544 WARN L205 SmtUtils]: Spent 389.00 ms on a formula simplification. DAG size of input: 188 DAG size of output: 167 [2021-05-03 19:02:26,033 WARN L205 SmtUtils]: Spent 364.00 ms on a formula simplification. DAG size of input: 179 DAG size of output: 159 [2021-05-03 19:02:26,507 WARN L205 SmtUtils]: Spent 368.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 157 [2021-05-03 19:02:26,977 WARN L205 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 182 DAG size of output: 162 [2021-05-03 19:02:27,394 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 153 [2021-05-03 19:02:27,864 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 151 [2021-05-03 19:02:28,348 WARN L205 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 175 DAG size of output: 156 [2021-05-03 19:02:28,744 WARN L205 SmtUtils]: Spent 290.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 146 [2021-05-03 19:02:29,155 WARN L205 SmtUtils]: Spent 303.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 144 [2021-05-03 19:02:29,578 WARN L205 SmtUtils]: Spent 315.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 149 [2021-05-03 19:02:29,994 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 156 DAG size of output: 139 [2021-05-03 19:02:30,401 WARN L205 SmtUtils]: Spent 301.00 ms on a formula simplification. DAG size of input: 157 DAG size of output: 137 [2021-05-03 19:02:30,799 WARN L205 SmtUtils]: Spent 292.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 142 [2021-05-03 19:02:31,211 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 132 [2021-05-03 19:02:31,628 WARN L205 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 149 DAG size of output: 130 [2021-05-03 19:02:32,012 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 135 [2021-05-03 19:02:32,347 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2021-05-03 19:02:32,698 WARN L205 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 141 DAG size of output: 123 [2021-05-03 19:02:33,066 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 143 DAG size of output: 128 [2021-05-03 19:02:33,386 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2021-05-03 19:02:33,725 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 116 [2021-05-03 19:02:34,100 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 135 DAG size of output: 121 [2021-05-03 19:02:34,398 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-05-03 19:02:34,716 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 109 [2021-05-03 19:02:35,037 WARN L205 SmtUtils]: Spent 217.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 114 [2021-05-03 19:02:35,383 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-05-03 19:02:35,693 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 102 [2021-05-03 19:02:36,071 WARN L205 SmtUtils]: Spent 205.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2021-05-03 19:02:36,352 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-05-03 19:02:36,656 WARN L205 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 95 [2021-05-03 19:02:37,018 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 100 [2021-05-03 19:02:37,327 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-05-03 19:02:37,661 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 101 DAG size of output: 88 [2021-05-03 19:02:37,934 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2021-05-03 19:02:38,185 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-05-03 19:02:38,421 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2021-05-03 19:02:38,782 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 86 [2021-05-03 19:02:39,008 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-05-03 19:02:39,225 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2021-05-03 19:02:39,460 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2021-05-03 19:02:39,655 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-05-03 19:02:39,871 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2021-05-03 19:02:40,091 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2021-05-03 19:02:40,711 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2021-05-03 19:02:43,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:02:43,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:02:43,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:02:43,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:02:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:02:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:02:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:02:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:02:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:02:43,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-05-03 19:02:43,322 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-03 19:02:43,322 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:02:43,322 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:02:43,322 INFO L82 PathProgramCache]: Analyzing trace with hash 2076037905, now seen corresponding path program 9 times [2021-05-03 19:02:43,323 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:02:43,323 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706465336] [2021-05-03 19:02:43,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:02:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:02:47,836 INFO L134 CoverageAnalysis]: Checked inductivity of 6120 backedges. 2025 proven. 4095 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:02:47,836 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706465336] [2021-05-03 19:02:47,836 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [204428112] [2021-05-03 19:02:47,836 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-03 19:02:48,338 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 67 check-sat command(s) [2021-05-03 19:02:48,339 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:02:48,346 WARN L261 TraceCheckSpWp]: Trace formula consists of 568 conjuncts, 441 conjunts are in the unsatisfiable core [2021-05-03 19:02:48,349 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:03:03,023 INFO L134 CoverageAnalysis]: Checked inductivity of 6120 backedges. 0 proven. 6120 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:03:03,024 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:03:03,024 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 116] total 211 [2021-05-03 19:03:03,024 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [33842260] [2021-05-03 19:03:03,024 INFO L460 AbstractCegarLoop]: Interpolant automaton has 212 states [2021-05-03 19:03:03,025 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:03:03,025 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 212 interpolants. [2021-05-03 19:03:03,032 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5346, Invalid=39386, Unknown=0, NotChecked=0, Total=44732 [2021-05-03 19:03:03,032 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:03:03,032 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:03:03,033 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 212 states, 212 states have (on average 2.169811320754717) internal successors, (460), 211 states have internal predecessors, (460), 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-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:03:03,033 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:03:03,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-05-03 19:03:03,034 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:03:10,509 WARN L205 SmtUtils]: Spent 459.00 ms on a formula simplification. DAG size of input: 212 DAG size of output: 163 [2021-05-03 19:03:11,262 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 196 DAG size of output: 154 [2021-05-03 19:03:12,007 WARN L205 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 147 [2021-05-03 19:03:12,698 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 178 DAG size of output: 140 [2021-05-03 19:03:13,344 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 133 [2021-05-03 19:03:13,978 WARN L205 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 160 DAG size of output: 126 [2021-05-03 19:03:14,589 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 119 [2021-05-03 19:03:15,162 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 112 [2021-05-03 19:03:15,684 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 105 [2021-05-03 19:03:16,203 WARN L205 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 98 [2021-05-03 19:03:16,675 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 91 [2021-05-03 19:03:17,165 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 84 [2021-05-03 19:03:17,571 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 77 [2021-05-03 19:03:17,965 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 70 [2021-05-03 19:03:18,353 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 63 [2021-05-03 19:03:27,038 WARN L205 SmtUtils]: Spent 419.00 ms on a formula simplification. DAG size of input: 203 DAG size of output: 161 [2021-05-03 19:03:27,899 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 209 DAG size of output: 165 [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:03:37,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-05-03 19:03:37,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 240 states. [2021-05-03 19:03:37,838 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-05-03 19:03:37,838 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:03:37,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:03:37,838 INFO L82 PathProgramCache]: Analyzing trace with hash 2131345599, now seen corresponding path program 10 times [2021-05-03 19:03:37,838 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:03:37,839 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [911807312] [2021-05-03 19:03:37,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:03:38,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:03:57,929 INFO L134 CoverageAnalysis]: Checked inductivity of 16381 backedges. 0 proven. 16381 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:03:57,929 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [911807312] [2021-05-03 19:03:57,930 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1067897279] [2021-05-03 19:03:57,930 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-03 19:03:58,119 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-03 19:03:58,119 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:03:58,130 WARN L261 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 733 conjunts are in the unsatisfiable core [2021-05-03 19:03:58,135 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-03 19:05:07,429 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2021-05-03 19:05:13,864 INFO L134 CoverageAnalysis]: Checked inductivity of 16381 backedges. 0 proven. 16381 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:05:13,864 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-03 19:05:13,869 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [145, 189] total 331 [2021-05-03 19:05:13,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748481488] [2021-05-03 19:05:13,870 INFO L460 AbstractCegarLoop]: Interpolant automaton has 332 states [2021-05-03 19:05:13,870 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-03 19:05:13,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 332 interpolants. [2021-05-03 19:05:13,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6013, Invalid=103879, Unknown=0, NotChecked=0, Total=109892 [2021-05-03 19:05:13,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:05:13,882 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-03 19:05:13,883 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 332 states, 332 states have (on average 2.2620481927710845) internal successors, (751), 331 states have internal predecessors, (751), 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-03 19:05:13,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:05:13,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:05:13,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:05:13,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:05:13,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 98 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 240 states. [2021-05-03 19:05:13,884 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-03 19:05:49,771 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 27 [2021-05-03 19:05:50,436 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2021-05-03 19:05:54,670 WARN L205 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 377 DAG size of output: 332 [2021-05-03 19:05:58,794 WARN L205 SmtUtils]: Spent 3.10 s on a formula simplification. DAG size of input: 378 DAG size of output: 330 [2021-05-03 19:06:03,189 WARN L205 SmtUtils]: Spent 3.32 s on a formula simplification. DAG size of input: 380 DAG size of output: 335 [2021-05-03 19:06:06,817 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 371 DAG size of output: 327 [2021-05-03 19:06:10,369 WARN L205 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 372 DAG size of output: 325 [2021-05-03 19:06:13,578 WARN L205 SmtUtils]: Spent 2.66 s on a formula simplification. DAG size of input: 374 DAG size of output: 330 [2021-05-03 19:06:17,010 WARN L205 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 364 DAG size of output: 321 [2021-05-03 19:06:20,506 WARN L205 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 365 DAG size of output: 319 [2021-05-03 19:06:24,468 WARN L205 SmtUtils]: Spent 3.28 s on a formula simplification. DAG size of input: 367 DAG size of output: 324 [2021-05-03 19:06:27,808 WARN L205 SmtUtils]: Spent 2.71 s on a formula simplification. DAG size of input: 356 DAG size of output: 314 [2021-05-03 19:06:31,375 WARN L205 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 357 DAG size of output: 312 [2021-05-03 19:06:34,903 WARN L205 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 359 DAG size of output: 317 [2021-05-03 19:06:38,433 WARN L205 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 348 DAG size of output: 307 [2021-05-03 19:06:41,919 WARN L205 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 349 DAG size of output: 305 [2021-05-03 19:06:45,217 WARN L205 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 351 DAG size of output: 310 [2021-05-03 19:06:48,400 WARN L205 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 340 DAG size of output: 300 [2021-05-03 19:06:51,723 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification. DAG size of input: 341 DAG size of output: 298 [2021-05-03 19:06:55,012 WARN L205 SmtUtils]: Spent 2.61 s on a formula simplification. DAG size of input: 343 DAG size of output: 303 [2021-05-03 19:06:58,243 WARN L205 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 332 DAG size of output: 293 [2021-05-03 19:07:01,758 WARN L205 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 333 DAG size of output: 291 [2021-05-03 19:07:05,309 WARN L205 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 335 DAG size of output: 296 [2021-05-03 19:07:08,934 WARN L205 SmtUtils]: Spent 2.90 s on a formula simplification. DAG size of input: 324 DAG size of output: 286 [2021-05-03 19:07:12,660 WARN L205 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 325 DAG size of output: 284 [2021-05-03 19:07:16,277 WARN L205 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 327 DAG size of output: 289 [2021-05-03 19:07:19,605 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification. DAG size of input: 316 DAG size of output: 279 [2021-05-03 19:07:23,306 WARN L205 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 317 DAG size of output: 277 [2021-05-03 19:07:26,876 WARN L205 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 319 DAG size of output: 282 [2021-05-03 19:07:30,384 WARN L205 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 308 DAG size of output: 272 [2021-05-03 19:07:33,835 WARN L205 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 309 DAG size of output: 270 [2021-05-03 19:07:37,495 WARN L205 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 311 DAG size of output: 275 [2021-05-03 19:07:40,890 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification. DAG size of input: 300 DAG size of output: 265 [2021-05-03 19:07:44,332 WARN L205 SmtUtils]: Spent 2.66 s on a formula simplification. DAG size of input: 301 DAG size of output: 263 [2021-05-03 19:07:47,736 WARN L205 SmtUtils]: Spent 2.69 s on a formula simplification. DAG size of input: 303 DAG size of output: 268 [2021-05-03 19:07:51,302 WARN L205 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 292 DAG size of output: 258 [2021-05-03 19:07:54,868 WARN L205 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 293 DAG size of output: 256 [2021-05-03 19:07:58,470 WARN L205 SmtUtils]: Spent 2.90 s on a formula simplification. DAG size of input: 295 DAG size of output: 261 [2021-05-03 19:08:02,128 WARN L205 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 284 DAG size of output: 251 [2021-05-03 19:08:05,345 WARN L205 SmtUtils]: Spent 2.41 s on a formula simplification. DAG size of input: 285 DAG size of output: 249 [2021-05-03 19:08:08,985 WARN L205 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 287 DAG size of output: 254 [2021-05-03 19:08:12,303 WARN L205 SmtUtils]: Spent 2.57 s on a formula simplification. DAG size of input: 276 DAG size of output: 244 [2021-05-03 19:08:15,742 WARN L205 SmtUtils]: Spent 2.63 s on a formula simplification. DAG size of input: 277 DAG size of output: 242 [2021-05-03 19:08:18,944 WARN L205 SmtUtils]: Spent 2.46 s on a formula simplification. DAG size of input: 279 DAG size of output: 247 [2021-05-03 19:08:22,363 WARN L205 SmtUtils]: Spent 2.68 s on a formula simplification. DAG size of input: 268 DAG size of output: 237 [2021-05-03 19:08:25,825 WARN L205 SmtUtils]: Spent 2.59 s on a formula simplification. DAG size of input: 269 DAG size of output: 235 [2021-05-03 19:08:29,511 WARN L205 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 271 DAG size of output: 240 [2021-05-03 19:08:32,872 WARN L205 SmtUtils]: Spent 2.56 s on a formula simplification. DAG size of input: 260 DAG size of output: 230 [2021-05-03 19:08:36,053 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 261 DAG size of output: 228 [2021-05-03 19:08:39,834 WARN L205 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 263 DAG size of output: 233 [2021-05-03 19:08:43,183 WARN L205 SmtUtils]: Spent 2.50 s on a formula simplification. DAG size of input: 252 DAG size of output: 223 [2021-05-03 19:08:46,552 WARN L205 SmtUtils]: Spent 2.51 s on a formula simplification. DAG size of input: 253 DAG size of output: 221 [2021-05-03 19:08:50,036 WARN L205 SmtUtils]: Spent 2.71 s on a formula simplification. DAG size of input: 255 DAG size of output: 226 [2021-05-03 19:08:53,462 WARN L205 SmtUtils]: Spent 2.49 s on a formula simplification. DAG size of input: 244 DAG size of output: 216 [2021-05-03 19:08:56,818 WARN L205 SmtUtils]: Spent 2.51 s on a formula simplification. DAG size of input: 245 DAG size of output: 214 [2021-05-03 19:09:00,062 WARN L205 SmtUtils]: Spent 2.38 s on a formula simplification. DAG size of input: 247 DAG size of output: 219 [2021-05-03 19:09:03,135 WARN L205 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 236 DAG size of output: 209 [2021-05-03 19:09:06,388 WARN L205 SmtUtils]: Spent 2.43 s on a formula simplification. DAG size of input: 237 DAG size of output: 207 [2021-05-03 19:09:10,185 WARN L205 SmtUtils]: Spent 2.85 s on a formula simplification. DAG size of input: 239 DAG size of output: 212 [2021-05-03 19:09:13,454 WARN L205 SmtUtils]: Spent 2.32 s on a formula simplification. DAG size of input: 228 DAG size of output: 202 [2021-05-03 19:09:16,488 WARN L205 SmtUtils]: Spent 2.23 s on a formula simplification. DAG size of input: 229 DAG size of output: 200 [2021-05-03 19:09:19,835 WARN L205 SmtUtils]: Spent 2.43 s on a formula simplification. DAG size of input: 231 DAG size of output: 205 [2021-05-03 19:09:22,847 WARN L205 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 220 DAG size of output: 195 [2021-05-03 19:09:25,979 WARN L205 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 221 DAG size of output: 193 [2021-05-03 19:09:29,291 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 223 DAG size of output: 198 [2021-05-03 19:09:32,264 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 212 DAG size of output: 188 [2021-05-03 19:09:35,299 WARN L205 SmtUtils]: Spent 2.18 s on a formula simplification. DAG size of input: 213 DAG size of output: 186 [2021-05-03 19:09:38,482 WARN L205 SmtUtils]: Spent 2.30 s on a formula simplification. DAG size of input: 215 DAG size of output: 191 [2021-05-03 19:09:41,333 WARN L205 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 204 DAG size of output: 181 [2021-05-03 19:09:44,317 WARN L205 SmtUtils]: Spent 2.11 s on a formula simplification. DAG size of input: 205 DAG size of output: 179 [2021-05-03 19:09:47,549 WARN L205 SmtUtils]: Spent 2.43 s on a formula simplification. DAG size of input: 207 DAG size of output: 184 [2021-05-03 19:09:50,739 WARN L205 SmtUtils]: Spent 2.28 s on a formula simplification. DAG size of input: 196 DAG size of output: 174 [2021-05-03 19:09:54,895 WARN L205 SmtUtils]: Spent 3.27 s on a formula simplification. DAG size of input: 197 DAG size of output: 172 [2021-05-03 19:09:58,120 WARN L205 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 199 DAG size of output: 177 [2021-05-03 19:10:01,206 WARN L205 SmtUtils]: Spent 2.19 s on a formula simplification. DAG size of input: 188 DAG size of output: 167 [2021-05-03 19:10:05,747 WARN L205 SmtUtils]: Spent 3.62 s on a formula simplification. DAG size of input: 189 DAG size of output: 165 [2021-05-03 19:10:09,285 WARN L205 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 191 DAG size of output: 170 [2021-05-03 19:10:12,590 WARN L205 SmtUtils]: Spent 2.34 s on a formula simplification. DAG size of input: 180 DAG size of output: 160 [2021-05-03 19:10:16,759 WARN L205 SmtUtils]: Spent 3.19 s on a formula simplification. DAG size of input: 181 DAG size of output: 158 [2021-05-03 19:10:20,245 WARN L205 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 183 DAG size of output: 163 [2021-05-03 19:10:23,159 WARN L205 SmtUtils]: Spent 1.94 s on a formula simplification. DAG size of input: 172 DAG size of output: 153 [2021-05-03 19:10:27,123 WARN L205 SmtUtils]: Spent 2.95 s on a formula simplification. DAG size of input: 173 DAG size of output: 151 [2021-05-03 19:10:30,260 WARN L205 SmtUtils]: Spent 2.22 s on a formula simplification. DAG size of input: 175 DAG size of output: 156 [2021-05-03 19:10:33,070 WARN L205 SmtUtils]: Spent 1.91 s on a formula simplification. DAG size of input: 164 DAG size of output: 146 [2021-05-03 19:10:36,834 WARN L205 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 165 DAG size of output: 144 [2021-05-03 19:10:39,907 WARN L205 SmtUtils]: Spent 2.12 s on a formula simplification. DAG size of input: 167 DAG size of output: 149 [2021-05-03 19:10:42,617 WARN L205 SmtUtils]: Spent 1.77 s on a formula simplification. DAG size of input: 156 DAG size of output: 139 [2021-05-03 19:10:46,448 WARN L205 SmtUtils]: Spent 2.82 s on a formula simplification. DAG size of input: 157 DAG size of output: 137 [2021-05-03 19:10:49,459 WARN L205 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 159 DAG size of output: 142 [2021-05-03 19:10:51,917 WARN L205 SmtUtils]: Spent 1.65 s on a formula simplification. DAG size of input: 148 DAG size of output: 132 [2021-05-03 19:10:55,322 WARN L205 SmtUtils]: Spent 2.42 s on a formula simplification. DAG size of input: 149 DAG size of output: 130 [2021-05-03 19:10:58,022 WARN L205 SmtUtils]: Spent 1.83 s on a formula simplification. DAG size of input: 151 DAG size of output: 135 [2021-05-03 19:11:00,593 WARN L205 SmtUtils]: Spent 1.55 s on a formula simplification. DAG size of input: 140 DAG size of output: 125 [2021-05-03 19:11:04,278 WARN L205 SmtUtils]: Spent 2.65 s on a formula simplification. DAG size of input: 141 DAG size of output: 123 [2021-05-03 19:11:06,949 WARN L205 SmtUtils]: Spent 1.63 s on a formula simplification. DAG size of input: 143 DAG size of output: 128 [2021-05-03 19:11:09,319 WARN L205 SmtUtils]: Spent 1.47 s on a formula simplification. DAG size of input: 132 DAG size of output: 118 [2021-05-03 19:11:12,529 WARN L205 SmtUtils]: Spent 2.25 s on a formula simplification. DAG size of input: 133 DAG size of output: 116 [2021-05-03 19:11:15,009 WARN L205 SmtUtils]: Spent 1.57 s on a formula simplification. DAG size of input: 135 DAG size of output: 121 [2021-05-03 19:11:17,190 WARN L205 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 124 DAG size of output: 111 [2021-05-03 19:11:19,888 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 125 DAG size of output: 109 [2021-05-03 19:11:22,026 WARN L205 SmtUtils]: Spent 1.32 s on a formula simplification. DAG size of input: 127 DAG size of output: 114 [2021-05-03 19:11:24,011 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 116 DAG size of output: 104 [2021-05-03 19:11:26,729 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 117 DAG size of output: 102 [2021-05-03 19:11:28,820 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 119 DAG size of output: 107 [2021-05-03 19:11:30,710 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 108 DAG size of output: 97 [2021-05-03 19:11:33,325 WARN L205 SmtUtils]: Spent 1.68 s on a formula simplification. DAG size of input: 109 DAG size of output: 95 [2021-05-03 19:11:35,380 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 111 DAG size of output: 100 [2021-05-03 19:11:37,291 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 100 DAG size of output: 90 [2021-05-03 19:11:39,756 WARN L205 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 101 DAG size of output: 88 [2021-05-03 19:11:41,831 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 103 DAG size of output: 93 [2021-05-03 19:11:43,549 WARN L205 SmtUtils]: Spent 877.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 83 [2021-05-03 19:11:45,841 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 93 DAG size of output: 81 [2021-05-03 19:11:47,734 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 95 DAG size of output: 86 [2021-05-03 19:11:49,430 WARN L205 SmtUtils]: Spent 809.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 76 [2021-05-03 19:11:51,734 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 85 DAG size of output: 74 [2021-05-03 19:11:53,595 WARN L205 SmtUtils]: Spent 933.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 79 [2021-05-03 19:11:55,132 WARN L205 SmtUtils]: Spent 704.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 69 [2021-05-03 19:11:57,137 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 77 DAG size of output: 67 [2021-05-03 19:11:58,794 WARN L205 SmtUtils]: Spent 810.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 72 [2021-05-03 19:12:00,250 WARN L205 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 62 [2021-05-03 19:12:02,332 WARN L205 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 69 DAG size of output: 60 [2021-05-03 19:12:03,801 WARN L205 SmtUtils]: Spent 701.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2021-05-03 19:12:05,024 WARN L205 SmtUtils]: Spent 466.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2021-05-03 19:12:06,934 WARN L205 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 53 [2021-05-03 19:12:08,363 WARN L205 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2021-05-03 19:12:09,638 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 48 [2021-05-03 19:12:11,492 WARN L205 SmtUtils]: Spent 837.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 46 [2021-05-03 19:12:12,773 WARN L205 SmtUtils]: Spent 489.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 51 [2021-05-03 19:12:13,888 WARN L205 SmtUtils]: Spent 318.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 41 [2021-05-03 19:12:15,438 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2021-05-03 19:12:16,719 WARN L205 SmtUtils]: Spent 457.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 44 [2021-05-03 19:12:17,767 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 34 [2021-05-03 19:12:19,176 WARN L205 SmtUtils]: Spent 440.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 32 [2021-05-03 19:12:20,486 WARN L205 SmtUtils]: Spent 474.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2021-05-03 19:12:21,595 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 27 [2021-05-03 19:12:22,862 WARN L205 SmtUtils]: Spent 336.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 25 [2021-05-03 19:12:23,899 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 30 [2021-05-03 19:12:24,766 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 22 [2021-05-03 19:12:27,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:12:27,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-05-03 19:12:27,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-03 19:12:27,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 98 states. [2021-05-03 19:12:27,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 240 states. [2021-05-03 19:12:27,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 194 states. [2021-05-03 19:12:27,687 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-05-03 19:12:27,687 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-03 19:12:27,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-03 19:12:27,688 INFO L82 PathProgramCache]: Analyzing trace with hash -128196895, now seen corresponding path program 11 times [2021-05-03 19:12:27,688 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-03 19:12:27,688 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1398731066] [2021-05-03 19:12:27,688 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-03 19:12:28,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-03 19:12:56,620 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 21 [2021-05-03 19:14:10,674 INFO L134 CoverageAnalysis]: Checked inductivity of 27144 backedges. 8649 proven. 18495 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-03 19:14:10,675 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1398731066] [2021-05-03 19:14:10,675 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2104043610] [2021-05-03 19:14:10,675 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-03 19:14:13,493 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 139 check-sat command(s) [2021-05-03 19:14:13,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-03 19:14:13,519 WARN L261 TraceCheckSpWp]: Trace formula consists of 1168 conjuncts, 921 conjunts are in the unsatisfiable core [2021-05-03 19:14:13,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-05-03 19:15:59,443 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-05-03 19:15:59,443 WARN L545 AbstractCegarLoop]: Verification canceled [2021-05-03 19:15:59,480 WARN L224 ceAbstractionStarter]: Timeout [2021-05-03 19:15:59,480 INFO L202 PluginConnector]: Adding new model nonblocking-cntr-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 03.05 07:15:59 BasicIcfg [2021-05-03 19:15:59,480 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-03 19:15:59,481 INFO L168 Benchmark]: Toolchain (without parser) took 866453.88 ms. Allocated memory was 343.9 MB in the beginning and 597.7 MB in the end (delta: 253.8 MB). Free memory was 323.6 MB in the beginning and 212.0 MB in the end (delta: 111.6 MB). Peak memory consumption was 368.4 MB. Max. memory is 16.0 GB. [2021-05-03 19:15:59,481 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 343.9 MB. Free memory is still 324.7 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-05-03 19:15:59,481 INFO L168 Benchmark]: Boogie Procedure Inliner took 24.39 ms. Allocated memory is still 343.9 MB. Free memory was 323.5 MB in the beginning and 322.1 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-03 19:15:59,481 INFO L168 Benchmark]: Boogie Preprocessor took 10.78 ms. Allocated memory is still 343.9 MB. Free memory was 322.1 MB in the beginning and 321.1 MB in the end (delta: 973.6 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-03 19:15:59,481 INFO L168 Benchmark]: RCFGBuilder took 205.13 ms. Allocated memory is still 343.9 MB. Free memory was 321.1 MB in the beginning and 310.0 MB in the end (delta: 11.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. [2021-05-03 19:15:59,481 INFO L168 Benchmark]: TraceAbstraction took 866207.32 ms. Allocated memory was 343.9 MB in the beginning and 597.7 MB in the end (delta: 253.8 MB). Free memory was 309.5 MB in the beginning and 212.0 MB in the end (delta: 97.5 MB). Peak memory consumption was 353.8 MB. Max. memory is 16.0 GB. [2021-05-03 19:15:59,482 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 343.9 MB. Free memory is still 324.7 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 24.39 ms. Allocated memory is still 343.9 MB. Free memory was 323.5 MB in the beginning and 322.1 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 10.78 ms. Allocated memory is still 343.9 MB. Free memory was 322.1 MB in the beginning and 321.1 MB in the end (delta: 973.6 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 205.13 ms. Allocated memory is still 343.9 MB. Free memory was 321.1 MB in the beginning and 310.0 MB in the end (delta: 11.1 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 866207.32 ms. Allocated memory was 343.9 MB in the beginning and 597.7 MB in the end (delta: 253.8 MB). Free memory was 309.5 MB in the beginning and 212.0 MB in the end (delta: 97.5 MB). Peak memory consumption was 353.8 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: 4015, positive: 2888, positive conditional: 2888, positive unconditional: 0, negative: 1127, negative conditional: 1127, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 2901, positive: 2888, positive conditional: 2888, positive unconditional: 0, negative: 13, negative conditional: 13, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 2901, positive: 2712, positive conditional: 0, positive unconditional: 2712, negative: 189, negative conditional: 0, negative unconditional: 189, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 18, positive: 17, positive conditional: 0, positive unconditional: 17, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 18, positive: 17, positive conditional: 0, positive unconditional: 17, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2901, positive: 2695, positive conditional: 0, positive unconditional: 2695, negative: 188, negative conditional: 0, negative unconditional: 188, unknown: 18, unknown conditional: 0, unknown unconditional: 18] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166, SemanticConditionEliminator.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1464, positive: 176, positive conditional: 176, positive unconditional: 0, negative: 1288, negative conditional: 1122, negative unconditional: 166, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 61, positive: 46, positive conditional: 46, positive unconditional: 0, negative: 15, negative conditional: 14, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 206, positive: 144, positive conditional: 144, positive unconditional: 0, negative: 62, negative conditional: 38, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1464, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1274, negative conditional: 1108, negative unconditional: 166, unknown: 60, unknown conditional: 60, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 78, Positive cache size: 63, Positive conditional cache size: 46, Positive unconditional cache size: 17, Negative cache size: 15, Negative conditional cache size: 14, Negative unconditional cache size: 1, Eliminated conditions: 166 ], Maximal queried relation: 12, Independence queries for same thread: 1114 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 50). Cancelled while PartialOrderCegarLoop was analyzing trace of length 472 with TraceHistMax 138,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 278 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 866131.4ms, OverallIterations: 13, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.0ms, PartialOrderReductionTime: 508933.1ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 874, 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: 112.7ms SsaConstructionTime, 1826.6ms SatisfiabilityAnalysisTime, 140936.1ms InterpolantComputationTime, 2364 NumberOfCodeBlocks, 2364 NumberOfCodeBlocksAsserted, 134 NumberOfCheckSat, 2342 ConstructedInterpolants, 0 QuantifiedInterpolants, 48306 SizeOfPredicates, 50 NumberOfNonLiveVariables, 2820 ConjunctsInSsa, 2117 ConjunctsInUnsatCore, 22 InterpolantComputations, 2 PerfectInterpolantSequences, 2562/56713 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