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_label53_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:49:34,442 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:49:34,444 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:49:34,456 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:49:34,456 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:49:34,457 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:49:34,459 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:49:34,460 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:49:34,462 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:49:34,463 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:49:34,464 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:49:34,464 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:49:34,465 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:49:34,466 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:49:34,467 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:49:34,468 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:49:34,469 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:49:34,471 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:49:34,473 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:49:34,475 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:49:34,476 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:49:34,477 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:49:34,480 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:49:34,480 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:49:34,480 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:49:34,482 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:49:34,483 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:49:34,483 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:49:34,484 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:49:34,485 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:49:34,486 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:49:34,487 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:49:34,487 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:49:34,487 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:49:34,488 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:49:34,489 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:49:34,489 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-14 17:49:34,505 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:49:34,505 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:49:34,506 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:49:34,506 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:49:34,507 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:49:34,507 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:49:34,507 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:49:34,507 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:49:34,507 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:49:34,508 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:49:34,508 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:49:34,508 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:49:34,509 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:49:34,509 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:49:34,509 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:49:34,509 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:49:34,509 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:49:34,510 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:49:34,510 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:49:34,510 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:49:34,510 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:49:34,510 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:49:34,511 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:49:34,511 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:49:34,511 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:49:34,511 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:49:34,511 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:49:34,512 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:49:34,512 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:49:34,512 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:49:34,512 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:49:34,512 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:49:34,512 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:49:34,573 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:49:34,591 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:49:34,597 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:49:34,599 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:49:34,600 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:49:34,601 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label53_true-unreach-call.c [2018-09-14 17:49:35,011 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4f809689/5b264853d4254d658eede771ffaacaa5/FLAG9edbe74dd [2018-09-14 17:49:35,369 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:49:35,370 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label53_true-unreach-call.c [2018-09-14 17:49:35,401 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4f809689/5b264853d4254d658eede771ffaacaa5/FLAG9edbe74dd [2018-09-14 17:49:35,420 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d4f809689/5b264853d4254d658eede771ffaacaa5 [2018-09-14 17:49:35,429 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:49:35,433 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:49:35,434 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:49:35,435 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:49:35,445 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:49:35,447 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:49:35" (1/1) ... [2018-09-14 17:49:35,451 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@474b3d15 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:35, skipping insertion in model container [2018-09-14 17:49:35,451 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:49:35" (1/1) ... [2018-09-14 17:49:35,463 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:49:36,317 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:49:36,335 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:49:36,592 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:49:36,789 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36 WrapperNode [2018-09-14 17:49:36,790 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:49:36,791 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:49:36,791 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:49:36,791 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:49:36,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:36,853 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,007 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:49:37,008 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:49:37,008 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:49:37,008 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:49:37,438 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,439 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,461 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,462 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,550 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,586 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,632 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... [2018-09-14 17:49:37,672 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:49:37,673 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:49:37,673 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:49:37,674 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:49:37,675 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:49:37,748 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:49:37,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:49:37,748 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:49:37,748 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:49:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:49:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:49:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:49:37,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:49:37,749 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:49:37,750 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:49:44,900 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:49:44,901 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:49:44 BoogieIcfgContainer [2018-09-14 17:49:44,901 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:49:44,902 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:49:44,903 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:49:44,905 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:49:44,906 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:49:35" (1/3) ... [2018-09-14 17:49:44,906 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4597b3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:49:44, skipping insertion in model container [2018-09-14 17:49:44,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:49:36" (2/3) ... [2018-09-14 17:49:44,907 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4597b3e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:49:44, skipping insertion in model container [2018-09-14 17:49:44,907 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:49:44" (3/3) ... [2018-09-14 17:49:44,909 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label53_true-unreach-call.c [2018-09-14 17:49:44,917 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:49:44,926 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:49:44,979 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:49:44,980 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:49:44,980 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:49:44,981 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:49:44,981 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:49:44,981 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:49:44,981 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:49:44,981 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:49:44,981 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:49:45,015 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:49:45,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-09-14 17:49:45,026 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:49:45,027 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] [2018-09-14 17:49:45,028 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:49:45,034 INFO L82 PathProgramCache]: Analyzing trace with hash 1192963812, now seen corresponding path program 1 times [2018-09-14 17:49:45,036 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:49:45,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:45,086 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:49:45,086 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:45,086 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:49:45,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:49:45,595 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-09-14 17:49:45,615 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:49:45,617 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:49:45,617 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:49:45,618 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:49:45,624 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:49:45,640 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:49:45,640 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:49:45,643 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-14 17:49:54,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:49:54,785 INFO L93 Difference]: Finished difference Result 1550 states and 2835 transitions. [2018-09-14 17:49:54,785 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:49:54,787 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2018-09-14 17:49:54,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:49:54,815 INFO L225 Difference]: With dead ends: 1550 [2018-09-14 17:49:54,815 INFO L226 Difference]: Without dead ends: 1106 [2018-09-14 17:49:54,830 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 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-14 17:49:54,856 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2018-09-14 17:49:54,992 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 762. [2018-09-14 17:49:54,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 762 states. [2018-09-14 17:49:55,000 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1263 transitions. [2018-09-14 17:49:55,003 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1263 transitions. Word has length 54 [2018-09-14 17:49:55,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:49:55,003 INFO L480 AbstractCegarLoop]: Abstraction has 762 states and 1263 transitions. [2018-09-14 17:49:55,004 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:49:55,004 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1263 transitions. [2018-09-14 17:49:55,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2018-09-14 17:49:55,015 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:49:55,016 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:49:55,016 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:49:55,016 INFO L82 PathProgramCache]: Analyzing trace with hash -4975238, now seen corresponding path program 1 times [2018-09-14 17:49:55,016 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:49:55,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:55,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:49:55,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:49:55,018 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:49:55,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:49:55,278 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:49:55,278 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:49:55,279 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:49:55,279 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:49:55,281 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:49:55,281 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:49:55,281 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:49:55,282 INFO L87 Difference]: Start difference. First operand 762 states and 1263 transitions. Second operand 5 states. [2018-09-14 17:50:06,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:50:06,314 INFO L93 Difference]: Finished difference Result 2245 states and 3758 transitions. [2018-09-14 17:50:06,318 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:50:06,318 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 127 [2018-09-14 17:50:06,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:50:06,331 INFO L225 Difference]: With dead ends: 2245 [2018-09-14 17:50:06,332 INFO L226 Difference]: Without dead ends: 1489 [2018-09-14 17:50:06,336 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:50:06,338 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1489 states. [2018-09-14 17:50:06,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1489 to 1457. [2018-09-14 17:50:06,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1457 states. [2018-09-14 17:50:06,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2152 transitions. [2018-09-14 17:50:06,402 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2152 transitions. Word has length 127 [2018-09-14 17:50:06,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:50:06,402 INFO L480 AbstractCegarLoop]: Abstraction has 1457 states and 2152 transitions. [2018-09-14 17:50:06,402 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:50:06,403 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2152 transitions. [2018-09-14 17:50:06,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-09-14 17:50:06,406 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:50:06,407 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:50:06,407 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:50:06,407 INFO L82 PathProgramCache]: Analyzing trace with hash -2136699286, now seen corresponding path program 1 times [2018-09-14 17:50:06,407 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:50:06,408 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:06,408 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:06,409 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:06,409 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:50:06,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:06,794 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 4 proven. 43 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:06,794 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:50:06,794 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:50:06,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:06,805 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:50:06,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:06,882 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:50:07,581 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:07,581 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:50:08,228 WARN L178 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 15 [2018-09-14 17:50:08,681 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:08,702 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-14 17:50:08,703 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-14 17:50:08,703 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:50:08,704 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:50:08,704 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:50:08,704 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:50:08,704 INFO L87 Difference]: Start difference. First operand 1457 states and 2152 transitions. Second operand 5 states. [2018-09-14 17:50:23,893 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:50:23,893 INFO L93 Difference]: Finished difference Result 4526 states and 6676 transitions. [2018-09-14 17:50:23,895 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:50:23,895 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 135 [2018-09-14 17:50:23,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:50:23,916 INFO L225 Difference]: With dead ends: 4526 [2018-09-14 17:50:23,916 INFO L226 Difference]: Without dead ends: 3075 [2018-09-14 17:50:23,923 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 266 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:50:23,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3075 states. [2018-09-14 17:50:23,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3075 to 2666. [2018-09-14 17:50:23,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2666 states. [2018-09-14 17:50:24,006 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2666 states to 2666 states and 3780 transitions. [2018-09-14 17:50:24,007 INFO L78 Accepts]: Start accepts. Automaton has 2666 states and 3780 transitions. Word has length 135 [2018-09-14 17:50:24,007 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:50:24,007 INFO L480 AbstractCegarLoop]: Abstraction has 2666 states and 3780 transitions. [2018-09-14 17:50:24,008 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:50:24,008 INFO L276 IsEmpty]: Start isEmpty. Operand 2666 states and 3780 transitions. [2018-09-14 17:50:24,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2018-09-14 17:50:24,014 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:50:24,016 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-14 17:50:24,016 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:50:24,016 INFO L82 PathProgramCache]: Analyzing trace with hash -1554168383, now seen corresponding path program 1 times [2018-09-14 17:50:24,016 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:50:24,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:24,018 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:24,018 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:24,018 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:50:24,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:24,559 WARN L178 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:50:25,570 WARN L178 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 7 [2018-09-14 17:50:25,766 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 48 proven. 120 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-09-14 17:50:25,766 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:50:25,766 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:50:25,774 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:25,775 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:50:25,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:25,853 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:50:26,579 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 149 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:26,579 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:50:27,309 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 99 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:27,330 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:50:27,330 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:50:27,350 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:27,350 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:50:27,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:27,511 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:50:27,674 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 99 proven. 26 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-14 17:50:27,674 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:50:28,132 INFO L134 CoverageAnalysis]: Checked inductivity of 175 backedges. 99 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:28,134 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:50:28,135 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 9, 9, 8, 9] total 30 [2018-09-14 17:50:28,135 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:50:28,136 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-09-14 17:50:28,136 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-09-14 17:50:28,136 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2018-09-14 17:50:28,137 INFO L87 Difference]: Start difference. First operand 2666 states and 3780 transitions. Second operand 20 states. [2018-09-14 17:50:36,792 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 51 [2018-09-14 17:50:42,704 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 42 [2018-09-14 17:50:43,782 WARN L178 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 39 [2018-09-14 17:50:45,878 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 40 [2018-09-14 17:50:47,700 WARN L178 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 50 [2018-09-14 17:50:52,539 WARN L178 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 52 [2018-09-14 17:51:16,788 WARN L178 SmtUtils]: Spent 230.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 37 [2018-09-14 17:51:17,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:17,740 INFO L93 Difference]: Finished difference Result 23202 states and 39874 transitions. [2018-09-14 17:51:17,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2018-09-14 17:51:17,740 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 231 [2018-09-14 17:51:17,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:17,946 INFO L225 Difference]: With dead ends: 23202 [2018-09-14 17:51:17,946 INFO L226 Difference]: Without dead ends: 20197 [2018-09-14 17:51:18,061 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1054 GetRequests, 907 SyntacticMatches, 6 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8198 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=3516, Invalid=16790, Unknown=0, NotChecked=0, Total=20306 [2018-09-14 17:51:18,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20197 states. [2018-09-14 17:51:19,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20197 to 19095. [2018-09-14 17:51:19,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19095 states. [2018-09-14 17:51:19,161 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19095 states to 19095 states and 28447 transitions. [2018-09-14 17:51:19,162 INFO L78 Accepts]: Start accepts. Automaton has 19095 states and 28447 transitions. Word has length 231 [2018-09-14 17:51:19,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:19,163 INFO L480 AbstractCegarLoop]: Abstraction has 19095 states and 28447 transitions. [2018-09-14 17:51:19,163 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-09-14 17:51:19,163 INFO L276 IsEmpty]: Start isEmpty. Operand 19095 states and 28447 transitions. [2018-09-14 17:51:19,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 491 [2018-09-14 17:51:19,196 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:19,196 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:51:19,197 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:19,197 INFO L82 PathProgramCache]: Analyzing trace with hash 1802063543, now seen corresponding path program 1 times [2018-09-14 17:51:19,197 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:19,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:19,198 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:19,198 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:19,199 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:19,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:19,632 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 229 proven. 71 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-09-14 17:51:19,632 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:19,632 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:51:19,641 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:19,641 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:19,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:19,784 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:20,039 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 320 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-09-14 17:51:20,039 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:20,252 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 229 proven. 71 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-09-14 17:51:20,274 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:20,274 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:51:20,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:20,290 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:20,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:20,612 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:20,944 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 320 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-09-14 17:51:20,944 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:21,225 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 229 proven. 71 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-09-14 17:51:21,227 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:51:21,228 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-14 17:51:21,228 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:51:21,229 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:51:21,229 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:51:21,229 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:51:21,230 INFO L87 Difference]: Start difference. First operand 19095 states and 28447 transitions. Second operand 9 states. [2018-09-14 17:51:36,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:36,796 INFO L93 Difference]: Finished difference Result 46863 states and 93477 transitions. [2018-09-14 17:51:36,796 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-09-14 17:51:36,796 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 490 [2018-09-14 17:51:36,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:37,152 INFO L225 Difference]: With dead ends: 46863 [2018-09-14 17:51:37,152 INFO L226 Difference]: Without dead ends: 28085 [2018-09-14 17:51:37,459 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1992 GetRequests, 1963 SyntacticMatches, 5 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=204, Invalid=446, Unknown=0, NotChecked=0, Total=650 [2018-09-14 17:51:37,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28085 states. [2018-09-14 17:51:38,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28085 to 27317. [2018-09-14 17:51:38,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27317 states. [2018-09-14 17:51:39,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27317 states to 27317 states and 46974 transitions. [2018-09-14 17:51:39,054 INFO L78 Accepts]: Start accepts. Automaton has 27317 states and 46974 transitions. Word has length 490 [2018-09-14 17:51:39,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:39,055 INFO L480 AbstractCegarLoop]: Abstraction has 27317 states and 46974 transitions. [2018-09-14 17:51:39,055 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:51:39,056 INFO L276 IsEmpty]: Start isEmpty. Operand 27317 states and 46974 transitions. [2018-09-14 17:51:39,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2018-09-14 17:51:39,107 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:39,108 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:51:39,108 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:39,108 INFO L82 PathProgramCache]: Analyzing trace with hash -1446533183, now seen corresponding path program 1 times [2018-09-14 17:51:39,108 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:39,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:39,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:39,109 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:39,110 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:39,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:40,344 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-14 17:51:40,344 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:40,345 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:51:40,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:40,361 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:40,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:40,525 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:40,967 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-14 17:51:40,968 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:41,194 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-14 17:51:41,215 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:41,216 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:51:41,232 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:41,232 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:41,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:41,557 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:41,930 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-14 17:51:41,930 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:42,086 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:51:42,994 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-14 17:51:42,997 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:51:42,997 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:51:42,998 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:51:42,998 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:51:42,999 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:51:42,999 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:51:42,999 INFO L87 Difference]: Start difference. First operand 27317 states and 46974 transitions. Second operand 9 states. [2018-09-14 17:51:54,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:54,220 INFO L93 Difference]: Finished difference Result 58561 states and 106805 transitions. [2018-09-14 17:51:54,221 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-14 17:51:54,221 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 535 [2018-09-14 17:51:54,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:54,460 INFO L225 Difference]: With dead ends: 58561 [2018-09-14 17:51:54,460 INFO L226 Difference]: Without dead ends: 31561 [2018-09-14 17:51:55,297 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2168 GetRequests, 2141 SyntacticMatches, 6 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 108 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=158, Invalid=348, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:51:55,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31561 states. [2018-09-14 17:51:56,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31561 to 29614. [2018-09-14 17:51:56,021 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29614 states. [2018-09-14 17:51:56,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29614 states to 29614 states and 38282 transitions. [2018-09-14 17:51:56,136 INFO L78 Accepts]: Start accepts. Automaton has 29614 states and 38282 transitions. Word has length 535 [2018-09-14 17:51:56,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:56,137 INFO L480 AbstractCegarLoop]: Abstraction has 29614 states and 38282 transitions. [2018-09-14 17:51:56,137 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:51:56,137 INFO L276 IsEmpty]: Start isEmpty. Operand 29614 states and 38282 transitions. [2018-09-14 17:51:56,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 610 [2018-09-14 17:51:56,178 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:56,178 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:51:56,179 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:56,179 INFO L82 PathProgramCache]: Analyzing trace with hash 75614048, now seen corresponding path program 1 times [2018-09-14 17:51:56,179 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:56,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:56,180 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:56,180 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:56,180 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:56,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:56,873 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-09-14 17:51:56,873 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:51:56,873 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:51:56,873 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:51:56,874 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:51:56,875 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:51:56,875 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:51:56,875 INFO L87 Difference]: Start difference. First operand 29614 states and 38282 transitions. Second operand 4 states. [2018-09-14 17:52:00,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:00,867 INFO L93 Difference]: Finished difference Result 55940 states and 70880 transitions. [2018-09-14 17:52:00,868 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:52:00,868 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 609 [2018-09-14 17:52:00,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:00,960 INFO L225 Difference]: With dead ends: 55940 [2018-09-14 17:52:00,961 INFO L226 Difference]: Without dead ends: 26705 [2018-09-14 17:52:01,071 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 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-14 17:52:01,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26705 states. [2018-09-14 17:52:01,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26705 to 25845. [2018-09-14 17:52:01,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25845 states. [2018-09-14 17:52:01,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25845 states to 25845 states and 30127 transitions. [2018-09-14 17:52:01,976 INFO L78 Accepts]: Start accepts. Automaton has 25845 states and 30127 transitions. Word has length 609 [2018-09-14 17:52:01,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:01,977 INFO L480 AbstractCegarLoop]: Abstraction has 25845 states and 30127 transitions. [2018-09-14 17:52:01,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:52:01,978 INFO L276 IsEmpty]: Start isEmpty. Operand 25845 states and 30127 transitions. [2018-09-14 17:52:02,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 671 [2018-09-14 17:52:02,025 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:02,026 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, 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, 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-14 17:52:02,026 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:02,027 INFO L82 PathProgramCache]: Analyzing trace with hash 859869697, now seen corresponding path program 1 times [2018-09-14 17:52:02,027 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:02,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:02,028 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:02,028 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:02,028 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:02,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:02,514 INFO L134 CoverageAnalysis]: Checked inductivity of 833 backedges. 204 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-09-14 17:52:02,515 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:02,515 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:52:02,523 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:02,524 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:02,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:02,706 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:02,870 INFO L134 CoverageAnalysis]: Checked inductivity of 833 backedges. 438 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2018-09-14 17:52:02,870 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:03,154 INFO L134 CoverageAnalysis]: Checked inductivity of 833 backedges. 204 proven. 2 refuted. 0 times theorem prover too weak. 627 trivial. 0 not checked. [2018-09-14 17:52:03,176 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:52:03,176 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3, 3] total 4 [2018-09-14 17:52:03,177 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:52:03,177 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:52:03,177 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:52:03,177 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:52:03,178 INFO L87 Difference]: Start difference. First operand 25845 states and 30127 transitions. Second operand 3 states. [2018-09-14 17:52:06,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:06,802 INFO L93 Difference]: Finished difference Result 51618 states and 60211 transitions. [2018-09-14 17:52:06,803 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:52:06,803 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 670 [2018-09-14 17:52:06,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:06,869 INFO L225 Difference]: With dead ends: 51618 [2018-09-14 17:52:06,870 INFO L226 Difference]: Without dead ends: 26152 [2018-09-14 17:52:06,915 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1342 GetRequests, 1340 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:52:06,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26152 states. [2018-09-14 17:52:07,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26152 to 25841. [2018-09-14 17:52:07,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25841 states. [2018-09-14 17:52:07,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25841 states to 25841 states and 30114 transitions. [2018-09-14 17:52:07,693 INFO L78 Accepts]: Start accepts. Automaton has 25841 states and 30114 transitions. Word has length 670 [2018-09-14 17:52:07,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:07,694 INFO L480 AbstractCegarLoop]: Abstraction has 25841 states and 30114 transitions. [2018-09-14 17:52:07,694 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:52:07,694 INFO L276 IsEmpty]: Start isEmpty. Operand 25841 states and 30114 transitions. [2018-09-14 17:52:07,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2018-09-14 17:52:07,719 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:07,720 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, 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, 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-14 17:52:07,720 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:07,720 INFO L82 PathProgramCache]: Analyzing trace with hash -1635687694, now seen corresponding path program 1 times [2018-09-14 17:52:07,720 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:07,721 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:07,721 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:07,721 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:07,721 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:07,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:08,310 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 484 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-14 17:52:08,310 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:08,310 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:52:08,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:08,320 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:08,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:08,504 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:08,870 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 767 proven. 2 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2018-09-14 17:52:08,871 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:09,225 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 484 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-14 17:52:09,247 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:09,247 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-14 17:52:09,265 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:09,266 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:09,696 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:10,095 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 767 proven. 2 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2018-09-14 17:52:10,095 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:10,500 INFO L134 CoverageAnalysis]: Checked inductivity of 1063 backedges. 484 proven. 79 refuted. 0 times theorem prover too weak. 500 trivial. 0 not checked. [2018-09-14 17:52:10,503 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:52:10,503 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5, 5, 5] total 9 [2018-09-14 17:52:10,503 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:52:10,504 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:52:10,506 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:52:10,507 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2018-09-14 17:52:10,507 INFO L87 Difference]: Start difference. First operand 25841 states and 30114 transitions. Second operand 7 states. [2018-09-14 17:52:19,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:19,882 INFO L93 Difference]: Finished difference Result 56959 states and 68375 transitions. [2018-09-14 17:52:19,882 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:52:19,882 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 691 [2018-09-14 17:52:19,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:19,963 INFO L225 Difference]: With dead ends: 56959 [2018-09-14 17:52:19,963 INFO L226 Difference]: Without dead ends: 30869 [2018-09-14 17:52:20,014 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2771 GetRequests, 2760 SyntacticMatches, 2 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:52:20,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30869 states. [2018-09-14 17:52:20,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30869 to 29737. [2018-09-14 17:52:20,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29737 states. [2018-09-14 17:52:20,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29737 states to 29737 states and 33687 transitions. [2018-09-14 17:52:20,486 INFO L78 Accepts]: Start accepts. Automaton has 29737 states and 33687 transitions. Word has length 691 [2018-09-14 17:52:20,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:20,487 INFO L480 AbstractCegarLoop]: Abstraction has 29737 states and 33687 transitions. [2018-09-14 17:52:20,487 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:52:20,487 INFO L276 IsEmpty]: Start isEmpty. Operand 29737 states and 33687 transitions. [2018-09-14 17:52:20,532 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 726 [2018-09-14 17:52:20,532 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:20,533 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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:52:20,533 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:20,534 INFO L82 PathProgramCache]: Analyzing trace with hash -778416353, now seen corresponding path program 1 times [2018-09-14 17:52:20,534 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:20,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:20,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:20,535 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:20,535 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:20,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:21,694 INFO L134 CoverageAnalysis]: Checked inductivity of 863 backedges. 197 proven. 0 refuted. 0 times theorem prover too weak. 666 trivial. 0 not checked. [2018-09-14 17:52:21,694 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:52:21,695 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:52:21,695 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:52:21,696 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:52:21,696 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:52:21,696 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:52:21,696 INFO L87 Difference]: Start difference. First operand 29737 states and 33687 transitions. Second operand 3 states. [2018-09-14 17:52:27,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:27,217 INFO L93 Difference]: Finished difference Result 81097 states and 92804 transitions. [2018-09-14 17:52:27,218 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:52:27,218 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 725 [2018-09-14 17:52:27,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:27,289 INFO L225 Difference]: With dead ends: 81097 [2018-09-14 17:52:27,289 INFO L226 Difference]: Without dead ends: 32465 [2018-09-14 17:52:27,392 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:52:27,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32465 states. [2018-09-14 17:52:27,768 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32465 to 30127. [2018-09-14 17:52:27,768 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30127 states. [2018-09-14 17:52:27,815 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30127 states to 30127 states and 32846 transitions. [2018-09-14 17:52:27,816 INFO L78 Accepts]: Start accepts. Automaton has 30127 states and 32846 transitions. Word has length 725 [2018-09-14 17:52:27,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:27,817 INFO L480 AbstractCegarLoop]: Abstraction has 30127 states and 32846 transitions. [2018-09-14 17:52:27,817 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:52:27,817 INFO L276 IsEmpty]: Start isEmpty. Operand 30127 states and 32846 transitions. [2018-09-14 17:52:27,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2018-09-14 17:52:27,850 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:27,851 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, 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, 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-14 17:52:27,851 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:27,851 INFO L82 PathProgramCache]: Analyzing trace with hash -1719189730, now seen corresponding path program 1 times [2018-09-14 17:52:27,851 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:27,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:27,852 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:27,852 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:27,853 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:27,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:28,650 INFO L134 CoverageAnalysis]: Checked inductivity of 1226 backedges. 569 proven. 97 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2018-09-14 17:52:28,650 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:28,651 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-14 17:52:28,658 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:28,659 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:28,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:28,873 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:29,222 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 13 [2018-09-14 17:52:31,692 WARN L178 SmtUtils]: Spent 2.33 s on a formula simplification that was a NOOP. DAG size: 39 [2018-09-14 17:52:34,530 INFO L134 CoverageAnalysis]: Checked inductivity of 1226 backedges. 583 proven. 45 refuted. 0 times theorem prover too weak. 598 trivial. 0 not checked. [2018-09-14 17:52:34,530 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:36,893 WARN L1001 $PredicateComparison]: unable to prove that (or (forall ((v_~a29~0_BEFORE_CALL_22 Int)) (or (exists ((v_~a29~0_1095 Int)) (let ((.cse0 (* 9 v_~a29~0_1095))) (and (<= (+ (div .cse0 10) 585126) 0) (= 0 (mod .cse0 10)) (<= v_~a29~0_BEFORE_CALL_22 v_~a29~0_1095)))) (< |c_old(~a29~0)| v_~a29~0_BEFORE_CALL_22))) (< 43 c_~a29~0)) is different from true [2018-09-14 17:52:38,962 WARN L1001 $PredicateComparison]: unable to prove that (let ((.cse3 (* 9 c_~a29~0))) (let ((.cse5 (div .cse3 10))) (let ((.cse1 (= 0 (mod .cse3 10))) (.cse4 (< 0 (+ .cse5 585127))) (.cse0 (forall ((v_~a29~0_BEFORE_CALL_22 Int)) (or (exists ((v_~a29~0_1095 Int)) (let ((.cse6 (* 9 v_~a29~0_1095))) (and (<= (+ (div .cse6 10) 585126) 0) (= 0 (mod .cse6 10)) (<= v_~a29~0_BEFORE_CALL_22 v_~a29~0_1095)))) (< |c_old(~a29~0)| v_~a29~0_BEFORE_CALL_22)))) (.cse2 (< 0 (+ .cse5 585126)))) (and (or .cse0 (not .cse1) .cse2) (or (< .cse3 0) .cse0 .cse2) (or .cse4 (<= 0 .cse3) .cse0 .cse1) (or .cse4 .cse0 .cse2))))) is different from true [2018-09-14 17:52:38,989 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 80 [2018-09-14 17:52:46,758 WARN L178 SmtUtils]: Spent 5.14 s on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2018-09-14 17:52:46,761 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,765 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,770 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,775 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,780 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,785 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,790 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,795 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,800 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,805 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,810 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,814 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,819 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,824 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,829 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,833 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,838 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,842 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,847 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,851 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,856 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,860 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,864 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,869 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,873 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,878 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,882 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,886 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,890 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,895 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,900 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,904 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,908 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,912 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,916 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,920 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,925 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,929 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,933 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,937 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,941 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,946 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,950 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,955 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,959 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,963 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,967 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,971 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,976 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,979 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,983 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,987 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,991 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,995 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:46,999 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,003 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,007 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,011 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,015 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,018 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,022 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,026 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,031 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,034 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,038 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,042 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,046 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,049 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,053 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,058 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,061 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,065 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,069 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,073 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,077 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,081 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,084 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,088 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,092 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,095 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,099 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,103 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,106 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,110 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,113 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,117 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,121 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,124 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,128 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:47,132 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:52:48,715 INFO L134 CoverageAnalysis]: Checked inductivity of 1226 backedges. 626 proven. 0 refuted. 0 times theorem prover too weak. 598 trivial. 2 not checked. [2018-09-14 17:52:48,738 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:48,738 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 13 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 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:52:48,753 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:48,754 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:49,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:49,224 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:53:17,783 WARN L178 SmtUtils]: Spent 24.19 s on a formula simplification that was a NOOP. DAG size: 59 [2018-09-14 17:53:24,821 INFO L134 CoverageAnalysis]: Checked inductivity of 1226 backedges. 693 proven. 111 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-09-14 17:53:24,821 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:53:25,241 WARN L178 SmtUtils]: Spent 248.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 24 [2018-09-14 17:53:37,527 WARN L178 SmtUtils]: Spent 9.74 s on a formula simplification. DAG size of input: 61 DAG size of output: 30 Received shutdown request... [2018-09-14 17:53:39,780 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:53:39,981 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:53:39,982 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:53:39,990 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:53:39,990 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:53:39 BoogieIcfgContainer [2018-09-14 17:53:39,990 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:53:39,991 INFO L168 Benchmark]: Toolchain (without parser) took 244560.97 ms. Allocated memory was 1.6 GB in the beginning and 4.1 GB in the end (delta: 2.6 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-14 17:53:39,992 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:53:39,993 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1355.93 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:39,993 INFO L168 Benchmark]: Boogie Procedure Inliner took 216.85 ms. Allocated memory is still 1.6 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:39,994 INFO L168 Benchmark]: Boogie Preprocessor took 664.94 ms. Allocated memory was 1.6 GB in the beginning and 2.5 GB in the end (delta: 903.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:39,995 INFO L168 Benchmark]: RCFGBuilder took 7228.42 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 297.4 MB). Peak memory consumption was 297.4 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:39,996 INFO L168 Benchmark]: TraceAbstraction took 235087.69 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.0 GB in the beginning and 2.8 GB in the end (delta: -809.2 MB). Peak memory consumption was 860.7 MB. Max. memory is 7.1 GB. [2018-09-14 17:53:40,001 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.23 ms. Allocated memory is still 1.6 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1355.93 ms. Allocated memory is still 1.6 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 216.85 ms. Allocated memory is still 1.6 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 664.94 ms. Allocated memory was 1.6 GB in the beginning and 2.5 GB in the end (delta: 903.3 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7228.42 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 297.4 MB). Peak memory consumption was 297.4 MB. Max. memory is 7.1 GB. * TraceAbstraction took 235087.69 ms. Allocated memory was 2.5 GB in the beginning and 4.1 GB in the end (delta: 1.7 GB). Free memory was 2.0 GB in the beginning and 2.8 GB in the end (delta: -809.2 MB). Peak memory consumption was 860.7 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 148]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 148). Cancelled while BasicCegarLoop was analyzing trace of length 747 with TraceHistMax 6, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 23 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 235.0s OverallTime, 11 OverallIterations, 6 TraceHistogramMax, 137.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2481 SDtfs, 33997 SDslu, 3444 SDs, 0 SdLazy, 41905 SolverSat, 17704 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 109.4s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9630 GetRequests, 9389 SyntacticMatches, 21 SemanticMatches, 220 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8491 ImplicationChecksByTransitivity, 13.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=30127occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 6.4s AutomataMinimizationTime, 10 MinimizatonAttempts, 9243 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.3s SatisfiabilityAnalysisTime, 13.7s InterpolantComputationTime, 8966 NumberOfCodeBlocks, 8966 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 13635 ConstructedInterpolants, 0 QuantifiedInterpolants, 14198723 SizeOfPredicates, 20 NumberOfNonLiveVariables, 6940 ConjunctsInSsa, 92 ConjunctsInUnsatCore, 30 InterpolantComputations, 7 PerfectInterpolantSequences, 13325/14164 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_label53_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-53-40-015.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label53_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-53-40-015.csv Completed graceful shutdown