/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-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9b7772ad7705253c1305067fc38dc9bc7271fbe3-9b7772a [2021-04-15 08:39:18,333 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-15 08:39:18,336 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-15 08:39:18,379 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-15 08:39:18,379 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-15 08:39:18,383 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-15 08:39:18,386 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-15 08:39:18,393 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-15 08:39:18,396 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-15 08:39:18,402 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-15 08:39:18,404 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-15 08:39:18,405 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-15 08:39:18,406 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-15 08:39:18,408 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-15 08:39:18,410 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-15 08:39:18,412 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-15 08:39:18,421 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-15 08:39:18,422 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-15 08:39:18,426 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-15 08:39:18,437 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-15 08:39:18,439 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-15 08:39:18,441 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-15 08:39:18,443 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-15 08:39:18,445 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-15 08:39:18,452 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-15 08:39:18,452 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-15 08:39:18,452 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-15 08:39:18,454 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-15 08:39:18,455 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-15 08:39:18,456 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-15 08:39:18,456 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-15 08:39:18,457 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-15 08:39:18,458 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-15 08:39:18,459 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-15 08:39:18,460 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-15 08:39:18,460 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-15 08:39:18,460 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-15 08:39:18,460 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-15 08:39:18,461 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-15 08:39:18,461 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-15 08:39:18,461 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-15 08:39:18,469 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-NewStatesSleep-NoLbe.epf [2021-04-15 08:39:18,506 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-15 08:39:18,507 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-15 08:39:18,507 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-04-15 08:39:18,507 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-04-15 08:39:18,508 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-15 08:39:18,508 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * Use SBE=true [2021-04-15 08:39:18,509 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-15 08:39:18,509 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-15 08:39:18,510 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-15 08:39:18,510 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-15 08:39:18,511 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-04-15 08:39:18,511 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-04-15 08:39:18,511 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-04-15 08:39:18,846 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-15 08:39:18,870 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-15 08:39:18,873 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-15 08:39:18,874 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-15 08:39:18,875 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-15 08:39:18,876 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl [2021-04-15 08:39:18,877 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-1.wvr.bpl' [2021-04-15 08:39:18,910 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-15 08:39:18,912 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-15 08:39:18,913 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-15 08:39:18,913 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-15 08:39:18,913 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-15 08:39:18,924 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,933 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,941 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-15 08:39:18,943 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-15 08:39:18,943 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-15 08:39:18,943 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-15 08:39:18,950 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,950 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,951 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,951 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,954 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,957 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,957 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/1) ... [2021-04-15 08:39:18,958 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-15 08:39:18,959 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-15 08:39:18,959 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-15 08:39:18,959 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-15 08:39:18,961 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (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-04-15 08:39:19,020 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-04-15 08:39:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-04-15 08:39:19,021 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-04-15 08:39:19,021 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-04-15 08:39:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-04-15 08:39:19,021 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-04-15 08:39:19,021 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-15 08:39:19,021 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-15 08:39:19,021 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-15 08:39:19,022 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-15 08:39:19,290 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-15 08:39:19,290 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-15 08:39:19,292 INFO L202 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.04 08:39:19 BoogieIcfgContainer [2021-04-15 08:39:19,292 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-15 08:39:19,293 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-15 08:39:19,293 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-15 08:39:19,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-15 08:39:19,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 08:39:18" (1/2) ... [2021-04-15 08:39:19,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73cba899 and model type misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.04 08:39:19, skipping insertion in model container [2021-04-15 08:39:19,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.04 08:39:19" (2/2) ... [2021-04-15 08:39:19,298 INFO L111 eAbstractionObserver]: Analyzing ICFG misc-1.wvr.bpl [2021-04-15 08:39:19,303 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-04-15 08:39:19,304 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-15 08:39:19,322 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-15 08:39:19,323 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-15 08:39:19,354 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-04-15 08:39:19,370 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-04-15 08:39:19,413 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-15 08:39:19,413 INFO L377 AbstractCegarLoop]: Hoare is true [2021-04-15 08:39:19,413 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-15 08:39:19,413 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-15 08:39:19,413 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-15 08:39:19,413 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-15 08:39:19,414 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-15 08:39:19,414 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-15 08:39:19,486 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:19,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:19,495 INFO L82 PathProgramCache]: Analyzing trace with hash 551372010, now seen corresponding path program 1 times [2021-04-15 08:39:19,504 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:19,505 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1461788395] [2021-04-15 08:39:19,505 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:19,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:19,763 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:19,764 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1461788395] [2021-04-15 08:39:19,765 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-15 08:39:19,765 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-15 08:39:19,765 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737242271] [2021-04-15 08:39:19,768 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-15 08:39:19,768 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 08:39:19,776 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-15 08:39:19,778 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-04-15 08:39:19,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:19,779 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 08:39:19,781 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 2.1666666666666665) internal successors, (13), 5 states have internal predecessors, (13), 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-04-15 08:39:19,781 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:19,935 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:19,936 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-15 08:39:19,936 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:19,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:19,941 INFO L82 PathProgramCache]: Analyzing trace with hash 2089023387, now seen corresponding path program 1 times [2021-04-15 08:39:19,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:19,942 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474077648] [2021-04-15 08:39:19,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:19,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:20,021 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-04-15 08:39:20,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474077648] [2021-04-15 08:39:20,022 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1549630361] [2021-04-15 08:39:20,022 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-04-15 08:39:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:20,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 5 conjunts are in the unsatisfiable core [2021-04-15 08:39:20,053 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 08:39:20,179 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:20,180 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 08:39:20,180 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2021-04-15 08:39:20,181 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494062481] [2021-04-15 08:39:20,181 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-04-15 08:39:20,181 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 08:39:20,182 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-04-15 08:39:20,182 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2021-04-15 08:39:20,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:20,182 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 08:39:20,182 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-04-15 08:39:20,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:20,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:20,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:20,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:20,491 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:39:20,492 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:20,492 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:20,493 INFO L82 PathProgramCache]: Analyzing trace with hash 655496662, now seen corresponding path program 1 times [2021-04-15 08:39:20,493 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:20,493 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543816455] [2021-04-15 08:39:20,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:20,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:20,915 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:20,915 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543816455] [2021-04-15 08:39:20,916 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [111924963] [2021-04-15 08:39:20,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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) [2021-04-15 08:39:20,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:20,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 60 conjuncts, 29 conjunts are in the unsatisfiable core [2021-04-15 08:39:20,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:39:21,203 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 28 treesize of output 16 [2021-04-15 08:39:21,206 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-04-15 08:39:21,211 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 08:39:21,217 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-04-15 08:39:21,218 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:31, output treesize:10 [2021-04-15 08:39:21,260 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:21,260 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 08:39:21,261 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 10] total 19 [2021-04-15 08:39:21,261 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031487931] [2021-04-15 08:39:21,261 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-04-15 08:39:21,261 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 08:39:21,262 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-04-15 08:39:21,262 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2021-04-15 08:39:21,262 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:21,263 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 08:39:21,263 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.35) internal successors, (47), 19 states have internal predecessors, (47), 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-04-15 08:39:21,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:21,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:21,263 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:21,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:21,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:21,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:22,023 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:39:22,024 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:22,025 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:22,025 INFO L82 PathProgramCache]: Analyzing trace with hash -488912293, now seen corresponding path program 1 times [2021-04-15 08:39:22,025 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:22,025 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2085848625] [2021-04-15 08:39:22,025 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:22,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:22,097 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:22,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2085848625] [2021-04-15 08:39:22,097 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275536311] [2021-04-15 08:39:22,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-04-15 08:39:22,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:22,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 74 conjuncts, 9 conjunts are in the unsatisfiable core [2021-04-15 08:39:22,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 08:39:22,274 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:22,274 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 08:39:22,275 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 9 [2021-04-15 08:39:22,275 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939228683] [2021-04-15 08:39:22,275 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-04-15 08:39:22,276 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 08:39:22,277 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-04-15 08:39:22,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-04-15 08:39:22,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:22,278 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 08:39:22,279 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.4) internal successors, (44), 9 states have internal predecessors, (44), 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-04-15 08:39:22,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:22,279 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:22,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:22,284 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:22,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:22,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:22,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:22,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-15 08:39:22,664 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:39:22,665 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:22,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:22,665 INFO L82 PathProgramCache]: Analyzing trace with hash -514289982, now seen corresponding path program 2 times [2021-04-15 08:39:22,665 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:22,666 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1557197907] [2021-04-15 08:39:22,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:23,488 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 1 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:23,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1557197907] [2021-04-15 08:39:23,488 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1681717234] [2021-04-15 08:39:23,489 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 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-04-15 08:39:23,545 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-04-15 08:39:23,545 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 08:39:23,546 WARN L261 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 45 conjunts are in the unsatisfiable core [2021-04-15 08:39:23,548 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 08:39:24,134 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 46 treesize of output 22 [2021-04-15 08:39:24,139 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-04-15 08:39:24,143 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 08:39:24,144 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-04-15 08:39:24,144 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:49, output treesize:10 [2021-04-15 08:39:24,187 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 0 proven. 56 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:24,187 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 08:39:24,187 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 18] total 35 [2021-04-15 08:39:24,188 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186902778] [2021-04-15 08:39:24,189 INFO L460 AbstractCegarLoop]: Interpolant automaton has 36 states [2021-04-15 08:39:24,189 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 08:39:24,197 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2021-04-15 08:39:24,197 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=192, Invalid=1068, Unknown=0, NotChecked=0, Total=1260 [2021-04-15 08:39:24,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:24,198 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 08:39:24,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 36 states, 36 states have (on average 2.1944444444444446) internal successors, (79), 35 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-04-15 08:39:24,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:24,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:24,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:24,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-04-15 08:39:24,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:27,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-15 08:39:27,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-04-15 08:39:27,296 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:39:27,297 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:27,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:27,297 INFO L82 PathProgramCache]: Analyzing trace with hash 1025647515, now seen corresponding path program 2 times [2021-04-15 08:39:27,297 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:27,297 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165287511] [2021-04-15 08:39:27,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:27,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:27,456 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 110 proven. 93 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:27,456 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165287511] [2021-04-15 08:39:27,457 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1372087291] [2021-04-15 08:39:27,457 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 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-04-15 08:39:27,504 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-04-15 08:39:27,505 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 08:39:27,506 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 17 conjunts are in the unsatisfiable core [2021-04-15 08:39:27,509 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 08:39:27,698 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 139 proven. 64 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:27,699 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 08:39:27,699 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 17 [2021-04-15 08:39:27,699 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1177426867] [2021-04-15 08:39:27,701 INFO L460 AbstractCegarLoop]: Interpolant automaton has 18 states [2021-04-15 08:39:27,701 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 08:39:27,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2021-04-15 08:39:27,702 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=217, Unknown=0, NotChecked=0, Total=306 [2021-04-15 08:39:27,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:27,703 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 08:39:27,703 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 18 states, 18 states have (on average 4.444444444444445) internal successors, (80), 17 states have internal predecessors, (80), 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-04-15 08:39:27,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:27,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:27,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:27,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-04-15 08:39:27,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 41 states. [2021-04-15 08:39:27,703 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 08:39:28,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 08:39:28,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 08:39:28,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-15 08:39:28,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-15 08:39:28,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2021-04-15 08:39:28,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-04-15 08:39:28,329 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:39:28,329 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 08:39:28,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 08:39:28,330 INFO L82 PathProgramCache]: Analyzing trace with hash -76158586, now seen corresponding path program 3 times [2021-04-15 08:39:28,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 08:39:28,330 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1121365063] [2021-04-15 08:39:28,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 08:39:28,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 08:39:30,919 INFO L134 CoverageAnalysis]: Checked inductivity of 380 backedges. 91 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 08:39:30,920 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1121365063] [2021-04-15 08:39:30,920 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1555131507] [2021-04-15 08:39:30,920 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 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-04-15 08:39:30,969 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2021-04-15 08:39:30,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 08:39:30,973 WARN L261 TraceCheckSpWp]: Trace formula consists of 156 conjuncts, 95 conjunts are in the unsatisfiable core [2021-04-15 08:39:30,984 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 08:39:36,190 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,191 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,195 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,196 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,199 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,201 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,204 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,205 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,206 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,207 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,210 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,214 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,220 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,222 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,223 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,225 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,226 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,229 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,232 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,233 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,234 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,237 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,239 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,241 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,242 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,244 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,245 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,248 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,251 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,253 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,257 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,258 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,260 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,261 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,270 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,272 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,273 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,274 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,275 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,277 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,278 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,279 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,280 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,283 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,289 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,294 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-04-15 08:39:36,300 INFO L244 Elim1Store]: Index analysis took 111 ms [2021-04-15 08:39:37,127 WARN L205 SmtUtils]: Spent 821.00 ms on a formula simplification that was a NOOP. DAG size: 321 [2021-04-15 08:39:37,128 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 08:39:37,128 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 66 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 70 case distinctions, treesize of input 136 treesize of output 768 [2021-04-15 08:39:38,399 WARN L205 SmtUtils]: Spent 319.00 ms on a formula simplification. DAG size of input: 5520 DAG size of output: 3452 [2021-04-15 08:39:39,001 WARN L205 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 5551 DAG size of output: 3483 [2021-04-15 08:39:39,229 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 3252 DAG size of output: 3228 [2021-04-15 08:39:39,683 WARN L205 SmtUtils]: Spent 424.00 ms on a formula simplification. DAG size of input: 2957 DAG size of output: 3105 [2021-04-15 08:39:40,074 WARN L205 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 2953 DAG size of output: 3053 [2021-04-15 08:39:40,452 WARN L205 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 2949 DAG size of output: 3117 [2021-04-15 08:39:40,672 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 2943 DAG size of output: 2943 [2021-04-15 08:39:40,833 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 2750 DAG size of output: 2750 [2021-04-15 08:39:41,734 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification. DAG size of input: 2451 DAG size of output: 2613 [2021-04-15 08:39:41,876 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 2445 DAG size of output: 2445 [2021-04-15 08:39:42,836 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 1933 DAG size of output: 1933 [2021-04-15 08:39:42,982 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 1732 DAG size of output: 1732 [2021-04-15 08:39:45,528 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 2338 DAG size of output: 2218 [2021-04-15 08:39:45,907 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 2624 DAG size of output: 2475 [2021-04-15 08:39:46,105 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 3108 DAG size of output: 2884 [2021-04-15 08:39:46,974 WARN L205 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 3619 DAG size of output: 3368 [2021-04-15 08:39:47,373 WARN L205 SmtUtils]: Spent 372.00 ms on a formula simplification. DAG size of input: 4120 DAG size of output: 3866 [2021-04-15 08:39:47,829 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 4606 DAG size of output: 4329 [2021-04-15 08:39:49,360 WARN L205 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 5279 DAG size of output: 4859 [2021-04-15 08:39:50,117 WARN L205 SmtUtils]: Spent 718.00 ms on a formula simplification. DAG size of input: 5844 DAG size of output: 5424 [2021-04-15 08:39:51,094 WARN L205 SmtUtils]: Spent 928.00 ms on a formula simplification. DAG size of input: 6424 DAG size of output: 6001 [2021-04-15 08:39:52,405 WARN L205 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 6849 DAG size of output: 6424 [2021-04-15 08:39:53,436 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 1060 DAG size of output: 1003 [2021-04-15 08:39:54,764 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 7363 DAG size of output: 6904 [2021-04-15 08:39:56,154 WARN L205 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 7363 DAG size of output: 6904 [2021-04-15 08:39:57,769 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 7369 DAG size of output: 6910 [2021-04-15 08:40:00,719 WARN L205 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 6706 DAG size of output: 7742 [2021-04-15 08:40:03,568 WARN L205 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 6694 DAG size of output: 7515 [2021-04-15 08:40:04,958 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 6683 DAG size of output: 6661 [2021-04-15 08:40:05,097 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 967 [2021-04-15 08:40:06,828 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 2636 DAG size of output: 2289 [2021-04-15 08:40:09,831 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 2669 DAG size of output: 2315 [2021-04-15 08:40:11,348 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 2419 DAG size of output: 2237 [2021-04-15 08:40:12,017 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 3482 DAG size of output: 3165 [2021-04-15 08:40:12,200 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 3870 DAG size of output: 3529 [2021-04-15 08:40:12,755 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 4395 DAG size of output: 4002 [2021-04-15 08:40:13,291 WARN L205 SmtUtils]: Spent 496.00 ms on a formula simplification. DAG size of input: 6817 DAG size of output: 6294 [2021-04-15 08:40:14,377 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 2663 DAG size of output: 2280 [2021-04-15 08:40:15,092 WARN L205 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 7973 DAG size of output: 7331 [2021-04-15 08:40:16,292 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 6228 DAG size of output: 6206 [2021-04-15 08:40:17,261 WARN L205 SmtUtils]: Spent 900.00 ms on a formula simplification. DAG size of input: 5811 DAG size of output: 5789 [2021-04-15 08:40:17,466 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 2734 DAG size of output: 2734 [2021-04-15 08:40:18,819 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 3222 DAG size of output: 3195 [2021-04-15 08:40:19,131 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 3681 DAG size of output: 3648 [2021-04-15 08:40:19,313 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 3784 DAG size of output: 3751 [2021-04-15 08:40:19,551 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification. DAG size of input: 4094 DAG size of output: 4061 [2021-04-15 08:40:19,716 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 2552 DAG size of output: 2552 [2021-04-15 08:40:21,025 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 2268 DAG size of output: 2268 [2021-04-15 08:40:22,119 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 1799 DAG size of output: 1799 [2021-04-15 08:40:26,717 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 3749 DAG size of output: 3482 [2021-04-15 08:40:26,922 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 5002 DAG size of output: 4596 [2021-04-15 08:40:27,194 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 6139 DAG size of output: 5669 [2021-04-15 08:40:27,527 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 6950 DAG size of output: 6407 [2021-04-15 08:40:27,959 WARN L205 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 7808 DAG size of output: 7168 [2021-04-15 08:40:29,249 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 2849 DAG size of output: 2798 [2021-04-15 08:40:29,397 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 3163 DAG size of output: 3111 [2021-04-15 08:40:29,940 WARN L205 SmtUtils]: Spent 503.00 ms on a formula simplification. DAG size of input: 10131 DAG size of output: 9327 [2021-04-15 08:40:30,650 WARN L205 SmtUtils]: Spent 626.00 ms on a formula simplification. DAG size of input: 11625 DAG size of output: 10669 [2021-04-15 08:40:31,603 WARN L205 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 14224 DAG size of output: 13220 [2021-04-15 08:40:31,853 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 1179 DAG size of output: 1251 [2021-04-15 08:40:33,392 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 4179 DAG size of output: 4235 [2021-04-15 08:40:33,752 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 4623 DAG size of output: 4689 [2021-04-15 08:40:33,902 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 1043 DAG size of output: 1140 [2021-04-15 08:40:36,404 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 4020 DAG size of output: 3883 [2021-04-15 08:40:37,193 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 5076 DAG size of output: 4944 [2021-04-15 08:40:37,452 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 5615 DAG size of output: 5477 [2021-04-15 08:40:37,794 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification. DAG size of input: 6152 DAG size of output: 6008 [2021-04-15 08:40:38,154 WARN L205 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 6695 DAG size of output: 6549 [2021-04-15 08:40:38,575 WARN L205 SmtUtils]: Spent 356.00 ms on a formula simplification. DAG size of input: 7165 DAG size of output: 7015 [2021-04-15 08:40:39,085 WARN L205 SmtUtils]: Spent 437.00 ms on a formula simplification. DAG size of input: 7780 DAG size of output: 7628 [2021-04-15 08:40:39,640 WARN L205 SmtUtils]: Spent 481.00 ms on a formula simplification. DAG size of input: 8380 DAG size of output: 8221 [2021-04-15 08:40:40,312 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 9009 DAG size of output: 8845 [2021-04-15 08:40:41,222 WARN L205 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 11234 DAG size of output: 11072 [2021-04-15 08:40:42,257 WARN L205 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 11925 DAG size of output: 11758 [2021-04-15 08:40:43,258 WARN L205 SmtUtils]: Spent 886.00 ms on a formula simplification. DAG size of input: 4242 DAG size of output: 5183 [2021-04-15 08:40:43,663 WARN L205 SmtUtils]: Spent 350.00 ms on a formula simplification. DAG size of input: 4152 DAG size of output: 4131 [2021-04-15 08:40:44,016 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification. DAG size of input: 3714 DAG size of output: 3693 [2021-04-15 08:40:44,158 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 2286 DAG size of output: 2286 [2021-04-15 08:40:45,445 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 3348 DAG size of output: 3254 [2021-04-15 08:40:45,593 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 1995 DAG size of output: 1995 [2021-04-15 08:40:49,074 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 4223 DAG size of output: 3861 [2021-04-15 08:40:49,281 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 5267 DAG size of output: 4817 [2021-04-15 08:40:50,029 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 5890 DAG size of output: 5384 [2021-04-15 08:40:51,003 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 6718 DAG size of output: 6097 [2021-04-15 08:40:51,490 WARN L205 SmtUtils]: Spent 426.00 ms on a formula simplification. DAG size of input: 9209 DAG size of output: 8440 Received shutdown request... [2021-04-15 08:53:48,218 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 08:53:48,218 WARN L545 AbstractCegarLoop]: Verification canceled [2021-04-15 08:53:48,224 WARN L224 ceAbstractionStarter]: Timeout [2021-04-15 08:53:48,224 INFO L202 PluginConnector]: Adding new model misc-1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.04 08:53:48 BasicIcfg [2021-04-15 08:53:48,224 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-15 08:53:48,224 INFO L168 Benchmark]: Toolchain (without parser) took 869313.07 ms. Allocated memory was 255.9 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 236.4 MB in the beginning and 1.9 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.4 GB. Max. memory is 16.0 GB. [2021-04-15 08:53:48,224 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 255.9 MB. Free memory was 237.6 MB in the beginning and 237.5 MB in the end (delta: 160.0 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-15 08:53:48,224 INFO L168 Benchmark]: Boogie Procedure Inliner took 28.94 ms. Allocated memory is still 255.9 MB. Free memory was 236.4 MB in the beginning and 235.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-15 08:53:48,225 INFO L168 Benchmark]: Boogie Preprocessor took 15.83 ms. Allocated memory is still 255.9 MB. Free memory was 234.8 MB in the beginning and 234.0 MB in the end (delta: 883.2 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-15 08:53:48,225 INFO L168 Benchmark]: RCFGBuilder took 332.85 ms. Allocated memory is still 255.9 MB. Free memory was 233.8 MB in the beginning and 238.1 MB in the end (delta: -4.3 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.0 GB. [2021-04-15 08:53:48,225 INFO L168 Benchmark]: TraceAbstraction took 868930.80 ms. Allocated memory was 255.9 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 237.4 MB in the beginning and 1.9 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.4 GB. Max. memory is 16.0 GB. [2021-04-15 08:53:48,225 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.20 ms. Allocated memory is still 255.9 MB. Free memory was 237.6 MB in the beginning and 237.5 MB in the end (delta: 160.0 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 28.94 ms. Allocated memory is still 255.9 MB. Free memory was 236.4 MB in the beginning and 235.0 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 15.83 ms. Allocated memory is still 255.9 MB. Free memory was 234.8 MB in the beginning and 234.0 MB in the end (delta: 883.2 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 332.85 ms. Allocated memory is still 255.9 MB. Free memory was 233.8 MB in the beginning and 238.1 MB in the end (delta: -4.3 MB). Peak memory consumption was 20.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 868930.80 ms. Allocated memory was 255.9 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 237.4 MB in the beginning and 1.9 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.4 GB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1339, positive: 1082, positive conditional: 1082, positive unconditional: 0, negative: 257, negative conditional: 257, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1082, positive: 1082, positive conditional: 1082, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1082, positive: 1082, positive conditional: 0, positive unconditional: 1082, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 80, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 80, positive: 80, positive conditional: 0, positive unconditional: 80, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1082, positive: 1002, positive conditional: 0, positive unconditional: 1002, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 80, unknown conditional: 0, unknown unconditional: 80] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 80, Positive cache size: 80, Positive conditional cache size: 0, Positive unconditional cache size: 80, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0 ], Maximal queried relation: 0, Independence queries for same thread: 257 - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 65). Cancelled while PartialOrderCegarLoop was analyzing trace of length 94 with TraceHistMax 10,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while QuantifierPusher was running 102 iterations of DualJunctionQuantifierElimination. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 28 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 868837.7ms, OverallIterations: 7, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 15.4ms, PartialOrderReductionTime: 4323.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 96, 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: 49.8ms SsaConstructionTime, 176.3ms SatisfiabilityAnalysisTime, 3017.1ms InterpolantComputationTime, 429 NumberOfCodeBlocks, 429 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 418 ConstructedInterpolants, 0 QuantifiedInterpolants, 5679 SizeOfPredicates, 20 NumberOfNonLiveVariables, 398 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 273/614 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