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-dace188-m [2018-09-14 17:56:04,538 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:56:04,540 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:56:04,553 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:56:04,553 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:56:04,554 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:56:04,556 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:56:04,558 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:56:04,561 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:56:04,562 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:56:04,566 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:56:04,566 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:56:04,567 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:56:04,568 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:56:04,572 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:56:04,573 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:56:04,574 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:56:04,576 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:56:04,577 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:56:04,579 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:56:04,580 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:56:04,581 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:56:04,583 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:56:04,583 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:56:04,584 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:56:04,585 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:56:04,585 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:56:04,586 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:56:04,587 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:56:04,588 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:56:04,588 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:56:04,589 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:56:04,589 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:56:04,589 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:56:04,590 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:56:04,591 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:56:04,591 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-14 17:56:04,619 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:56:04,619 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:56:04,620 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:56:04,622 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:56:04,622 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:56:04,622 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:56:04,622 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:56:04,622 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:56:04,623 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:56:04,623 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:56:04,623 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:56:04,624 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:56:04,624 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:56:04,624 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:56:04,625 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:56:04,625 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:56:04,625 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:56:04,625 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:56:04,625 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:56:04,626 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:56:04,626 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:56:04,626 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:56:04,626 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:56:04,626 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:56:04,627 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:56:04,628 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:56:04,628 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:56:04,628 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:56:04,628 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:56:04,628 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:56:04,629 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:56:04,629 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:56:04,629 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:56:04,683 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:56:04,697 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:56:04,702 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:56:04,704 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:56:04,704 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:56:04,705 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-14 17:56:05,073 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/754685e74/eadc1c1196b5454fa5499f09bcb1d330/FLAG4ab28a495 [2018-09-14 17:56:05,414 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:56:05,415 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem16_label36_true-unreach-call.c [2018-09-14 17:56:05,438 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/754685e74/eadc1c1196b5454fa5499f09bcb1d330/FLAG4ab28a495 [2018-09-14 17:56:05,461 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/754685e74/eadc1c1196b5454fa5499f09bcb1d330 [2018-09-14 17:56:05,474 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:56:05,478 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:56:05,479 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:56:05,479 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:56:05,486 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:56:05,487 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:56:05" (1/1) ... [2018-09-14 17:56:05,491 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2872e34e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:05, skipping insertion in model container [2018-09-14 17:56:05,491 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:56:05" (1/1) ... [2018-09-14 17:56:05,503 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:56:06,293 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:56:06,311 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:56:06,644 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:56:06,749 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06 WrapperNode [2018-09-14 17:56:06,750 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:56:06,751 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:56:06,751 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:56:06,751 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:56:06,762 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:06,821 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:06,946 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:56:06,946 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:56:06,947 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:56:06,947 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:56:07,235 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,239 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,265 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,265 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,340 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,372 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,420 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (1/1) ... [2018-09-14 17:56:07,437 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:56:07,438 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:56:07,438 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:56:07,438 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:56:07,439 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (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-14 17:56:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:56:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:56:07,514 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:56:07,514 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:56:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:56:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:56:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:56:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:56:07,515 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:56:07,515 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:56:14,908 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:56:14,909 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:56:14 BoogieIcfgContainer [2018-09-14 17:56:14,910 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:56:14,911 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:56:14,911 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:56:14,915 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:56:14,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:56:05" (1/3) ... [2018-09-14 17:56:14,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@620cb142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:56:14, skipping insertion in model container [2018-09-14 17:56:14,917 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:56:06" (2/3) ... [2018-09-14 17:56:14,917 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@620cb142 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:56:14, skipping insertion in model container [2018-09-14 17:56:14,918 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:56:14" (3/3) ... [2018-09-14 17:56:14,920 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem16_label36_true-unreach-call.c [2018-09-14 17:56:14,929 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:56:14,938 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:56:14,994 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:56:14,995 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:56:14,995 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:56:14,995 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:56:14,995 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:56:14,995 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:56:14,996 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:56:14,996 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:56:14,996 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:56:15,029 INFO L276 IsEmpty]: Start isEmpty. Operand 410 states. [2018-09-14 17:56:15,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-09-14 17:56:15,038 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:56:15,039 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-14 17:56:15,041 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:56:15,046 INFO L82 PathProgramCache]: Analyzing trace with hash -1717758157, now seen corresponding path program 1 times [2018-09-14 17:56:15,050 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:56:15,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:15,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:15,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:15,097 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:56:15,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:15,543 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-14 17:56:15,546 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:56:15,546 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:56:15,546 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:56:15,554 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:56:15,574 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:56:15,574 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:56:15,579 INFO L87 Difference]: Start difference. First operand 410 states. Second operand 3 states. [2018-09-14 17:56:19,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:56:19,448 INFO L93 Difference]: Finished difference Result 1156 states and 2144 transitions. [2018-09-14 17:56:19,451 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:56:19,452 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2018-09-14 17:56:19,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:56:19,478 INFO L225 Difference]: With dead ends: 1156 [2018-09-14 17:56:19,479 INFO L226 Difference]: Without dead ends: 744 [2018-09-14 17:56:19,489 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-14 17:56:19,511 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 744 states. [2018-09-14 17:56:19,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 744 to 744. [2018-09-14 17:56:19,596 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 744 states. [2018-09-14 17:56:19,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 744 states to 744 states and 1329 transitions. [2018-09-14 17:56:19,605 INFO L78 Accepts]: Start accepts. Automaton has 744 states and 1329 transitions. Word has length 43 [2018-09-14 17:56:19,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:56:19,606 INFO L480 AbstractCegarLoop]: Abstraction has 744 states and 1329 transitions. [2018-09-14 17:56:19,606 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:56:19,606 INFO L276 IsEmpty]: Start isEmpty. Operand 744 states and 1329 transitions. [2018-09-14 17:56:19,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-09-14 17:56:19,615 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:56:19,616 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-14 17:56:19,616 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:56:19,617 INFO L82 PathProgramCache]: Analyzing trace with hash -1480398480, now seen corresponding path program 1 times [2018-09-14 17:56:19,617 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:56:19,618 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:19,618 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:19,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:19,619 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:56:19,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:20,070 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-14 17:56:20,070 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:56:20,070 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:56:20,070 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:56:20,072 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:56:20,073 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:56:20,073 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:56:20,074 INFO L87 Difference]: Start difference. First operand 744 states and 1329 transitions. Second operand 6 states. [2018-09-14 17:56:27,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:56:27,986 INFO L93 Difference]: Finished difference Result 2183 states and 3908 transitions. [2018-09-14 17:56:27,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:56:27,990 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 151 [2018-09-14 17:56:27,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:56:28,002 INFO L225 Difference]: With dead ends: 2183 [2018-09-14 17:56:28,002 INFO L226 Difference]: Without dead ends: 1445 [2018-09-14 17:56:28,009 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-14 17:56:28,010 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1445 states. [2018-09-14 17:56:28,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1445 to 1424. [2018-09-14 17:56:28,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1424 states. [2018-09-14 17:56:28,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1424 states to 1424 states and 2239 transitions. [2018-09-14 17:56:28,071 INFO L78 Accepts]: Start accepts. Automaton has 1424 states and 2239 transitions. Word has length 151 [2018-09-14 17:56:28,072 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:56:28,072 INFO L480 AbstractCegarLoop]: Abstraction has 1424 states and 2239 transitions. [2018-09-14 17:56:28,072 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:56:28,072 INFO L276 IsEmpty]: Start isEmpty. Operand 1424 states and 2239 transitions. [2018-09-14 17:56:28,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-09-14 17:56:28,076 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:56:28,076 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-14 17:56:28,077 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:56:28,077 INFO L82 PathProgramCache]: Analyzing trace with hash 1587453149, now seen corresponding path program 1 times [2018-09-14 17:56:28,077 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:56:28,078 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:28,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:28,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:28,079 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:56:28,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:28,306 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-14 17:56:28,306 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:56:28,306 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-14 17:56:28,307 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:56:28,307 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-14 17:56:28,308 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-14 17:56:28,308 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-14 17:56:28,308 INFO L87 Difference]: Start difference. First operand 1424 states and 2239 transitions. Second operand 6 states. [2018-09-14 17:56:32,817 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:56:32,817 INFO L93 Difference]: Finished difference Result 3902 states and 6351 transitions. [2018-09-14 17:56:32,818 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:56:32,818 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 154 [2018-09-14 17:56:32,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:56:32,840 INFO L225 Difference]: With dead ends: 3902 [2018-09-14 17:56:32,840 INFO L226 Difference]: Without dead ends: 2484 [2018-09-14 17:56:32,845 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-14 17:56:32,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2484 states. [2018-09-14 17:56:32,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2484 to 2474. [2018-09-14 17:56:32,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2474 states. [2018-09-14 17:56:32,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2474 states to 2474 states and 3744 transitions. [2018-09-14 17:56:32,924 INFO L78 Accepts]: Start accepts. Automaton has 2474 states and 3744 transitions. Word has length 154 [2018-09-14 17:56:32,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:56:32,924 INFO L480 AbstractCegarLoop]: Abstraction has 2474 states and 3744 transitions. [2018-09-14 17:56:32,925 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-14 17:56:32,925 INFO L276 IsEmpty]: Start isEmpty. Operand 2474 states and 3744 transitions. [2018-09-14 17:56:32,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2018-09-14 17:56:32,930 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:56:32,931 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-14 17:56:32,931 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:56:32,931 INFO L82 PathProgramCache]: Analyzing trace with hash 644165232, now seen corresponding path program 1 times [2018-09-14 17:56:32,931 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:56:32,932 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:32,933 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:32,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:32,933 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:56:32,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:33,292 WARN L178 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:56:33,456 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-14 17:56:33,457 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:56:33,457 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-14 17:56:33,474 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:33,474 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:56:33,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:33,658 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:56:34,112 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-14 17:56:34,113 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:56:34,718 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-14 17:56:34,752 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:56:34,753 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:56:34,753 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:56:34,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:56:34,754 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:56:34,755 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:56:34,755 INFO L87 Difference]: Start difference. First operand 2474 states and 3744 transitions. Second operand 5 states. [2018-09-14 17:56:43,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:56:43,141 INFO L93 Difference]: Finished difference Result 8993 states and 13505 transitions. [2018-09-14 17:56:43,141 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:56:43,141 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 270 [2018-09-14 17:56:43,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:56:43,179 INFO L225 Difference]: With dead ends: 8993 [2018-09-14 17:56:43,180 INFO L226 Difference]: Without dead ends: 6525 [2018-09-14 17:56:43,197 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 535 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:56:43,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6525 states. [2018-09-14 17:56:43,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6525 to 6272. [2018-09-14 17:56:43,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6272 states. [2018-09-14 17:56:43,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6272 states to 6272 states and 8316 transitions. [2018-09-14 17:56:43,349 INFO L78 Accepts]: Start accepts. Automaton has 6272 states and 8316 transitions. Word has length 270 [2018-09-14 17:56:43,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:56:43,349 INFO L480 AbstractCegarLoop]: Abstraction has 6272 states and 8316 transitions. [2018-09-14 17:56:43,350 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:56:43,350 INFO L276 IsEmpty]: Start isEmpty. Operand 6272 states and 8316 transitions. [2018-09-14 17:56:43,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2018-09-14 17:56:43,367 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:56:43,368 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-14 17:56:43,368 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:56:43,368 INFO L82 PathProgramCache]: Analyzing trace with hash 154984850, now seen corresponding path program 1 times [2018-09-14 17:56:43,369 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:56:43,369 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:43,370 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:43,370 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:43,370 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:56:43,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:43,780 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:56:44,427 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-14 17:56:44,427 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:56:44,427 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-14 17:56:44,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:44,443 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:56:44,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:44,595 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:56:45,002 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-14 17:56:45,002 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:56:45,893 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-14 17:56:45,914 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:56:45,915 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-14 17:56:45,931 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:45,931 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:56:46,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:46,202 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:56:46,567 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-14 17:56:46,567 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:56:46,872 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-14 17:56:46,874 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:56:46,875 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 16 [2018-09-14 17:56:46,875 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:56:46,876 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:56:46,876 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:56:46,877 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=187, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:56:46,877 INFO L87 Difference]: Start difference. First operand 6272 states and 8316 transitions. Second operand 9 states. [2018-09-14 17:56:54,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:56:54,631 INFO L93 Difference]: Finished difference Result 16720 states and 22817 transitions. [2018-09-14 17:56:54,632 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2018-09-14 17:56:54,632 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 479 [2018-09-14 17:56:54,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:56:54,686 INFO L225 Difference]: With dead ends: 16720 [2018-09-14 17:56:54,686 INFO L226 Difference]: Without dead ends: 10454 [2018-09-14 17:56:54,739 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1967 GetRequests, 1928 SyntacticMatches, 3 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 288 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=315, Invalid=1091, Unknown=0, NotChecked=0, Total=1406 [2018-09-14 17:56:54,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10454 states. [2018-09-14 17:56:54,956 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10454 to 10170. [2018-09-14 17:56:54,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10170 states. [2018-09-14 17:56:54,986 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10170 states to 10170 states and 12421 transitions. [2018-09-14 17:56:54,987 INFO L78 Accepts]: Start accepts. Automaton has 10170 states and 12421 transitions. Word has length 479 [2018-09-14 17:56:54,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:56:54,987 INFO L480 AbstractCegarLoop]: Abstraction has 10170 states and 12421 transitions. [2018-09-14 17:56:54,988 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:56:54,988 INFO L276 IsEmpty]: Start isEmpty. Operand 10170 states and 12421 transitions. [2018-09-14 17:56:55,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1009 [2018-09-14 17:56:55,073 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:56:55,074 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-14 17:56:55,075 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:56:55,075 INFO L82 PathProgramCache]: Analyzing trace with hash 956943586, now seen corresponding path program 1 times [2018-09-14 17:56:55,075 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:56:55,076 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:55,077 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:55,077 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:56:55,077 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:56:55,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:56,668 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-14 17:56:56,669 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:56:56,669 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-14 17:56:56,686 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:56,686 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:56:56,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:56,937 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:56:57,649 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-14 17:56:57,649 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:56:58,413 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-14 17:56:58,434 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:56:58,434 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-14 17:56:58,450 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:56:58,450 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:56:58,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:56:58,994 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:56:59,695 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-14 17:56:59,696 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:57:00,446 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-14 17:57:00,449 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:57:00,450 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:57:00,450 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:57:00,451 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:57:00,451 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:57:00,452 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:57:00,452 INFO L87 Difference]: Start difference. First operand 10170 states and 12421 transitions. Second operand 9 states. [2018-09-14 17:57:08,500 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:57:08,500 INFO L93 Difference]: Finished difference Result 20530 states and 25886 transitions. [2018-09-14 17:57:08,501 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-09-14 17:57:08,501 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1008 [2018-09-14 17:57:08,502 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:57:08,555 INFO L225 Difference]: With dead ends: 20530 [2018-09-14 17:57:08,555 INFO L226 Difference]: Without dead ends: 10366 [2018-09-14 17:57:08,593 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-14 17:57:08,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10366 states. [2018-09-14 17:57:08,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10366 to 10353. [2018-09-14 17:57:08,806 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10353 states. [2018-09-14 17:57:08,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10353 states to 10353 states and 12530 transitions. [2018-09-14 17:57:08,831 INFO L78 Accepts]: Start accepts. Automaton has 10353 states and 12530 transitions. Word has length 1008 [2018-09-14 17:57:08,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:57:08,833 INFO L480 AbstractCegarLoop]: Abstraction has 10353 states and 12530 transitions. [2018-09-14 17:57:08,833 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:57:08,833 INFO L276 IsEmpty]: Start isEmpty. Operand 10353 states and 12530 transitions. [2018-09-14 17:57:08,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1017 [2018-09-14 17:57:08,878 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:57:08,879 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-14 17:57:08,879 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:57:08,879 INFO L82 PathProgramCache]: Analyzing trace with hash 1439414127, now seen corresponding path program 1 times [2018-09-14 17:57:08,880 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:57:08,880 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:08,881 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:08,881 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:08,881 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:57:09,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:09,585 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:57:10,370 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-14 17:57:10,370 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:57:10,371 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-14 17:57:10,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:10,379 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:57:10,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:10,760 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:57:11,325 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-14 17:57:11,326 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:57:12,114 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-14 17:57:12,135 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:57:12,135 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-14 17:57:12,150 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:12,151 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:57:12,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:12,716 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:57:13,598 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-14 17:57:13,599 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:57:14,491 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-14 17:57:14,493 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:57:14,494 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 12 [2018-09-14 17:57:14,494 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:57:14,495 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-14 17:57:14,496 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-14 17:57:14,496 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:57:14,496 INFO L87 Difference]: Start difference. First operand 10353 states and 12530 transitions. Second operand 11 states. [2018-09-14 17:57:22,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:57:22,812 INFO L93 Difference]: Finished difference Result 24814 states and 30195 transitions. [2018-09-14 17:57:22,817 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-09-14 17:57:22,818 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 1016 [2018-09-14 17:57:22,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:57:22,865 INFO L225 Difference]: With dead ends: 24814 [2018-09-14 17:57:22,866 INFO L226 Difference]: Without dead ends: 14467 [2018-09-14 17:57:22,894 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4092 GetRequests, 4062 SyntacticMatches, 11 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=122, Invalid=298, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:57:22,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14467 states. [2018-09-14 17:57:23,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14467 to 14458. [2018-09-14 17:57:23,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14458 states. [2018-09-14 17:57:23,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14458 states to 14458 states and 16435 transitions. [2018-09-14 17:57:23,160 INFO L78 Accepts]: Start accepts. Automaton has 14458 states and 16435 transitions. Word has length 1016 [2018-09-14 17:57:23,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:57:23,162 INFO L480 AbstractCegarLoop]: Abstraction has 14458 states and 16435 transitions. [2018-09-14 17:57:23,162 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-14 17:57:23,162 INFO L276 IsEmpty]: Start isEmpty. Operand 14458 states and 16435 transitions. [2018-09-14 17:57:23,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1260 [2018-09-14 17:57:23,234 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:57:23,235 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-14 17:57:23,236 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:57:23,236 INFO L82 PathProgramCache]: Analyzing trace with hash 2013294547, now seen corresponding path program 1 times [2018-09-14 17:57:23,236 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:57:23,237 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:23,238 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:23,238 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:23,238 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:57:23,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:24,202 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:57:24,477 WARN L178 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:57:24,915 WARN L178 SmtUtils]: Spent 334.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-14 17:57:25,382 WARN L178 SmtUtils]: Spent 343.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-14 17:57:27,950 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-14 17:57:27,951 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:57:27,951 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-14 17:57:27,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:27,959 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:57:28,251 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:28,267 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:57:29,158 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-14 17:57:29,158 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:57:30,120 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-14 17:57:30,143 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:57:30,144 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [13] total 14 [2018-09-14 17:57:30,145 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:57:30,146 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:57:30,146 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:57:30,146 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:57:30,147 INFO L87 Difference]: Start difference. First operand 14458 states and 16435 transitions. Second operand 3 states. [2018-09-14 17:57:32,175 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:57:32,175 INFO L93 Difference]: Finished difference Result 28568 states and 32494 transitions. [2018-09-14 17:57:32,176 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:57:32,176 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 1259 [2018-09-14 17:57:32,178 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:57:32,216 INFO L225 Difference]: With dead ends: 28568 [2018-09-14 17:57:32,217 INFO L226 Difference]: Without dead ends: 14116 [2018-09-14 17:57:32,243 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2532 GetRequests, 2516 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:57:32,256 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14116 states. [2018-09-14 17:57:32,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14116 to 13437. [2018-09-14 17:57:32,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13437 states. [2018-09-14 17:57:32,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13437 states to 13437 states and 14881 transitions. [2018-09-14 17:57:32,476 INFO L78 Accepts]: Start accepts. Automaton has 13437 states and 14881 transitions. Word has length 1259 [2018-09-14 17:57:32,478 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:57:32,478 INFO L480 AbstractCegarLoop]: Abstraction has 13437 states and 14881 transitions. [2018-09-14 17:57:32,478 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:57:32,478 INFO L276 IsEmpty]: Start isEmpty. Operand 13437 states and 14881 transitions. [2018-09-14 17:57:32,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1354 [2018-09-14 17:57:32,521 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:57:32,522 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-14 17:57:32,523 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:57:32,523 INFO L82 PathProgramCache]: Analyzing trace with hash -1318361368, now seen corresponding path program 1 times [2018-09-14 17:57:32,523 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:57:32,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:32,524 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:32,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:32,524 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:57:32,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:33,697 WARN L178 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:57:34,128 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-14 17:57:34,452 WARN L178 SmtUtils]: Spent 201.00 ms on a formula simplification that was a NOOP. DAG size: 23 [2018-09-14 17:57:37,227 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-14 17:57:37,228 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:57:37,228 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-14 17:57:37,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:37,237 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:57:37,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:37,578 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:57:39,118 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-14 17:57:39,118 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:57:40,253 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-14 17:57:40,275 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:57:40,275 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5] total 18 [2018-09-14 17:57:40,276 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:57:40,276 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:57:40,277 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:57:40,277 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2018-09-14 17:57:40,277 INFO L87 Difference]: Start difference. First operand 13437 states and 14881 transitions. Second operand 5 states. [2018-09-14 17:57:46,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:57:46,066 INFO L93 Difference]: Finished difference Result 43419 states and 48479 transitions. [2018-09-14 17:57:46,066 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:57:46,066 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 1353 [2018-09-14 17:57:46,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:57:46,148 INFO L225 Difference]: With dead ends: 43419 [2018-09-14 17:57:46,148 INFO L226 Difference]: Without dead ends: 29988 [2018-09-14 17:57:46,185 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2723 GetRequests, 2701 SyntacticMatches, 3 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 88 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=76, Invalid=344, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:57:46,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29988 states. [2018-09-14 17:57:46,594 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29988 to 29086. [2018-09-14 17:57:46,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29086 states. [2018-09-14 17:57:46,658 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29086 states to 29086 states and 32054 transitions. [2018-09-14 17:57:46,659 INFO L78 Accepts]: Start accepts. Automaton has 29086 states and 32054 transitions. Word has length 1353 [2018-09-14 17:57:46,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:57:46,660 INFO L480 AbstractCegarLoop]: Abstraction has 29086 states and 32054 transitions. [2018-09-14 17:57:46,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:57:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand 29086 states and 32054 transitions. [2018-09-14 17:57:46,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1493 [2018-09-14 17:57:46,744 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:57:46,745 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-14 17:57:46,745 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:57:46,746 INFO L82 PathProgramCache]: Analyzing trace with hash -112593671, now seen corresponding path program 1 times [2018-09-14 17:57:46,746 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:57:46,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:46,747 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:46,747 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:57:46,747 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:57:46,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:47,593 WARN L178 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:57:47,745 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-14 17:57:48,026 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-14 17:57:48,316 WARN L178 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-14 17:57:51,567 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-14 17:57:51,567 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:57:51,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 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-14 17:57:51,576 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:51,576 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:57:51,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:51,937 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:57:53,586 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-14 17:57:53,586 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:57:56,760 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-14 17:57:56,782 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:57:56,782 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-14 17:57:56,798 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:57:56,798 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:57:57,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:57:57,600 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:57:58,379 WARN L178 SmtUtils]: Spent 209.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 16 [2018-09-14 17:57:59,764 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-14 17:57:59,764 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:58:01,554 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-14 17:58:01,558 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:58:01,560 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 8, 8, 5, 5] total 29 [2018-09-14 17:58:01,560 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:58:01,562 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-14 17:58:01,562 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-14 17:58:01,563 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=709, Unknown=0, NotChecked=0, Total=812 [2018-09-14 17:58:01,563 INFO L87 Difference]: Start difference. First operand 29086 states and 32054 transitions. Second operand 19 states. [2018-09-14 17:58:17,306 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2018-09-14 17:58:22,000 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 50 [2018-09-14 17:58:22,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:58:22,564 INFO L93 Difference]: Finished difference Result 67176 states and 74284 transitions. [2018-09-14 17:58:22,564 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-09-14 17:58:22,564 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 1492 [2018-09-14 17:58:22,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:58:22,670 INFO L225 Difference]: With dead ends: 67176 [2018-09-14 17:58:22,670 INFO L226 Difference]: Without dead ends: 38096 [2018-09-14 17:58:22,729 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6053 GetRequests, 5980 SyntacticMatches, 4 SemanticMatches, 69 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1211 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=904, Invalid=4066, Unknown=0, NotChecked=0, Total=4970 [2018-09-14 17:58:22,758 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38096 states. [2018-09-14 17:58:23,230 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38096 to 35028. [2018-09-14 17:58:23,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35028 states. [2018-09-14 17:58:23,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35028 states to 35028 states and 38374 transitions. [2018-09-14 17:58:23,304 INFO L78 Accepts]: Start accepts. Automaton has 35028 states and 38374 transitions. Word has length 1492 [2018-09-14 17:58:23,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:58:23,305 INFO L480 AbstractCegarLoop]: Abstraction has 35028 states and 38374 transitions. [2018-09-14 17:58:23,305 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-14 17:58:23,306 INFO L276 IsEmpty]: Start isEmpty. Operand 35028 states and 38374 transitions. [2018-09-14 17:58:23,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1563 [2018-09-14 17:58:23,391 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:58:23,392 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-14 17:58:23,393 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:58:23,393 INFO L82 PathProgramCache]: Analyzing trace with hash 1957795562, now seen corresponding path program 1 times [2018-09-14 17:58:23,394 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:58:23,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:58:23,395 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:58:23,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:58:23,395 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:58:23,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:58:24,798 WARN L178 SmtUtils]: Spent 194.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 10 [2018-09-14 17:58:25,290 WARN L178 SmtUtils]: Spent 417.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 20 [2018-09-14 17:58:29,422 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-14 17:58:29,422 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:58:29,422 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-14 17:58:29,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:58:29,434 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:58:29,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:58:29,806 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:58:31,185 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-14 17:58:31,186 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:58:34,723 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-14 17:58:34,746 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:58:34,746 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-14 17:58:34,764 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:58:34,764 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:58:35,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:58:35,640 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:58:37,175 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-14 17:58:37,175 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:58:40,596 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-14 17:58:40,599 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:58:40,601 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 5, 5, 6, 5] total 22 [2018-09-14 17:58:40,601 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:58:40,602 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-14 17:58:40,602 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-14 17:58:40,603 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=371, Unknown=0, NotChecked=0, Total=462 [2018-09-14 17:58:40,603 INFO L87 Difference]: Start difference. First operand 35028 states and 38374 transitions. Second operand 14 states. [2018-09-14 17:58:40,774 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 39 [2018-09-14 17:58:43,138 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 47 [2018-09-14 17:58:47,095 WARN L178 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-09-14 17:58:48,600 WARN L178 SmtUtils]: Spent 166.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 44 [2018-09-14 17:58:49,221 WARN L178 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2018-09-14 17:58:51,660 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 44 [2018-09-14 17:58:52,186 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 49 [2018-09-14 17:58:52,410 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2018-09-14 17:58:52,885 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-09-14 17:58:53,272 WARN L178 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 38 [2018-09-14 17:58:55,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:58:55,097 INFO L93 Difference]: Finished difference Result 72645 states and 79753 transitions. [2018-09-14 17:58:55,097 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-09-14 17:58:55,098 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 1562 [2018-09-14 17:58:55,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:58:55,176 INFO L225 Difference]: With dead ends: 72645 [2018-09-14 17:58:55,177 INFO L226 Difference]: Without dead ends: 35269 [2018-09-14 17:58:55,242 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6325 GetRequests, 6263 SyntacticMatches, 3 SemanticMatches, 59 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 938 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=850, Invalid=2810, Unknown=0, NotChecked=0, Total=3660 [2018-09-14 17:58:55,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35269 states. [2018-09-14 17:58:55,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35269 to 31200. [2018-09-14 17:58:55,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31200 states. [2018-09-14 17:58:55,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31200 states to 31200 states and 32581 transitions. [2018-09-14 17:58:55,691 INFO L78 Accepts]: Start accepts. Automaton has 31200 states and 32581 transitions. Word has length 1562 [2018-09-14 17:58:55,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:58:55,692 INFO L480 AbstractCegarLoop]: Abstraction has 31200 states and 32581 transitions. [2018-09-14 17:58:55,692 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-14 17:58:55,692 INFO L276 IsEmpty]: Start isEmpty. Operand 31200 states and 32581 transitions. [2018-09-14 17:58:55,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1805 [2018-09-14 17:58:55,755 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:58:55,756 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-14 17:58:55,757 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:58:55,757 INFO L82 PathProgramCache]: Analyzing trace with hash 1713205980, now seen corresponding path program 1 times [2018-09-14 17:58:55,757 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:58:55,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:58:55,758 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:58:55,758 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:58:55,759 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:58:55,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:01,618 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-14 17:59:01,618 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:59:01,618 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-14 17:59:01,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:01,626 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:59:02,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:02,059 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:59:03,768 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-14 17:59:03,769 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:59:07,036 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-14 17:59:07,058 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:59:07,058 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-14 17:59:07,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:07,075 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:59:08,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:08,117 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:59:09,603 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-14 17:59:09,603 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:59:12,467 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-14 17:59:12,470 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:59:12,471 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 5, 5, 5, 5] total 26 [2018-09-14 17:59:12,471 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:59:12,473 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-09-14 17:59:12,473 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-09-14 17:59:12,474 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=93, Invalid=557, Unknown=0, NotChecked=0, Total=650 [2018-09-14 17:59:12,474 INFO L87 Difference]: Start difference. First operand 31200 states and 32581 transitions. Second operand 19 states. [2018-09-14 17:59:26,205 WARN L178 SmtUtils]: Spent 193.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 28 [2018-09-14 17:59:27,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:59:27,336 INFO L93 Difference]: Finished difference Result 66401 states and 69695 transitions. [2018-09-14 17:59:27,336 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2018-09-14 17:59:27,336 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 1804 [2018-09-14 17:59:27,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:59:27,416 INFO L225 Difference]: With dead ends: 66401 [2018-09-14 17:59:27,416 INFO L226 Difference]: Without dead ends: 34080 [2018-09-14 17:59:27,472 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7298 GetRequests, 7230 SyntacticMatches, 2 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1139 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=817, Invalid=3739, Unknown=0, NotChecked=0, Total=4556 [2018-09-14 17:59:27,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34080 states. [2018-09-14 17:59:27,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34080 to 32398. [2018-09-14 17:59:27,876 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32398 states. [2018-09-14 17:59:27,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32398 states to 32398 states and 33758 transitions. [2018-09-14 17:59:27,925 INFO L78 Accepts]: Start accepts. Automaton has 32398 states and 33758 transitions. Word has length 1804 [2018-09-14 17:59:27,926 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:59:27,926 INFO L480 AbstractCegarLoop]: Abstraction has 32398 states and 33758 transitions. [2018-09-14 17:59:27,926 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-09-14 17:59:27,926 INFO L276 IsEmpty]: Start isEmpty. Operand 32398 states and 33758 transitions. [2018-09-14 17:59:27,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1837 [2018-09-14 17:59:27,981 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:59:27,982 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-14 17:59:27,983 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:59:27,983 INFO L82 PathProgramCache]: Analyzing trace with hash -942419517, now seen corresponding path program 1 times [2018-09-14 17:59:27,984 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:59:27,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:59:27,984 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:27,985 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:59:27,985 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:59:28,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:30,445 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-14 17:59:30,446 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:59:30,446 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-14 17:59:30,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:30,453 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:59:30,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:30,888 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:59:32,211 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-14 17:59:32,211 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:59:34,498 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-14 17:59:34,519 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:59:34,520 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-14 17:59:34,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:34,600 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:59:35,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:35,607 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:59:36,808 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-14 17:59:36,808 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:59:38,968 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-14 17:59:38,972 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:59:38,974 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:59:38,974 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:59:38,976 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:59:38,976 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:59:38,976 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:59:38,976 INFO L87 Difference]: Start difference. First operand 32398 states and 33758 transitions. Second operand 9 states. [2018-09-14 17:59:44,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:59:44,913 INFO L93 Difference]: Finished difference Result 62810 states and 65809 transitions. [2018-09-14 17:59:44,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-14 17:59:44,913 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 1836 [2018-09-14 17:59:44,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:59:44,988 INFO L225 Difference]: With dead ends: 62810 [2018-09-14 17:59:44,988 INFO L226 Difference]: Without dead ends: 33463 [2018-09-14 17:59:45,034 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-14 17:59:45,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33463 states. [2018-09-14 17:59:45,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33463 to 29396. [2018-09-14 17:59:45,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29396 states. [2018-09-14 17:59:45,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29396 states to 29396 states and 30411 transitions. [2018-09-14 17:59:45,455 INFO L78 Accepts]: Start accepts. Automaton has 29396 states and 30411 transitions. Word has length 1836 [2018-09-14 17:59:45,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:59:45,456 INFO L480 AbstractCegarLoop]: Abstraction has 29396 states and 30411 transitions. [2018-09-14 17:59:45,456 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:59:45,456 INFO L276 IsEmpty]: Start isEmpty. Operand 29396 states and 30411 transitions. [2018-09-14 17:59:45,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1895 [2018-09-14 17:59:45,506 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:59:45,506 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-14 17:59:45,507 INFO L423 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:59:45,507 INFO L82 PathProgramCache]: Analyzing trace with hash -965846317, now seen corresponding path program 1 times [2018-09-14 17:59:45,507 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:59:45,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:59:45,508 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:45,508 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:59:45,508 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:59:45,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:49,889 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-14 17:59:49,890 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:59:49,890 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-14 17:59:49,897 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:59:49,897 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:59:50,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:59:50,345 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-14 17:59:52,203 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-14 17:59:52,203 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:59:52,205 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-14 17:59:52,205 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:59:52,406 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:59:52,407 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:59:52,413 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:59:52,413 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:59:52 BoogieIcfgContainer [2018-09-14 17:59:52,413 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:59:52,414 INFO L168 Benchmark]: Toolchain (without parser) took 226939.06 ms. Allocated memory was 1.5 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.6 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-09-14 17:59:52,415 INFO L168 Benchmark]: CDTParser took 0.20 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:59:52,415 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1270.86 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: 97.8 MB). Peak memory consumption was 97.8 MB. Max. memory is 7.1 GB. [2018-09-14 17:59:52,416 INFO L168 Benchmark]: Boogie Procedure Inliner took 195.44 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: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:59:52,417 INFO L168 Benchmark]: Boogie Preprocessor took 490.96 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 824.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -976.3 MB). Peak memory consumption was 61.1 MB. Max. memory is 7.1 GB. [2018-09-14 17:59:52,417 INFO L168 Benchmark]: RCFGBuilder took 7472.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 262.5 MB). Peak memory consumption was 262.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:59:52,418 INFO L168 Benchmark]: TraceAbstraction took 217502.06 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.6 GB in the end (delta: -582.3 MB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-14 17:59:52,423 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.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1270.86 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: 97.8 MB). Peak memory consumption was 97.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 195.44 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: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 490.96 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 824.2 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -976.3 MB). Peak memory consumption was 61.1 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7472.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 262.5 MB). Peak memory consumption was 262.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 217502.06 ms. Allocated memory was 2.3 GB in the beginning and 4.1 GB in the end (delta: 1.8 GB). Free memory was 2.0 GB in the beginning and 2.6 GB in the end (delta: -582.3 MB). Peak memory consumption was 1.2 GB. 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, 217.4s OverallTime, 14 OverallIterations, 11 TraceHistogramMax, 114.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1981 SDtfs, 35329 SDslu, 3251 SDs, 0 SdLazy, 66331 SolverSat, 12730 SolverUnsat, 1 SolverUnknown, 0 SolverNotchecked, 86.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 42978 GetRequests, 42592 SyntacticMatches, 46 SemanticMatches, 340 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3971 ImplicationChecksByTransitivity, 23.8s 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.7s AutomataMinimizationTime, 13 MinimizatonAttempts, 15057 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 1.0s SsaConstructionTime, 8.2s SatisfiabilityAnalysisTime, 63.0s 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-14_17-59-52-435.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-14_17-59-52-435.csv Completed graceful shutdown