java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem16_label36_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 12:05:58,583 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 12:05:58,585 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 12:05:58,598 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 12:05:58,598 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 12:05:58,600 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 12:05:58,601 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 12:05:58,603 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 12:05:58,604 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 12:05:58,605 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 12:05:58,606 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 12:05:58,606 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 12:05:58,607 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 12:05:58,608 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 12:05:58,609 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 12:05:58,610 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 12:05:58,611 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 12:05:58,612 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 12:05:58,614 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 12:05:58,616 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 12:05:58,617 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 12:05:58,618 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 12:05:58,621 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 12:05:58,621 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 12:05:58,621 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 12:05:58,625 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 12:05:58,626 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 12:05:58,630 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 12:05:58,631 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 12:05:58,635 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 12:05:58,635 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 12:05:58,636 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 12:05:58,636 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 12:05:58,636 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 12:05:58,637 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 12:05:58,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 12:05:58,638 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-18 12:05:58,657 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 12:05:58,657 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 12:05:58,658 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 12:05:58,658 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 12:05:58,658 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 12:05:58,659 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 12:05:58,659 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 12:05:58,659 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 12:05:58,659 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 12:05:58,659 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 12:05:58,660 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 12:05:58,660 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 12:05:58,660 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 12:05:58,661 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 12:05:58,661 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 12:05:58,661 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 12:05:58,661 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 12:05:58,661 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 12:05:58,662 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 12:05:58,662 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 12:05:58,662 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 12:05:58,662 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 12:05:58,662 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 12:05:58,663 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 12:05:58,663 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 12:05:58,663 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 12:05:58,663 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 12:05:58,663 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 12:05:58,664 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 12:05:58,664 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 12:05:58,664 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 12:05:58,664 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 12:05:58,664 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 12:05:58,665 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 12:05:58,731 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 12:05:58,746 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 12:05:58,751 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 12:05:58,753 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 12:05:58,754 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 12:05:58,754 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem16_label36_true-unreach-call.c [2018-09-18 12:05:59,085 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef148457a/d5ebffaf6b0342dca00bfb9780b05f86/FLAG73788a275 [2018-09-18 12:05:59,429 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 12:05:59,430 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label36_true-unreach-call.c [2018-09-18 12:05:59,458 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef148457a/d5ebffaf6b0342dca00bfb9780b05f86/FLAG73788a275 [2018-09-18 12:05:59,482 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef148457a/d5ebffaf6b0342dca00bfb9780b05f86 [2018-09-18 12:05:59,496 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 12:05:59,499 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 12:05:59,501 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 12:05:59,501 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 12:05:59,510 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 12:05:59,511 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 12:05:59" (1/1) ... [2018-09-18 12:05:59,515 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2c758a05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:05:59, skipping insertion in model container [2018-09-18 12:05:59,515 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 12:05:59" (1/1) ... [2018-09-18 12:05:59,529 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 12:06:00,410 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 12:06:00,431 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 12:06:00,663 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 12:06:00,768 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00 WrapperNode [2018-09-18 12:06:00,768 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 12:06:00,769 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 12:06:00,769 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 12:06:00,770 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 12:06:00,780 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:00,823 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:00,948 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 12:06:00,949 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 12:06:00,949 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 12:06:00,949 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 12:06:01,267 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,267 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,281 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,282 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,356 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,388 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,417 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (1/1) ... [2018-09-18 12:06:01,445 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 12:06:01,446 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 12:06:01,447 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 12:06:01,447 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 12:06:01,448 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12: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 [2018-09-18 12:06:01,525 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 12:06:01,526 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 12:06:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 12:06:01,526 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 12:06:01,526 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 12:06:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 12:06:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 12:06:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 12:06:01,527 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 12:06:01,527 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 12:06:08,811 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 12:06:08,812 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 12:06:08 BoogieIcfgContainer [2018-09-18 12:06:08,812 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 12:06:08,813 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 12:06:08,813 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 12:06:08,817 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 12:06:08,818 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 12:05:59" (1/3) ... [2018-09-18 12:06:08,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a63234e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 12:06:08, skipping insertion in model container [2018-09-18 12:06:08,819 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:06:00" (2/3) ... [2018-09-18 12:06:08,819 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6a63234e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 12:06:08, skipping insertion in model container [2018-09-18 12:06:08,820 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 12:06:08" (3/3) ... [2018-09-18 12:06:08,822 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label36_true-unreach-call.c [2018-09-18 12:06:08,832 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 12:06:08,842 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 12:06:08,901 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 12:06:08,902 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 12:06:08,902 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 12:06:08,903 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 12:06:08,903 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 12:06:08,903 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 12:06:08,903 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 12:06:08,903 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 12:06:08,903 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 12:06:08,944 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-09-18 12:06:08,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-09-18 12:06:08,953 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:06:08,955 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:06:08,956 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:06:08,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1717758157, now seen corresponding path program 1 times [2018-09-18 12:06:08,965 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:06:09,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:09,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:09,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:09,017 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:06:09,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:09,438 WARN L178 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:06:09,560 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:06:09,563 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:06:09,564 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 12:06:09,564 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:06:09,570 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:06:09,586 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:06:09,587 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 12:06:09,590 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 3 states. [2018-09-18 12:06:13,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:06:13,421 INFO L93 Difference]: Finished difference Result 1156 states and 2144 transitions. [2018-09-18 12:06:13,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:06:13,430 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2018-09-18 12:06:13,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:06:13,455 INFO L225 Difference]: With dead ends: 1156 [2018-09-18 12:06:13,455 INFO L226 Difference]: Without dead ends: 744 [2018-09-18 12:06:13,466 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 12:06:13,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-09-18 12:06:13,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2018-09-18 12:06:13,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-09-18 12:06:13,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1329 transitions. [2018-09-18 12:06:13,583 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1329 transitions. Word has length 43 [2018-09-18 12:06:13,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:06:13,584 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 1329 transitions. [2018-09-18 12:06:13,584 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:06:13,584 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1329 transitions. [2018-09-18 12:06:13,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-09-18 12:06:13,593 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:06:13,594 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:06:13,594 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:06:13,595 INFO L82 PathProgramCache]: Analyzing trace with hash -1480398480, now seen corresponding path program 1 times [2018-09-18 12:06:13,595 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:06:13,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:13,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:13,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:13,597 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:06:13,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:14,074 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:06:14,075 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:06:14,075 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 12:06:14,075 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:06:14,078 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 12:06:14,078 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 12:06:14,078 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 12:06:14,079 INFO L87 Difference]: Start difference. First operand 744 states and 1329 transitions. Second operand 6 states. [2018-09-18 12:06:21,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:06:21,609 INFO L93 Difference]: Finished difference Result 2183 states and 3908 transitions. [2018-09-18 12:06:21,611 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:06:21,612 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-09-18 12:06:21,613 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:06:21,624 INFO L225 Difference]: With dead ends: 2183 [2018-09-18 12:06:21,624 INFO L226 Difference]: Without dead ends: 1445 [2018-09-18 12:06:21,630 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:06:21,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2018-09-18 12:06:21,695 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1424. [2018-09-18 12:06:21,695 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1424 states. [2018-09-18 12:06:21,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 2239 transitions. [2018-09-18 12:06:21,704 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 2239 transitions. Word has length 151 [2018-09-18 12:06:21,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:06:21,705 INFO L480 AbstractCegarLoop]: Abstraction has 1424 states and 2239 transitions. [2018-09-18 12:06:21,705 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 12:06:21,705 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 2239 transitions. [2018-09-18 12:06:21,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-09-18 12:06:21,717 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:06:21,717 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:06:21,718 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:06:21,718 INFO L82 PathProgramCache]: Analyzing trace with hash 1587453149, now seen corresponding path program 1 times [2018-09-18 12:06:21,718 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:06:21,719 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:21,719 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:21,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:21,720 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:06:21,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:21,995 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:06:21,995 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:06:21,996 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 12:06:21,996 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:06:21,996 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 12:06:21,997 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 12:06:21,997 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 12:06:21,997 INFO L87 Difference]: Start difference. First operand 1424 states and 2239 transitions. Second operand 6 states. [2018-09-18 12:06:26,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:06:26,411 INFO L93 Difference]: Finished difference Result 3902 states and 6351 transitions. [2018-09-18 12:06:26,412 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:06:26,413 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 154 [2018-09-18 12:06:26,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:06:26,437 INFO L225 Difference]: With dead ends: 3902 [2018-09-18 12:06:26,437 INFO L226 Difference]: Without dead ends: 2484 [2018-09-18 12:06:26,442 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:06:26,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2018-09-18 12:06:26,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2474. [2018-09-18 12:06:26,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2474 states. [2018-09-18 12:06:26,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 3744 transitions. [2018-09-18 12:06:26,524 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 3744 transitions. Word has length 154 [2018-09-18 12:06:26,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:06:26,525 INFO L480 AbstractCegarLoop]: Abstraction has 2474 states and 3744 transitions. [2018-09-18 12:06:26,525 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 12:06:26,525 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 3744 transitions. [2018-09-18 12:06:26,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-09-18 12:06:26,531 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:06:26,531 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:06:26,531 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:06:26,532 INFO L82 PathProgramCache]: Analyzing trace with hash 644165232, now seen corresponding path program 1 times [2018-09-18 12:06:26,532 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:06:26,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:26,533 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:26,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:26,533 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:06:26,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:26,829 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 72 proven. 106 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:06:26,829 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:06:26,829 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG 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:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:06:26,844 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:26,845 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:06:26,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:26,953 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:06:27,506 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 146 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-09-18 12:06:27,506 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:06:27,729 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 12:06:27,831 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 12:06:28,272 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 72 proven. 106 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:06:28,307 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 12:06:28,308 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-18 12:06:28,308 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:06:28,309 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:06:28,312 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:06:28,313 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-09-18 12:06:28,313 INFO L87 Difference]: Start difference. First operand 2474 states and 3744 transitions. Second operand 5 states. [2018-09-18 12:06:36,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:06:36,170 INFO L93 Difference]: Finished difference Result 8993 states and 13505 transitions. [2018-09-18 12:06:36,170 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 12:06:36,170 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 270 [2018-09-18 12:06:36,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:06:36,207 INFO L225 Difference]: With dead ends: 8993 [2018-09-18 12:06:36,207 INFO L226 Difference]: Without dead ends: 6525 [2018-09-18 12:06:36,224 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 535 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-09-18 12:06:36,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6525 states. [2018-09-18 12:06:36,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6525 to 6272. [2018-09-18 12:06:36,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6272 states. [2018-09-18 12:06:36,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6272 states to 6272 states and 8316 transitions. [2018-09-18 12:06:36,384 INFO L78 Accepts]: Start accepts. Automaton has 6272 states and 8316 transitions. Word has length 270 [2018-09-18 12:06:36,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:06:36,385 INFO L480 AbstractCegarLoop]: Abstraction has 6272 states and 8316 transitions. [2018-09-18 12:06:36,385 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:06:36,385 INFO L276 IsEmpty]: Start isEmpty. Operand 6272 states and 8316 transitions. [2018-09-18 12:06:36,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2018-09-18 12:06:36,402 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:06:36,403 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:06:36,403 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:06:36,404 INFO L82 PathProgramCache]: Analyzing trace with hash 154984850, now seen corresponding path program 1 times [2018-09-18 12:06:36,404 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:06:36,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:36,405 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:36,405 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:36,405 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:06:36,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:36,845 WARN L178 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:06:37,057 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 114 proven. 240 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-18 12:06:37,057 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:06:37,057 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:06:37,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:37,066 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:06:37,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:37,197 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:06:37,350 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 387 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-09-18 12:06:37,350 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:06:37,600 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 12:06:38,166 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 212 proven. 115 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-18 12:06:38,187 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:06:38,187 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:06:38,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:38,204 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:06:38,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:38,477 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:06:38,683 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 387 proven. 2 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2018-09-18 12:06:38,683 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:06:38,956 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 212 proven. 115 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2018-09-18 12:06:38,958 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:06:38,959 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-18 12:06:38,959 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:06:38,960 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 12:06:38,960 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 12:06:38,961 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-09-18 12:06:38,961 INFO L87 Difference]: Start difference. First operand 6272 states and 8316 transitions. Second operand 9 states. [2018-09-18 12:06:46,879 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:06:46,879 INFO L93 Difference]: Finished difference Result 16720 states and 22817 transitions. [2018-09-18 12:06:46,879 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-18 12:06:46,879 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 479 [2018-09-18 12:06:46,880 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:06:46,939 INFO L225 Difference]: With dead ends: 16720 [2018-09-18 12:06:46,939 INFO L226 Difference]: Without dead ends: 10454 [2018-09-18 12:06:46,999 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1967 GetRequests, 1928 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=315, Invalid=1091, Unknown=0, NotChecked=0, Total=1406 [2018-09-18 12:06:47,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10454 states. [2018-09-18 12:06:47,221 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10454 to 10170. [2018-09-18 12:06:47,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10170 states. [2018-09-18 12:06:47,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10170 states to 10170 states and 12421 transitions. [2018-09-18 12:06:47,248 INFO L78 Accepts]: Start accepts. Automaton has 10170 states and 12421 transitions. Word has length 479 [2018-09-18 12:06:47,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:06:47,249 INFO L480 AbstractCegarLoop]: Abstraction has 10170 states and 12421 transitions. [2018-09-18 12:06:47,249 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 12:06:47,249 INFO L276 IsEmpty]: Start isEmpty. Operand 10170 states and 12421 transitions. [2018-09-18 12:06:47,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1009 [2018-09-18 12:06:47,326 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:06:47,327 INFO L376 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:06:47,328 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:06:47,328 INFO L82 PathProgramCache]: Analyzing trace with hash 956943586, now seen corresponding path program 1 times [2018-09-18 12:06:47,328 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:06:47,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:47,330 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:47,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:06:47,330 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:06:47,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:49,031 INFO L134 CoverageAnalysis]: Checked inductivity of 2161 backedges. 583 proven. 228 refuted. 0 times theorem prover too weak. 1350 trivial. 0 not checked. [2018-09-18 12:06:49,031 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:06:49,031 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:06:49,040 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:49,040 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:06:49,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:49,290 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:06:49,956 INFO L134 CoverageAnalysis]: Checked inductivity of 2161 backedges. 1577 proven. 2 refuted. 0 times theorem prover too weak. 582 trivial. 0 not checked. [2018-09-18 12:06:49,956 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:06:50,704 INFO L134 CoverageAnalysis]: Checked inductivity of 2161 backedges. 583 proven. 228 refuted. 0 times theorem prover too weak. 1350 trivial. 0 not checked. [2018-09-18 12:06:50,726 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:06:50,726 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:06:50,746 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:06:50,746 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:06:51,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:06:51,310 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:06:52,169 INFO L134 CoverageAnalysis]: Checked inductivity of 2161 backedges. 1577 proven. 2 refuted. 0 times theorem prover too weak. 582 trivial. 0 not checked. [2018-09-18 12:06:52,169 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:06:52,923 INFO L134 CoverageAnalysis]: Checked inductivity of 2161 backedges. 583 proven. 228 refuted. 0 times theorem prover too weak. 1350 trivial. 0 not checked. [2018-09-18 12:06:52,926 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:06:52,927 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-18 12:06:52,927 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:06:52,929 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 12:06:52,929 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 12:06:52,929 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 12:06:52,930 INFO L87 Difference]: Start difference. First operand 10170 states and 12421 transitions. Second operand 9 states. [2018-09-18 12:07:01,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:07:01,791 INFO L93 Difference]: Finished difference Result 20530 states and 25886 transitions. [2018-09-18 12:07:01,791 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-18 12:07:01,791 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1008 [2018-09-18 12:07:01,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:07:01,834 INFO L225 Difference]: With dead ends: 20530 [2018-09-18 12:07:01,834 INFO L226 Difference]: Without dead ends: 10366 [2018-09-18 12:07:01,872 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4048 GetRequests, 4026 SyntacticMatches, 7 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2018-09-18 12:07:01,881 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10366 states. [2018-09-18 12:07:02,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10366 to 10353. [2018-09-18 12:07:02,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10353 states. [2018-09-18 12:07:02,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10353 states to 10353 states and 12530 transitions. [2018-09-18 12:07:02,102 INFO L78 Accepts]: Start accepts. Automaton has 10353 states and 12530 transitions. Word has length 1008 [2018-09-18 12:07:02,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:07:02,103 INFO L480 AbstractCegarLoop]: Abstraction has 10353 states and 12530 transitions. [2018-09-18 12:07:02,103 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 12:07:02,103 INFO L276 IsEmpty]: Start isEmpty. Operand 10353 states and 12530 transitions. [2018-09-18 12:07:02,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1017 [2018-09-18 12:07:02,187 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:07:02,188 INFO L376 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:07:02,188 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:07:02,188 INFO L82 PathProgramCache]: Analyzing trace with hash 1439414127, now seen corresponding path program 1 times [2018-09-18 12:07:02,189 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:07:02,189 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:02,190 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:02,190 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:02,190 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:07:02,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:02,823 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:07:04,200 INFO L134 CoverageAnalysis]: Checked inductivity of 2539 backedges. 920 proven. 476 refuted. 0 times theorem prover too weak. 1143 trivial. 0 not checked. [2018-09-18 12:07:04,200 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:07:04,200 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:07:04,208 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:04,208 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:07:04,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:04,496 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:07:05,122 INFO L134 CoverageAnalysis]: Checked inductivity of 2539 backedges. 1022 proven. 2 refuted. 0 times theorem prover too weak. 1515 trivial. 0 not checked. [2018-09-18 12:07:05,122 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:07:05,937 INFO L134 CoverageAnalysis]: Checked inductivity of 2539 backedges. 1022 proven. 2 refuted. 0 times theorem prover too weak. 1515 trivial. 0 not checked. [2018-09-18 12:07:05,958 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:07:05,958 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:07:05,974 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:05,974 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:07:06,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:06,519 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:07:06,917 INFO L134 CoverageAnalysis]: Checked inductivity of 2539 backedges. 1022 proven. 2 refuted. 0 times theorem prover too weak. 1515 trivial. 0 not checked. [2018-09-18 12:07:06,917 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:07:07,787 INFO L134 CoverageAnalysis]: Checked inductivity of 2539 backedges. 1022 proven. 2 refuted. 0 times theorem prover too weak. 1515 trivial. 0 not checked. [2018-09-18 12:07:07,790 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:07:07,793 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 12 [2018-09-18 12:07:07,793 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:07:07,794 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-18 12:07:07,795 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-18 12:07:07,795 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-09-18 12:07:07,795 INFO L87 Difference]: Start difference. First operand 10353 states and 12530 transitions. Second operand 11 states. [2018-09-18 12:07:14,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:07:14,595 INFO L93 Difference]: Finished difference Result 24814 states and 30195 transitions. [2018-09-18 12:07:14,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-18 12:07:14,595 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1016 [2018-09-18 12:07:14,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:07:14,643 INFO L225 Difference]: With dead ends: 24814 [2018-09-18 12:07:14,644 INFO L226 Difference]: Without dead ends: 14467 [2018-09-18 12:07:14,675 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4092 GetRequests, 4062 SyntacticMatches, 11 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2018-09-18 12:07:14,689 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14467 states. [2018-09-18 12:07:14,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14467 to 14458. [2018-09-18 12:07:14,899 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14458 states. [2018-09-18 12:07:14,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14458 states to 14458 states and 16435 transitions. [2018-09-18 12:07:14,929 INFO L78 Accepts]: Start accepts. Automaton has 14458 states and 16435 transitions. Word has length 1016 [2018-09-18 12:07:14,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:07:14,932 INFO L480 AbstractCegarLoop]: Abstraction has 14458 states and 16435 transitions. [2018-09-18 12:07:14,932 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-18 12:07:14,932 INFO L276 IsEmpty]: Start isEmpty. Operand 14458 states and 16435 transitions. [2018-09-18 12:07:15,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2018-09-18 12:07:15,001 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:07:15,002 INFO L376 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:07:15,002 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:07:15,003 INFO L82 PathProgramCache]: Analyzing trace with hash 2013294547, now seen corresponding path program 1 times [2018-09-18 12:07:15,003 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:07:15,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:15,004 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:15,004 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:15,004 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:07:15,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:16,140 WARN L178 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 12:07:16,615 WARN L178 SmtUtils]: Spent 368.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-18 12:07:17,092 WARN L178 SmtUtils]: Spent 369.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 12:07:17,641 WARN L178 SmtUtils]: Spent 400.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-09-18 12:07:20,235 INFO L134 CoverageAnalysis]: Checked inductivity of 3528 backedges. 929 proven. 378 refuted. 0 times theorem prover too weak. 2221 trivial. 0 not checked. [2018-09-18 12:07:20,236 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:07:20,236 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:07:20,244 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:20,244 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:07:20,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:20,554 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:07:21,424 INFO L134 CoverageAnalysis]: Checked inductivity of 3528 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 3219 trivial. 0 not checked. [2018-09-18 12:07:21,424 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:07:22,284 INFO L134 CoverageAnalysis]: Checked inductivity of 3528 backedges. 309 proven. 0 refuted. 0 times theorem prover too weak. 3219 trivial. 0 not checked. [2018-09-18 12:07:22,306 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 12:07:22,307 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [13] total 14 [2018-09-18 12:07:22,307 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:07:22,308 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:07:22,308 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:07:22,309 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-09-18 12:07:22,309 INFO L87 Difference]: Start difference. First operand 14458 states and 16435 transitions. Second operand 3 states. [2018-09-18 12:07:24,390 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:07:24,391 INFO L93 Difference]: Finished difference Result 28568 states and 32494 transitions. [2018-09-18 12:07:24,391 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:07:24,391 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1259 [2018-09-18 12:07:24,394 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:07:24,448 INFO L225 Difference]: With dead ends: 28568 [2018-09-18 12:07:24,448 INFO L226 Difference]: Without dead ends: 14116 [2018-09-18 12:07:24,476 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2532 GetRequests, 2516 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-09-18 12:07:24,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14116 states. [2018-09-18 12:07:24,670 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14116 to 13437. [2018-09-18 12:07:24,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13437 states. [2018-09-18 12:07:24,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13437 states to 13437 states and 14881 transitions. [2018-09-18 12:07:24,695 INFO L78 Accepts]: Start accepts. Automaton has 13437 states and 14881 transitions. Word has length 1259 [2018-09-18 12:07:24,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:07:24,697 INFO L480 AbstractCegarLoop]: Abstraction has 13437 states and 14881 transitions. [2018-09-18 12:07:24,698 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:07:24,698 INFO L276 IsEmpty]: Start isEmpty. Operand 13437 states and 14881 transitions. [2018-09-18 12:07:24,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1354 [2018-09-18 12:07:24,742 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:07:24,743 INFO L376 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:07:24,743 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:07:24,744 INFO L82 PathProgramCache]: Analyzing trace with hash -1318361368, now seen corresponding path program 1 times [2018-09-18 12:07:24,744 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:07:24,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:24,745 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:24,745 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:24,745 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:07:24,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:25,874 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 12:07:26,307 WARN L178 SmtUtils]: Spent 335.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-18 12:07:26,779 WARN L178 SmtUtils]: Spent 351.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-18 12:07:29,479 INFO L134 CoverageAnalysis]: Checked inductivity of 3548 backedges. 929 proven. 388 refuted. 0 times theorem prover too weak. 2231 trivial. 0 not checked. [2018-09-18 12:07:29,479 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:07:29,480 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:07:29,490 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:29,491 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:07:29,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:29,822 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:07:31,246 INFO L134 CoverageAnalysis]: Checked inductivity of 3548 backedges. 706 proven. 0 refuted. 0 times theorem prover too weak. 2842 trivial. 0 not checked. [2018-09-18 12:07:31,246 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:07:32,257 INFO L134 CoverageAnalysis]: Checked inductivity of 3548 backedges. 288 proven. 642 refuted. 0 times theorem prover too weak. 2618 trivial. 0 not checked. [2018-09-18 12:07:32,279 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 12:07:32,280 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5] total 18 [2018-09-18 12:07:32,280 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:07:32,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:07:32,281 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:07:32,281 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2018-09-18 12:07:32,281 INFO L87 Difference]: Start difference. First operand 13437 states and 14881 transitions. Second operand 5 states. [2018-09-18 12:07:38,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:07:38,544 INFO L93 Difference]: Finished difference Result 43419 states and 48479 transitions. [2018-09-18 12:07:38,550 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 12:07:38,551 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1353 [2018-09-18 12:07:38,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:07:38,648 INFO L225 Difference]: With dead ends: 43419 [2018-09-18 12:07:38,649 INFO L226 Difference]: Without dead ends: 29988 [2018-09-18 12:07:38,690 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2723 GetRequests, 2701 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-09-18 12:07:38,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29988 states. [2018-09-18 12:07:39,115 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29988 to 29086. [2018-09-18 12:07:39,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29086 states. [2018-09-18 12:07:39,184 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29086 states to 29086 states and 32054 transitions. [2018-09-18 12:07:39,185 INFO L78 Accepts]: Start accepts. Automaton has 29086 states and 32054 transitions. Word has length 1353 [2018-09-18 12:07:39,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:07:39,186 INFO L480 AbstractCegarLoop]: Abstraction has 29086 states and 32054 transitions. [2018-09-18 12:07:39,186 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:07:39,186 INFO L276 IsEmpty]: Start isEmpty. Operand 29086 states and 32054 transitions. [2018-09-18 12:07:39,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1493 [2018-09-18 12:07:39,264 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:07:39,265 INFO L376 BasicCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:07:39,266 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:07:39,268 INFO L82 PathProgramCache]: Analyzing trace with hash -112593671, now seen corresponding path program 1 times [2018-09-18 12:07:39,268 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:07:39,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:39,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:39,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:07:39,269 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:07:39,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:40,483 WARN L178 SmtUtils]: Spent 177.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 12:07:43,701 INFO L134 CoverageAnalysis]: Checked inductivity of 3983 backedges. 1044 proven. 388 refuted. 0 times theorem prover too weak. 2551 trivial. 0 not checked. [2018-09-18 12:07:43,702 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:07:43,702 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:07:43,710 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:43,710 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:07:44,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:44,060 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:07:45,711 INFO L134 CoverageAnalysis]: Checked inductivity of 3983 backedges. 1982 proven. 2 refuted. 0 times theorem prover too weak. 1999 trivial. 0 not checked. [2018-09-18 12:07:45,712 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:07:48,714 INFO L134 CoverageAnalysis]: Checked inductivity of 3983 backedges. 319 proven. 1857 refuted. 0 times theorem prover too weak. 1807 trivial. 0 not checked. [2018-09-18 12:07:48,736 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:07:48,736 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:07:48,753 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:07:48,753 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:07:49,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:07:49,594 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:07:50,002 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 16 [2018-09-18 12:07:51,216 INFO L134 CoverageAnalysis]: Checked inductivity of 3983 backedges. 2675 proven. 2 refuted. 0 times theorem prover too weak. 1306 trivial. 0 not checked. [2018-09-18 12:07:51,217 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:07:52,928 INFO L134 CoverageAnalysis]: Checked inductivity of 3983 backedges. 774 proven. 341 refuted. 0 times theorem prover too weak. 2868 trivial. 0 not checked. [2018-09-18 12:07:52,934 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:07:52,936 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8, 5, 5] total 29 [2018-09-18 12:07:52,936 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:07:52,938 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-18 12:07:52,938 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-18 12:07:52,939 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2018-09-18 12:07:52,939 INFO L87 Difference]: Start difference. First operand 29086 states and 32054 transitions. Second operand 19 states. [2018-09-18 12:08:11,897 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-09-18 12:08:14,805 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 50 [2018-09-18 12:08:15,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:08:15,511 INFO L93 Difference]: Finished difference Result 67176 states and 74284 transitions. [2018-09-18 12:08:15,512 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-09-18 12:08:15,512 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 1492 [2018-09-18 12:08:15,513 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:08:15,655 INFO L225 Difference]: With dead ends: 67176 [2018-09-18 12:08:15,655 INFO L226 Difference]: Without dead ends: 38096 [2018-09-18 12:08:15,721 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6053 GetRequests, 5980 SyntacticMatches, 4 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1211 ImplicationChecksByTransitivity, 5.4s TimeCoverageRelationStatistics Valid=904, Invalid=4066, Unknown=0, NotChecked=0, Total=4970 [2018-09-18 12:08:15,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38096 states. [2018-09-18 12:08:16,269 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38096 to 35028. [2018-09-18 12:08:16,269 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35028 states. [2018-09-18 12:08:16,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35028 states to 35028 states and 38374 transitions. [2018-09-18 12:08:16,345 INFO L78 Accepts]: Start accepts. Automaton has 35028 states and 38374 transitions. Word has length 1492 [2018-09-18 12:08:16,346 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:08:16,347 INFO L480 AbstractCegarLoop]: Abstraction has 35028 states and 38374 transitions. [2018-09-18 12:08:16,347 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-18 12:08:16,347 INFO L276 IsEmpty]: Start isEmpty. Operand 35028 states and 38374 transitions. [2018-09-18 12:08:16,433 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1563 [2018-09-18 12:08:16,434 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:08:16,435 INFO L376 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:08:16,435 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:08:16,436 INFO L82 PathProgramCache]: Analyzing trace with hash 1957795562, now seen corresponding path program 1 times [2018-09-18 12:08:16,436 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:08:16,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:08:16,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:08:16,437 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:08:16,438 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:08:16,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:08:17,714 WARN L178 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-09-18 12:08:18,213 WARN L178 SmtUtils]: Spent 423.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-09-18 12:08:22,363 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 1057 proven. 388 refuted. 0 times theorem prover too weak. 2587 trivial. 0 not checked. [2018-09-18 12:08:22,364 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:08:22,364 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:08:22,372 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:08:22,372 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:08:22,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:08:22,757 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:08:24,117 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2783 proven. 2 refuted. 0 times theorem prover too weak. 1247 trivial. 0 not checked. [2018-09-18 12:08:24,117 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:08:24,725 WARN L178 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-09-18 12:08:27,555 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 1057 proven. 388 refuted. 0 times theorem prover too weak. 2587 trivial. 0 not checked. [2018-09-18 12:08:27,577 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:08:27,577 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:08:27,594 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:08:27,594 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:08:28,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:08:28,475 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:08:30,037 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 2783 proven. 14 refuted. 0 times theorem prover too weak. 1235 trivial. 0 not checked. [2018-09-18 12:08:30,037 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:08:33,288 INFO L134 CoverageAnalysis]: Checked inductivity of 4032 backedges. 1057 proven. 388 refuted. 0 times theorem prover too weak. 2587 trivial. 0 not checked. [2018-09-18 12:08:33,291 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:08:33,292 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 6, 5] total 22 [2018-09-18 12:08:33,292 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:08:33,294 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-18 12:08:33,294 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-18 12:08:33,295 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-09-18 12:08:33,295 INFO L87 Difference]: Start difference. First operand 35028 states and 38374 transitions. Second operand 14 states. [2018-09-18 12:08:33,446 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-09-18 12:08:35,839 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-09-18 12:08:39,664 WARN L178 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-09-18 12:08:41,312 WARN L178 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-09-18 12:08:41,798 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2018-09-18 12:08:44,472 WARN L178 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-09-18 12:08:44,707 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-09-18 12:08:45,196 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-09-18 12:08:45,610 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 38 [2018-09-18 12:08:46,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:08:46,195 INFO L93 Difference]: Finished difference Result 72645 states and 79753 transitions. [2018-09-18 12:08:46,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-09-18 12:08:46,195 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 1562 [2018-09-18 12:08:46,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:08:46,304 INFO L225 Difference]: With dead ends: 72645 [2018-09-18 12:08:46,304 INFO L226 Difference]: Without dead ends: 35269 [2018-09-18 12:08:46,371 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6325 GetRequests, 6263 SyntacticMatches, 3 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 938 ImplicationChecksByTransitivity, 5.7s TimeCoverageRelationStatistics Valid=850, Invalid=2810, Unknown=0, NotChecked=0, Total=3660 [2018-09-18 12:08:46,397 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35269 states. [2018-09-18 12:08:46,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35269 to 31200. [2018-09-18 12:08:46,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31200 states. [2018-09-18 12:08:46,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31200 states to 31200 states and 32581 transitions. [2018-09-18 12:08:46,821 INFO L78 Accepts]: Start accepts. Automaton has 31200 states and 32581 transitions. Word has length 1562 [2018-09-18 12:08:46,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:08:46,823 INFO L480 AbstractCegarLoop]: Abstraction has 31200 states and 32581 transitions. [2018-09-18 12:08:46,823 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-18 12:08:46,823 INFO L276 IsEmpty]: Start isEmpty. Operand 31200 states and 32581 transitions. [2018-09-18 12:08:46,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1805 [2018-09-18 12:08:46,890 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:08:46,891 INFO L376 BasicCegarLoop]: trace histogram [10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:08:46,892 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:08:46,892 INFO L82 PathProgramCache]: Analyzing trace with hash 1713205980, now seen corresponding path program 1 times [2018-09-18 12:08:46,892 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:08:46,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:08:46,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:08:46,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:08:46,894 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:08:47,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:08:52,567 INFO L134 CoverageAnalysis]: Checked inductivity of 5631 backedges. 1929 proven. 1016 refuted. 0 times theorem prover too weak. 2686 trivial. 0 not checked. [2018-09-18 12:08:52,568 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:08:52,568 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:08:52,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:08:52,577 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:08:52,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:08:53,012 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:08:54,625 INFO L134 CoverageAnalysis]: Checked inductivity of 5631 backedges. 3497 proven. 2 refuted. 0 times theorem prover too weak. 2132 trivial. 0 not checked. [2018-09-18 12:08:54,625 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:08:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 5631 backedges. 1362 proven. 388 refuted. 0 times theorem prover too weak. 3881 trivial. 0 not checked. [2018-09-18 12:08:57,807 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:08:57,807 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:08:57,825 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:08:57,825 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:08:58,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:08:58,893 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:09:00,196 INFO L134 CoverageAnalysis]: Checked inductivity of 5631 backedges. 3582 proven. 2 refuted. 0 times theorem prover too weak. 2047 trivial. 0 not checked. [2018-09-18 12:09:00,197 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:09:02,883 INFO L134 CoverageAnalysis]: Checked inductivity of 5631 backedges. 830 proven. 454 refuted. 0 times theorem prover too weak. 4347 trivial. 0 not checked. [2018-09-18 12:09:02,886 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:09:02,888 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 5, 5] total 26 [2018-09-18 12:09:02,888 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:09:02,890 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-18 12:09:02,890 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-18 12:09:02,891 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2018-09-18 12:09:02,891 INFO L87 Difference]: Start difference. First operand 31200 states and 32581 transitions. Second operand 19 states. [2018-09-18 12:09:16,264 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 32 [2018-09-18 12:09:17,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:09:17,928 INFO L93 Difference]: Finished difference Result 66401 states and 69695 transitions. [2018-09-18 12:09:17,929 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-09-18 12:09:17,929 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 1804 [2018-09-18 12:09:17,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:09:18,010 INFO L225 Difference]: With dead ends: 66401 [2018-09-18 12:09:18,011 INFO L226 Difference]: Without dead ends: 34080 [2018-09-18 12:09:18,068 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7298 GetRequests, 7230 SyntacticMatches, 2 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1139 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=817, Invalid=3739, Unknown=0, NotChecked=0, Total=4556 [2018-09-18 12:09:18,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34080 states. [2018-09-18 12:09:18,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34080 to 32398. [2018-09-18 12:09:18,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32398 states. [2018-09-18 12:09:18,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32398 states to 32398 states and 33758 transitions. [2018-09-18 12:09:18,555 INFO L78 Accepts]: Start accepts. Automaton has 32398 states and 33758 transitions. Word has length 1804 [2018-09-18 12:09:18,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:09:18,556 INFO L480 AbstractCegarLoop]: Abstraction has 32398 states and 33758 transitions. [2018-09-18 12:09:18,556 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-18 12:09:18,556 INFO L276 IsEmpty]: Start isEmpty. Operand 32398 states and 33758 transitions. [2018-09-18 12:09:18,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1837 [2018-09-18 12:09:18,631 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:09:18,633 INFO L376 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:09:18,633 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:09:18,634 INFO L82 PathProgramCache]: Analyzing trace with hash -942419517, now seen corresponding path program 1 times [2018-09-18 12:09:18,634 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:09:18,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:09:18,635 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:09:18,635 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:09:18,635 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:09:18,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:09:20,822 INFO L134 CoverageAnalysis]: Checked inductivity of 6420 backedges. 958 proven. 676 refuted. 0 times theorem prover too weak. 4786 trivial. 0 not checked. [2018-09-18 12:09:20,822 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:09:20,822 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:09:20,830 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:09:20,830 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:09:21,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:09:21,282 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:09:22,606 INFO L134 CoverageAnalysis]: Checked inductivity of 6420 backedges. 4104 proven. 2 refuted. 0 times theorem prover too weak. 2314 trivial. 0 not checked. [2018-09-18 12:09:22,606 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:09:24,805 INFO L134 CoverageAnalysis]: Checked inductivity of 6420 backedges. 958 proven. 676 refuted. 0 times theorem prover too weak. 4786 trivial. 0 not checked. [2018-09-18 12:09:24,826 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:09:24,827 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:09:24,842 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:09:24,843 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:09:25,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:09:25,863 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:09:27,066 INFO L134 CoverageAnalysis]: Checked inductivity of 6420 backedges. 4104 proven. 2 refuted. 0 times theorem prover too weak. 2314 trivial. 0 not checked. [2018-09-18 12:09:27,067 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:09:29,196 INFO L134 CoverageAnalysis]: Checked inductivity of 6420 backedges. 958 proven. 676 refuted. 0 times theorem prover too weak. 4786 trivial. 0 not checked. [2018-09-18 12:09:29,200 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:09:29,201 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-18 12:09:29,201 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:09:29,204 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 12:09:29,204 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 12:09:29,204 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 12:09:29,205 INFO L87 Difference]: Start difference. First operand 32398 states and 33758 transitions. Second operand 9 states. [2018-09-18 12:09:34,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:09:34,539 INFO L93 Difference]: Finished difference Result 62810 states and 65809 transitions. [2018-09-18 12:09:34,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-18 12:09:34,539 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1836 [2018-09-18 12:09:34,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:09:34,615 INFO L225 Difference]: With dead ends: 62810 [2018-09-18 12:09:34,616 INFO L226 Difference]: Without dead ends: 33463 [2018-09-18 12:09:34,664 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7366 GetRequests, 7345 SyntacticMatches, 3 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-09-18 12:09:34,687 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33463 states. [2018-09-18 12:09:35,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33463 to 29396. [2018-09-18 12:09:35,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29396 states. [2018-09-18 12:09:35,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29396 states to 29396 states and 30411 transitions. [2018-09-18 12:09:35,102 INFO L78 Accepts]: Start accepts. Automaton has 29396 states and 30411 transitions. Word has length 1836 [2018-09-18 12:09:35,103 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:09:35,103 INFO L480 AbstractCegarLoop]: Abstraction has 29396 states and 30411 transitions. [2018-09-18 12:09:35,103 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 12:09:35,103 INFO L276 IsEmpty]: Start isEmpty. Operand 29396 states and 30411 transitions. [2018-09-18 12:09:35,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1895 [2018-09-18 12:09:35,161 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:09:35,162 INFO L376 BasicCegarLoop]: trace histogram [11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 7, 7, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:09:35,163 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:09:35,163 INFO L82 PathProgramCache]: Analyzing trace with hash -965846317, now seen corresponding path program 1 times [2018-09-18 12:09:35,163 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:09:35,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:09:35,164 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:09:35,164 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:09:35,164 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:09:35,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:09:39,062 INFO L134 CoverageAnalysis]: Checked inductivity of 6838 backedges. 1509 proven. 435 refuted. 0 times theorem prover too weak. 4894 trivial. 0 not checked. [2018-09-18 12:09:39,062 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:09:39,062 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:09:39,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:09:39,072 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:09:39,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:09:39,516 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:09:41,183 INFO L134 CoverageAnalysis]: Checked inductivity of 6838 backedges. 4798 proven. 6 refuted. 0 times theorem prover too weak. 2034 trivial. 0 not checked. [2018-09-18 12:09:41,183 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:09:44,414 INFO L134 CoverageAnalysis]: Checked inductivity of 6838 backedges. 1676 proven. 853 refuted. 0 times theorem prover too weak. 4309 trivial. 0 not checked. [2018-09-18 12:09:44,436 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:09:44,436 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:09:44,452 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:09:44,452 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:09:45,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:09:45,518 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 12:09:47,354 INFO L134 CoverageAnalysis]: Checked inductivity of 6838 backedges. 3904 proven. 872 refuted. 0 times theorem prover too weak. 2062 trivial. 0 not checked. [2018-09-18 12:09:47,354 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:09:47,356 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 12:09:47,357 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 12:09:47,558 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:09:47,559 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 12:09:47,564 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 12:09:47,564 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 12:09:47 BoogieIcfgContainer [2018-09-18 12:09:47,564 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 12:09:47,565 INFO L168 Benchmark]: Toolchain (without parser) took 228069.06 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.9 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-18 12:09:47,566 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 12:09:47,566 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1267.75 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. [2018-09-18 12:09:47,567 INFO L168 Benchmark]: Boogie Procedure Inliner took 179.49 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-18 12:09:47,568 INFO L168 Benchmark]: Boogie Preprocessor took 497.11 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 837.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -984.3 MB). Peak memory consumption was 61.2 MB. Max. memory is 7.1 GB. [2018-09-18 12:09:47,569 INFO L168 Benchmark]: RCFGBuilder took 7365.66 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 266.7 MB). Peak memory consumption was 266.7 MB. Max. memory is 7.1 GB. [2018-09-18 12:09:47,569 INFO L168 Benchmark]: TraceAbstraction took 218751.44 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.9 GB in the end (delta: -842.9 MB). Peak memory consumption was 949.6 MB. Max. memory is 7.1 GB. [2018-09-18 12:09:47,583 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1267.75 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 105.7 MB). Peak memory consumption was 105.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 179.49 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 497.11 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 837.8 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -984.3 MB). Peak memory consumption was 61.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7365.66 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 266.7 MB). Peak memory consumption was 266.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 218751.44 ms. Allocated memory was 2.4 GB in the beginning and 4.2 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.9 GB in the end (delta: -842.9 MB). Peak memory consumption was 949.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 115]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 115). Cancelled while BasicCegarLoop was analyzing trace of length 1895 with TraceHistMax 11, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 170 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 410 locations, 1 error locations. TIMEOUT Result, 218.6s OverallTime, 14 OverallIterations, 11 TraceHistogramMax, 112.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1981 SDtfs, 35329 SDslu, 3251 SDs, 0 SdLazy, 66322 SolverSat, 12731 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 84.3s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 42978 GetRequests, 42592 SyntacticMatches, 46 SemanticMatches, 340 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3971 ImplicationChecksByTransitivity, 24.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=35028occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.8s AutomataMinimizationTime, 13 MinimizatonAttempts, 15057 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.1s SsaConstructionTime, 8.2s SatisfiabilityAnalysisTime, 60.8s InterpolantComputationTime, 33703 NumberOfCodeBlocks, 33703 NumberOfCodeBlocksAsserted, 30 NumberOfCheckSat, 54932 ConstructedInterpolants, 14 QuantifiedInterpolants, 220808562 SizeOfPredicates, 13 NumberOfNonLiveVariables, 27962 ConjunctsInSsa, 129 ConjunctsInUnsatCore, 47 InterpolantComputations, 7 PerfectInterpolantSequences, 136879/147809 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label36_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_12-09-47-596.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem16_label36_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_12-09-47-596.csv Completed graceful shutdown