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_label11_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:52:46,206 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:52:46,208 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:52:46,225 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:52:46,226 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:52:46,227 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:52:46,228 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:52:46,231 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:52:46,234 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:52:46,235 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:52:46,237 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:52:46,237 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:52:46,238 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:52:46,239 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:52:46,240 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:52:46,247 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:52:46,248 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:52:46,253 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:52:46,255 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:52:46,259 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:52:46,261 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:52:46,262 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:52:46,265 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:52:46,265 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:52:46,266 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:52:46,266 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:52:46,267 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:52:46,268 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:52:46,269 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:52:46,270 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:52:46,270 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:52:46,271 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:52:46,271 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:52:46,271 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:52:46,272 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:52:46,273 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:52:46,273 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:46,292 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:52:46,292 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:52:46,293 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:52:46,293 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:52:46,293 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:52:46,293 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:52:46,294 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:52:46,294 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:52:46,294 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:52:46,294 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:52:46,294 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:52:46,294 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:52:46,295 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:52:46,295 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:52:46,295 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:52:46,296 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:52:46,296 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:52:46,296 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:52:46,296 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:52:46,296 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:52:46,297 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:52:46,297 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:52:46,297 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:52:46,297 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:52:46,297 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:52:46,298 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:52:46,298 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:52:46,298 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:52:46,298 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:52:46,298 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:52:46,299 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:52:46,299 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:52:46,299 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:52:46,299 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:52:46,349 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:52:46,363 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:52:46,368 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:52:46,369 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:52:46,370 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:52:46,371 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c [2018-09-18 11:52:46,721 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94a991862/df1a594725e34a50846047b6f68fc878/FLAGd0a2dec48 [2018-09-18 11:52:47,104 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:52:47,105 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label11_true-unreach-call.c [2018-09-18 11:52:47,126 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94a991862/df1a594725e34a50846047b6f68fc878/FLAGd0a2dec48 [2018-09-18 11:52:47,146 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/94a991862/df1a594725e34a50846047b6f68fc878 [2018-09-18 11:52:47,157 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:52:47,160 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:52:47,161 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:52:47,162 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:52:47,172 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:52:47,173 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:52:47" (1/1) ... [2018-09-18 11:52:47,176 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@674df799 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:47, skipping insertion in model container [2018-09-18 11:52:47,176 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:52:47" (1/1) ... [2018-09-18 11:52:47,188 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:52:48,070 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:52:48,088 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:52:48,404 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:52:48,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:48 WrapperNode [2018-09-18 11:52:48,555 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:52:48,556 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:52:48,556 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:52:48,556 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:52:48,567 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:48" (1/1) ... [2018-09-18 11:52:48,646 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:48" (1/1) ... [2018-09-18 11:52:48,825 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:52:48,825 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:52:48,825 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:52:48,825 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:52:49,247 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:48" (1/1) ... [2018-09-18 11:52:49,248 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:48" (1/1) ... [2018-09-18 11:52:49,284 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:48" (1/1) ... [2018-09-18 11:52:49,285 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:48" (1/1) ... [2018-09-18 11:52:49,365 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:48" (1/1) ... [2018-09-18 11:52:49,395 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:48" (1/1) ... [2018-09-18 11:52:49,427 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:48" (1/1) ... [2018-09-18 11:52:49,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:52:49,463 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:52:49,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:52:49,463 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:52:49,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:48" (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:49,532 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:52:49,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:52:49,533 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 11:52:49,533 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 11:52:49,533 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:52:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:52:49,534 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:52:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:52:49,534 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:52:49,534 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:52:58,784 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:52:58,785 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:52:58 BoogieIcfgContainer [2018-09-18 11:52:58,785 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:52:58,786 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:52:58,786 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:52:58,789 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:52:58,791 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:52:47" (1/3) ... [2018-09-18 11:52:58,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b65fb64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:52:58, skipping insertion in model container [2018-09-18 11:52:58,792 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:52:48" (2/3) ... [2018-09-18 11:52:58,792 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b65fb64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:52:58, skipping insertion in model container [2018-09-18 11:52:58,793 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:52:58" (3/3) ... [2018-09-18 11:52:58,794 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label11_true-unreach-call.c [2018-09-18 11:52:58,805 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:52:58,814 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:52:58,869 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:52:58,870 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:52:58,871 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:52:58,871 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:52:58,871 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:52:58,871 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:52:58,871 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:52:58,871 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:52:58,872 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:52:58,905 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-18 11:52:58,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-09-18 11:52:58,916 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:52:58,917 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] [2018-09-18 11:52:58,918 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:52:58,924 INFO L82 PathProgramCache]: Analyzing trace with hash -383317628, now seen corresponding path program 1 times [2018-09-18 11:52:58,927 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:52:58,979 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:58,979 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:52:58,979 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:52:58,979 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:52:59,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:52:59,498 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-09-18 11:52:59,516 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:59,519 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:52:59,519 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:52:59,519 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:52:59,525 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:52:59,542 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:52:59,543 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:52:59,546 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-18 11:53:07,791 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:07,792 INFO L93 Difference]: Finished difference Result 1558 states and 2849 transitions. [2018-09-18 11:53:07,793 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:53:07,794 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2018-09-18 11:53:07,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:07,825 INFO L225 Difference]: With dead ends: 1558 [2018-09-18 11:53:07,826 INFO L226 Difference]: Without dead ends: 1114 [2018-09-18 11:53:07,837 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:53:07,857 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1114 states. [2018-09-18 11:53:07,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1114 to 759. [2018-09-18 11:53:07,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 759 states. [2018-09-18 11:53:07,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 759 states to 759 states and 1355 transitions. [2018-09-18 11:53:07,956 INFO L78 Accepts]: Start accepts. Automaton has 759 states and 1355 transitions. Word has length 62 [2018-09-18 11:53:07,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:07,957 INFO L480 AbstractCegarLoop]: Abstraction has 759 states and 1355 transitions. [2018-09-18 11:53:07,957 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:53:07,958 INFO L276 IsEmpty]: Start isEmpty. Operand 759 states and 1355 transitions. [2018-09-18 11:53:07,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-18 11:53:07,965 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:07,966 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, 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:07,966 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:07,966 INFO L82 PathProgramCache]: Analyzing trace with hash -679699185, now seen corresponding path program 1 times [2018-09-18 11:53:07,966 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:07,967 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:07,968 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:07,968 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:07,968 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:08,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:08,287 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:08,287 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:08,288 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:53:08,288 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:08,290 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:53:08,290 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:53:08,290 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:53:08,291 INFO L87 Difference]: Start difference. First operand 759 states and 1355 transitions. Second operand 4 states. [2018-09-18 11:53:19,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:19,128 INFO L93 Difference]: Finished difference Result 2755 states and 5131 transitions. [2018-09-18 11:53:19,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:53:19,130 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-09-18 11:53:19,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:19,147 INFO L225 Difference]: With dead ends: 2755 [2018-09-18 11:53:19,148 INFO L226 Difference]: Without dead ends: 2002 [2018-09-18 11:53:19,156 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:53:19,158 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2002 states. [2018-09-18 11:53:19,243 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2002 to 1999. [2018-09-18 11:53:19,243 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1999 states. [2018-09-18 11:53:19,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1999 states to 1999 states and 3228 transitions. [2018-09-18 11:53:19,254 INFO L78 Accepts]: Start accepts. Automaton has 1999 states and 3228 transitions. Word has length 132 [2018-09-18 11:53:19,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:19,255 INFO L480 AbstractCegarLoop]: Abstraction has 1999 states and 3228 transitions. [2018-09-18 11:53:19,255 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:53:19,255 INFO L276 IsEmpty]: Start isEmpty. Operand 1999 states and 3228 transitions. [2018-09-18 11:53:19,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 180 [2018-09-18 11:53:19,271 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:19,272 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:19,272 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:19,273 INFO L82 PathProgramCache]: Analyzing trace with hash -1833978789, now seen corresponding path program 1 times [2018-09-18 11:53:19,273 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:19,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:19,274 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:19,274 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:19,275 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:19,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:19,676 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:53:19,676 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:53:19,679 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:53:19,679 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:19,680 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:19,680 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:19,680 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:53:19,680 INFO L87 Difference]: Start difference. First operand 1999 states and 3228 transitions. Second operand 5 states. [2018-09-18 11:53:30,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:30,156 INFO L93 Difference]: Finished difference Result 5997 states and 9875 transitions. [2018-09-18 11:53:30,158 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:53:30,158 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 179 [2018-09-18 11:53:30,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:30,188 INFO L225 Difference]: With dead ends: 5997 [2018-09-18 11:53:30,189 INFO L226 Difference]: Without dead ends: 4004 [2018-09-18 11:53:30,201 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:30,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4004 states. [2018-09-18 11:53:30,320 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4004 to 3960. [2018-09-18 11:53:30,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3960 states. [2018-09-18 11:53:30,339 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3960 states to 3960 states and 5741 transitions. [2018-09-18 11:53:30,340 INFO L78 Accepts]: Start accepts. Automaton has 3960 states and 5741 transitions. Word has length 179 [2018-09-18 11:53:30,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:30,340 INFO L480 AbstractCegarLoop]: Abstraction has 3960 states and 5741 transitions. [2018-09-18 11:53:30,340 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:30,341 INFO L276 IsEmpty]: Start isEmpty. Operand 3960 states and 5741 transitions. [2018-09-18 11:53:30,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-09-18 11:53:30,358 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:30,359 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:30,359 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:30,359 INFO L82 PathProgramCache]: Analyzing trace with hash 2147437264, now seen corresponding path program 1 times [2018-09-18 11:53:30,360 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:30,360 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:30,361 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:30,361 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:30,361 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:30,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:31,572 WARN L178 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 22 [2018-09-18 11:53:31,913 WARN L178 SmtUtils]: Spent 146.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 35 [2018-09-18 11:53:32,392 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 324 proven. 78 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2018-09-18 11:53:32,392 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:32,392 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:32,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:32,401 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:32,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:32,571 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:33,710 WARN L178 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-09-18 11:53:34,013 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-18 11:53:34,014 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:34,766 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2018-09-18 11:53:36,079 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 165 proven. 170 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-18 11:53:36,108 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 11:53:36,108 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 15 [2018-09-18 11:53:36,108 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:53:36,109 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:53:36,110 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:53:36,110 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2018-09-18 11:53:36,110 INFO L87 Difference]: Start difference. First operand 3960 states and 5741 transitions. Second operand 5 states. [2018-09-18 11:53:51,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:53:51,739 INFO L93 Difference]: Finished difference Result 11692 states and 17171 transitions. [2018-09-18 11:53:51,740 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:53:51,740 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 443 [2018-09-18 11:53:51,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:53:51,787 INFO L225 Difference]: With dead ends: 11692 [2018-09-18 11:53:51,787 INFO L226 Difference]: Without dead ends: 7738 [2018-09-18 11:53:51,817 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 904 GetRequests, 882 SyntacticMatches, 7 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.9s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2018-09-18 11:53:51,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7738 states. [2018-09-18 11:53:52,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7738 to 7614. [2018-09-18 11:53:52,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7614 states. [2018-09-18 11:53:52,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7614 states to 7614 states and 10737 transitions. [2018-09-18 11:53:52,029 INFO L78 Accepts]: Start accepts. Automaton has 7614 states and 10737 transitions. Word has length 443 [2018-09-18 11:53:52,029 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:53:52,030 INFO L480 AbstractCegarLoop]: Abstraction has 7614 states and 10737 transitions. [2018-09-18 11:53:52,030 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:53:52,030 INFO L276 IsEmpty]: Start isEmpty. Operand 7614 states and 10737 transitions. [2018-09-18 11:53:52,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 518 [2018-09-18 11:53:52,059 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:53:52,059 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:53:52,060 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:53:52,060 INFO L82 PathProgramCache]: Analyzing trace with hash -1235760953, now seen corresponding path program 1 times [2018-09-18 11:53:52,060 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:53:52,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:52,061 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:52,061 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:53:52,062 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:53:52,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:53,079 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-18 11:53:53,080 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:53,080 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:53,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:53,087 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:53,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:53,246 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:53,578 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 368 proven. 2 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-09-18 11:53:53,579 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:53,988 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-18 11:53:54,009 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:53:54,009 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:53:54,027 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:53:54,027 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:53:54,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:53:54,333 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:53:54,594 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 295 proven. 75 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2018-09-18 11:53:54,595 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:53:55,078 WARN L178 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-18 11:53:55,397 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 249 proven. 80 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-09-18 11:53:55,399 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:53:55,399 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 5, 5, 7, 5] total 19 [2018-09-18 11:53:55,399 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:53:55,400 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-09-18 11:53:55,401 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-09-18 11:53:55,401 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=269, Unknown=0, NotChecked=0, Total=342 [2018-09-18 11:53:55,402 INFO L87 Difference]: Start difference. First operand 7614 states and 10737 transitions. Second operand 12 states. [2018-09-18 11:54:11,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:54:11,861 INFO L93 Difference]: Finished difference Result 22519 states and 34738 transitions. [2018-09-18 11:54:11,861 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2018-09-18 11:54:11,861 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 517 [2018-09-18 11:54:11,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:54:11,978 INFO L225 Difference]: With dead ends: 22519 [2018-09-18 11:54:11,978 INFO L226 Difference]: Without dead ends: 15222 [2018-09-18 11:54:12,041 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2148 GetRequests, 2093 SyntacticMatches, 2 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 771 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=690, Invalid=2280, Unknown=0, NotChecked=0, Total=2970 [2018-09-18 11:54:12,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15222 states. [2018-09-18 11:54:12,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15222 to 14390. [2018-09-18 11:54:12,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14390 states. [2018-09-18 11:54:12,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14390 states to 14390 states and 18603 transitions. [2018-09-18 11:54:12,472 INFO L78 Accepts]: Start accepts. Automaton has 14390 states and 18603 transitions. Word has length 517 [2018-09-18 11:54:12,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:54:12,473 INFO L480 AbstractCegarLoop]: Abstraction has 14390 states and 18603 transitions. [2018-09-18 11:54:12,473 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-09-18 11:54:12,473 INFO L276 IsEmpty]: Start isEmpty. Operand 14390 states and 18603 transitions. [2018-09-18 11:54:12,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 540 [2018-09-18 11:54:12,519 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:54:12,520 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:54:12,520 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:54:12,522 INFO L82 PathProgramCache]: Analyzing trace with hash 1779225895, now seen corresponding path program 1 times [2018-09-18 11:54:12,523 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:54:12,523 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:12,524 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:12,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:54:12,524 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:54:12,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:13,756 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 559 proven. 78 refuted. 0 times theorem prover too weak. 117 trivial. 0 not checked. [2018-09-18 11:54:13,757 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:13,757 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:54:13,767 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:13,767 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:13,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:13,919 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:14,217 WARN L178 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 7 [2018-09-18 11:54:14,699 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 520 proven. 41 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-18 11:54:14,699 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:15,552 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 235 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-18 11:54:15,573 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:54:15,574 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:54:15,591 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:54:15,591 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:54:15,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:54:15,946 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:54:16,744 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 470 proven. 41 refuted. 0 times theorem prover too weak. 243 trivial. 0 not checked. [2018-09-18 11:54:16,744 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:54:17,066 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:54:17,202 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 11:54:18,226 INFO L134 CoverageAnalysis]: Checked inductivity of 754 backedges. 235 proven. 428 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-09-18 11:54:18,229 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 11:54:18,229 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 27 [2018-09-18 11:54:18,229 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 11:54:18,230 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-09-18 11:54:18,230 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-09-18 11:54:18,231 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=122, Invalid=580, Unknown=0, NotChecked=0, Total=702 [2018-09-18 11:54:18,231 INFO L87 Difference]: Start difference. First operand 14390 states and 18603 transitions. Second operand 17 states. [2018-09-18 11:54:18,535 WARN L178 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2018-09-18 11:54:27,673 WARN L178 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2018-09-18 11:54:50,941 WARN L178 SmtUtils]: Spent 282.00 ms on a formula simplification that was a NOOP. DAG size: 49 [2018-09-18 11:54:57,405 WARN L178 SmtUtils]: Spent 232.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 31 [2018-09-18 11:55:05,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:55:05,989 INFO L93 Difference]: Finished difference Result 50546 states and 71833 transitions. [2018-09-18 11:55:05,990 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2018-09-18 11:55:05,990 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 539 [2018-09-18 11:55:05,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:55:06,150 INFO L225 Difference]: With dead ends: 50546 [2018-09-18 11:55:06,151 INFO L226 Difference]: Without dead ends: 34794 [2018-09-18 11:55:06,314 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2390 GetRequests, 2238 SyntacticMatches, 7 SemanticMatches, 145 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8183 ImplicationChecksByTransitivity, 9.3s TimeCoverageRelationStatistics Valid=3446, Invalid=18016, Unknown=0, NotChecked=0, Total=21462 [2018-09-18 11:55:06,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34794 states. [2018-09-18 11:55:07,046 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34794 to 31315. [2018-09-18 11:55:07,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31315 states. [2018-09-18 11:55:07,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31315 states to 31315 states and 40093 transitions. [2018-09-18 11:55:07,134 INFO L78 Accepts]: Start accepts. Automaton has 31315 states and 40093 transitions. Word has length 539 [2018-09-18 11:55:07,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:55:07,135 INFO L480 AbstractCegarLoop]: Abstraction has 31315 states and 40093 transitions. [2018-09-18 11:55:07,135 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-09-18 11:55:07,135 INFO L276 IsEmpty]: Start isEmpty. Operand 31315 states and 40093 transitions. [2018-09-18 11:55:07,239 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 712 [2018-09-18 11:55:07,239 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:55:07,240 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07,240 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:55:07,241 INFO L82 PathProgramCache]: Analyzing trace with hash -671146423, now seen corresponding path program 1 times [2018-09-18 11:55:07,241 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:55:07,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:07,242 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:07,242 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:55:07,242 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:55:07,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:08,109 WARN L178 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-09-18 11:55:09,254 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 223 proven. 267 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2018-09-18 11:55:09,255 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:09,255 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:55:09,262 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:09,262 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:09,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:09,460 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:13,041 WARN L178 SmtUtils]: Spent 1.42 s on a formula simplification that was a NOOP. DAG size: 37 [2018-09-18 11:55:15,540 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 237 proven. 10 refuted. 0 times theorem prover too weak. 608 trivial. 0 not checked. [2018-09-18 11:55:15,541 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:16,072 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 503 proven. 2 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2018-09-18 11:55:16,094 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:55:16,094 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:55:16,109 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:55:16,109 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:55:16,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:55:16,554 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:55:33,695 WARN L178 SmtUtils]: Spent 16.43 s on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2018-09-18 11:55:34,267 WARN L178 SmtUtils]: Spent 249.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 40 [2018-09-18 11:55:34,579 WARN L178 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 39 [2018-09-18 11:55:35,764 INFO L134 CoverageAnalysis]: Checked inductivity of 855 backedges. 469 proven. 193 refuted. 0 times theorem prover too weak. 193 trivial. 0 not checked. [2018-09-18 11:55:35,765 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:55:38,569 WARN L178 SmtUtils]: Spent 2.03 s on a formula simplification. DAG size of input: 55 DAG size of output: 26 [2018-09-18 11:55:41,017 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 9 [2018-09-18 11:55:57,960 WARN L178 SmtUtils]: Spent 8.57 s on a formula simplification. DAG size of input: 54 DAG size of output: 48 [2018-09-18 11:55:57,964 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:06,215 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:10,839 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:13,053 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:17,921 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:22,131 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:28,376 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:32,625 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:36,835 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:43,590 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:51,874 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 11:56:54,295 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-18 11:56:58,430 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 11:56:58,631 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 11:56:58,632 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 11:56:58,638 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 11:56:58,638 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 11:56:58 BoogieIcfgContainer [2018-09-18 11:56:58,638 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 11:56:58,639 INFO L168 Benchmark]: Toolchain (without parser) took 251481.71 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -608.4 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-09-18 11:56:58,641 INFO L168 Benchmark]: CDTParser took 0.19 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:58,641 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1394.16 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:58,642 INFO L168 Benchmark]: Boogie Procedure Inliner took 268.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:58,643 INFO L168 Benchmark]: Boogie Preprocessor took 637.57 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 877.1 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:58,644 INFO L168 Benchmark]: RCFGBuilder took 9322.33 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 299.7 MB). Peak memory consumption was 299.7 MB. Max. memory is 7.1 GB. [2018-09-18 11:56:58,644 INFO L168 Benchmark]: TraceAbstraction took 239852.52 ms. Allocated memory was 2.4 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.0 GB in the beginning and 2.0 GB in the end (delta: -38.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-09-18 11:56:58,649 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.19 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 1394.16 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 268.78 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.5 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 637.57 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 877.1 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9322.33 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 299.7 MB). Peak memory consumption was 299.7 MB. Max. memory is 7.1 GB. * TraceAbstraction took 239852.52 ms. Allocated memory was 2.4 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.0 GB in the beginning and 2.0 GB in the end (delta: -38.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 172]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 172). Cancelled while BasicCegarLoop was analyzing trace of length 712 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 32 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 239.7s OverallTime, 7 OverallIterations, 5 TraceHistogramMax, 110.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 1288 SDtfs, 18274 SDslu, 2769 SDs, 0 SdLazy, 34113 SolverSat, 8624 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 89.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5462 GetRequests, 5223 SyntacticMatches, 16 SemanticMatches, 223 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9031 ImplicationChecksByTransitivity, 15.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=31315occurred in iteration=6, 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: 1.7s AutomataMinimizationTime, 6 MinimizatonAttempts, 4837 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.3s SatisfiabilityAnalysisTime, 13.3s InterpolantComputationTime, 4427 NumberOfCodeBlocks, 4427 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 6966 ConstructedInterpolants, 0 QuantifiedInterpolants, 21262096 SizeOfPredicates, 22 NumberOfNonLiveVariables, 3723 ConjunctsInSsa, 77 ConjunctsInUnsatCore, 16 InterpolantComputations, 4 PerfectInterpolantSequences, 5707/7288 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_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_11-56-58-664.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label11_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_11-56-58-664.csv Completed graceful shutdown