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/Problem15_label13_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:54:15,471 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:54:15,473 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:54:15,491 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:54:15,491 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:54:15,493 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:54:15,497 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:54:15,499 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:54:15,503 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:54:15,505 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:54:15,506 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:54:15,509 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:54:15,510 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:54:15,511 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:54:15,514 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:54:15,515 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:54:15,523 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:54:15,525 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:54:15,529 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:54:15,534 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:54:15,535 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:54:15,537 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:54:15,540 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:54:15,540 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:54:15,543 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:54:15,544 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:54:15,545 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:54:15,546 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:54:15,546 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:54:15,549 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:54:15,549 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:54:15,550 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:54:15,550 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:54:15,552 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:54:15,554 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:54:15,555 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:54:15,556 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-18 11:54:15,585 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:54:15,585 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:54:15,586 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:54:15,586 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:54:15,587 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:54:15,587 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:54:15,587 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:54:15,587 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:54:15,587 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:54:15,588 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:54:15,588 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:54:15,588 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:54:15,589 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:54:15,589 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:54:15,589 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:54:15,589 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:54:15,590 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:54:15,590 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:54:15,590 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:54:15,590 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:54:15,590 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:54:15,591 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:54:15,591 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:54:15,591 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:54:15,591 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:54:15,591 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:54:15,592 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:54:15,592 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:54:15,592 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:54:15,592 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:54:15,592 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:54:15,593 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:54:15,593 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:54:15,593 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:54:15,638 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:54:15,651 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:54:15,658 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:54:15,660 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:54:15,661 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:54:15,662 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label13_true-unreach-call.c [2018-09-18 11:54:16,024 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/059507c5c/acc572a3e0b141b5a45f8b62566e2bfb/FLAG4d8491ea3 [2018-09-18 11:54:16,392 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:54:16,393 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label13_true-unreach-call.c [2018-09-18 11:54:16,417 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/059507c5c/acc572a3e0b141b5a45f8b62566e2bfb/FLAG4d8491ea3 [2018-09-18 11:54:16,440 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/059507c5c/acc572a3e0b141b5a45f8b62566e2bfb [2018-09-18 11:54:16,452 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:54:16,455 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:54:16,456 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:54:16,457 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:54:16,464 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:54:16,466 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:54:16" (1/1) ... [2018-09-18 11:54:16,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33990940 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:16, skipping insertion in model container [2018-09-18 11:54:16,469 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:54:16" (1/1) ... [2018-09-18 11:54:16,484 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:54:17,411 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:54:17,431 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:54:17,750 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:54:17,902 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17 WrapperNode [2018-09-18 11:54:17,903 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:54:17,904 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:54:17,904 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:54:17,904 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:54:17,915 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:17,984 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,159 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:54:18,160 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:54:18,160 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:54:18,160 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:54:18,653 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,653 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,673 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,673 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,766 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,800 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,840 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... [2018-09-18 11:54:18,894 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:54:18,895 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:54:18,895 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:54:18,895 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:54:18,896 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:54:18,966 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:54:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:54:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 11:54:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 11:54:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:54:18,967 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:54:18,967 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:54:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:54:18,968 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:54:18,968 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:54:27,623 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:54:27,624 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:54:27 BoogieIcfgContainer [2018-09-18 11:54:27,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:54:27,626 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:54:27,626 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:54:27,629 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:54:27,630 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:54:16" (1/3) ... [2018-09-18 11:54:27,630 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2340b63e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:54:27, skipping insertion in model container [2018-09-18 11:54:27,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:54:17" (2/3) ... [2018-09-18 11:54:27,631 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2340b63e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:54:27, skipping insertion in model container [2018-09-18 11:54:27,631 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:54:27" (3/3) ... [2018-09-18 11:54:27,633 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label13_true-unreach-call.c [2018-09-18 11:54:27,643 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:54:27,652 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:54:27,710 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:54:27,711 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:54:27,711 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:54:27,711 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:54:27,712 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:54:27,712 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:54:27,712 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:54:27,712 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:54:27,712 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:54:27,752 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-18 11:54:27,762 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2018-09-18 11:54:27,763 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:27,764 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:54:27,765 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:27,771 INFO L82 PathProgramCache]: Analyzing trace with hash -1672823047, now seen corresponding path program 1 times [2018-09-18 11:54:27,774 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:27,820 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:27,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:27,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:27,821 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:27,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:28,303 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:28,307 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:54:28,307 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:54:28,307 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:54:28,313 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:54:28,329 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:54:28,330 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:54:28,333 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-09-18 11:54:32,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:32,900 INFO L93 Difference]: Finished difference Result 1192 states and 2147 transitions. [2018-09-18 11:54:32,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:54:32,903 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 55 [2018-09-18 11:54:32,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:32,928 INFO L225 Difference]: With dead ends: 1192 [2018-09-18 11:54:32,929 INFO L226 Difference]: Without dead ends: 752 [2018-09-18 11:54:32,938 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:54:32,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 752 states. [2018-09-18 11:54:33,054 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 752 to 752. [2018-09-18 11:54:33,055 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-09-18 11:54:33,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1322 transitions. [2018-09-18 11:54:33,065 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1322 transitions. Word has length 55 [2018-09-18 11:54:33,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:33,066 INFO L480 AbstractCegarLoop]: Abstraction has 752 states and 1322 transitions. [2018-09-18 11:54:33,066 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:54:33,067 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1322 transitions. [2018-09-18 11:54:33,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-09-18 11:54:33,080 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:33,081 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, 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] [2018-09-18 11:54:33,082 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:33,082 INFO L82 PathProgramCache]: Analyzing trace with hash 1273885140, now seen corresponding path program 1 times [2018-09-18 11:54:33,083 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:33,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:33,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:33,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:33,086 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:33,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:33,508 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 4 proven. 44 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:33,508 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:33,509 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:54:33,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:33,524 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:33,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:33,615 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:34,254 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-18 11:54:34,401 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:34,402 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:34,895 WARN L178 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-09-18 11:54:35,257 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:35,279 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:54:35,280 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-18 11:54:35,280 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:54:35,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:54:35,281 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:54:35,281 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:54:35,281 INFO L87 Difference]: Start difference. First operand 752 states and 1322 transitions. Second operand 5 states. [2018-09-18 11:54:48,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:48,804 INFO L93 Difference]: Finished difference Result 2473 states and 4412 transitions. [2018-09-18 11:54:48,806 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:54:48,806 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 136 [2018-09-18 11:54:48,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:48,818 INFO L225 Difference]: With dead ends: 2473 [2018-09-18 11:54:48,819 INFO L226 Difference]: Without dead ends: 1727 [2018-09-18 11:54:48,824 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 268 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:54:48,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1727 states. [2018-09-18 11:54:48,912 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1727 to 1714. [2018-09-18 11:54:48,912 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1714 states. [2018-09-18 11:54:48,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2785 transitions. [2018-09-18 11:54:48,924 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2785 transitions. Word has length 136 [2018-09-18 11:54:48,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:48,924 INFO L480 AbstractCegarLoop]: Abstraction has 1714 states and 2785 transitions. [2018-09-18 11:54:48,925 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:54:48,925 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2785 transitions. [2018-09-18 11:54:48,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2018-09-18 11:54:48,932 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:48,932 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, 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] [2018-09-18 11:54:48,932 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:48,933 INFO L82 PathProgramCache]: Analyzing trace with hash -1920172637, now seen corresponding path program 1 times [2018-09-18 11:54:48,933 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:48,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:48,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:48,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:48,935 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:48,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:49,301 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 48 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:49,302 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:54:49,302 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:54:49,302 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:54:49,303 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:54:49,303 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:54:49,303 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:54:49,304 INFO L87 Difference]: Start difference. First operand 1714 states and 2785 transitions. Second operand 5 states. [2018-09-18 11:54:58,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:58,019 INFO L93 Difference]: Finished difference Result 4453 states and 7646 transitions. [2018-09-18 11:54:58,022 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:54:58,022 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 172 [2018-09-18 11:54:58,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:58,044 INFO L225 Difference]: With dead ends: 4453 [2018-09-18 11:54:58,044 INFO L226 Difference]: Without dead ends: 3056 [2018-09-18 11:54:58,052 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:54:58,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2018-09-18 11:54:58,137 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 2940. [2018-09-18 11:54:58,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2940 states. [2018-09-18 11:54:58,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2940 states to 2940 states and 4360 transitions. [2018-09-18 11:54:58,152 INFO L78 Accepts]: Start accepts. Automaton has 2940 states and 4360 transitions. Word has length 172 [2018-09-18 11:54:58,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:58,153 INFO L480 AbstractCegarLoop]: Abstraction has 2940 states and 4360 transitions. [2018-09-18 11:54:58,153 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:54:58,153 INFO L276 IsEmpty]: Start isEmpty. Operand 2940 states and 4360 transitions. [2018-09-18 11:54:58,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2018-09-18 11:54:58,160 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:58,161 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:54:58,161 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:58,161 INFO L82 PathProgramCache]: Analyzing trace with hash 1916304126, now seen corresponding path program 1 times [2018-09-18 11:54:58,162 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:58,163 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:58,163 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:58,163 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:58,163 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:58,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:58,572 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:54:59,895 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 48 proven. 122 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-09-18 11:54:59,895 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:59,895 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:54:59,905 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:59,905 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:59,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:59,987 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:00,365 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 151 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:00,365 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:00,877 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 101 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:00,898 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:00,898 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:55:00,915 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:00,915 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:01,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:01,075 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:01,268 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 101 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 11:55:01,268 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:01,898 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 101 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:01,901 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:55:01,901 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9, 8, 9] total 30 [2018-09-18 11:55:01,901 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:55:01,902 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-18 11:55:01,903 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-18 11:55:01,903 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2018-09-18 11:55:01,903 INFO L87 Difference]: Start difference. First operand 2940 states and 4360 transitions. Second operand 20 states. [2018-09-18 11:55:02,666 WARN L178 SmtUtils]: Spent 495.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 22 [2018-09-18 11:55:03,710 WARN L178 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2018-09-18 11:55:04,570 WARN L178 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 29 [2018-09-18 11:55:13,448 WARN L178 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 23 [2018-09-18 11:55:21,836 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-09-18 11:55:24,778 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-09-18 11:55:26,855 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 49 [2018-09-18 11:55:29,819 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2018-09-18 11:55:48,527 WARN L178 SmtUtils]: Spent 381.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 36 [2018-09-18 11:55:55,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:55:55,152 INFO L93 Difference]: Finished difference Result 23119 states and 40396 transitions. [2018-09-18 11:55:55,153 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 122 states. [2018-09-18 11:55:55,153 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 232 [2018-09-18 11:55:55,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:55:55,366 INFO L225 Difference]: With dead ends: 23119 [2018-09-18 11:55:55,366 INFO L226 Difference]: Without dead ends: 19840 [2018-09-18 11:55:55,487 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1063 GetRequests, 911 SyntacticMatches, 6 SemanticMatches, 146 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8827 ImplicationChecksByTransitivity, 11.3s TimeCoverageRelationStatistics Valid=3753, Invalid=18003, Unknown=0, NotChecked=0, Total=21756 [2018-09-18 11:55:55,502 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19840 states. [2018-09-18 11:55:56,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19840 to 18186. [2018-09-18 11:55:56,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18186 states. [2018-09-18 11:55:56,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18186 states to 18186 states and 26802 transitions. [2018-09-18 11:55:56,268 INFO L78 Accepts]: Start accepts. Automaton has 18186 states and 26802 transitions. Word has length 232 [2018-09-18 11:55:56,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:55:56,268 INFO L480 AbstractCegarLoop]: Abstraction has 18186 states and 26802 transitions. [2018-09-18 11:55:56,268 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-18 11:55:56,269 INFO L276 IsEmpty]: Start isEmpty. Operand 18186 states and 26802 transitions. [2018-09-18 11:55:56,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 604 [2018-09-18 11:55:56,361 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:55:56,362 INFO L376 BasicCegarLoop]: trace histogram [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, 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, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:55:56,362 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:55:56,362 INFO L82 PathProgramCache]: Analyzing trace with hash 655573364, now seen corresponding path program 1 times [2018-09-18 11:55:56,363 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:55:56,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:56,364 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:56,364 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:56,364 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:55:56,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:56,842 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:55:57,447 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 282 proven. 256 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2018-09-18 11:55:57,448 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:57,448 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:55:57,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:57,455 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:57,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:57,641 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:57,922 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 563 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-18 11:55:57,923 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:58,288 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 363 proven. 79 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-09-18 11:55:58,309 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:58,309 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:55:58,326 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:58,326 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:58,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:58,703 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:59,293 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 563 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-18 11:55:59,293 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:59,872 INFO L134 CoverageAnalysis]: Checked inductivity of 692 backedges. 363 proven. 79 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2018-09-18 11:55:59,874 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:55:59,875 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-09-18 11:55:59,875 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:55:59,877 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-18 11:55:59,877 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-18 11:55:59,877 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=112, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:55:59,878 INFO L87 Difference]: Start difference. First operand 18186 states and 26802 transitions. Second operand 11 states. [2018-09-18 11:56:10,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:56:10,908 INFO L93 Difference]: Finished difference Result 36515 states and 54588 transitions. [2018-09-18 11:56:10,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-18 11:56:10,910 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 603 [2018-09-18 11:56:10,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:56:10,990 INFO L225 Difference]: With dead ends: 36515 [2018-09-18 11:56:10,990 INFO L226 Difference]: Without dead ends: 18646 [2018-09-18 11:56:11,104 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2451 GetRequests, 2415 SyntacticMatches, 10 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 167 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=204, Invalid=552, Unknown=0, NotChecked=0, Total=756 [2018-09-18 11:56:11,119 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18646 states. [2018-09-18 11:56:11,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18646 to 16796. [2018-09-18 11:56:11,484 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16796 states. [2018-09-18 11:56:11,522 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16796 states to 16796 states and 19817 transitions. [2018-09-18 11:56:11,523 INFO L78 Accepts]: Start accepts. Automaton has 16796 states and 19817 transitions. Word has length 603 [2018-09-18 11:56:11,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:56:11,524 INFO L480 AbstractCegarLoop]: Abstraction has 16796 states and 19817 transitions. [2018-09-18 11:56:11,524 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-18 11:56:11,524 INFO L276 IsEmpty]: Start isEmpty. Operand 16796 states and 19817 transitions. [2018-09-18 11:56:11,580 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2018-09-18 11:56:11,581 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:56:11,581 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:56:11,582 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:56:11,582 INFO L82 PathProgramCache]: Analyzing trace with hash 1015748682, now seen corresponding path program 1 times [2018-09-18 11:56:11,582 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:56:11,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:56:11,583 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:56:11,583 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:56:11,583 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:56:11,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:56:12,872 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-09-18 11:56:13,368 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 322 proven. 180 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:56:13,369 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:56:13,369 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:56:13,376 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:56:13,377 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:56:13,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:56:13,564 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:56:14,134 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 451 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-09-18 11:56:14,135 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:56:14,552 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 228 proven. 80 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2018-09-18 11:56:14,574 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:56:14,575 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:56:14,592 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:56:14,593 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:56:14,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:56:14,977 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:56:15,322 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 451 proven. 2 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2018-09-18 11:56:15,322 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:56:15,875 INFO L134 CoverageAnalysis]: Checked inductivity of 502 backedges. 228 proven. 80 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2018-09-18 11:56:15,878 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:56:15,879 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 23 [2018-09-18 11:56:15,879 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:56:15,881 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-18 11:56:15,881 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-18 11:56:15,881 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=412, Unknown=0, NotChecked=0, Total=506 [2018-09-18 11:56:15,881 INFO L87 Difference]: Start difference. First operand 16796 states and 19817 transitions. Second operand 18 states. [2018-09-18 11:56:23,107 WARN L178 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-09-18 11:56:30,704 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-18 11:56:54,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:56:54,454 INFO L93 Difference]: Finished difference Result 46065 states and 62200 transitions. [2018-09-18 11:56:54,454 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-09-18 11:56:54,454 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 619 [2018-09-18 11:56:54,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:56:54,556 INFO L225 Difference]: With dead ends: 46065 [2018-09-18 11:56:54,556 INFO L226 Difference]: Without dead ends: 29586 [2018-09-18 11:56:54,626 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2639 GetRequests, 2511 SyntacticMatches, 2 SemanticMatches, 126 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5934 ImplicationChecksByTransitivity, 6.2s TimeCoverageRelationStatistics Valid=2135, Invalid=14121, Unknown=0, NotChecked=0, Total=16256 [2018-09-18 11:56:54,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29586 states. [2018-09-18 11:56:55,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29586 to 26718. [2018-09-18 11:56:55,373 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26718 states. [2018-09-18 11:56:55,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26718 states to 26718 states and 30798 transitions. [2018-09-18 11:56:55,433 INFO L78 Accepts]: Start accepts. Automaton has 26718 states and 30798 transitions. Word has length 619 [2018-09-18 11:56:55,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:56:55,434 INFO L480 AbstractCegarLoop]: Abstraction has 26718 states and 30798 transitions. [2018-09-18 11:56:55,434 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-18 11:56:55,434 INFO L276 IsEmpty]: Start isEmpty. Operand 26718 states and 30798 transitions. [2018-09-18 11:56:55,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 672 [2018-09-18 11:56:55,497 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:56:55,498 INFO L376 BasicCegarLoop]: trace histogram [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, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:56:55,498 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:56:55,498 INFO L82 PathProgramCache]: Analyzing trace with hash -92739140, now seen corresponding path program 1 times [2018-09-18 11:56:55,499 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:56:55,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:56:55,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:56:55,500 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:56:55,500 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:56:55,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:56:56,064 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-09-18 11:56:56,065 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:56:56,065 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:56:56,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:56:56,075 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:56:56,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:56:56,251 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:56:56,441 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 441 proven. 0 refuted. 0 times theorem prover too weak. 396 trivial. 0 not checked. [2018-09-18 11:56:56,441 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:56:57,010 INFO L134 CoverageAnalysis]: Checked inductivity of 837 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-09-18 11:56:57,031 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:56:57,031 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-09-18 11:56:57,032 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:56:57,032 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:56:57,032 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:56:57,033 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:56:57,033 INFO L87 Difference]: Start difference. First operand 26718 states and 30798 transitions. Second operand 3 states. [2018-09-18 11:57:00,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:57:00,724 INFO L93 Difference]: Finished difference Result 53423 states and 61618 transitions. [2018-09-18 11:57:00,724 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:57:00,725 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 671 [2018-09-18 11:57:00,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:57:00,806 INFO L225 Difference]: With dead ends: 53423 [2018-09-18 11:57:00,806 INFO L226 Difference]: Without dead ends: 27022 [2018-09-18 11:57:00,853 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1344 GetRequests, 1342 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:57:00,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27022 states. [2018-09-18 11:57:01,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27022 to 27022. [2018-09-18 11:57:01,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27022 states. [2018-09-18 11:57:01,386 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27022 states to 27022 states and 31127 transitions. [2018-09-18 11:57:01,387 INFO L78 Accepts]: Start accepts. Automaton has 27022 states and 31127 transitions. Word has length 671 [2018-09-18 11:57:01,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:57:01,388 INFO L480 AbstractCegarLoop]: Abstraction has 27022 states and 31127 transitions. [2018-09-18 11:57:01,388 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:57:01,388 INFO L276 IsEmpty]: Start isEmpty. Operand 27022 states and 31127 transitions. [2018-09-18 11:57:01,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2018-09-18 11:57:01,441 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:57:01,441 INFO L376 BasicCegarLoop]: trace histogram [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, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:57:01,442 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:57:01,442 INFO L82 PathProgramCache]: Analyzing trace with hash -1832621752, now seen corresponding path program 1 times [2018-09-18 11:57:01,442 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:57:01,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:57:01,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:01,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:57:01,443 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:57:01,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:02,325 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 489 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-18 11:57:02,325 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:57:02,325 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:57:02,339 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:02,340 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:57:02,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:02,526 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:57:03,022 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 771 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-18 11:57:03,022 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:57:04,101 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 489 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-18 11:57:04,124 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:57:04,127 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 11 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 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:57:04,353 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:04,353 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:57:04,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:04,784 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:57:04,989 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 771 proven. 2 refuted. 0 times theorem prover too weak. 295 trivial. 0 not checked. [2018-09-18 11:57:04,989 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:57:05,324 INFO L134 CoverageAnalysis]: Checked inductivity of 1068 backedges. 489 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-18 11:57:05,327 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:57:05,328 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-09-18 11:57:05,328 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:57:05,330 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:57:05,330 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:57:05,330 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:57:05,331 INFO L87 Difference]: Start difference. First operand 27022 states and 31127 transitions. Second operand 7 states. [2018-09-18 11:57:11,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:57:11,639 INFO L93 Difference]: Finished difference Result 58851 states and 69620 transitions. [2018-09-18 11:57:11,640 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:57:11,640 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 692 [2018-09-18 11:57:11,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:57:11,725 INFO L225 Difference]: With dead ends: 58851 [2018-09-18 11:57:11,726 INFO L226 Difference]: Without dead ends: 30910 [2018-09-18 11:57:11,783 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2775 GetRequests, 2764 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-09-18 11:57:11,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30910 states. [2018-09-18 11:57:12,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30910 to 30471. [2018-09-18 11:57:12,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30471 states. [2018-09-18 11:57:12,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30471 states to 30471 states and 33980 transitions. [2018-09-18 11:57:12,356 INFO L78 Accepts]: Start accepts. Automaton has 30471 states and 33980 transitions. Word has length 692 [2018-09-18 11:57:12,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:57:12,357 INFO L480 AbstractCegarLoop]: Abstraction has 30471 states and 33980 transitions. [2018-09-18 11:57:12,357 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:57:12,357 INFO L276 IsEmpty]: Start isEmpty. Operand 30471 states and 33980 transitions. [2018-09-18 11:57:12,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 748 [2018-09-18 11:57:12,393 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:57:12,394 INFO L376 BasicCegarLoop]: trace histogram [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, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:57:12,394 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:57:12,394 INFO L82 PathProgramCache]: Analyzing trace with hash -1662912544, now seen corresponding path program 1 times [2018-09-18 11:57:12,395 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:57:12,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:57:12,395 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:12,395 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:57:12,396 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:57:12,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:13,377 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 582 proven. 46 refuted. 0 times theorem prover too weak. 603 trivial. 0 not checked. [2018-09-18 11:57:13,377 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:57:13,377 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 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:57:13,385 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:13,385 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:57:13,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:13,584 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:57:13,935 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2018-09-18 11:57:13,935 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:57:14,260 INFO L134 CoverageAnalysis]: Checked inductivity of 1231 backedges. 252 proven. 0 refuted. 0 times theorem prover too weak. 979 trivial. 0 not checked. [2018-09-18 11:57:14,281 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:57:14,282 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [5] total 5 [2018-09-18 11:57:14,282 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:57:14,283 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:57:14,283 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:57:14,283 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:57:14,284 INFO L87 Difference]: Start difference. First operand 30471 states and 33980 transitions. Second operand 3 states. [2018-09-18 11:57:19,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:57:19,526 INFO L93 Difference]: Finished difference Result 80633 states and 90829 transitions. [2018-09-18 11:57:19,526 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:57:19,526 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 747 [2018-09-18 11:57:19,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:57:19,677 INFO L225 Difference]: With dead ends: 80633 [2018-09-18 11:57:19,677 INFO L226 Difference]: Without dead ends: 50168 [2018-09-18 11:57:19,784 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1500 GetRequests, 1496 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:57:19,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50168 states. [2018-09-18 11:57:20,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50168 to 48611. [2018-09-18 11:57:20,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48611 states. [2018-09-18 11:57:20,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48611 states to 48611 states and 53274 transitions. [2018-09-18 11:57:20,921 INFO L78 Accepts]: Start accepts. Automaton has 48611 states and 53274 transitions. Word has length 747 [2018-09-18 11:57:20,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:57:20,922 INFO L480 AbstractCegarLoop]: Abstraction has 48611 states and 53274 transitions. [2018-09-18 11:57:20,922 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:57:20,922 INFO L276 IsEmpty]: Start isEmpty. Operand 48611 states and 53274 transitions. [2018-09-18 11:57:21,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 814 [2018-09-18 11:57:21,005 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:57:21,005 INFO L376 BasicCegarLoop]: trace histogram [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, 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, 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, 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] [2018-09-18 11:57:21,006 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:57:21,006 INFO L82 PathProgramCache]: Analyzing trace with hash 903015897, now seen corresponding path program 1 times [2018-09-18 11:57:21,006 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:57:21,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:57:21,007 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:21,007 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:57:21,007 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:57:21,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:22,887 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 205 proven. 684 refuted. 0 times theorem prover too weak. 185 trivial. 0 not checked. [2018-09-18 11:57:22,888 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:57:22,888 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:57:22,895 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:22,895 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:57:23,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:23,114 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:57:23,461 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 21 [2018-09-18 11:57:25,808 WARN L178 SmtUtils]: Spent 2.08 s on a formula simplification that was a NOOP. DAG size: 35 [2018-09-18 11:57:26,941 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 635 proven. 46 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2018-09-18 11:57:26,941 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:57:27,692 WARN L178 SmtUtils]: Spent 314.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-09-18 11:57:27,696 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:27,754 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:27,805 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:27,851 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:28,194 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:28,421 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:28,647 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:28,721 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:28,773 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:28,829 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:29,178 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:29,356 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:29,586 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:29,914 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,099 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,150 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,193 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,283 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,356 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,433 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,488 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,535 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,580 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,619 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,660 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,702 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,794 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,950 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:30,998 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,040 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,083 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,138 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,207 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,250 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,291 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,332 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,373 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,415 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,473 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,583 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,667 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,710 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,749 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,795 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,836 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,878 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:31,925 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,007 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,049 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,092 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,135 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,189 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,236 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,280 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,381 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,426 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,476 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,517 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,562 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,605 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,647 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,691 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,737 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,779 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,821 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,879 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,952 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:32,997 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,043 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,109 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,151 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,191 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,229 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,268 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,308 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,348 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,388 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,427 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,497 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,538 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,576 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,621 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,665 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,704 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,745 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,784 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,822 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,864 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,906 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:33,966 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,007 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,047 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,089 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,129 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,187 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,229 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,409 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,451 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,492 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,537 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,580 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,621 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,661 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,731 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:34,770 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:35,112 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:35,445 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:35,772 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:35,843 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:35,883 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:35,927 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,235 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,304 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,368 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,415 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,454 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,495 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,537 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,576 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,615 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,654 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,695 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,737 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,778 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,816 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,854 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,895 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,937 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:36,978 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,018 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,058 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,095 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,135 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,190 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,231 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,271 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,314 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,354 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,394 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,460 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,499 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,538 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,577 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,616 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,655 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,696 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,735 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,774 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,811 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,850 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,889 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,927 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:37,966 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,007 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,048 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,118 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,169 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,208 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,246 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,290 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,330 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,402 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,443 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,551 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,591 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,628 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,667 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,707 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,745 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,783 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,822 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,863 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,904 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,943 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:38,980 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,019 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,059 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,098 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,137 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,175 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,217 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,258 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,296 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,335 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,374 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,415 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,455 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:39,494 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:41,278 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 679 proven. 2 refuted. 0 times theorem prover too weak. 393 trivial. 0 not checked. [2018-09-18 11:57:41,299 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:57:41,299 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:57:41,314 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:57:41,315 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:57:41,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:57:41,821 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:57:45,898 WARN L178 SmtUtils]: Spent 3.30 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-09-18 11:57:46,862 INFO L134 CoverageAnalysis]: Checked inductivity of 1074 backedges. 690 proven. 111 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2018-09-18 11:57:46,862 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:57:47,023 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-18 11:57:47,610 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-18 11:57:47,755 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:57:48,109 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 Received shutdown request... [2018-09-18 11:58:07,840 WARN L186 SmtUtils]: Removed 5 from assertion stack [2018-09-18 11:58:07,840 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:58:08,042 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:58:08,042 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:58:08,048 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:58:08,048 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:58:08 BoogieIcfgContainer [2018-09-18 11:58:08,048 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:58:08,049 INFO L168 Benchmark]: Toolchain (without parser) took 231596.73 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.5 GB). Free memory was 1.4 GB in the beginning and 3.3 GB in the end (delta: -1.9 GB). Peak memory consumption was 611.9 MB. Max. memory is 7.1 GB. [2018-09-18 11:58:08,050 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:58:08,051 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1446.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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. [2018-09-18 11:58:08,051 INFO L168 Benchmark]: Boogie Procedure Inliner took 255.27 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: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-09-18 11:58:08,052 INFO L168 Benchmark]: Boogie Preprocessor took 735.02 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 867.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:58:08,053 INFO L168 Benchmark]: RCFGBuilder took 8729.76 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 298.5 MB). Peak memory consumption was 298.5 MB. Max. memory is 7.1 GB. [2018-09-18 11:58:08,054 INFO L168 Benchmark]: TraceAbstraction took 220422.54 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 305.8 MB. Max. memory is 7.1 GB. [2018-09-18 11:58:08,058 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1446.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: 116.3 MB). Peak memory consumption was 116.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 255.27 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: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 735.02 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 867.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8729.76 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 298.5 MB). Peak memory consumption was 298.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 220422.54 ms. Allocated memory was 2.4 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 2.0 GB in the beginning and 3.3 GB in the end (delta: -1.3 GB). Peak memory consumption was 305.8 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 151]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 151). Cancelled while BasicCegarLoop was analyzing trace of length 814 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 63. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 220.3s OverallTime, 10 OverallIterations, 6 TraceHistogramMax, 146.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1905 SDtfs, 49278 SDslu, 4088 SDs, 0 SdLazy, 55290 SolverSat, 20805 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 111.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 12069 GetRequests, 11713 SyntacticMatches, 25 SemanticMatches, 331 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14974 ImplicationChecksByTransitivity, 21.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=48611occurred in iteration=9, 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: 4.5s AutomataMinimizationTime, 9 MinimizatonAttempts, 8497 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.6s SatisfiabilityAnalysisTime, 16.2s InterpolantComputationTime, 9773 NumberOfCodeBlocks, 9773 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 15588 ConstructedInterpolants, 0 QuantifiedInterpolants, 20555064 SizeOfPredicates, 23 NumberOfNonLiveVariables, 8454 ConjunctsInSsa, 95 ConjunctsInUnsatCore, 31 InterpolantComputations, 7 PerfectInterpolantSequences, 17168/18591 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/Problem15_label13_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-58-08-078.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label13_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-58-08-078.csv Completed graceful shutdown