/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-Persistent-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d47b94137d5c7dd60722882962a90fb345e61909-d47b941 [2021-05-04 02:06:00,290 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-05-04 02:06:00,291 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-05-04 02:06:00,314 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-05-04 02:06:00,315 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-05-04 02:06:00,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-05-04 02:06:00,316 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-05-04 02:06:00,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-05-04 02:06:00,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-05-04 02:06:00,319 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-05-04 02:06:00,320 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-05-04 02:06:00,325 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-05-04 02:06:00,325 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-05-04 02:06:00,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-05-04 02:06:00,326 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-05-04 02:06:00,327 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-05-04 02:06:00,328 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-05-04 02:06:00,328 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-05-04 02:06:00,330 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-05-04 02:06:00,331 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-05-04 02:06:00,332 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-05-04 02:06:00,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-05-04 02:06:00,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-05-04 02:06:00,338 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-05-04 02:06:00,340 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-05-04 02:06:00,340 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-05-04 02:06:00,340 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-05-04 02:06:00,341 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-05-04 02:06:00,341 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-05-04 02:06:00,342 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-05-04 02:06:00,342 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-05-04 02:06:00,342 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-05-04 02:06:00,343 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-05-04 02:06:00,343 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-05-04 02:06:00,344 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-05-04 02:06:00,344 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-05-04 02:06:00,345 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-05-04 02:06:00,345 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-05-04 02:06:00,345 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-05-04 02:06:00,346 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-05-04 02:06:00,346 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-05-04 02:06:00,348 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-Persistent-NoLbe.epf [2021-05-04 02:06:00,376 INFO L113 SettingsManager]: Loading preferences was successful [2021-05-04 02:06:00,376 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-05-04 02:06:00,376 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-05-04 02:06:00,376 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-05-04 02:06:00,377 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-05-04 02:06:00,377 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-05-04 02:06:00,377 INFO L138 SettingsManager]: * Use SBE=true [2021-05-04 02:06:00,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * sizeof long=4 [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * sizeof long double=12 [2021-05-04 02:06:00,378 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Use constant arrays=true [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-05-04 02:06:00,379 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-04 02:06:00,379 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-05-04 02:06:00,379 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-05-04 02:06:00,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-05-04 02:06:00,380 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-05-04 02:06:00,380 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-05-04 02:06:00,380 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-05-04 02:06:00,380 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SETS [2021-05-04 02:06:00,380 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-05-04 02:06:00,635 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-05-04 02:06:00,654 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-05-04 02:06:00,656 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-05-04 02:06:00,657 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-05-04 02:06:00,658 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-05-04 02:06:00,659 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-array-hom.wvr.bpl [2021-05-04 02:06:00,659 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/min-array-hom.wvr.bpl' [2021-05-04 02:06:00,695 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-05-04 02:06:00,706 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-05-04 02:06:00,707 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-05-04 02:06:00,707 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-05-04 02:06:00,707 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-05-04 02:06:00,716 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,722 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,727 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-05-04 02:06:00,728 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-05-04 02:06:00,729 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-05-04 02:06:00,729 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-05-04 02:06:00,733 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,734 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,735 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,735 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,737 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,739 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... [2021-05-04 02:06:00,740 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-05-04 02:06:00,740 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-05-04 02:06:00,740 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-05-04 02:06:00,740 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-05-04 02:06:00,745 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-05-04 02:06:00,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-05-04 02:06:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-05-04 02:06:00,809 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-05-04 02:06:00,809 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-05-04 02:06:00,809 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-05-04 02:06:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-05-04 02:06:00,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-05-04 02:06:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-05-04 02:06:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-05-04 02:06:00,810 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-05-04 02:06:00,810 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-05-04 02:06:00,810 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-05-04 02:06:00,811 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-05-04 02:06:00,941 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-05-04 02:06:00,941 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-05-04 02:06:00,943 INFO L202 PluginConnector]: Adding new model min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.05 02:06:00 BoogieIcfgContainer [2021-05-04 02:06:00,943 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-05-04 02:06:00,944 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-05-04 02:06:00,944 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-05-04 02:06:00,946 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-05-04 02:06:00,946 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.05 02:06:00" (1/2) ... [2021-05-04 02:06:00,947 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@656728a9 and model type min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.05 02:06:00, skipping insertion in model container [2021-05-04 02:06:00,947 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.05 02:06:00" (2/2) ... [2021-05-04 02:06:00,948 INFO L111 eAbstractionObserver]: Analyzing ICFG min-array-hom.wvr.bpl [2021-05-04 02:06:00,952 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-05-04 02:06:00,952 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-05-04 02:06:00,954 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-05-04 02:06:00,955 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-05-04 02:06:00,987 INFO L149 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2021-05-04 02:06:00,999 INFO L253 AbstractCegarLoop]: Starting to check reachability of 4 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-05-04 02:06:01,071 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-05-04 02:06:01,071 INFO L377 AbstractCegarLoop]: Hoare is true [2021-05-04 02:06:01,071 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-05-04 02:06:01,071 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-05-04 02:06:01,071 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-05-04 02:06:01,071 INFO L381 AbstractCegarLoop]: Difference is false [2021-05-04 02:06:01,071 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-05-04 02:06:01,071 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-05-04 02:06:01,202 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:01,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:01,205 INFO L82 PathProgramCache]: Analyzing trace with hash 1303913724, now seen corresponding path program 1 times [2021-05-04 02:06:01,211 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:01,212 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119176023] [2021-05-04 02:06:01,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:01,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:01,368 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:01,368 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119176023] [2021-05-04 02:06:01,369 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-04 02:06:01,369 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-05-04 02:06:01,370 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051516279] [2021-05-04 02:06:01,374 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-05-04 02:06:01,375 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:01,386 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-05-04 02:06:01,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-05-04 02:06:01,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:01,388 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:01,391 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:06:01,391 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:01,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:01,413 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-05-04 02:06:01,413 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:01,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:01,415 INFO L82 PathProgramCache]: Analyzing trace with hash 1479028122, now seen corresponding path program 1 times [2021-05-04 02:06:01,415 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:01,416 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1367333446] [2021-05-04 02:06:01,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:01,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:01,481 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-04 02:06:01,482 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1367333446] [2021-05-04 02:06:01,482 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-05-04 02:06:01,482 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-05-04 02:06:01,482 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874516239] [2021-05-04 02:06:01,483 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-05-04 02:06:01,483 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:01,485 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-05-04 02:06:01,485 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-05-04 02:06:01,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:01,486 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:01,486 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:06:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:01,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:01,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:01,527 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-05-04 02:06:01,527 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:01,528 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:01,528 INFO L82 PathProgramCache]: Analyzing trace with hash -1213970312, now seen corresponding path program 1 times [2021-05-04 02:06:01,528 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:01,529 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439531873] [2021-05-04 02:06:01,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:01,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:01,844 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:01,844 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439531873] [2021-05-04 02:06:01,844 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1294560987] [2021-05-04 02:06:01,844 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:01,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:01,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2021-05-04 02:06:01,886 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:06:02,236 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-04 02:06:02,237 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-04 02:06:02,240 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 21 treesize of output 10 [2021-05-04 02:06:02,242 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:02,247 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-04 02:06:02,248 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-04 02:06:02,248 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-05-04 02:06:02,249 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:02,251 INFO L173 IndexEqualityManager]: detected equality via solver [2021-05-04 02:06:02,252 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-05-04 02:06:02,253 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:02,263 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:02,266 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 2 xjuncts. [2021-05-04 02:06:02,267 INFO L247 ElimStorePlain]: Needed 4 recursive calls to eliminate 2 variables, input treesize:97, output treesize:21 [2021-05-04 02:06:02,301 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:02,301 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:06:02,301 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-05-04 02:06:02,301 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534596592] [2021-05-04 02:06:02,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-05-04 02:06:02,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:02,302 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-05-04 02:06:02,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2021-05-04 02:06:02,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:02,303 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:02,303 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 12 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-04 02:06:02,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:02,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:02,303 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:02,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:02,439 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:02,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:02,659 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:02,659 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:02,660 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:02,660 INFO L82 PathProgramCache]: Analyzing trace with hash -2088578538, now seen corresponding path program 2 times [2021-05-04 02:06:02,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:02,660 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1435655550] [2021-05-04 02:06:02,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:02,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:02,707 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-04 02:06:02,707 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1435655550] [2021-05-04 02:06:02,707 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [935071976] [2021-05-04 02:06:02,707 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:02,732 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-04 02:06:02,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:06:02,733 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-04 02:06:02,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:06:02,842 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-04 02:06:02,843 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:06:02,843 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 12 [2021-05-04 02:06:02,843 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851644063] [2021-05-04 02:06:02,844 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-05-04 02:06:02,844 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:02,848 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-05-04 02:06:02,849 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-05-04 02:06:02,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:02,849 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:02,849 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 2.9166666666666665) internal successors, (35), 12 states have internal predecessors, (35), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:06:02,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:02,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:02,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:02,849 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:02,949 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:02,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:02,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:02,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:03,164 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-05-04 02:06:03,165 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:03,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:03,166 INFO L82 PathProgramCache]: Analyzing trace with hash 1642699482, now seen corresponding path program 1 times [2021-05-04 02:06:03,166 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:03,166 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051660431] [2021-05-04 02:06:03,166 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:03,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:03,208 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-04 02:06:03,209 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051660431] [2021-05-04 02:06:03,209 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694403663] [2021-05-04 02:06:03,209 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) [2021-05-04 02:06:03,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:03,243 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2021-05-04 02:06:03,244 INFO L286 TraceCheckSpWp]: Computing forward predicates... Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:03,329 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-04 02:06:03,329 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:06:03,329 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 11 [2021-05-04 02:06:03,330 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015905308] [2021-05-04 02:06:03,330 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-05-04 02:06:03,330 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:03,330 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-05-04 02:06:03,331 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2021-05-04 02:06:03,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:03,331 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:03,331 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 3.272727272727273) internal successors, (36), 11 states have internal predecessors, (36), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:06:03,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:03,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:03,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:03,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:03,331 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:03,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:03,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:03,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:03,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:03,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:03,617 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:03,618 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:03,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:03,618 INFO L82 PathProgramCache]: Analyzing trace with hash 722859512, now seen corresponding path program 2 times [2021-05-04 02:06:03,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:03,618 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553915458] [2021-05-04 02:06:03,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:03,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:04,081 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 68 [2021-05-04 02:06:04,322 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 71 [2021-05-04 02:06:04,552 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 66 [2021-05-04 02:06:04,892 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:04,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553915458] [2021-05-04 02:06:04,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [151715609] [2021-05-04 02:06:04,893 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-05-04 02:06:04,939 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-05-04 02:06:04,940 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:06:04,940 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 34 conjunts are in the unsatisfiable core [2021-05-04 02:06:04,945 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:06:05,413 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-05-04 02:06:06,247 WARN L205 SmtUtils]: Spent 366.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 101 [2021-05-04 02:06:06,539 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 99 [2021-05-04 02:06:06,751 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-05-04 02:06:07,419 INFO L446 ElimStorePlain]: Different costs {5=[A, v_prenex_40, v_prenex_36, v_prenex_39, v_prenex_38, v_prenex_37], 6=[v_prenex_42, v_prenex_41]} [2021-05-04 02:06:07,440 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:07,441 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:07,466 INFO L354 Elim1Store]: treesize reduction 12, result has 52.0 percent of original size [2021-05-04 02:06:07,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 31 [2021-05-04 02:06:07,469 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:07,487 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:07,488 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:07,506 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:07,507 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 46 [2021-05-04 02:06:07,511 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:07,955 WARN L205 SmtUtils]: Spent 443.00 ms on a formula simplification that was a NOOP. DAG size: 163 [2021-05-04 02:06:07,956 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:07,968 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:07,969 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:07,991 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:07,991 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 46 [2021-05-04 02:06:07,995 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:08,007 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:08,008 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:08,030 INFO L354 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2021-05-04 02:06:08,030 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 35 [2021-05-04 02:06:08,035 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:08,495 WARN L205 SmtUtils]: Spent 459.00 ms on a formula simplification that was a NOOP. DAG size: 157 [2021-05-04 02:06:08,495 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:08,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:08,513 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:08,538 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:08,538 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 46 [2021-05-04 02:06:08,546 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:08,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:08,556 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:08,581 INFO L354 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2021-05-04 02:06:08,581 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 39 [2021-05-04 02:06:08,597 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:09,005 WARN L205 SmtUtils]: Spent 408.00 ms on a formula simplification that was a NOOP. DAG size: 148 [2021-05-04 02:06:09,006 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:09,020 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,021 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,059 INFO L354 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2021-05-04 02:06:09,061 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 35 [2021-05-04 02:06:09,070 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:09,081 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,082 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,106 INFO L354 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2021-05-04 02:06:09,106 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 42 [2021-05-04 02:06:09,110 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:09,498 WARN L205 SmtUtils]: Spent 388.00 ms on a formula simplification that was a NOOP. DAG size: 138 [2021-05-04 02:06:09,499 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:09,510 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,515 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,538 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:09,538 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 40 treesize of output 46 [2021-05-04 02:06:09,549 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:09,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:09,581 INFO L354 Elim1Store]: treesize reduction 8, result has 68.0 percent of original size [2021-05-04 02:06:09,582 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 35 treesize of output 35 [2021-05-04 02:06:09,589 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:09,991 WARN L205 SmtUtils]: Spent 401.00 ms on a formula simplification that was a NOOP. DAG size: 130 [2021-05-04 02:06:09,991 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:10,000 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,001 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,034 INFO L354 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2021-05-04 02:06:10,034 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 38 treesize of output 42 [2021-05-04 02:06:10,040 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:10,048 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,049 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,070 INFO L354 Elim1Store]: treesize reduction 4, result has 84.0 percent of original size [2021-05-04 02:06:10,070 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 39 [2021-05-04 02:06:10,080 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:10,416 WARN L205 SmtUtils]: Spent 336.00 ms on a formula simplification that was a NOOP. DAG size: 122 [2021-05-04 02:06:10,416 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:10,426 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,427 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,429 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,447 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:10,447 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 23 treesize of output 39 [2021-05-04 02:06:10,461 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:10,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,489 INFO L354 Elim1Store]: treesize reduction 12, result has 55.6 percent of original size [2021-05-04 02:06:10,489 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 30 [2021-05-04 02:06:10,491 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:10,801 WARN L205 SmtUtils]: Spent 310.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-05-04 02:06:10,802 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:10,811 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,813 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,814 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,842 INFO L354 Elim1Store]: treesize reduction 4, result has 85.2 percent of original size [2021-05-04 02:06:10,842 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 28 treesize of output 38 [2021-05-04 02:06:10,851 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:10,860 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,861 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,863 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-05-04 02:06:10,884 INFO L354 Elim1Store]: treesize reduction 8, result has 70.4 percent of original size [2021-05-04 02:06:10,885 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 33 treesize of output 37 [2021-05-04 02:06:10,887 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:11,216 WARN L205 SmtUtils]: Spent 328.00 ms on a formula simplification that was a NOOP. DAG size: 109 [2021-05-04 02:06:11,216 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:11,352 INFO L550 ElimStorePlain]: Start of recursive call 1: 9 dim-0 vars, 8 dim-1 vars, End of recursive call: and 16 xjuncts. [2021-05-04 02:06:11,353 INFO L247 ElimStorePlain]: Needed 17 recursive calls to eliminate 17 variables, input treesize:837, output treesize:1063 [2021-05-04 02:06:11,769 WARN L205 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 54 [2021-05-04 02:06:11,894 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:11,894 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:06:11,894 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24 [2021-05-04 02:06:11,895 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702207021] [2021-05-04 02:06:11,895 INFO L460 AbstractCegarLoop]: Interpolant automaton has 24 states [2021-05-04 02:06:11,895 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:11,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2021-05-04 02:06:11,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=481, Unknown=0, NotChecked=0, Total=552 [2021-05-04 02:06:11,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:11,896 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:11,896 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 24 states, 24 states have (on average 2.4166666666666665) internal successors, (58), 24 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:06:11,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:11,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:11,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:11,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:11,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:11,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:12,422 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 48 [2021-05-04 02:06:12,921 WARN L205 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 142 DAG size of output: 63 [2021-05-04 02:06:13,429 WARN L205 SmtUtils]: Spent 456.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 88 [2021-05-04 02:06:14,178 WARN L205 SmtUtils]: Spent 668.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 83 [2021-05-04 02:06:14,790 WARN L205 SmtUtils]: Spent 387.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 67 [2021-05-04 02:06:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:14,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:15,081 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-05-04 02:06:15,081 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:15,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:15,081 INFO L82 PathProgramCache]: Analyzing trace with hash 1519911318, now seen corresponding path program 3 times [2021-05-04 02:06:15,081 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:15,082 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103613369] [2021-05-04 02:06:15,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:15,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:15,161 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:15,161 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103613369] [2021-05-04 02:06:15,161 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [690970943] [2021-05-04 02:06:15,161 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 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:15,191 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2021-05-04 02:06:15,191 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:06:15,191 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-04 02:06:15,192 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:06:15,362 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:15,362 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:06:15,362 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 20 [2021-05-04 02:06:15,362 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301939162] [2021-05-04 02:06:15,363 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-05-04 02:06:15,363 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:15,363 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-05-04 02:06:15,363 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=307, Unknown=0, NotChecked=0, Total=380 [2021-05-04 02:06:15,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:15,363 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:15,363 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 2.55) internal successors, (51), 20 states have internal predecessors, (51), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-05-04 02:06:15,363 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:15,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:15,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:15,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:15,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:15,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:15,364 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:15,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:15,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:15,736 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable172,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:15,737 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:15,737 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:15,737 INFO L82 PathProgramCache]: Analyzing trace with hash 1138428506, now seen corresponding path program 4 times [2021-05-04 02:06:15,737 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:15,737 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363757510] [2021-05-04 02:06:15,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:15,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:15,811 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-04 02:06:15,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363757510] [2021-05-04 02:06:15,811 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [228198496] [2021-05-04 02:06:15,811 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:15,836 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-05-04 02:06:15,836 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:06:15,836 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2021-05-04 02:06:15,837 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:06:15,933 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-05-04 02:06:15,933 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-05-04 02:06:15,933 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 17 [2021-05-04 02:06:15,933 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [118804309] [2021-05-04 02:06:15,934 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-05-04 02:06:15,934 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-05-04 02:06:15,934 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-05-04 02:06:15,934 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=190, Unknown=0, NotChecked=0, Total=272 [2021-05-04 02:06:15,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:15,934 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-05-04 02:06:15,934 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.823529411764706) internal successors, (48), 17 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-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:15,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:15,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-05-04 02:06:16,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-05-04 02:06:16,069 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-05-04 02:06:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-05-04 02:06:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-05-04 02:06:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-05-04 02:06:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-05-04 02:06:16,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-05-04 02:06:16,279 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable173,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:16,279 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-05-04 02:06:16,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-05-04 02:06:16,280 INFO L82 PathProgramCache]: Analyzing trace with hash -729716872, now seen corresponding path program 5 times [2021-05-04 02:06:16,280 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-05-04 02:06:16,280 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170349375] [2021-05-04 02:06:16,280 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-05-04 02:06:16,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-05-04 02:06:17,294 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2021-05-04 02:06:17,723 WARN L205 SmtUtils]: Spent 346.00 ms on a formula simplification. DAG size of input: 172 DAG size of output: 72 [2021-05-04 02:06:18,917 WARN L205 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 317 DAG size of output: 129 [2021-05-04 02:06:20,813 WARN L205 SmtUtils]: Spent 1.78 s on a formula simplification. DAG size of input: 313 DAG size of output: 169 [2021-05-04 02:06:22,671 WARN L205 SmtUtils]: Spent 1.74 s on a formula simplification. DAG size of input: 307 DAG size of output: 164 [2021-05-04 02:06:23,321 WARN L205 SmtUtils]: Spent 590.00 ms on a formula simplification. DAG size of input: 200 DAG size of output: 101 [2021-05-04 02:06:23,816 WARN L205 SmtUtils]: Spent 439.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 84 [2021-05-04 02:06:24,104 WARN L205 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 50 [2021-05-04 02:06:24,386 WARN L205 SmtUtils]: Spent 240.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 48 [2021-05-04 02:06:24,513 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-05-04 02:06:24,513 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170349375] [2021-05-04 02:06:24,513 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224464443] [2021-05-04 02:06:24,513 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:06:24,558 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-05-04 02:06:24,558 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-05-04 02:06:24,559 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 49 conjunts are in the unsatisfiable core [2021-05-04 02:06:24,560 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-05-04 02:06:26,320 WARN L205 SmtUtils]: Spent 992.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2021-05-04 02:06:27,657 WARN L205 SmtUtils]: Spent 988.00 ms on a formula simplification that was a NOOP. DAG size: 350 [2021-05-04 02:06:30,905 WARN L205 SmtUtils]: Spent 2.37 s on a formula simplification. DAG size of input: 388 DAG size of output: 354 [2021-05-04 02:06:33,913 WARN L205 SmtUtils]: Spent 2.39 s on a formula simplification. DAG size of input: 394 DAG size of output: 358 [2021-05-04 02:06:37,109 WARN L205 SmtUtils]: Spent 2.58 s on a formula simplification. DAG size of input: 400 DAG size of output: 362 [2021-05-04 02:06:38,528 WARN L205 SmtUtils]: Spent 851.00 ms on a formula simplification that was a NOOP. DAG size: 352 [2021-05-04 02:06:40,559 WARN L205 SmtUtils]: Spent 938.00 ms on a formula simplification that was a NOOP. DAG size: 354 [2021-05-04 02:06:42,858 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2021-05-04 02:06:42,859 INFO L354 Elim1Store]: treesize reduction 32, result has 56.2 percent of original size [2021-05-04 02:06:42,859 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 65 [2021-05-04 02:06:42,870 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:43,067 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:06:43,067 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:06:43,067 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:06:43,080 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:48,316 WARN L205 SmtUtils]: Spent 5.23 s on a formula simplification that was a NOOP. DAG size: 771 [2021-05-04 02:06:48,316 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:06:48,590 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2021-05-04 02:06:48,590 INFO L354 Elim1Store]: treesize reduction 20, result has 72.6 percent of original size [2021-05-04 02:06:48,591 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 52 treesize of output 80 [2021-05-04 02:06:48,600 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-05-04 02:06:48,789 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 32 [2021-05-04 02:06:48,790 INFO L354 Elim1Store]: treesize reduction 28, result has 61.6 percent of original size [2021-05-04 02:06:48,790 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 47 treesize of output 69 [2021-05-04 02:06:48,799 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:00,607 WARN L205 SmtUtils]: Spent 11.81 s on a formula simplification. DAG size of input: 771 DAG size of output: 770 [2021-05-04 02:07:00,609 INFO L628 ElimStorePlain]: treesize reduction 5, result has 99.9 percent of original size [2021-05-04 02:07:00,843 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2021-05-04 02:07:00,844 INFO L354 Elim1Store]: treesize reduction 32, result has 56.2 percent of original size [2021-05-04 02:07:00,844 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 41 treesize of output 65 [2021-05-04 02:07:00,848 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:01,109 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2021-05-04 02:07:01,110 INFO L354 Elim1Store]: treesize reduction 20, result has 72.6 percent of original size [2021-05-04 02:07:01,110 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 36 treesize of output 74 [2021-05-04 02:07:01,123 INFO L550 ElimStorePlain]: Start of recursive call 7: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:07,801 WARN L205 SmtUtils]: Spent 6.68 s on a formula simplification that was a NOOP. DAG size: 765 [2021-05-04 02:07:07,802 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:07:08,111 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2021-05-04 02:07:08,112 INFO L354 Elim1Store]: treesize reduction 8, result has 89.0 percent of original size [2021-05-04 02:07:08,112 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 47 treesize of output 89 [2021-05-04 02:07:08,261 INFO L550 ElimStorePlain]: Start of recursive call 8: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:08,561 WARN L205 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2021-05-04 02:07:08,561 INFO L354 Elim1Store]: treesize reduction 4, result has 94.5 percent of original size [2021-05-04 02:07:08,562 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 52 treesize of output 96 [2021-05-04 02:07:08,627 INFO L550 ElimStorePlain]: Start of recursive call 9: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:31,651 WARN L205 SmtUtils]: Spent 23.02 s on a formula simplification. DAG size of input: 804 DAG size of output: 760 [2021-05-04 02:07:31,654 INFO L628 ElimStorePlain]: treesize reduction 256, result has 94.3 percent of original size [2021-05-04 02:07:31,813 INFO L244 Elim1Store]: Index analysis took 113 ms [2021-05-04 02:07:32,106 WARN L205 SmtUtils]: Spent 289.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:07:32,107 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:07:32,107 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:07:32,126 INFO L550 ElimStorePlain]: Start of recursive call 10: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:32,464 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 32 [2021-05-04 02:07:32,465 INFO L354 Elim1Store]: treesize reduction 28, result has 61.6 percent of original size [2021-05-04 02:07:32,466 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 69 [2021-05-04 02:07:32,487 INFO L550 ElimStorePlain]: Start of recursive call 11: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:54,622 WARN L205 SmtUtils]: Spent 22.13 s on a formula simplification. DAG size of input: 759 DAG size of output: 756 [2021-05-04 02:07:54,624 INFO L628 ElimStorePlain]: treesize reduction 16, result has 99.6 percent of original size [2021-05-04 02:07:54,827 INFO L244 Elim1Store]: Index analysis took 152 ms [2021-05-04 02:07:55,231 WARN L205 SmtUtils]: Spent 400.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:07:55,232 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:07:55,233 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:07:55,252 INFO L550 ElimStorePlain]: Start of recursive call 12: End of recursive call: and 1 xjuncts. [2021-05-04 02:07:55,700 WARN L205 SmtUtils]: Spent 320.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 32 [2021-05-04 02:07:55,701 INFO L354 Elim1Store]: treesize reduction 28, result has 61.6 percent of original size [2021-05-04 02:07:55,702 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 69 [2021-05-04 02:07:55,734 INFO L550 ElimStorePlain]: Start of recursive call 13: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:07,963 WARN L205 SmtUtils]: Spent 12.23 s on a formula simplification that was a NOOP. DAG size: 752 [2021-05-04 02:08:07,965 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:08:08,178 INFO L244 Elim1Store]: Index analysis took 160 ms [2021-05-04 02:08:08,597 WARN L205 SmtUtils]: Spent 415.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:08:08,599 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:08:08,599 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:08:08,619 INFO L550 ElimStorePlain]: Start of recursive call 14: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:09,088 WARN L205 SmtUtils]: Spent 335.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2021-05-04 02:08:09,089 INFO L354 Elim1Store]: treesize reduction 24, result has 67.1 percent of original size [2021-05-04 02:08:09,089 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 73 [2021-05-04 02:08:09,121 INFO L550 ElimStorePlain]: Start of recursive call 15: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:23,413 WARN L205 SmtUtils]: Spent 14.29 s on a formula simplification that was a NOOP. DAG size: 749 [2021-05-04 02:08:23,414 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:08:23,677 INFO L244 Elim1Store]: Index analysis took 222 ms [2021-05-04 02:08:23,982 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-05-04 02:08:23,984 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:08:23,984 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 31 treesize of output 91 [2021-05-04 02:08:24,470 INFO L550 ElimStorePlain]: Start of recursive call 16: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:24,629 INFO L244 Elim1Store]: Index analysis took 101 ms [2021-05-04 02:08:25,121 WARN L205 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2021-05-04 02:08:25,123 INFO L354 Elim1Store]: treesize reduction 20, result has 72.6 percent of original size [2021-05-04 02:08:25,123 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 36 treesize of output 74 [2021-05-04 02:08:25,166 INFO L550 ElimStorePlain]: Start of recursive call 17: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:38,783 WARN L205 SmtUtils]: Spent 13.62 s on a formula simplification that was a NOOP. DAG size: 736 [2021-05-04 02:08:38,784 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:08:39,016 INFO L244 Elim1Store]: Index analysis took 189 ms [2021-05-04 02:08:39,392 WARN L205 SmtUtils]: Spent 373.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 32 [2021-05-04 02:08:39,394 INFO L354 Elim1Store]: treesize reduction 28, result has 61.6 percent of original size [2021-05-04 02:08:39,394 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 45 treesize of output 69 [2021-05-04 02:08:39,430 INFO L550 ElimStorePlain]: Start of recursive call 18: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:40,023 WARN L205 SmtUtils]: Spent 448.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2021-05-04 02:08:40,025 INFO L354 Elim1Store]: treesize reduction 24, result has 67.1 percent of original size [2021-05-04 02:08:40,025 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 50 treesize of output 76 [2021-05-04 02:08:40,038 INFO L550 ElimStorePlain]: Start of recursive call 19: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:54,913 WARN L205 SmtUtils]: Spent 14.87 s on a formula simplification that was a NOOP. DAG size: 732 [2021-05-04 02:08:54,914 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:08:55,150 INFO L244 Elim1Store]: Index analysis took 191 ms [2021-05-04 02:08:55,623 WARN L205 SmtUtils]: Spent 468.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 35 [2021-05-04 02:08:55,624 INFO L354 Elim1Store]: treesize reduction 24, result has 67.1 percent of original size [2021-05-04 02:08:55,624 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 47 treesize of output 73 [2021-05-04 02:08:55,665 INFO L550 ElimStorePlain]: Start of recursive call 20: End of recursive call: and 1 xjuncts. [2021-05-04 02:08:56,353 WARN L205 SmtUtils]: Spent 570.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2021-05-04 02:08:56,355 INFO L354 Elim1Store]: treesize reduction 20, result has 72.6 percent of original size [2021-05-04 02:08:56,356 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 52 treesize of output 80 [2021-05-04 02:08:56,378 INFO L550 ElimStorePlain]: Start of recursive call 21: End of recursive call: and 1 xjuncts. [2021-05-04 02:09:13,232 WARN L205 SmtUtils]: Spent 16.85 s on a formula simplification that was a NOOP. DAG size: 726 [2021-05-04 02:09:13,234 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:09:13,504 INFO L244 Elim1Store]: Index analysis took 227 ms [2021-05-04 02:09:13,954 WARN L205 SmtUtils]: Spent 445.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-05-04 02:09:13,956 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:09:13,956 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 100 [2021-05-04 02:09:14,100 INFO L550 ElimStorePlain]: Start of recursive call 22: End of recursive call: and 1 xjuncts. [2021-05-04 02:09:14,938 WARN L205 SmtUtils]: Spent 702.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2021-05-04 02:09:14,939 INFO L354 Elim1Store]: treesize reduction 4, result has 94.5 percent of original size [2021-05-04 02:09:14,940 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 93 [2021-05-04 02:09:15,628 INFO L550 ElimStorePlain]: Start of recursive call 23: End of recursive call: and 1 xjuncts. [2021-05-04 02:09:52,213 WARN L205 SmtUtils]: Spent 36.58 s on a formula simplification. DAG size of input: 722 DAG size of output: 716 [2021-05-04 02:09:52,216 INFO L628 ElimStorePlain]: treesize reduction 23, result has 99.5 percent of original size [2021-05-04 02:09:52,559 INFO L244 Elim1Store]: Index analysis took 296 ms [2021-05-04 02:09:53,120 WARN L205 SmtUtils]: Spent 556.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-05-04 02:09:53,122 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:09:53,122 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 100 [2021-05-04 02:09:53,380 INFO L550 ElimStorePlain]: Start of recursive call 24: End of recursive call: and 1 xjuncts. [2021-05-04 02:09:53,559 INFO L244 Elim1Store]: Index analysis took 120 ms [2021-05-04 02:09:54,181 WARN L205 SmtUtils]: Spent 617.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2021-05-04 02:09:54,183 INFO L354 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2021-05-04 02:09:54,183 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 85 [2021-05-04 02:09:54,303 INFO L550 ElimStorePlain]: Start of recursive call 25: End of recursive call: and 1 xjuncts. [2021-05-04 02:11:02,803 WARN L205 SmtUtils]: Spent 1.14 m on a formula simplification. DAG size of input: 755 DAG size of output: 713 [2021-05-04 02:11:02,807 INFO L628 ElimStorePlain]: treesize reduction 292, result has 93.4 percent of original size [2021-05-04 02:11:03,204 INFO L244 Elim1Store]: Index analysis took 335 ms [2021-05-04 02:11:04,269 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2021-05-04 02:11:04,272 INFO L354 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2021-05-04 02:11:04,273 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 85 [2021-05-04 02:11:04,445 INFO L550 ElimStorePlain]: Start of recursive call 26: End of recursive call: and 1 xjuncts. [2021-05-04 02:11:04,664 INFO L244 Elim1Store]: Index analysis took 164 ms [2021-05-04 02:11:05,292 WARN L205 SmtUtils]: Spent 623.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-05-04 02:11:05,294 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:11:05,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 100 [2021-05-04 02:11:05,818 INFO L550 ElimStorePlain]: Start of recursive call 27: End of recursive call: and 1 xjuncts. [2021-05-04 02:12:25,652 WARN L205 SmtUtils]: Spent 1.33 m on a formula simplification. DAG size of input: 769 DAG size of output: 704 [2021-05-04 02:12:25,662 INFO L628 ElimStorePlain]: treesize reduction 550, result has 88.3 percent of original size [2021-05-04 02:12:26,082 INFO L244 Elim1Store]: Index analysis took 353 ms [2021-05-04 02:12:27,058 WARN L205 SmtUtils]: Spent 970.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:12:27,062 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:12:27,062 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 81 [2021-05-04 02:12:27,371 INFO L550 ElimStorePlain]: Start of recursive call 28: End of recursive call: and 1 xjuncts. [2021-05-04 02:12:27,606 INFO L244 Elim1Store]: Index analysis took 182 ms [2021-05-04 02:12:28,335 WARN L205 SmtUtils]: Spent 723.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2021-05-04 02:12:28,339 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:12:28,339 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 100 [2021-05-04 02:12:28,673 INFO L550 ElimStorePlain]: Start of recursive call 29: End of recursive call: and 1 xjuncts. [2021-05-04 02:13:27,910 WARN L205 SmtUtils]: Spent 59.24 s on a formula simplification. DAG size of input: 761 DAG size of output: 708 [2021-05-04 02:13:27,924 INFO L628 ElimStorePlain]: treesize reduction 362, result has 92.0 percent of original size [2021-05-04 02:13:28,430 INFO L244 Elim1Store]: Index analysis took 445 ms [2021-05-04 02:13:29,733 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2021-05-04 02:13:29,735 INFO L354 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2021-05-04 02:13:29,736 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 47 treesize of output 85 [2021-05-04 02:13:29,905 INFO L550 ElimStorePlain]: Start of recursive call 30: End of recursive call: and 1 xjuncts. [2021-05-04 02:13:30,165 INFO L244 Elim1Store]: Index analysis took 202 ms [2021-05-04 02:13:31,321 WARN L205 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2021-05-04 02:13:31,323 INFO L354 Elim1Store]: treesize reduction 4, result has 94.5 percent of original size [2021-05-04 02:13:31,324 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 52 treesize of output 96 [2021-05-04 02:13:31,650 INFO L550 ElimStorePlain]: Start of recursive call 31: End of recursive call: and 1 xjuncts. [2021-05-04 02:15:09,004 WARN L205 SmtUtils]: Spent 1.62 m on a formula simplification. DAG size of input: 735 DAG size of output: 697 [2021-05-04 02:15:09,024 INFO L628 ElimStorePlain]: treesize reduction 266, result has 94.0 percent of original size [2021-05-04 02:15:09,609 INFO L244 Elim1Store]: Index analysis took 529 ms [2021-05-04 02:15:10,578 WARN L205 SmtUtils]: Spent 962.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 29 [2021-05-04 02:15:10,583 INFO L354 Elim1Store]: treesize reduction 32, result has 56.2 percent of original size [2021-05-04 02:15:10,583 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 65 [2021-05-04 02:15:10,639 INFO L550 ElimStorePlain]: Start of recursive call 32: End of recursive call: and 1 xjuncts. [2021-05-04 02:15:10,923 INFO L244 Elim1Store]: Index analysis took 226 ms [2021-05-04 02:15:12,159 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:15:12,163 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:15:12,163 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:15:12,262 INFO L550 ElimStorePlain]: Start of recursive call 33: End of recursive call: and 1 xjuncts. [2021-05-04 02:16:19,745 WARN L205 SmtUtils]: Spent 1.12 m on a formula simplification. DAG size of input: 698 DAG size of output: 696 [2021-05-04 02:16:19,765 INFO L628 ElimStorePlain]: treesize reduction 11, result has 99.7 percent of original size [2021-05-04 02:16:20,373 INFO L244 Elim1Store]: Index analysis took 538 ms [2021-05-04 02:16:21,821 WARN L205 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2021-05-04 02:16:21,825 INFO L354 Elim1Store]: treesize reduction 4, result has 94.5 percent of original size [2021-05-04 02:16:21,826 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 43 treesize of output 93 [2021-05-04 02:16:23,268 INFO L550 ElimStorePlain]: Start of recursive call 34: End of recursive call: and 1 xjuncts. [2021-05-04 02:16:23,529 INFO L244 Elim1Store]: Index analysis took 186 ms [2021-05-04 02:16:24,877 WARN L205 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 49 DAG size of output: 43 [2021-05-04 02:16:24,883 INFO L354 Elim1Store]: treesize reduction 12, result has 83.6 percent of original size [2021-05-04 02:16:24,883 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 48 treesize of output 88 [2021-05-04 02:16:25,091 INFO L550 ElimStorePlain]: Start of recursive call 35: End of recursive call: and 1 xjuncts. [2021-05-04 02:17:35,878 WARN L205 SmtUtils]: Spent 1.18 m on a formula simplification. DAG size of input: 696 DAG size of output: 681 [2021-05-04 02:17:36,019 INFO L628 ElimStorePlain]: treesize reduction 50, result has 98.8 percent of original size [2021-05-04 02:17:36,573 INFO L244 Elim1Store]: Index analysis took 488 ms [2021-05-04 02:17:37,979 WARN L205 SmtUtils]: Spent 1.40 s on a formula simplification. DAG size of input: 49 DAG size of output: 45 [2021-05-04 02:17:37,983 INFO L354 Elim1Store]: treesize reduction 8, result has 89.0 percent of original size [2021-05-04 02:17:37,983 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 47 treesize of output 89 [2021-05-04 02:17:38,832 INFO L550 ElimStorePlain]: Start of recursive call 36: End of recursive call: and 1 xjuncts. [2021-05-04 02:17:39,121 INFO L244 Elim1Store]: Index analysis took 231 ms [2021-05-04 02:17:40,647 WARN L205 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2021-05-04 02:17:40,652 INFO L354 Elim1Store]: treesize reduction 4, result has 94.5 percent of original size [2021-05-04 02:17:40,653 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 52 treesize of output 96 [2021-05-04 02:17:41,252 INFO L550 ElimStorePlain]: Start of recursive call 37: End of recursive call: and 1 xjuncts. [2021-05-04 02:19:32,816 WARN L205 SmtUtils]: Spent 1.86 m on a formula simplification. DAG size of input: 707 DAG size of output: 670 [2021-05-04 02:19:32,821 INFO L628 ElimStorePlain]: treesize reduction 261, result has 94.0 percent of original size [2021-05-04 02:19:33,358 INFO L244 Elim1Store]: Index analysis took 474 ms [2021-05-04 02:19:34,336 WARN L205 SmtUtils]: Spent 971.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 32 [2021-05-04 02:19:34,340 INFO L354 Elim1Store]: treesize reduction 28, result has 61.6 percent of original size [2021-05-04 02:19:34,341 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 69 [2021-05-04 02:19:34,478 INFO L550 ElimStorePlain]: Start of recursive call 38: End of recursive call: and 1 xjuncts. [2021-05-04 02:19:34,745 INFO L244 Elim1Store]: Index analysis took 209 ms [2021-05-04 02:19:35,913 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:19:35,918 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:19:35,918 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:19:35,991 INFO L550 ElimStorePlain]: Start of recursive call 39: End of recursive call: and 1 xjuncts. [2021-05-04 02:20:08,753 WARN L205 SmtUtils]: Spent 32.76 s on a formula simplification that was a NOOP. DAG size: 665 [2021-05-04 02:20:08,766 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-05-04 02:20:09,309 INFO L244 Elim1Store]: Index analysis took 480 ms [2021-05-04 02:20:10,164 WARN L205 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 25 [2021-05-04 02:20:10,167 INFO L354 Elim1Store]: treesize reduction 36, result has 50.7 percent of original size [2021-05-04 02:20:10,167 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 49 treesize of output 61 [2021-05-04 02:20:10,186 INFO L550 ElimStorePlain]: Start of recursive call 40: End of recursive call: and 1 xjuncts. [2021-05-04 02:20:10,438 INFO L244 Elim1Store]: Index analysis took 197 ms [2021-05-04 02:20:11,551 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 49 DAG size of output: 41 [2021-05-04 02:20:11,554 INFO L354 Elim1Store]: treesize reduction 16, result has 78.1 percent of original size [2021-05-04 02:20:11,554 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 6 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 9 case distinctions, treesize of input 54 treesize of output 84 [2021-05-04 02:20:11,635 INFO L550 ElimStorePlain]: Start of recursive call 41: End of recursive call: and 1 xjuncts. Received shutdown request... [2021-05-04 02:20:27,387 WARN L222 SmtUtils]: Removed 53 from assertion stack [2021-05-04 02:20:27,589 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable174,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-05-04 02:20:27,589 WARN L545 AbstractCegarLoop]: Verification canceled [2021-05-04 02:20:27,596 WARN L224 ceAbstractionStarter]: Timeout [2021-05-04 02:20:27,596 INFO L202 PluginConnector]: Adding new model min-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.05 02:20:27 BasicIcfg [2021-05-04 02:20:27,596 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-05-04 02:20:27,597 INFO L168 Benchmark]: Toolchain (without parser) took 866900.84 ms. Allocated memory was 360.7 MB in the beginning and 645.9 MB in the end (delta: 285.2 MB). Free memory was 340.3 MB in the beginning and 497.8 MB in the end (delta: -157.5 MB). Peak memory consumption was 387.3 MB. Max. memory is 16.0 GB. [2021-05-04 02:20:27,597 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 360.7 MB. Free memory was 341.5 MB in the beginning and 341.4 MB in the end (delta: 76.6 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-04 02:20:27,597 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.82 ms. Allocated memory is still 360.7 MB. Free memory was 340.2 MB in the beginning and 338.8 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-05-04 02:20:27,597 INFO L168 Benchmark]: Boogie Preprocessor took 11.27 ms. Allocated memory is still 360.7 MB. Free memory was 338.8 MB in the beginning and 337.8 MB in the end (delta: 980.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-05-04 02:20:27,597 INFO L168 Benchmark]: RCFGBuilder took 202.81 ms. Allocated memory is still 360.7 MB. Free memory was 337.7 MB in the beginning and 324.9 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. [2021-05-04 02:20:27,597 INFO L168 Benchmark]: TraceAbstraction took 866652.52 ms. Allocated memory was 360.7 MB in the beginning and 645.9 MB in the end (delta: 285.2 MB). Free memory was 324.4 MB in the beginning and 497.8 MB in the end (delta: -173.4 MB). Peak memory consumption was 372.6 MB. Max. memory is 16.0 GB. [2021-05-04 02:20:27,597 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.14 ms. Allocated memory is still 360.7 MB. Free memory was 341.5 MB in the beginning and 341.4 MB in the end (delta: 76.6 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 20.82 ms. Allocated memory is still 360.7 MB. Free memory was 340.2 MB in the beginning and 338.8 MB in the end (delta: 1.4 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 11.27 ms. Allocated memory is still 360.7 MB. Free memory was 338.8 MB in the beginning and 337.8 MB in the end (delta: 980.1 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 202.81 ms. Allocated memory is still 360.7 MB. Free memory was 337.7 MB in the beginning and 324.9 MB in the end (delta: 12.8 MB). Peak memory consumption was 12.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 866652.52 ms. Allocated memory was 360.7 MB in the beginning and 645.9 MB in the end (delta: 285.2 MB). Free memory was 324.4 MB in the beginning and 497.8 MB in the end (delta: -173.4 MB). Peak memory consumption was 372.6 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 269, positive: 262, positive conditional: 0, positive unconditional: 262, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 227, positive: 220, positive conditional: 0, positive unconditional: 220, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 227, positive: 213, positive conditional: 0, positive unconditional: 213, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 269, positive: 42, positive conditional: 0, positive unconditional: 42, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 227, unknown conditional: 0, unknown unconditional: 227] , Statistics on independence cache: Total cache size (in pairs): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, 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: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, 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): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7, Eliminated conditions: 0 ], Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 116, Number of persistent set computation: 271, Number of trivial persistent sets: 263, Underlying independence relation: CachedIndependenceRelation.Independence Queries: [ total: 269, positive: 262, positive conditional: 0, positive unconditional: 262, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 227, positive: 220, positive conditional: 0, positive unconditional: 220, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 227, positive: 213, positive conditional: 0, positive unconditional: 213, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 91, positive: 70, positive conditional: 0, positive unconditional: 70, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 269, positive: 42, positive conditional: 0, positive unconditional: 42, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 227, unknown conditional: 0, unknown unconditional: 227] , Statistics on independence cache: Total cache size (in pairs): 227, Positive cache size: 220, Positive conditional cache size: 0, Positive unconditional cache size: 220, Negative cache size: 7, Negative conditional cache size: 0, Negative unconditional cache size: 7 - TimeoutResultAtElement [Line: 66]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 66). Cancelled while PartialOrderCegarLoop was analyzing trace of length 39 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while SimplifyDDAWithTimeout was simplifying term of DAG size 669 for 15745ms.. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 27 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 866561.3ms, OverallIterations: 9, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.8ms, PartialOrderReductionTime: 3796.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 78, 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: 39.8ms SsaConstructionTime, 160.1ms SatisfiabilityAnalysisTime, 9709.2ms InterpolantComputationTime, 382 NumberOfCodeBlocks, 382 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 368 ConstructedInterpolants, 14 QuantifiedInterpolants, 11711 SizeOfPredicates, 25 NumberOfNonLiveVariables, 448 ConjunctsInSsa, 89 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 59/169 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