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/Problem12_label26_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:31:33,016 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:31:33,018 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:31:33,030 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:31:33,030 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:31:33,032 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:31:33,034 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:31:33,036 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:31:33,039 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:31:33,040 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:31:33,042 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:31:33,042 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:31:33,044 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:31:33,045 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:31:33,053 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:31:33,054 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:31:33,055 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:31:33,059 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:31:33,064 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:31:33,066 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:31:33,069 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:31:33,070 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:31:33,072 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:31:33,073 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:31:33,073 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:31:33,074 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:31:33,075 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:31:33,076 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:31:33,078 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:31:33,079 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:31:33,080 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:31:33,081 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:31:33,081 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:31:33,082 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:31:33,083 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:31:33,084 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:31:33,084 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-18 11:31:33,101 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:31:33,102 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:31:33,103 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:31:33,103 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:31:33,103 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:31:33,103 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:31:33,104 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:31:33,104 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:31:33,104 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:31:33,104 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:31:33,105 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:31:33,105 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:31:33,106 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:31:33,106 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:31:33,106 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:31:33,106 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:31:33,107 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:31:33,107 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:31:33,107 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:31:33,108 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:31:33,108 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:31:33,108 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:31:33,108 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:31:33,109 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:31:33,109 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:31:33,109 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:31:33,109 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:31:33,110 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:31:33,110 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:31:33,110 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:31:33,110 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:31:33,111 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:31:33,111 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:31:33,111 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:31:33,170 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:31:33,189 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:31:33,195 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:31:33,197 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:31:33,197 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:31:33,198 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem12_label26_true-unreach-call.c [2018-09-18 11:31:33,550 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebd55cf5d/2eb2bd482aee46258249e60826dd83ce/FLAGa8e7827a1 [2018-09-18 11:31:34,010 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:31:34,011 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem12_label26_true-unreach-call.c [2018-09-18 11:31:34,040 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebd55cf5d/2eb2bd482aee46258249e60826dd83ce/FLAGa8e7827a1 [2018-09-18 11:31:34,061 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ebd55cf5d/2eb2bd482aee46258249e60826dd83ce [2018-09-18 11:31:34,076 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:31:34,081 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:31:34,083 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:31:34,083 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:31:34,092 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:31:34,093 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:31:34" (1/1) ... [2018-09-18 11:31:34,096 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@359f2bac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:34, skipping insertion in model container [2018-09-18 11:31:34,096 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:31:34" (1/1) ... [2018-09-18 11:31:34,110 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:31:35,490 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:31:35,512 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:31:36,142 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:31:36,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36 WrapperNode [2018-09-18 11:31:36,372 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:31:36,374 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:31:36,374 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:31:36,374 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:31:36,384 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:36,478 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:36,697 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:31:36,698 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:31:36,698 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:31:36,698 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:31:37,274 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,274 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,306 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,307 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,416 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,448 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,484 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (1/1) ... [2018-09-18 11:31:37,526 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:31:37,527 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:31:37,527 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:31:37,528 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:31:37,529 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31: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-18 11:31:37,607 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:31:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:31:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-09-18 11:31:37,608 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-09-18 11:31:37,608 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-09-18 11:31:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-09-18 11:31:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 11:31:37,609 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 11:31:37,609 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:31:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:31:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:31:37,610 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:31:37,610 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:31:37,613 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:31:49,482 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:31:49,483 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:31:49 BoogieIcfgContainer [2018-09-18 11:31:49,483 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:31:49,484 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:31:49,484 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:31:49,487 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:31:49,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:31:34" (1/3) ... [2018-09-18 11:31:49,488 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd92742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:31:49, skipping insertion in model container [2018-09-18 11:31:49,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:31:36" (2/3) ... [2018-09-18 11:31:49,489 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bd92742 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:31:49, skipping insertion in model container [2018-09-18 11:31:49,489 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:31:49" (3/3) ... [2018-09-18 11:31:49,491 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem12_label26_true-unreach-call.c [2018-09-18 11:31:49,500 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:31:49,510 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:31:49,581 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:31:49,582 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:31:49,582 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:31:49,582 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:31:49,582 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:31:49,583 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:31:49,583 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:31:49,583 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:31:49,584 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:31:49,633 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states. [2018-09-18 11:31:49,646 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2018-09-18 11:31:49,646 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:31:49,648 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] [2018-09-18 11:31:49,649 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:31:49,655 INFO L82 PathProgramCache]: Analyzing trace with hash -1342118596, now seen corresponding path program 1 times [2018-09-18 11:31:49,658 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:31:49,715 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:31:49,715 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:31:49,716 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:31:49,716 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:31:49,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:31:50,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:31:50,230 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:31:50,230 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:31:50,230 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:31:50,237 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:31:50,254 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:31:50,255 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:31:50,258 INFO L87 Difference]: Start difference. First operand 840 states. Second operand 4 states. [2018-09-18 11:32:04,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:32:04,844 INFO L93 Difference]: Finished difference Result 3234 states and 6255 transitions. [2018-09-18 11:32:04,846 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:32:04,847 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 52 [2018-09-18 11:32:04,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:32:04,887 INFO L225 Difference]: With dead ends: 3234 [2018-09-18 11:32:04,887 INFO L226 Difference]: Without dead ends: 2388 [2018-09-18 11:32:04,900 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-18 11:32:04,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2388 states. [2018-09-18 11:32:05,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2388 to 1604. [2018-09-18 11:32:05,046 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1604 states. [2018-09-18 11:32:05,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1604 states to 1604 states and 2600 transitions. [2018-09-18 11:32:05,058 INFO L78 Accepts]: Start accepts. Automaton has 1604 states and 2600 transitions. Word has length 52 [2018-09-18 11:32:05,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:32:05,059 INFO L480 AbstractCegarLoop]: Abstraction has 1604 states and 2600 transitions. [2018-09-18 11:32:05,059 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:32:05,059 INFO L276 IsEmpty]: Start isEmpty. Operand 1604 states and 2600 transitions. [2018-09-18 11:32:05,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-18 11:32:05,068 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:32:05,069 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:32:05,069 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:32:05,069 INFO L82 PathProgramCache]: Analyzing trace with hash -1915502122, now seen corresponding path program 1 times [2018-09-18 11:32:05,069 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:32:05,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:05,071 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:32:05,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:05,071 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:32:05,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:32:05,387 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:32:05,387 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:32:05,387 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:32:05,387 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:32:05,389 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:32:05,390 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:32:05,390 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:32:05,390 INFO L87 Difference]: Start difference. First operand 1604 states and 2600 transitions. Second operand 5 states. [2018-09-18 11:32:23,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:32:23,098 INFO L93 Difference]: Finished difference Result 4873 states and 7923 transitions. [2018-09-18 11:32:23,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:32:23,099 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 132 [2018-09-18 11:32:23,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:32:23,126 INFO L225 Difference]: With dead ends: 4873 [2018-09-18 11:32:23,126 INFO L226 Difference]: Without dead ends: 3275 [2018-09-18 11:32:23,131 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:32:23,134 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3275 states. [2018-09-18 11:32:23,249 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3275 to 3241. [2018-09-18 11:32:23,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3241 states. [2018-09-18 11:32:23,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3241 states to 3241 states and 4816 transitions. [2018-09-18 11:32:23,262 INFO L78 Accepts]: Start accepts. Automaton has 3241 states and 4816 transitions. Word has length 132 [2018-09-18 11:32:23,262 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:32:23,263 INFO L480 AbstractCegarLoop]: Abstraction has 3241 states and 4816 transitions. [2018-09-18 11:32:23,263 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:32:23,263 INFO L276 IsEmpty]: Start isEmpty. Operand 3241 states and 4816 transitions. [2018-09-18 11:32:23,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2018-09-18 11:32:23,267 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:32:23,268 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:32:23,268 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:32:23,269 INFO L82 PathProgramCache]: Analyzing trace with hash 1363927151, now seen corresponding path program 1 times [2018-09-18 11:32:23,269 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:32:23,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:23,270 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:32:23,270 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:23,270 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:32:23,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:32:23,566 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:32:23,566 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:32:23,567 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:32:23,567 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:32:23,568 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:32:23,568 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:32:23,568 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:32:23,568 INFO L87 Difference]: Start difference. First operand 3241 states and 4816 transitions. Second operand 6 states. [2018-09-18 11:32:32,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:32:32,293 INFO L93 Difference]: Finished difference Result 9802 states and 14868 transitions. [2018-09-18 11:32:32,294 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:32:32,294 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 161 [2018-09-18 11:32:32,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:32:32,330 INFO L225 Difference]: With dead ends: 9802 [2018-09-18 11:32:32,330 INFO L226 Difference]: Without dead ends: 6567 [2018-09-18 11:32:32,343 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:32:32,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6567 states. [2018-09-18 11:32:32,491 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6567 to 6493. [2018-09-18 11:32:32,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6493 states. [2018-09-18 11:32:32,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6493 states to 6493 states and 9457 transitions. [2018-09-18 11:32:32,527 INFO L78 Accepts]: Start accepts. Automaton has 6493 states and 9457 transitions. Word has length 161 [2018-09-18 11:32:32,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:32:32,528 INFO L480 AbstractCegarLoop]: Abstraction has 6493 states and 9457 transitions. [2018-09-18 11:32:32,528 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:32:32,528 INFO L276 IsEmpty]: Start isEmpty. Operand 6493 states and 9457 transitions. [2018-09-18 11:32:32,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2018-09-18 11:32:32,534 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:32:32,534 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:32:32,535 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:32:32,535 INFO L82 PathProgramCache]: Analyzing trace with hash -1064317105, now seen corresponding path program 1 times [2018-09-18 11:32:32,535 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:32:32,536 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:32,536 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:32:32,537 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:32,537 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:32:32,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:32:32,896 WARN L178 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:32:33,185 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:32:33,186 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:32:33,186 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:32:33,186 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:32:33,187 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:32:33,187 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:32:33,187 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:32:33,188 INFO L87 Difference]: Start difference. First operand 6493 states and 9457 transitions. Second operand 6 states. [2018-09-18 11:32:43,539 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:32:43,539 INFO L93 Difference]: Finished difference Result 21850 states and 33059 transitions. [2018-09-18 11:32:43,539 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:32:43,539 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 177 [2018-09-18 11:32:43,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:32:43,623 INFO L225 Difference]: With dead ends: 21850 [2018-09-18 11:32:43,623 INFO L226 Difference]: Without dead ends: 15363 [2018-09-18 11:32:43,658 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:32:43,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15363 states. [2018-09-18 11:32:44,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15363 to 15280. [2018-09-18 11:32:44,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15280 states. [2018-09-18 11:32:44,063 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15280 states to 15280 states and 21374 transitions. [2018-09-18 11:32:44,063 INFO L78 Accepts]: Start accepts. Automaton has 15280 states and 21374 transitions. Word has length 177 [2018-09-18 11:32:44,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:32:44,064 INFO L480 AbstractCegarLoop]: Abstraction has 15280 states and 21374 transitions. [2018-09-18 11:32:44,064 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:32:44,064 INFO L276 IsEmpty]: Start isEmpty. Operand 15280 states and 21374 transitions. [2018-09-18 11:32:44,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 199 [2018-09-18 11:32:44,069 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:32:44,069 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:32:44,070 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:32:44,070 INFO L82 PathProgramCache]: Analyzing trace with hash -1136410638, now seen corresponding path program 1 times [2018-09-18 11:32:44,070 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:32:44,071 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:44,072 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:32:44,072 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:44,072 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:32:44,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:32:44,361 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:32:44,424 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-18 11:32:44,424 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:32:44,425 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:32:44,436 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:32:44,436 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:32:44,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:32:44,552 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:32:44,656 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:32:44,656 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:32:44,973 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:32:45,004 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:32:45,004 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 6 [2018-09-18 11:32:45,004 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:32:45,005 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:32:45,005 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:32:45,005 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:32:45,006 INFO L87 Difference]: Start difference. First operand 15280 states and 21374 transitions. Second operand 3 states. [2018-09-18 11:32:53,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:32:53,489 INFO L93 Difference]: Finished difference Result 45350 states and 65951 transitions. [2018-09-18 11:32:53,491 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:32:53,492 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 198 [2018-09-18 11:32:53,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:32:53,648 INFO L225 Difference]: With dead ends: 45350 [2018-09-18 11:32:53,648 INFO L226 Difference]: Without dead ends: 30076 [2018-09-18 11:32:53,725 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 402 GetRequests, 395 SyntacticMatches, 3 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:32:53,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30076 states. [2018-09-18 11:32:54,369 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30076 to 30071. [2018-09-18 11:32:54,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30071 states. [2018-09-18 11:32:54,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30071 states to 30071 states and 41833 transitions. [2018-09-18 11:32:54,451 INFO L78 Accepts]: Start accepts. Automaton has 30071 states and 41833 transitions. Word has length 198 [2018-09-18 11:32:54,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:32:54,452 INFO L480 AbstractCegarLoop]: Abstraction has 30071 states and 41833 transitions. [2018-09-18 11:32:54,452 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:32:54,452 INFO L276 IsEmpty]: Start isEmpty. Operand 30071 states and 41833 transitions. [2018-09-18 11:32:54,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-09-18 11:32:54,458 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:32:54,458 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:32:54,458 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:32:54,459 INFO L82 PathProgramCache]: Analyzing trace with hash -1267141217, now seen corresponding path program 1 times [2018-09-18 11:32:54,459 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:32:54,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:54,460 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:32:54,460 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:32:54,460 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:32:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:32:54,722 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:32:54,723 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:32:54,723 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:32:54,723 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:32:54,724 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:32:54,724 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:32:54,724 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:32:54,724 INFO L87 Difference]: Start difference. First operand 30071 states and 41833 transitions. Second operand 4 states. [2018-09-18 11:33:04,428 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:33:04,428 INFO L93 Difference]: Finished difference Result 71121 states and 101028 transitions. [2018-09-18 11:33:04,428 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:33:04,428 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 201 [2018-09-18 11:33:04,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:33:04,542 INFO L225 Difference]: With dead ends: 71121 [2018-09-18 11:33:04,543 INFO L226 Difference]: Without dead ends: 41056 [2018-09-18 11:33:04,605 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-18 11:33:04,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41056 states. [2018-09-18 11:33:05,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41056 to 41056. [2018-09-18 11:33:05,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41056 states. [2018-09-18 11:33:05,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41056 states to 41056 states and 52704 transitions. [2018-09-18 11:33:05,363 INFO L78 Accepts]: Start accepts. Automaton has 41056 states and 52704 transitions. Word has length 201 [2018-09-18 11:33:05,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:33:05,364 INFO L480 AbstractCegarLoop]: Abstraction has 41056 states and 52704 transitions. [2018-09-18 11:33:05,364 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:33:05,364 INFO L276 IsEmpty]: Start isEmpty. Operand 41056 states and 52704 transitions. [2018-09-18 11:33:05,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2018-09-18 11:33:05,371 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:33:05,372 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:33:05,372 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:33:05,372 INFO L82 PathProgramCache]: Analyzing trace with hash -1326592726, now seen corresponding path program 1 times [2018-09-18 11:33:05,373 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:33:05,373 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:05,374 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:05,374 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:05,374 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:33:05,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:05,671 WARN L178 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:33:05,934 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-09-18 11:33:05,935 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:33:05,935 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:33:05,952 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:05,952 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:33:06,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:06,031 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:33:06,180 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:33:06,180 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:33:06,309 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:33:06,331 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:33:06,331 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [4] total 5 [2018-09-18 11:33:06,331 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:33:06,332 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:33:06,333 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:33:06,333 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:33:06,333 INFO L87 Difference]: Start difference. First operand 41056 states and 52704 transitions. Second operand 3 states. [2018-09-18 11:33:12,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:33:12,369 INFO L93 Difference]: Finished difference Result 106688 states and 139206 transitions. [2018-09-18 11:33:12,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:33:12,370 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 202 [2018-09-18 11:33:12,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:33:12,587 INFO L225 Difference]: With dead ends: 106688 [2018-09-18 11:33:12,588 INFO L226 Difference]: Without dead ends: 65638 [2018-09-18 11:33:12,691 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 410 GetRequests, 402 SyntacticMatches, 5 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:33:12,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65638 states. [2018-09-18 11:33:13,737 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65638 to 65638. [2018-09-18 11:33:13,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65638 states. [2018-09-18 11:33:13,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65638 states to 65638 states and 83129 transitions. [2018-09-18 11:33:13,868 INFO L78 Accepts]: Start accepts. Automaton has 65638 states and 83129 transitions. Word has length 202 [2018-09-18 11:33:13,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:33:13,869 INFO L480 AbstractCegarLoop]: Abstraction has 65638 states and 83129 transitions. [2018-09-18 11:33:13,869 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:33:13,869 INFO L276 IsEmpty]: Start isEmpty. Operand 65638 states and 83129 transitions. [2018-09-18 11:33:13,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 380 [2018-09-18 11:33:13,924 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:33:13,925 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:33:13,925 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:33:13,926 INFO L82 PathProgramCache]: Analyzing trace with hash -980612267, now seen corresponding path program 1 times [2018-09-18 11:33:13,926 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:33:13,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:13,927 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:13,927 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:13,927 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:33:13,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:14,295 INFO L134 CoverageAnalysis]: Checked inductivity of 239 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 146 trivial. 0 not checked. [2018-09-18 11:33:14,296 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:33:14,296 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:33:14,296 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:33:14,297 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:33:14,297 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:33:14,297 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:33:14,297 INFO L87 Difference]: Start difference. First operand 65638 states and 83129 transitions. Second operand 4 states. [2018-09-18 11:33:25,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:33:25,905 INFO L93 Difference]: Finished difference Result 160407 states and 209034 transitions. [2018-09-18 11:33:25,905 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:33:25,905 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 379 [2018-09-18 11:33:25,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:33:26,223 INFO L225 Difference]: With dead ends: 160407 [2018-09-18 11:33:26,223 INFO L226 Difference]: Without dead ends: 94775 [2018-09-18 11:33:26,375 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-18 11:33:26,449 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 94775 states. [2018-09-18 11:33:28,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 94775 to 94775. [2018-09-18 11:33:28,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 94775 states. [2018-09-18 11:33:29,035 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94775 states to 94775 states and 120868 transitions. [2018-09-18 11:33:29,036 INFO L78 Accepts]: Start accepts. Automaton has 94775 states and 120868 transitions. Word has length 379 [2018-09-18 11:33:29,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:33:29,037 INFO L480 AbstractCegarLoop]: Abstraction has 94775 states and 120868 transitions. [2018-09-18 11:33:29,037 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:33:29,037 INFO L276 IsEmpty]: Start isEmpty. Operand 94775 states and 120868 transitions. [2018-09-18 11:33:29,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2018-09-18 11:33:29,158 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:33:29,159 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:33:29,159 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:33:29,160 INFO L82 PathProgramCache]: Analyzing trace with hash 1740202976, now seen corresponding path program 1 times [2018-09-18 11:33:29,160 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:33:29,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:29,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:29,161 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:29,161 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:33:29,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:29,757 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2018-09-18 11:33:29,757 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:33:29,757 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:33:29,766 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:29,766 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:33:29,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:29,939 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:33:30,185 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:33:30,185 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:33:30,875 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 234 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:33:30,896 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:33:30,896 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 5 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 5 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:33:30,912 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:30,912 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:33:31,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:31,246 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:33:32,503 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 91 proven. 2 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2018-09-18 11:33:32,503 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:33:33,071 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 143 trivial. 0 not checked. [2018-09-18 11:33:33,074 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 11:33:33,075 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5, 5, 5] total 15 [2018-09-18 11:33:33,075 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:33:33,076 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:33:33,076 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:33:33,076 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-09-18 11:33:33,077 INFO L87 Difference]: Start difference. First operand 94775 states and 120868 transitions. Second operand 5 states. [2018-09-18 11:33:40,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:33:40,888 INFO L93 Difference]: Finished difference Result 213911 states and 276875 transitions. [2018-09-18 11:33:40,888 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:33:40,888 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 535 [2018-09-18 11:33:40,889 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:33:41,212 INFO L225 Difference]: With dead ends: 213911 [2018-09-18 11:33:41,212 INFO L226 Difference]: Without dead ends: 119142 [2018-09-18 11:33:41,331 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2150 GetRequests, 2131 SyntacticMatches, 5 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=49, Invalid=191, Unknown=0, NotChecked=0, Total=240 [2018-09-18 11:33:41,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 119142 states. [2018-09-18 11:33:42,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 119142 to 119142. [2018-09-18 11:33:42,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119142 states. [2018-09-18 11:33:43,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119142 states to 119142 states and 145163 transitions. [2018-09-18 11:33:43,279 INFO L78 Accepts]: Start accepts. Automaton has 119142 states and 145163 transitions. Word has length 535 [2018-09-18 11:33:43,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:33:43,281 INFO L480 AbstractCegarLoop]: Abstraction has 119142 states and 145163 transitions. [2018-09-18 11:33:43,281 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:33:43,281 INFO L276 IsEmpty]: Start isEmpty. Operand 119142 states and 145163 transitions. [2018-09-18 11:33:43,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 656 [2018-09-18 11:33:43,429 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:33:43,430 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:33:43,430 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:33:43,432 INFO L82 PathProgramCache]: Analyzing trace with hash 814111574, now seen corresponding path program 1 times [2018-09-18 11:33:43,432 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:33:43,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:43,433 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:43,433 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:33:43,433 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:33:43,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:45,367 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 402 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-18 11:33:45,368 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:33:45,368 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:33:45,380 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:45,381 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:33:45,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:45,583 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:33:46,066 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 402 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-18 11:33:46,067 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:33:46,751 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 402 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-18 11:33:46,772 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:33:46,772 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 7 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 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:33:46,788 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:33:46,788 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:33:47,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:33:47,190 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:33:47,800 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 402 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-18 11:33:47,801 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:33:48,328 INFO L134 CoverageAnalysis]: Checked inductivity of 517 backedges. 402 proven. 2 refuted. 0 times theorem prover too weak. 113 trivial. 0 not checked. [2018-09-18 11:33:48,331 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:33:48,331 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 9 [2018-09-18 11:33:48,331 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:33:48,334 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-18 11:33:48,334 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-18 11:33:48,334 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:33:48,334 INFO L87 Difference]: Start difference. First operand 119142 states and 145163 transitions. Second operand 7 states. [2018-09-18 11:34:17,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:34:17,335 INFO L93 Difference]: Finished difference Result 334062 states and 462224 transitions. [2018-09-18 11:34:17,335 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-18 11:34:17,335 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 655 [2018-09-18 11:34:17,336 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:34:18,351 INFO L225 Difference]: With dead ends: 334062 [2018-09-18 11:34:18,352 INFO L226 Difference]: Without dead ends: 215694 [2018-09-18 11:34:18,677 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2638 GetRequests, 2619 SyntacticMatches, 6 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2018-09-18 11:34:18,860 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 215694 states. [2018-09-18 11:34:23,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 215694 to 214189. [2018-09-18 11:34:23,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214189 states. [2018-09-18 11:34:23,724 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214189 states to 214189 states and 270427 transitions. [2018-09-18 11:34:23,727 INFO L78 Accepts]: Start accepts. Automaton has 214189 states and 270427 transitions. Word has length 655 [2018-09-18 11:34:23,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:34:23,728 INFO L480 AbstractCegarLoop]: Abstraction has 214189 states and 270427 transitions. [2018-09-18 11:34:23,729 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-18 11:34:23,729 INFO L276 IsEmpty]: Start isEmpty. Operand 214189 states and 270427 transitions. [2018-09-18 11:34:23,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 658 [2018-09-18 11:34:23,981 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:34:23,982 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:34:23,982 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:34:23,983 INFO L82 PathProgramCache]: Analyzing trace with hash -1374855238, now seen corresponding path program 1 times [2018-09-18 11:34:23,983 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:34:23,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:34:23,984 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:34:23,984 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:34:23,984 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:34:24,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:34:25,981 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 399 proven. 122 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:34:25,981 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:34:25,981 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 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:34:25,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:34:25,992 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:34:26,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:34:26,180 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:34:27,035 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 404 proven. 2 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-09-18 11:34:27,036 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:34:27,677 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 404 proven. 2 refuted. 0 times theorem prover too weak. 115 trivial. 0 not checked. [2018-09-18 11:34:27,699 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:34:27,699 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 9 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 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:34:27,716 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:34:27,716 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:34:28,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:34:28,132 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:34:33,243 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 137 proven. 4 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2018-09-18 11:34:33,243 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:34:34,122 INFO L134 CoverageAnalysis]: Checked inductivity of 521 backedges. 141 proven. 0 refuted. 0 times theorem prover too weak. 380 trivial. 0 not checked. [2018-09-18 11:34:34,125 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 11:34:34,126 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [13, 5, 5, 5] total 18 [2018-09-18 11:34:34,126 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:34:34,127 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:34:34,127 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:34:34,127 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=250, Unknown=0, NotChecked=0, Total=306 [2018-09-18 11:34:34,128 INFO L87 Difference]: Start difference. First operand 214189 states and 270427 transitions. Second operand 5 states. [2018-09-18 11:34:43,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:34:43,661 INFO L93 Difference]: Finished difference Result 438305 states and 558128 transitions. [2018-09-18 11:34:43,661 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:34:43,662 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 657 [2018-09-18 11:34:43,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:34:44,428 INFO L225 Difference]: With dead ends: 438305 [2018-09-18 11:34:44,428 INFO L226 Difference]: Without dead ends: 224890 [2018-09-18 11:34:45,464 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2642 GetRequests, 2613 SyntacticMatches, 12 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 144 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=64, Invalid=278, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:34:45,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 224890 states. [2018-09-18 11:34:48,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 224890 to 224870. [2018-09-18 11:34:48,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224870 states. [2018-09-18 11:34:49,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224870 states to 224870 states and 278104 transitions. [2018-09-18 11:34:49,168 INFO L78 Accepts]: Start accepts. Automaton has 224870 states and 278104 transitions. Word has length 657 [2018-09-18 11:34:49,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:34:49,169 INFO L480 AbstractCegarLoop]: Abstraction has 224870 states and 278104 transitions. [2018-09-18 11:34:49,169 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:34:49,169 INFO L276 IsEmpty]: Start isEmpty. Operand 224870 states and 278104 transitions. [2018-09-18 11:34:49,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2018-09-18 11:34:49,335 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:34:49,336 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:34:49,336 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:34:49,337 INFO L82 PathProgramCache]: Analyzing trace with hash -93985363, now seen corresponding path program 1 times [2018-09-18 11:34:49,337 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:34:49,338 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:34:49,338 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:34:49,338 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:34:49,338 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:34:49,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:34:49,751 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:34:49,989 INFO L134 CoverageAnalysis]: Checked inductivity of 590 backedges. 141 proven. 362 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 11:34:49,989 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:34:49,989 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:34:49,998 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:34:49,999 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:34:50,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:34:50,189 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:34:51,051 INFO L134 CoverageAnalysis]: Checked inductivity of 590 backedges. 542 proven. 2 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-09-18 11:34:51,051 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:34:51,368 INFO L134 CoverageAnalysis]: Checked inductivity of 590 backedges. 288 proven. 154 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2018-09-18 11:34:51,389 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:34:51,389 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:34:51,407 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:34:51,408 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:34:51,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:34:51,835 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:34:52,106 INFO L134 CoverageAnalysis]: Checked inductivity of 590 backedges. 395 proven. 2 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-18 11:34:52,107 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:34:52,909 INFO L134 CoverageAnalysis]: Checked inductivity of 590 backedges. 143 proven. 295 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2018-09-18 11:34:52,911 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:34:52,912 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-18 11:34:52,912 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:34:52,914 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 11:34:52,914 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 11:34:52,914 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:34:52,914 INFO L87 Difference]: Start difference. First operand 224870 states and 278104 transitions. Second operand 9 states. [2018-09-18 11:35:05,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:35:05,274 INFO L93 Difference]: Finished difference Result 491381 states and 611170 transitions. [2018-09-18 11:35:05,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-18 11:35:05,275 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 694 [2018-09-18 11:35:05,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:35:05,956 INFO L225 Difference]: With dead ends: 491381 [2018-09-18 11:35:05,956 INFO L226 Difference]: Without dead ends: 267285 [2018-09-18 11:35:06,287 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2797 GetRequests, 2771 SyntacticMatches, 9 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 89 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=108, Invalid=234, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:35:06,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 267285 states. [2018-09-18 11:35:10,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 267285 to 266417. [2018-09-18 11:35:10,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 266417 states. [2018-09-18 11:35:11,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266417 states to 266417 states and 307793 transitions. [2018-09-18 11:35:11,320 INFO L78 Accepts]: Start accepts. Automaton has 266417 states and 307793 transitions. Word has length 694 [2018-09-18 11:35:11,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:35:11,320 INFO L480 AbstractCegarLoop]: Abstraction has 266417 states and 307793 transitions. [2018-09-18 11:35:11,320 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 11:35:11,321 INFO L276 IsEmpty]: Start isEmpty. Operand 266417 states and 307793 transitions. [2018-09-18 11:35:11,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 774 [2018-09-18 11:35:11,567 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:35:11,568 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:35:11,568 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:35:11,569 INFO L82 PathProgramCache]: Analyzing trace with hash -418027973, now seen corresponding path program 1 times [2018-09-18 11:35:11,569 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:35:11,569 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:35:11,570 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:35:11,570 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:35:11,570 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:35:11,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:35:12,482 INFO L134 CoverageAnalysis]: Checked inductivity of 818 backedges. 426 proven. 197 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-09-18 11:35:12,482 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:35:12,482 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:35:12,491 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:35:12,492 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:35:12,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:35:12,699 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 11:35:14,111 INFO L134 CoverageAnalysis]: Checked inductivity of 818 backedges. 683 proven. 2 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2018-09-18 11:35:14,111 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:35:14,113 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 11:35:14,114 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:35:14,315 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:35:14,316 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:35:14,321 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:35:14,321 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:35:14 BoogieIcfgContainer [2018-09-18 11:35:14,321 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:35:14,322 INFO L168 Benchmark]: Toolchain (without parser) took 220245.64 ms. Allocated memory was 1.5 GB in the beginning and 5.0 GB in the end (delta: 3.5 GB). Free memory was 1.4 GB in the beginning and 1.9 GB in the end (delta: -479.1 MB). Peak memory consumption was 3.0 GB. Max. memory is 7.1 GB. [2018-09-18 11:35:14,323 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:35:14,324 INFO L168 Benchmark]: CACSL2BoogieTranslator took 2290.10 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 245.7 MB). Peak memory consumption was 245.7 MB. Max. memory is 7.1 GB. [2018-09-18 11:35:14,324 INFO L168 Benchmark]: Boogie Procedure Inliner took 324.04 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. [2018-09-18 11:35:14,325 INFO L168 Benchmark]: Boogie Preprocessor took 828.93 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 925.4 MB). Free memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 127.9 MB. Max. memory is 7.1 GB. [2018-09-18 11:35:14,326 INFO L168 Benchmark]: RCFGBuilder took 11955.74 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 645.9 MB). Peak memory consumption was 645.9 MB. Max. memory is 7.1 GB. [2018-09-18 11:35:14,327 INFO L168 Benchmark]: TraceAbstraction took 204837.63 ms. Allocated memory was 2.5 GB in the beginning and 5.0 GB in the end (delta: 2.6 GB). Free memory was 1.7 GB in the beginning and 1.9 GB in the end (delta: -223.3 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-09-18 11:35:14,335 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.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 2290.10 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 245.7 MB). Peak memory consumption was 245.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 324.04 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.1 GB in the end (delta: 31.7 MB). Peak memory consumption was 31.7 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 828.93 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 925.4 MB). Free memory was 1.1 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 127.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11955.74 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.7 GB in the end (delta: 645.9 MB). Peak memory consumption was 645.9 MB. Max. memory is 7.1 GB. * TraceAbstraction took 204837.63 ms. Allocated memory was 2.5 GB in the beginning and 5.0 GB in the end (delta: 2.6 GB). Free memory was 1.7 GB in the beginning and 1.9 GB in the end (delta: -223.3 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 147]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 147). Cancelled while BasicCegarLoop was analyzing trace of length 774 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 103 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 7 procedures, 840 locations, 1 error locations. TIMEOUT Result, 204.7s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 151.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5151 SDtfs, 31522 SDslu, 1893 SDs, 0 SdLazy, 57218 SolverSat, 13888 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 115.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 11082 GetRequests, 10948 SyntacticMatches, 42 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 4.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=266417occurred in iteration=12, 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: 21.9s AutomataMinimizationTime, 12 MinimizatonAttempts, 3373 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.4s SsaConstructionTime, 2.7s SatisfiabilityAnalysisTime, 20.0s InterpolantComputationTime, 9525 NumberOfCodeBlocks, 9525 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 14975 ConstructedInterpolants, 0 QuantifiedInterpolants, 29103176 SizeOfPredicates, 10 NumberOfNonLiveVariables, 8014 ConjunctsInSsa, 98 ConjunctsInUnsatCore, 32 InterpolantComputations, 12 PerfectInterpolantSequences, 8964/10009 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/Problem12_label26_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-35-14-352.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem12_label26_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-35-14-352.csv Completed graceful shutdown