java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:52:37,854 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:52:37,857 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:52:37,873 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:52:37,874 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:52:37,875 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:52:37,877 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:52:37,880 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:52:37,888 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:52:37,891 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:52:37,892 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:52:37,892 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:52:37,893 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:52:37,897 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:52:37,898 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:52:37,899 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:52:37,902 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:52:37,904 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:52:37,909 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:52:37,911 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:52:37,912 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:52:37,913 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:52:37,919 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:52:37,920 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:52:37,920 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:52:37,921 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:52:37,922 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:52:37,922 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:52:37,923 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:52:37,924 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:52:37,924 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:52:37,925 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:52:37,925 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:52:37,925 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:52:37,926 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:52:37,927 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:52:37,927 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:52:37,950 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:52:37,950 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:52:37,951 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:52:37,951 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:52:37,951 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:52:37,955 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:52:37,955 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:52:37,955 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:52:37,956 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:52:37,956 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:52:37,956 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:52:37,956 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:52:37,957 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:52:37,957 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:52:37,958 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:52:37,958 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:52:37,958 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:52:37,958 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:52:37,958 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:52:37,958 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:52:37,959 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:52:37,959 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:52:37,959 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:52:37,959 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:52:37,961 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:52:37,961 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:52:37,962 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:52:37,962 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:52:37,962 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:52:37,962 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:52:37,962 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:52:37,963 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:52:37,963 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:52:37,963 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:52:38,026 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:52:38,040 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:52:38,044 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:52:38,045 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:52:38,045 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:52:38,046 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c [2018-09-18 11:52:38,402 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61fd22bed/27c73ab755354ff7bda67a0ed21dbd1b/FLAG909dfdf7f [2018-09-18 11:52:38,785 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:52:38,786 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label08_true-unreach-call.c [2018-09-18 11:52:38,808 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61fd22bed/27c73ab755354ff7bda67a0ed21dbd1b/FLAG909dfdf7f [2018-09-18 11:52:38,832 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61fd22bed/27c73ab755354ff7bda67a0ed21dbd1b [2018-09-18 11:52:38,842 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:52:38,845 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:52:38,846 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:52:38,846 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:52:38,853 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:52:38,854 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:52:38" (1/1) ... [2018-09-18 11:52:38,857 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@66f9d2de and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:38, skipping insertion in model container [2018-09-18 11:52:38,858 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:52:38" (1/1) ... [2018-09-18 11:52:38,870 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:52:39,687 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:52:39,707 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:52:39,955 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:52:40,095 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40 WrapperNode [2018-09-18 11:52:40,095 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:52:40,096 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:52:40,096 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:52:40,096 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:52:40,107 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:52:40" (1/1) ... [2018-09-18 11:52:40,177 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:52:40" (1/1) ... [2018-09-18 11:52:40,375 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:52:40,376 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:52:40,376 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:52:40,376 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:52:40,849 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,850 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,872 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,873 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,950 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:40,972 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:41,012 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (1/1) ... [2018-09-18 11:52:41,039 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:52:41,041 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:52:41,041 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:52:41,041 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:52:41,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (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:52:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:52:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:52:41,130 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 11:52:41,130 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 11:52:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:52:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:52:41,131 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:52:41,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:52:41,132 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:52:41,132 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:52:49,266 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:52:49,267 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:52:49 BoogieIcfgContainer [2018-09-18 11:52:49,268 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:52:49,269 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:52:49,269 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:52:49,272 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:52:49,273 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:52:38" (1/3) ... [2018-09-18 11:52:49,274 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56763a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:52:49, skipping insertion in model container [2018-09-18 11:52:49,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:40" (2/3) ... [2018-09-18 11:52:49,274 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56763a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:52:49, skipping insertion in model container [2018-09-18 11:52:49,274 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:52:49" (3/3) ... [2018-09-18 11:52:49,276 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label08_true-unreach-call.c [2018-09-18 11:52:49,284 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:52:49,293 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:52:49,346 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:52:49,347 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:52:49,347 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:52:49,347 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:52:49,347 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:52:49,347 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:52:49,347 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:52:49,348 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:52:49,348 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:52:49,381 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-18 11:52:49,392 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2018-09-18 11:52:49,393 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:49,396 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:52:49,397 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:49,403 INFO L82 PathProgramCache]: Analyzing trace with hash -561435596, now seen corresponding path program 1 times [2018-09-18 11:52:49,406 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:49,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:49,454 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:49,454 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:49,454 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:49,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:49,912 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:52:50,032 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:52:50,036 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:52:50,036 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 11:52:50,036 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:52:50,043 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:52:50,059 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:52:50,060 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:52:50,063 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 3 states. [2018-09-18 11:52:54,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:52:54,393 INFO L93 Difference]: Finished difference Result 1194 states and 2152 transitions. [2018-09-18 11:52:54,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:52:54,399 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 58 [2018-09-18 11:52:54,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:52:54,424 INFO L225 Difference]: With dead ends: 1194 [2018-09-18 11:52:54,425 INFO L226 Difference]: Without dead ends: 754 [2018-09-18 11:52:54,435 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 11:52:54,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2018-09-18 11:52:54,550 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 752. [2018-09-18 11:52:54,552 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 752 states. [2018-09-18 11:52:54,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 752 states to 752 states and 1325 transitions. [2018-09-18 11:52:54,561 INFO L78 Accepts]: Start accepts. Automaton has 752 states and 1325 transitions. Word has length 58 [2018-09-18 11:52:54,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:52:54,562 INFO L480 AbstractCegarLoop]: Abstraction has 752 states and 1325 transitions. [2018-09-18 11:52:54,562 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:52:54,562 INFO L276 IsEmpty]: Start isEmpty. Operand 752 states and 1325 transitions. [2018-09-18 11:52:54,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-18 11:52:54,571 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:54,572 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:52:54,572 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:54,572 INFO L82 PathProgramCache]: Analyzing trace with hash -1198310345, now seen corresponding path program 1 times [2018-09-18 11:52:54,573 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:54,574 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:54,574 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:54,575 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:54,575 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:54,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:54,966 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:52:54,966 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:52:54,967 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:52:54,967 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:52:54,969 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:52:54,969 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:52:54,970 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:52:54,970 INFO L87 Difference]: Start difference. First operand 752 states and 1325 transitions. Second operand 6 states. [2018-09-18 11:53:10,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:10,423 INFO L93 Difference]: Finished difference Result 2839 states and 5159 transitions. [2018-09-18 11:53:10,423 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:53:10,423 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 132 [2018-09-18 11:53:10,424 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:10,440 INFO L225 Difference]: With dead ends: 2839 [2018-09-18 11:53:10,440 INFO L226 Difference]: Without dead ends: 2093 [2018-09-18 11:53:10,449 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:53:10,451 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2093 states. [2018-09-18 11:53:10,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2093 to 2055. [2018-09-18 11:53:10,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2055 states. [2018-09-18 11:53:10,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 3404 transitions. [2018-09-18 11:53:10,559 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 3404 transitions. Word has length 132 [2018-09-18 11:53:10,560 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:10,560 INFO L480 AbstractCegarLoop]: Abstraction has 2055 states and 3404 transitions. [2018-09-18 11:53:10,560 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:53:10,560 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 3404 transitions. [2018-09-18 11:53:10,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2018-09-18 11:53:10,576 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:10,577 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:10,577 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:10,577 INFO L82 PathProgramCache]: Analyzing trace with hash 1211406466, now seen corresponding path program 1 times [2018-09-18 11:53:10,577 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:10,578 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:10,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:10,579 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:10,579 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:10,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:10,876 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:10,876 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:10,876 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:53:10,877 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:10,878 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:10,878 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:10,880 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:53:10,880 INFO L87 Difference]: Start difference. First operand 2055 states and 3404 transitions. Second operand 5 states. [2018-09-18 11:53:18,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:18,248 INFO L93 Difference]: Finished difference Result 6122 states and 10301 transitions. [2018-09-18 11:53:18,250 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:53:18,250 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 135 [2018-09-18 11:53:18,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:18,281 INFO L225 Difference]: With dead ends: 6122 [2018-09-18 11:53:18,281 INFO L226 Difference]: Without dead ends: 4073 [2018-09-18 11:53:18,292 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:53:18,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4073 states. [2018-09-18 11:53:18,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4073 to 3996. [2018-09-18 11:53:18,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3996 states. [2018-09-18 11:53:18,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3996 states to 3996 states and 5874 transitions. [2018-09-18 11:53:18,448 INFO L78 Accepts]: Start accepts. Automaton has 3996 states and 5874 transitions. Word has length 135 [2018-09-18 11:53:18,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:18,448 INFO L480 AbstractCegarLoop]: Abstraction has 3996 states and 5874 transitions. [2018-09-18 11:53:18,448 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:18,449 INFO L276 IsEmpty]: Start isEmpty. Operand 3996 states and 5874 transitions. [2018-09-18 11:53:18,454 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2018-09-18 11:53:18,454 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:18,455 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:53:18,455 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:18,455 INFO L82 PathProgramCache]: Analyzing trace with hash 1183440816, now seen corresponding path program 1 times [2018-09-18 11:53:18,456 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:18,457 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:18,457 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:18,458 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:18,458 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:18,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:18,770 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:18,771 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:18,771 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:53:18,771 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:18,772 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:53:18,773 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:53:18,773 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:53:18,773 INFO L87 Difference]: Start difference. First operand 3996 states and 5874 transitions. Second operand 6 states. [2018-09-18 11:53:25,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:25,679 INFO L93 Difference]: Finished difference Result 11083 states and 16941 transitions. [2018-09-18 11:53:25,681 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:53:25,681 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 145 [2018-09-18 11:53:25,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:25,725 INFO L225 Difference]: With dead ends: 11083 [2018-09-18 11:53:25,726 INFO L226 Difference]: Without dead ends: 7093 [2018-09-18 11:53:25,760 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:53:25,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7093 states. [2018-09-18 11:53:25,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7093 to 6984. [2018-09-18 11:53:25,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6984 states. [2018-09-18 11:53:25,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6984 states to 6984 states and 9527 transitions. [2018-09-18 11:53:25,974 INFO L78 Accepts]: Start accepts. Automaton has 6984 states and 9527 transitions. Word has length 145 [2018-09-18 11:53:25,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:25,974 INFO L480 AbstractCegarLoop]: Abstraction has 6984 states and 9527 transitions. [2018-09-18 11:53:25,974 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:53:25,975 INFO L276 IsEmpty]: Start isEmpty. Operand 6984 states and 9527 transitions. [2018-09-18 11:53:25,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-09-18 11:53:25,979 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:25,980 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:25,980 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:25,980 INFO L82 PathProgramCache]: Analyzing trace with hash 984930483, now seen corresponding path program 1 times [2018-09-18 11:53:25,981 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:25,981 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:25,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:25,982 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:25,982 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:26,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:26,201 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:26,201 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:26,201 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:53:26,201 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:26,202 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:26,202 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:26,202 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:53:26,202 INFO L87 Difference]: Start difference. First operand 6984 states and 9527 transitions. Second operand 5 states. [2018-09-18 11:53:39,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:39,162 INFO L93 Difference]: Finished difference Result 18666 states and 26327 transitions. [2018-09-18 11:53:39,163 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:53:39,163 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 155 [2018-09-18 11:53:39,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:39,213 INFO L225 Difference]: With dead ends: 18666 [2018-09-18 11:53:39,213 INFO L226 Difference]: Without dead ends: 11688 [2018-09-18 11:53:39,244 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:53:39,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11688 states. [2018-09-18 11:53:39,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11688 to 11527. [2018-09-18 11:53:39,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11527 states. [2018-09-18 11:53:39,548 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11527 states to 11527 states and 15503 transitions. [2018-09-18 11:53:39,549 INFO L78 Accepts]: Start accepts. Automaton has 11527 states and 15503 transitions. Word has length 155 [2018-09-18 11:53:39,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:39,549 INFO L480 AbstractCegarLoop]: Abstraction has 11527 states and 15503 transitions. [2018-09-18 11:53:39,550 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:39,550 INFO L276 IsEmpty]: Start isEmpty. Operand 11527 states and 15503 transitions. [2018-09-18 11:53:39,554 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-09-18 11:53:39,555 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:39,555 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 11:53:39,555 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:39,556 INFO L82 PathProgramCache]: Analyzing trace with hash 528602966, now seen corresponding path program 1 times [2018-09-18 11:53:39,556 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:39,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:39,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:39,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:39,557 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:39,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:40,011 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:40,011 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:40,012 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:53:40,021 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:40,021 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:40,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:40,111 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:40,541 WARN L178 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-09-18 11:53:40,586 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:40,587 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:40,699 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-18 11:53:41,243 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:41,281 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:53:41,281 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 10 [2018-09-18 11:53:41,281 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:41,282 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:41,282 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:41,283 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2018-09-18 11:53:41,283 INFO L87 Difference]: Start difference. First operand 11527 states and 15503 transitions. Second operand 5 states. [2018-09-18 11:53:56,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:56,124 INFO L93 Difference]: Finished difference Result 24695 states and 33913 transitions. [2018-09-18 11:53:56,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:53:56,125 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 170 [2018-09-18 11:53:56,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:56,203 INFO L225 Difference]: With dead ends: 24695 [2018-09-18 11:53:56,204 INFO L226 Difference]: Without dead ends: 13491 [2018-09-18 11:53:56,259 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 339 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:53:56,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13491 states. [2018-09-18 11:53:56,557 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13491 to 13341. [2018-09-18 11:53:56,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13341 states. [2018-09-18 11:53:56,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13341 states to 13341 states and 17924 transitions. [2018-09-18 11:53:56,588 INFO L78 Accepts]: Start accepts. Automaton has 13341 states and 17924 transitions. Word has length 170 [2018-09-18 11:53:56,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:56,589 INFO L480 AbstractCegarLoop]: Abstraction has 13341 states and 17924 transitions. [2018-09-18 11:53:56,589 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:56,589 INFO L276 IsEmpty]: Start isEmpty. Operand 13341 states and 17924 transitions. [2018-09-18 11:53:56,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-09-18 11:53:56,596 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:56,597 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:56,597 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:56,597 INFO L82 PathProgramCache]: Analyzing trace with hash -1083159383, now seen corresponding path program 1 times [2018-09-18 11:53:56,598 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:56,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:56,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:56,599 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:56,599 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:56,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:57,180 WARN L178 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 12 [2018-09-18 11:53:57,537 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:57,538 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:57,538 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:53:57,556 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:57,556 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:57,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:57,652 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:58,641 WARN L178 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-18 11:53:58,693 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:58,694 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:58,854 WARN L178 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-09-18 11:53:59,505 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:59,526 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:53:59,527 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-18 11:53:59,527 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:59,527 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:59,528 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:59,528 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:53:59,528 INFO L87 Difference]: Start difference. First operand 13341 states and 17924 transitions. Second operand 5 states. [2018-09-18 11:54:16,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:16,358 INFO L93 Difference]: Finished difference Result 29646 states and 40519 transitions. [2018-09-18 11:54:16,359 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:54:16,359 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 203 [2018-09-18 11:54:16,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:16,423 INFO L225 Difference]: With dead ends: 29646 [2018-09-18 11:54:16,423 INFO L226 Difference]: Without dead ends: 16311 [2018-09-18 11:54:16,454 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 402 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=44, Invalid=138, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:54:16,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16311 states. [2018-09-18 11:54:16,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16311 to 14770. [2018-09-18 11:54:16,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14770 states. [2018-09-18 11:54:16,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14770 states to 14770 states and 19814 transitions. [2018-09-18 11:54:16,796 INFO L78 Accepts]: Start accepts. Automaton has 14770 states and 19814 transitions. Word has length 203 [2018-09-18 11:54:16,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:16,796 INFO L480 AbstractCegarLoop]: Abstraction has 14770 states and 19814 transitions. [2018-09-18 11:54:16,796 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:54:16,797 INFO L276 IsEmpty]: Start isEmpty. Operand 14770 states and 19814 transitions. [2018-09-18 11:54:16,805 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 267 [2018-09-18 11:54:16,805 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:16,806 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:54:16,806 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:16,806 INFO L82 PathProgramCache]: Analyzing trace with hash -1907556257, now seen corresponding path program 1 times [2018-09-18 11:54:16,806 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:16,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:16,807 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:16,807 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:16,808 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:16,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:17,877 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-18 11:54:18,300 WARN L178 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-18 11:54:18,526 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 196 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:18,526 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:18,526 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:54:18,535 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:18,535 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:18,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:18,614 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:19,135 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 157 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:19,136 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:19,597 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:19,617 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:19,617 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:54:19,634 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:19,634 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:19,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:19,799 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:20,130 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 41 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 11:54:20,130 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:20,352 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-18 11:54:20,737 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:54:20,874 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:54:21,335 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 107 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:21,337 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:54:21,337 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-18 11:54:21,338 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:54:21,339 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-18 11:54:21,340 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-18 11:54:21,340 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-09-18 11:54:21,340 INFO L87 Difference]: Start difference. First operand 14770 states and 19814 transitions. Second operand 14 states. [2018-09-18 11:54:48,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:48,044 INFO L93 Difference]: Finished difference Result 36258 states and 49953 transitions. [2018-09-18 11:54:48,044 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 11:54:48,045 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 266 [2018-09-18 11:54:48,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:48,122 INFO L225 Difference]: With dead ends: 36258 [2018-09-18 11:54:48,122 INFO L226 Difference]: Without dead ends: 20897 [2018-09-18 11:54:48,160 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1098 GetRequests, 1050 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=527, Invalid=1729, Unknown=0, NotChecked=0, Total=2256 [2018-09-18 11:54:48,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20897 states. [2018-09-18 11:54:48,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20897 to 18253. [2018-09-18 11:54:48,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18253 states. [2018-09-18 11:54:48,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18253 states to 18253 states and 24723 transitions. [2018-09-18 11:54:48,500 INFO L78 Accepts]: Start accepts. Automaton has 18253 states and 24723 transitions. Word has length 266 [2018-09-18 11:54:48,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:48,501 INFO L480 AbstractCegarLoop]: Abstraction has 18253 states and 24723 transitions. [2018-09-18 11:54:48,501 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-18 11:54:48,501 INFO L276 IsEmpty]: Start isEmpty. Operand 18253 states and 24723 transitions. [2018-09-18 11:54:48,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 352 [2018-09-18 11:54:48,511 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:48,512 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:54:48,512 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:48,512 INFO L82 PathProgramCache]: Analyzing trace with hash -1369671812, now seen corresponding path program 1 times [2018-09-18 11:54:48,512 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:48,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:48,513 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:48,513 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:48,514 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:48,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:49,313 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:49,313 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:49,313 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:54:49,322 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:49,322 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:49,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:49,423 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:49,772 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 157 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:49,772 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:50,475 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:50,496 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:50,496 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:54:50,512 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:50,512 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:50,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:50,741 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:51,100 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 57 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 11:54:51,101 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:51,912 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 107 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:54:51,915 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:54:51,915 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-18 11:54:51,916 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:54:51,918 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-18 11:54:51,918 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-18 11:54:51,918 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2018-09-18 11:54:51,919 INFO L87 Difference]: Start difference. First operand 18253 states and 24723 transitions. Second operand 14 states. [2018-09-18 11:55:17,733 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:55:17,733 INFO L93 Difference]: Finished difference Result 40580 states and 55512 transitions. [2018-09-18 11:55:17,734 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 11:55:17,734 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 351 [2018-09-18 11:55:17,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:55:17,826 INFO L225 Difference]: With dead ends: 40580 [2018-09-18 11:55:17,827 INFO L226 Difference]: Without dead ends: 21737 [2018-09-18 11:55:17,870 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1438 GetRequests, 1387 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 610 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=524, Invalid=1732, Unknown=0, NotChecked=0, Total=2256 [2018-09-18 11:55:17,886 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21737 states. [2018-09-18 11:55:18,167 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21737 to 18146. [2018-09-18 11:55:18,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18146 states. [2018-09-18 11:55:18,209 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18146 states to 18146 states and 24357 transitions. [2018-09-18 11:55:18,210 INFO L78 Accepts]: Start accepts. Automaton has 18146 states and 24357 transitions. Word has length 351 [2018-09-18 11:55:18,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:55:18,211 INFO L480 AbstractCegarLoop]: Abstraction has 18146 states and 24357 transitions. [2018-09-18 11:55:18,211 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-18 11:55:18,211 INFO L276 IsEmpty]: Start isEmpty. Operand 18146 states and 24357 transitions. [2018-09-18 11:55:18,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 409 [2018-09-18 11:55:18,225 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:55:18,226 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:55:18,226 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:55:18,227 INFO L82 PathProgramCache]: Analyzing trace with hash 1424735602, now seen corresponding path program 1 times [2018-09-18 11:55:18,227 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:55:18,228 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:18,228 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:18,228 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:18,228 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:55:18,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:18,845 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 54 proven. 154 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-18 11:55:18,846 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:18,846 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:55:18,857 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:18,857 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:19,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:19,097 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:19,632 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-09-18 11:55:19,730 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:19,730 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:19,859 WARN L178 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 16 [2018-09-18 11:55:20,091 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 212 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:20,112 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:20,112 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:55:20,130 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:20,130 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:20,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:20,381 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:20,724 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-18 11:55:20,724 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:21,414 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-18 11:55:21,416 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 11:55:21,417 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5, 5, 5] total 17 [2018-09-18 11:55:21,417 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:55:21,418 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:55:21,418 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:55:21,418 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-09-18 11:55:21,418 INFO L87 Difference]: Start difference. First operand 18146 states and 24357 transitions. Second operand 5 states. [2018-09-18 11:55:28,094 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:55:28,095 INFO L93 Difference]: Finished difference Result 46868 states and 64305 transitions. [2018-09-18 11:55:28,095 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:55:28,095 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 408 [2018-09-18 11:55:28,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:55:28,177 INFO L225 Difference]: With dead ends: 46868 [2018-09-18 11:55:28,178 INFO L226 Difference]: Without dead ends: 29039 [2018-09-18 11:55:28,229 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1643 GetRequests, 1624 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-09-18 11:55:28,252 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29039 states. [2018-09-18 11:55:28,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29039 to 28579. [2018-09-18 11:55:28,686 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28579 states. [2018-09-18 11:55:28,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28579 states to 28579 states and 37539 transitions. [2018-09-18 11:55:28,766 INFO L78 Accepts]: Start accepts. Automaton has 28579 states and 37539 transitions. Word has length 408 [2018-09-18 11:55:28,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:55:28,767 INFO L480 AbstractCegarLoop]: Abstraction has 28579 states and 37539 transitions. [2018-09-18 11:55:28,768 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:55:28,768 INFO L276 IsEmpty]: Start isEmpty. Operand 28579 states and 37539 transitions. [2018-09-18 11:55:28,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2018-09-18 11:55:28,798 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:55:28,798 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:55:28,799 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:55:28,799 INFO L82 PathProgramCache]: Analyzing trace with hash -724264435, now seen corresponding path program 1 times [2018-09-18 11:55:28,799 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:55:28,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:28,800 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:28,800 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:28,800 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:55:28,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:29,525 WARN L178 SmtUtils]: Spent 342.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 8 [2018-09-18 11:55:29,953 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 3 [2018-09-18 11:55:30,619 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 107 proven. 131 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-09-18 11:55:30,620 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:30,620 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:55:30,629 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:30,629 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:30,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:30,755 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:30,893 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:30,893 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:31,531 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 245 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:31,552 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:31,552 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:55:31,568 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:31,568 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:31,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:31,849 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:31,988 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 103 proven. 2 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-18 11:55:31,988 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:32,786 INFO L134 CoverageAnalysis]: Checked inductivity of 247 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-18 11:55:32,789 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 11:55:32,789 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5, 5, 5] total 17 [2018-09-18 11:55:32,789 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:55:32,790 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:55:32,790 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:55:32,790 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-09-18 11:55:32,790 INFO L87 Difference]: Start difference. First operand 28579 states and 37539 transitions. Second operand 5 states. [2018-09-18 11:55:38,903 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:55:38,903 INFO L93 Difference]: Finished difference Result 61487 states and 82460 transitions. [2018-09-18 11:55:38,903 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:55:38,903 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 441 [2018-09-18 11:55:38,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:55:38,989 INFO L225 Difference]: With dead ends: 61487 [2018-09-18 11:55:38,989 INFO L226 Difference]: Without dead ends: 33225 [2018-09-18 11:55:39,058 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1777 GetRequests, 1750 SyntacticMatches, 11 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-09-18 11:55:39,083 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33225 states. [2018-09-18 11:55:39,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33225 to 33183. [2018-09-18 11:55:39,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33183 states. [2018-09-18 11:55:39,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33183 states to 33183 states and 41212 transitions. [2018-09-18 11:55:39,592 INFO L78 Accepts]: Start accepts. Automaton has 33183 states and 41212 transitions. Word has length 441 [2018-09-18 11:55:39,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:55:39,593 INFO L480 AbstractCegarLoop]: Abstraction has 33183 states and 41212 transitions. [2018-09-18 11:55:39,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:55:39,593 INFO L276 IsEmpty]: Start isEmpty. Operand 33183 states and 41212 transitions. [2018-09-18 11:55:39,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2018-09-18 11:55:39,610 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:55:39,611 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:55:39,611 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:55:39,611 INFO L82 PathProgramCache]: Analyzing trace with hash -338117244, now seen corresponding path program 1 times [2018-09-18 11:55:39,611 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:55:39,612 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:39,612 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:39,612 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:39,612 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:55:39,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:40,121 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 54 proven. 154 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-18 11:55:40,121 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:40,121 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:55:40,129 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:40,129 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:40,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:40,255 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:54,183 WARN L178 SmtUtils]: Spent 13.65 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-18 11:55:54,510 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 160 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:54,510 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:55,038 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 160 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:55:55,059 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:55,059 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:55:55,075 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:55,075 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:55,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:55,350 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:56:19,732 WARN L178 SmtUtils]: Spent 24.12 s on a formula simplification that was a NOOP. DAG size: 59 [2018-09-18 11:56:22,360 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 103 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:56:22,361 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:56:28,944 WARN L178 SmtUtils]: Spent 6.20 s on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-18 11:56:31,353 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:33,433 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 18 Received shutdown request... [2018-09-18 11:56:50,062 WARN L186 SmtUtils]: Removed 8 from assertion stack [2018-09-18 11:56:50,063 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:56:50,264 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:56:50,264 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:56:50,270 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:56:50,271 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:56:50 BoogieIcfgContainer [2018-09-18 11:56:50,271 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:56:50,272 INFO L168 Benchmark]: Toolchain (without parser) took 251429.30 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.5 GB). Peak memory consumption was 498.2 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:50,273 INFO L168 Benchmark]: CDTParser took 0.15 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:56:50,274 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1249.24 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:50,274 INFO L168 Benchmark]: Boogie Procedure Inliner took 279.76 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:50,275 INFO L168 Benchmark]: Boogie Preprocessor took 664.24 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 826.8 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -983.8 MB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:50,276 INFO L168 Benchmark]: RCFGBuilder took 8227.18 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 288.6 MB). Peak memory consumption was 288.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:50,277 INFO L168 Benchmark]: TraceAbstraction took 241002.29 ms. Allocated memory was 2.3 GB in the beginning and 3.5 GB in the end (delta: 1.1 GB). Free memory was 1.9 GB in the beginning and 2.8 GB in the end (delta: -950.7 MB). Peak memory consumption was 197.5 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:50,282 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.15 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1249.24 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: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 279.76 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 664.24 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 826.8 MB). Free memory was 1.2 GB in the beginning and 2.2 GB in the end (delta: -983.8 MB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8227.18 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.9 GB in the end (delta: 288.6 MB). Peak memory consumption was 288.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 241002.29 ms. Allocated memory was 2.3 GB in the beginning and 3.5 GB in the end (delta: 1.1 GB). Free memory was 1.9 GB in the beginning and 2.8 GB in the end (delta: -950.7 MB). Peak memory consumption was 197.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 160]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 160). Cancelled while BasicCegarLoop was analyzing trace of length 446 with TraceHistMax 3, while TraceCheckSpWp was constructing backward predicates, while PredicateUnifier was unifying predicates, while SimplifyDDAWithTimeout was simplifying term of DAG size 84. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 240.9s OverallTime, 12 OverallIterations, 3 TraceHistogramMax, 145.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2813 SDtfs, 23017 SDslu, 2980 SDs, 0 SdLazy, 40709 SolverSat, 7562 SolverUnsat, 4 SolverUnknown, 0 SolverNotchecked, 129.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6765 GetRequests, 6566 SyntacticMatches, 27 SemanticMatches, 172 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1482 ImplicationChecksByTransitivity, 10.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=33183occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.3s AutomataMinimizationTime, 11 MinimizatonAttempts, 8815 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 17.8s InterpolantComputationTime, 5769 NumberOfCodeBlocks, 5769 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 9043 ConstructedInterpolants, 2 QuantifiedInterpolants, 23554443 SizeOfPredicates, 35 NumberOfNonLiveVariables, 5031 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 31 InterpolantComputations, 11 PerfectInterpolantSequences, 3880/4875 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-56-50-302.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label08_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-56-50-302.csv Completed graceful shutdown