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/Problem10_label59_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:19:26,213 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:19:26,215 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:19:26,232 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:19:26,232 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:19:26,233 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:19:26,235 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:19:26,238 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:19:26,246 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:19:26,247 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:19:26,251 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:19:26,251 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:19:26,256 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:19:26,257 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:19:26,258 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:19:26,259 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:19:26,264 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:19:26,266 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:19:26,274 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:19:26,276 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:19:26,279 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:19:26,281 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:19:26,285 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:19:26,287 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:19:26,288 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:19:26,289 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:19:26,290 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:19:26,291 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:19:26,292 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:19:26,293 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:19:26,295 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:19:26,296 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:19:26,296 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:19:26,296 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:19:26,300 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:19:26,300 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:19:26,301 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:19:26,330 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:19:26,330 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:19:26,331 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:19:26,332 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:19:26,332 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:19:26,332 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:19:26,332 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:19:26,333 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:19:26,333 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:19:26,333 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:19:26,333 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:19:26,336 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:19:26,337 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:19:26,337 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:19:26,338 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:19:26,338 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:19:26,338 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:19:26,338 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:19:26,339 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:19:26,339 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:19:26,339 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:19:26,339 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:19:26,339 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:19:26,340 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:19:26,340 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:19:26,340 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:19:26,341 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:19:26,341 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:19:26,341 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:19:26,341 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:19:26,342 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:19:26,342 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:19:26,342 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:19:26,342 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:19:26,391 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:19:26,407 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:19:26,414 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:19:26,416 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:19:26,417 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:19:26,418 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem10_label59_true-unreach-call.c [2018-09-18 11:19:26,787 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b78144874/b32108947f1d413fb1d699a1027eed00/FLAG3fefdedab [2018-09-18 11:19:27,038 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:19:27,038 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem10_label59_true-unreach-call.c [2018-09-18 11:19:27,052 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b78144874/b32108947f1d413fb1d699a1027eed00/FLAG3fefdedab [2018-09-18 11:19:27,067 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b78144874/b32108947f1d413fb1d699a1027eed00 [2018-09-18 11:19:27,078 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:19:27,081 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:19:27,082 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:19:27,082 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:19:27,089 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:19:27,090 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:27,092 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@64024991 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27, skipping insertion in model container [2018-09-18 11:19:27,093 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:27,104 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:19:27,532 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:19:27,553 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:19:27,751 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:19:27,816 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27 WrapperNode [2018-09-18 11:19:27,816 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:19:27,817 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:19:27,817 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:19:27,817 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:19:27,827 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:19:27" (1/1) ... [2018-09-18 11:19:27,864 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:19:27" (1/1) ... [2018-09-18 11:19:27,946 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:19:27,947 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:19:27,947 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:19:27,947 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:19:27,959 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:27,959 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:27,974 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:27,974 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:28,202 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:28,222 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:28,234 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (1/1) ... [2018-09-18 11:19:28,244 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:19:28,244 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:19:28,244 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:19:28,245 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:19:28,246 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (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:19:28,318 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:19:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:19:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:19:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:19:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:19:28,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:19:28,319 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:19:28,320 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:19:31,302 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:19:31,302 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:19:31 BoogieIcfgContainer [2018-09-18 11:19:31,303 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:19:31,303 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:19:31,303 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:19:31,307 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:19:31,308 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:19:27" (1/3) ... [2018-09-18 11:19:31,308 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f6becd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:19:31, skipping insertion in model container [2018-09-18 11:19:31,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:19:27" (2/3) ... [2018-09-18 11:19:31,309 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@f6becd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:19:31, skipping insertion in model container [2018-09-18 11:19:31,309 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:19:31" (3/3) ... [2018-09-18 11:19:31,312 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem10_label59_true-unreach-call.c [2018-09-18 11:19:31,323 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:19:31,336 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:19:31,398 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:19:31,399 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:19:31,399 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:19:31,400 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:19:31,400 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:19:31,400 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:19:31,400 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:19:31,400 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:19:31,401 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:19:31,427 INFO L276 IsEmpty]: Start isEmpty. Operand 216 states. [2018-09-18 11:19:31,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-09-18 11:19:31,444 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:31,445 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:19:31,447 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:31,452 INFO L82 PathProgramCache]: Analyzing trace with hash -1019321972, now seen corresponding path program 1 times [2018-09-18 11:19:31,455 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:31,504 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:31,505 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:31,505 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:31,505 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:32,061 WARN L178 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-09-18 11:19:32,089 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:19:32,092 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:19:32,092 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:19:32,092 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:19:32,099 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:19:32,117 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:19:32,117 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:19:32,120 INFO L87 Difference]: Start difference. First operand 216 states. Second operand 4 states. [2018-09-18 11:19:34,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:19:34,523 INFO L93 Difference]: Finished difference Result 737 states and 1298 transitions. [2018-09-18 11:19:34,523 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:19:34,525 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 72 [2018-09-18 11:19:34,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:19:34,548 INFO L225 Difference]: With dead ends: 737 [2018-09-18 11:19:34,548 INFO L226 Difference]: Without dead ends: 515 [2018-09-18 11:19:34,557 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:19:34,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 515 states. [2018-09-18 11:19:34,637 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 515 to 356. [2018-09-18 11:19:34,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 356 states. [2018-09-18 11:19:34,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 356 states to 356 states and 613 transitions. [2018-09-18 11:19:34,643 INFO L78 Accepts]: Start accepts. Automaton has 356 states and 613 transitions. Word has length 72 [2018-09-18 11:19:34,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:19:34,644 INFO L480 AbstractCegarLoop]: Abstraction has 356 states and 613 transitions. [2018-09-18 11:19:34,644 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:19:34,645 INFO L276 IsEmpty]: Start isEmpty. Operand 356 states and 613 transitions. [2018-09-18 11:19:34,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-09-18 11:19:34,654 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:34,654 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:19:34,655 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:34,655 INFO L82 PathProgramCache]: Analyzing trace with hash -1630388773, now seen corresponding path program 1 times [2018-09-18 11:19:34,655 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:34,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:34,657 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:34,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:34,657 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:34,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:35,031 WARN L178 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:19:35,222 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 57 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:35,222 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:19:35,223 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:19:35,236 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:35,236 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:19:35,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:35,321 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:19:35,562 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:35,562 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:19:35,725 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:35,748 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:19:35,748 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [7] total 9 [2018-09-18 11:19:35,749 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:19:35,750 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 11:19:35,750 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 11:19:35,750 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:19:35,751 INFO L87 Difference]: Start difference. First operand 356 states and 613 transitions. Second operand 3 states. [2018-09-18 11:19:36,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:19:36,960 INFO L93 Difference]: Finished difference Result 994 states and 1782 transitions. [2018-09-18 11:19:36,960 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 11:19:36,961 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 143 [2018-09-18 11:19:36,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:19:36,968 INFO L225 Difference]: With dead ends: 994 [2018-09-18 11:19:36,968 INFO L226 Difference]: Without dead ends: 644 [2018-09-18 11:19:36,972 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 295 GetRequests, 286 SyntacticMatches, 2 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:19:36,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 644 states. [2018-09-18 11:19:37,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 644 to 644. [2018-09-18 11:19:37,010 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 644 states. [2018-09-18 11:19:37,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 644 states to 644 states and 1034 transitions. [2018-09-18 11:19:37,015 INFO L78 Accepts]: Start accepts. Automaton has 644 states and 1034 transitions. Word has length 143 [2018-09-18 11:19:37,016 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:19:37,016 INFO L480 AbstractCegarLoop]: Abstraction has 644 states and 1034 transitions. [2018-09-18 11:19:37,016 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 11:19:37,016 INFO L276 IsEmpty]: Start isEmpty. Operand 644 states and 1034 transitions. [2018-09-18 11:19:37,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-09-18 11:19:37,022 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:37,022 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, 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:19:37,022 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:37,023 INFO L82 PathProgramCache]: Analyzing trace with hash 1733767164, now seen corresponding path program 1 times [2018-09-18 11:19:37,023 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:37,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:37,024 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:37,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:37,025 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:37,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:37,242 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:37,242 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:19:37,243 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:19:37,243 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:19:37,244 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:19:37,244 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:19:37,244 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:19:37,245 INFO L87 Difference]: Start difference. First operand 644 states and 1034 transitions. Second operand 6 states. [2018-09-18 11:19:40,675 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:19:40,676 INFO L93 Difference]: Finished difference Result 1847 states and 3197 transitions. [2018-09-18 11:19:40,677 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:19:40,677 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 154 [2018-09-18 11:19:40,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:19:40,694 INFO L225 Difference]: With dead ends: 1847 [2018-09-18 11:19:40,694 INFO L226 Difference]: Without dead ends: 1209 [2018-09-18 11:19:40,702 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:19:40,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1209 states. [2018-09-18 11:19:40,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1209 to 1185. [2018-09-18 11:19:40,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1185 states. [2018-09-18 11:19:40,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1872 transitions. [2018-09-18 11:19:40,790 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1872 transitions. Word has length 154 [2018-09-18 11:19:40,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:19:40,791 INFO L480 AbstractCegarLoop]: Abstraction has 1185 states and 1872 transitions. [2018-09-18 11:19:40,791 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:19:40,791 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1872 transitions. [2018-09-18 11:19:40,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2018-09-18 11:19:40,802 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:40,802 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:19:40,802 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:40,803 INFO L82 PathProgramCache]: Analyzing trace with hash -1561785849, now seen corresponding path program 1 times [2018-09-18 11:19:40,803 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:40,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:40,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:40,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:40,806 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:40,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:41,089 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:41,090 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:19:41,090 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:19:41,090 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:19:41,091 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:19:41,091 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:19:41,091 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:19:41,092 INFO L87 Difference]: Start difference. First operand 1185 states and 1872 transitions. Second operand 4 states. [2018-09-18 11:19:45,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:19:45,586 INFO L93 Difference]: Finished difference Result 2364 states and 3744 transitions. [2018-09-18 11:19:45,587 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:19:45,587 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 201 [2018-09-18 11:19:45,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:19:45,598 INFO L225 Difference]: With dead ends: 2364 [2018-09-18 11:19:45,598 INFO L226 Difference]: Without dead ends: 1185 [2018-09-18 11:19:45,605 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:19:45,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1185 states. [2018-09-18 11:19:45,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1185 to 1185. [2018-09-18 11:19:45,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1185 states. [2018-09-18 11:19:45,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1185 states to 1185 states and 1698 transitions. [2018-09-18 11:19:45,648 INFO L78 Accepts]: Start accepts. Automaton has 1185 states and 1698 transitions. Word has length 201 [2018-09-18 11:19:45,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:19:45,649 INFO L480 AbstractCegarLoop]: Abstraction has 1185 states and 1698 transitions. [2018-09-18 11:19:45,649 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:19:45,650 INFO L276 IsEmpty]: Start isEmpty. Operand 1185 states and 1698 transitions. [2018-09-18 11:19:45,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-09-18 11:19:45,654 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:45,655 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, 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] [2018-09-18 11:19:45,655 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:45,655 INFO L82 PathProgramCache]: Analyzing trace with hash -809847816, now seen corresponding path program 1 times [2018-09-18 11:19:45,655 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:45,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:45,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:45,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:45,657 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:45,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:45,946 WARN L178 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:19:46,054 INFO L134 CoverageAnalysis]: Checked inductivity of 65 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:46,054 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:19:46,055 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:19:46,055 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:19:46,055 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:19:46,055 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:19:46,055 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:19:46,056 INFO L87 Difference]: Start difference. First operand 1185 states and 1698 transitions. Second operand 6 states. [2018-09-18 11:19:47,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:19:47,432 INFO L93 Difference]: Finished difference Result 3008 states and 4520 transitions. [2018-09-18 11:19:47,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:19:47,438 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 204 [2018-09-18 11:19:47,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:19:47,451 INFO L225 Difference]: With dead ends: 3008 [2018-09-18 11:19:47,451 INFO L226 Difference]: Without dead ends: 1829 [2018-09-18 11:19:47,456 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:19:47,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1829 states. [2018-09-18 11:19:47,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1829 to 1793. [2018-09-18 11:19:47,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1793 states. [2018-09-18 11:19:47,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1793 states to 1793 states and 2543 transitions. [2018-09-18 11:19:47,520 INFO L78 Accepts]: Start accepts. Automaton has 1793 states and 2543 transitions. Word has length 204 [2018-09-18 11:19:47,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:19:47,520 INFO L480 AbstractCegarLoop]: Abstraction has 1793 states and 2543 transitions. [2018-09-18 11:19:47,520 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:19:47,521 INFO L276 IsEmpty]: Start isEmpty. Operand 1793 states and 2543 transitions. [2018-09-18 11:19:47,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2018-09-18 11:19:47,527 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:47,527 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:19:47,527 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:47,528 INFO L82 PathProgramCache]: Analyzing trace with hash 1298522180, now seen corresponding path program 1 times [2018-09-18 11:19:47,528 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:47,529 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:47,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:47,529 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:47,529 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:47,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:47,732 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 130 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:19:47,732 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:19:47,732 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:19:47,741 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:47,741 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:19:47,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:47,826 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:19:48,080 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 134 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-09-18 11:19:48,081 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:19:48,585 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 130 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:19:48,615 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:19:48,616 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 12 [2018-09-18 11:19:48,616 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:19:48,617 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:19:48,617 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:19:48,617 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:19:48,619 INFO L87 Difference]: Start difference. First operand 1793 states and 2543 transitions. Second operand 5 states. [2018-09-18 11:19:50,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:19:50,810 INFO L93 Difference]: Finished difference Result 5356 states and 8078 transitions. [2018-09-18 11:19:50,811 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 11:19:50,811 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 224 [2018-09-18 11:19:50,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:19:50,833 INFO L225 Difference]: With dead ends: 5356 [2018-09-18 11:19:50,834 INFO L226 Difference]: Without dead ends: 3569 [2018-09-18 11:19:50,850 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 443 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:19:50,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3569 states. [2018-09-18 11:19:50,936 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3569 to 3493. [2018-09-18 11:19:50,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3493 states. [2018-09-18 11:19:50,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3493 states to 3493 states and 4735 transitions. [2018-09-18 11:19:50,947 INFO L78 Accepts]: Start accepts. Automaton has 3493 states and 4735 transitions. Word has length 224 [2018-09-18 11:19:50,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:19:50,947 INFO L480 AbstractCegarLoop]: Abstraction has 3493 states and 4735 transitions. [2018-09-18 11:19:50,948 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:19:50,948 INFO L276 IsEmpty]: Start isEmpty. Operand 3493 states and 4735 transitions. [2018-09-18 11:19:50,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 231 [2018-09-18 11:19:50,957 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:19:50,957 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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:19:50,958 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:19:50,958 INFO L82 PathProgramCache]: Analyzing trace with hash -1893058164, now seen corresponding path program 1 times [2018-09-18 11:19:50,958 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:19:50,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:50,959 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:50,959 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:19:50,959 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:19:50,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:51,444 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 134 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:19:51,444 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:19:51,444 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:19:51,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:19:51,454 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:19:51,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:19:51,519 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:20:06,624 WARN L178 SmtUtils]: Spent 14.97 s on a formula simplification. DAG size of input: 113 DAG size of output: 48 [2018-09-18 11:20:06,713 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 133 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:20:06,713 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:20:06,837 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 30 [2018-09-18 11:20:07,635 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 133 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:20:07,657 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:20:07,657 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:20:07,674 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:20:07,675 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:20:07,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:20:07,825 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:20:39,993 WARN L178 SmtUtils]: Spent 31.96 s on a formula simplification. DAG size of input: 113 DAG size of output: 57 [2018-09-18 11:20:46,166 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 133 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:20:46,166 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:20:46,498 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 133 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:20:46,500 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:20:46,500 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 6, 6, 7, 6] total 19 [2018-09-18 11:20:46,500 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:20:46,501 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-18 11:20:46,502 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-18 11:20:46,502 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=81, Invalid=260, Unknown=1, NotChecked=0, Total=342 [2018-09-18 11:20:46,502 INFO L87 Difference]: Start difference. First operand 3493 states and 4735 transitions. Second operand 12 states. [2018-09-18 11:20:56,330 WARN L178 SmtUtils]: Spent 6.68 s on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-18 11:21:04,262 WARN L178 SmtUtils]: Spent 683.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 28 [2018-09-18 11:21:28,662 WARN L178 SmtUtils]: Spent 10.93 s on a formula simplification that was a NOOP. DAG size: 53 [2018-09-18 11:21:35,645 WARN L178 SmtUtils]: Spent 6.95 s on a formula simplification. DAG size of input: 57 DAG size of output: 26 [2018-09-18 11:21:47,005 WARN L178 SmtUtils]: Spent 11.17 s on a formula simplification that was a NOOP. DAG size: 55 [2018-09-18 11:22:09,241 WARN L178 SmtUtils]: Spent 22.09 s on a formula simplification. DAG size of input: 56 DAG size of output: 55 [2018-09-18 11:22:16,860 WARN L178 SmtUtils]: Spent 7.38 s on a formula simplification. DAG size of input: 61 DAG size of output: 42 [2018-09-18 11:22:26,560 WARN L178 SmtUtils]: Spent 6.99 s on a formula simplification. DAG size of input: 54 DAG size of output: 28 [2018-09-18 11:22:29,621 WARN L178 SmtUtils]: Spent 707.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 26 [2018-09-18 11:22:35,781 WARN L178 SmtUtils]: Spent 2.53 s on a formula simplification. DAG size of input: 56 DAG size of output: 31 [2018-09-18 11:22:54,644 WARN L178 SmtUtils]: Spent 18.24 s on a formula simplification. DAG size of input: 61 DAG size of output: 42 [2018-09-18 11:23:03,565 WARN L178 SmtUtils]: Spent 6.27 s on a formula simplification that was a NOOP. DAG size: 53 [2018-09-18 11:23:18,763 WARN L178 SmtUtils]: Spent 12.50 s on a formula simplification. DAG size of input: 52 DAG size of output: 51 [2018-09-18 11:23:27,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:27,578 INFO L93 Difference]: Finished difference Result 9851 states and 14181 transitions. [2018-09-18 11:23:27,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2018-09-18 11:23:27,578 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 230 [2018-09-18 11:23:27,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:27,614 INFO L225 Difference]: With dead ends: 9851 [2018-09-18 11:23:27,614 INFO L226 Difference]: Without dead ends: 6364 [2018-09-18 11:23:27,648 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 995 GetRequests, 932 SyntacticMatches, 5 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1027 ImplicationChecksByTransitivity, 196.7s TimeCoverageRelationStatistics Valid=868, Invalid=2654, Unknown=18, NotChecked=0, Total=3540 [2018-09-18 11:23:27,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6364 states. [2018-09-18 11:23:27,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6364 to 6062. [2018-09-18 11:23:27,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6062 states. [2018-09-18 11:23:27,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6062 states to 6062 states and 7618 transitions. [2018-09-18 11:23:27,870 INFO L78 Accepts]: Start accepts. Automaton has 6062 states and 7618 transitions. Word has length 230 [2018-09-18 11:23:27,871 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:27,871 INFO L480 AbstractCegarLoop]: Abstraction has 6062 states and 7618 transitions. [2018-09-18 11:23:27,871 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-18 11:23:27,871 INFO L276 IsEmpty]: Start isEmpty. Operand 6062 states and 7618 transitions. [2018-09-18 11:23:27,890 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2018-09-18 11:23:27,891 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:27,891 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:27,891 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:27,892 INFO L82 PathProgramCache]: Analyzing trace with hash -353802736, now seen corresponding path program 1 times [2018-09-18 11:23:27,892 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:27,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:27,893 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:27,893 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:27,893 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:27,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:28,229 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 131 proven. 6 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2018-09-18 11:23:28,230 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:28,230 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:23:28,239 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:28,239 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:28,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:28,309 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:28,421 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:28,421 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:28,617 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:28,637 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:28,638 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:23:28,655 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:28,655 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:28,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:28,802 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:28,873 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:28,873 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:29,024 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 208 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:29,026 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:23:29,026 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5, 5, 5, 5] total 13 [2018-09-18 11:23:29,026 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:23:29,027 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-09-18 11:23:29,028 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-09-18 11:23:29,028 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=109, Unknown=0, NotChecked=0, Total=156 [2018-09-18 11:23:29,029 INFO L87 Difference]: Start difference. First operand 6062 states and 7618 transitions. Second operand 11 states. [2018-09-18 11:23:32,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:32,897 INFO L93 Difference]: Finished difference Result 17296 states and 22254 transitions. [2018-09-18 11:23:32,897 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-18 11:23:32,897 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 234 [2018-09-18 11:23:32,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:32,913 INFO L225 Difference]: With dead ends: 17296 [2018-09-18 11:23:32,913 INFO L226 Difference]: Without dead ends: 4292 [2018-09-18 11:23:32,970 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 967 GetRequests, 936 SyntacticMatches, 7 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=176, Invalid=474, Unknown=0, NotChecked=0, Total=650 [2018-09-18 11:23:32,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4292 states. [2018-09-18 11:23:33,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4292 to 2690. [2018-09-18 11:23:33,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2690 states. [2018-09-18 11:23:33,068 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2690 states to 2690 states and 3041 transitions. [2018-09-18 11:23:33,069 INFO L78 Accepts]: Start accepts. Automaton has 2690 states and 3041 transitions. Word has length 234 [2018-09-18 11:23:33,069 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:33,069 INFO L480 AbstractCegarLoop]: Abstraction has 2690 states and 3041 transitions. [2018-09-18 11:23:33,070 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-09-18 11:23:33,070 INFO L276 IsEmpty]: Start isEmpty. Operand 2690 states and 3041 transitions. [2018-09-18 11:23:33,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2018-09-18 11:23:33,079 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:33,080 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:33,080 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:33,082 INFO L82 PathProgramCache]: Analyzing trace with hash 1861263799, now seen corresponding path program 1 times [2018-09-18 11:23:33,083 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:33,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:33,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:33,084 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:33,084 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:33,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:33,745 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 130 proven. 82 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:23:33,746 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:33,746 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:23:33,757 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:33,757 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:33,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:33,831 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:33,964 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 151 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2018-09-18 11:23:33,965 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:34,250 WARN L178 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 18 [2018-09-18 11:23:34,379 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 130 proven. 82 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:23:34,399 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:23:34,400 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [5, 5] total 8 [2018-09-18 11:23:34,400 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:23:34,400 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:23:34,401 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:23:34,401 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:23:34,401 INFO L87 Difference]: Start difference. First operand 2690 states and 3041 transitions. Second operand 5 states. [2018-09-18 11:23:35,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:35,418 INFO L93 Difference]: Finished difference Result 5538 states and 6273 transitions. [2018-09-18 11:23:35,425 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:23:35,426 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 247 [2018-09-18 11:23:35,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:35,436 INFO L225 Difference]: With dead ends: 5538 [2018-09-18 11:23:35,436 INFO L226 Difference]: Without dead ends: 2854 [2018-09-18 11:23:35,439 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 502 GetRequests, 492 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-09-18 11:23:35,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2854 states. [2018-09-18 11:23:35,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2854 to 2842. [2018-09-18 11:23:35,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2842 states. [2018-09-18 11:23:35,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2842 states to 2842 states and 3209 transitions. [2018-09-18 11:23:35,508 INFO L78 Accepts]: Start accepts. Automaton has 2842 states and 3209 transitions. Word has length 247 [2018-09-18 11:23:35,509 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:35,509 INFO L480 AbstractCegarLoop]: Abstraction has 2842 states and 3209 transitions. [2018-09-18 11:23:35,509 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:23:35,509 INFO L276 IsEmpty]: Start isEmpty. Operand 2842 states and 3209 transitions. [2018-09-18 11:23:35,520 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 364 [2018-09-18 11:23:35,520 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:35,520 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:23:35,521 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:35,521 INFO L82 PathProgramCache]: Analyzing trace with hash -366661461, now seen corresponding path program 1 times [2018-09-18 11:23:35,521 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:35,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:35,522 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:35,522 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:35,523 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:35,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:36,155 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-18 11:23:36,539 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 286 proven. 166 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 11:23:36,539 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:36,539 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:23:36,549 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:36,549 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:36,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:36,656 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:36,804 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-09-18 11:23:36,804 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:37,167 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-09-18 11:23:37,189 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:37,189 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 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:23:37,204 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:37,205 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:37,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:37,414 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:38,301 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-09-18 11:23:38,301 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:38,758 WARN L178 SmtUtils]: Spent 454.00 ms on a formula simplification. DAG size of input: 19 DAG size of output: 15 [2018-09-18 11:23:38,974 INFO L134 CoverageAnalysis]: Checked inductivity of 457 backedges. 370 proven. 2 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-09-18 11:23:38,976 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:23:38,976 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 5, 5, 5, 5] total 21 [2018-09-18 11:23:38,977 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:23:38,977 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-09-18 11:23:38,978 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-09-18 11:23:38,978 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2018-09-18 11:23:38,978 INFO L87 Difference]: Start difference. First operand 2842 states and 3209 transitions. Second operand 15 states. [2018-09-18 11:23:45,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:23:45,272 INFO L93 Difference]: Finished difference Result 6810 states and 7867 transitions. [2018-09-18 11:23:45,272 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2018-09-18 11:23:45,273 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 363 [2018-09-18 11:23:45,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:23:45,290 INFO L225 Difference]: With dead ends: 6810 [2018-09-18 11:23:45,290 INFO L226 Difference]: Without dead ends: 4118 [2018-09-18 11:23:45,296 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1526 GetRequests, 1470 SyntacticMatches, 3 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 836 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=543, Invalid=2427, Unknown=0, NotChecked=0, Total=2970 [2018-09-18 11:23:45,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4118 states. [2018-09-18 11:23:45,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4118 to 3882. [2018-09-18 11:23:45,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3882 states. [2018-09-18 11:23:45,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3882 states to 3882 states and 4305 transitions. [2018-09-18 11:23:45,454 INFO L78 Accepts]: Start accepts. Automaton has 3882 states and 4305 transitions. Word has length 363 [2018-09-18 11:23:45,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:23:45,455 INFO L480 AbstractCegarLoop]: Abstraction has 3882 states and 4305 transitions. [2018-09-18 11:23:45,455 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-09-18 11:23:45,455 INFO L276 IsEmpty]: Start isEmpty. Operand 3882 states and 4305 transitions. [2018-09-18 11:23:45,470 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 405 [2018-09-18 11:23:45,470 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:23:45,471 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-18 11:23:45,471 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:23:45,471 INFO L82 PathProgramCache]: Analyzing trace with hash 1827425236, now seen corresponding path program 1 times [2018-09-18 11:23:45,472 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:23:45,472 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:45,472 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:45,473 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:23:45,473 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:23:45,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:46,035 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:23:46,755 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 256 proven. 223 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:23:46,755 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:23:46,755 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:23:46,763 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:23:46,763 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:23:46,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:23:46,865 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:23:51,518 WARN L178 SmtUtils]: Spent 4.48 s on a formula simplification. DAG size of input: 38 DAG size of output: 30 [2018-09-18 11:23:55,356 WARN L178 SmtUtils]: Spent 1.56 s on a formula simplification. DAG size of input: 123 DAG size of output: 62 [2018-09-18 11:23:56,228 WARN L178 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 31 [2018-09-18 11:23:56,823 INFO L134 CoverageAnalysis]: Checked inductivity of 479 backedges. 168 proven. 208 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-09-18 11:23:56,824 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:23:57,208 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-18 11:23:57,504 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:23:57,705 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:23:57,706 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:23:57,711 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:23:57,711 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:23:57 BoogieIcfgContainer [2018-09-18 11:23:57,711 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:23:57,712 INFO L168 Benchmark]: Toolchain (without parser) took 270633.60 ms. Allocated memory was 1.5 GB in the beginning and 2.9 GB in the end (delta: 1.4 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-18 11:23:57,713 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 11:23:57,714 INFO L168 Benchmark]: CACSL2BoogieTranslator took 734.35 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 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:23:57,715 INFO L168 Benchmark]: Boogie Procedure Inliner took 129.56 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:23:57,717 INFO L168 Benchmark]: Boogie Preprocessor took 297.41 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 767.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -858.5 MB). Peak memory consumption was 30.3 MB. Max. memory is 7.1 GB. [2018-09-18 11:23:57,718 INFO L168 Benchmark]: RCFGBuilder took 3058.36 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 97.6 MB). Peak memory consumption was 97.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:23:57,719 INFO L168 Benchmark]: TraceAbstraction took 266408.03 ms. Allocated memory was 2.3 GB in the beginning and 2.9 GB in the end (delta: 618.7 MB). Free memory was 2.1 GB in the beginning and 2.8 GB in the end (delta: -681.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-09-18 11:23:57,724 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 734.35 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 129.56 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 297.41 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 767.6 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -858.5 MB). Peak memory consumption was 30.3 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3058.36 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 97.6 MB). Peak memory consumption was 97.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 266408.03 ms. Allocated memory was 2.3 GB in the beginning and 2.9 GB in the end (delta: 618.7 MB). Free memory was 2.1 GB in the beginning and 2.8 GB in the end (delta: -681.1 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 199]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 199). Cancelled while BasicCegarLoop was analyzing trace of length 405 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 27 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 216 locations, 1 error locations. TIMEOUT Result, 266.3s OverallTime, 11 OverallIterations, 4 TraceHistogramMax, 187.7s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1366 SDtfs, 10502 SDslu, 1505 SDs, 0 SdLazy, 16482 SolverSat, 3636 SolverUnsat, 10 SolverUnknown, 0 SolverNotchecked, 37.5s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 4771 GetRequests, 4570 SyntacticMatches, 22 SemanticMatches, 179 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2025 ImplicationChecksByTransitivity, 202.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=6062occurred in iteration=7, 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: 0.9s AutomataMinimizationTime, 10 MinimizatonAttempts, 2447 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 62.8s InterpolantComputationTime, 4340 NumberOfCodeBlocks, 4340 NumberOfCodeBlocksAsserted, 19 NumberOfCheckSat, 6580 ConstructedInterpolants, 9 QuantifiedInterpolants, 5763033 SizeOfPredicates, 14 NumberOfNonLiveVariables, 3854 ConjunctsInSsa, 64 ConjunctsInUnsatCore, 28 InterpolantComputations, 8 PerfectInterpolantSequences, 5152/5981 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/Problem10_label59_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-23-57-740.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem10_label59_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-23-57-740.csv Completed graceful shutdown