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/Problem18_label07_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 12:18:21,940 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 12:18:21,942 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 12:18:21,955 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 12:18:21,955 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 12:18:21,957 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 12:18:21,958 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 12:18:21,960 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 12:18:21,961 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 12:18:21,962 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 12:18:21,963 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 12:18:21,963 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 12:18:21,964 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 12:18:21,965 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 12:18:21,966 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 12:18:21,967 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 12:18:21,968 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 12:18:21,970 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 12:18:21,972 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 12:18:21,973 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 12:18:21,975 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 12:18:21,976 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 12:18:21,979 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 12:18:21,979 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 12:18:21,979 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 12:18:21,980 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 12:18:21,981 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 12:18:21,982 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 12:18:21,983 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 12:18:21,984 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 12:18:21,984 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 12:18:21,985 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 12:18:21,985 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 12:18:21,986 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 12:18:21,987 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 12:18:21,987 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 12:18:21,988 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 12:18:22,017 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 12:18:22,018 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 12:18:22,019 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 12:18:22,020 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 12:18:22,020 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 12:18:22,020 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 12:18:22,020 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 12:18:22,020 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 12:18:22,021 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 12:18:22,021 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 12:18:22,021 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 12:18:22,021 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 12:18:22,022 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 12:18:22,023 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 12:18:22,023 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 12:18:22,023 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 12:18:22,023 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 12:18:22,025 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 12:18:22,025 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 12:18:22,026 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 12:18:22,026 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 12:18:22,026 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 12:18:22,026 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 12:18:22,027 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 12:18:22,027 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 12:18:22,027 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 12:18:22,027 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 12:18:22,028 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 12:18:22,028 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 12:18:22,028 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 12:18:22,028 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 12:18:22,029 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 12:18:22,029 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 12:18:22,029 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 12:18:22,095 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 12:18:22,113 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 12:18:22,119 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 12:18:22,121 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 12:18:22,121 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 12:18:22,122 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem18_label07_true-unreach-call.c [2018-09-18 12:18:22,478 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77e30453f/99ce75e23fa749d4aaaf93bcd582eef0/FLAG27b3001ed [2018-09-18 12:18:22,949 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 12:18:22,950 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem18_label07_true-unreach-call.c [2018-09-18 12:18:22,978 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77e30453f/99ce75e23fa749d4aaaf93bcd582eef0/FLAG27b3001ed [2018-09-18 12:18:23,001 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/77e30453f/99ce75e23fa749d4aaaf93bcd582eef0 [2018-09-18 12:18:23,015 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 12:18:23,018 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 12:18:23,022 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 12:18:23,023 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 12:18:23,030 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 12:18:23,031 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 12:18:23" (1/1) ... [2018-09-18 12:18:23,035 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d7e6e75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:23, skipping insertion in model container [2018-09-18 12:18:23,035 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 12:18:23" (1/1) ... [2018-09-18 12:18:23,048 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 12:18:24,152 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 12:18:24,171 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 12:18:24,608 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 12:18:24,758 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24 WrapperNode [2018-09-18 12:18:24,758 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 12:18:24,760 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 12:18:24,760 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 12:18:24,760 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 12:18:24,773 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:24,846 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:24,968 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 12:18:24,968 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 12:18:24,968 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 12:18:24,969 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 12:18:25,428 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,428 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,452 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,525 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,556 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,586 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (1/1) ... [2018-09-18 12:18:25,612 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 12:18:25,613 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 12:18:25,613 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 12:18:25,613 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 12:18:25,614 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (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 12:18:25,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 12:18:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 12:18:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-09-18 12:18:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-09-18 12:18:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 12:18:25,686 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 12:18:25,686 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 12:18:25,687 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 12:18:25,687 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 12:18:25,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 12:18:25,687 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 12:18:25,687 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 12:18:33,244 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 12:18:33,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 12:18:33 BoogieIcfgContainer [2018-09-18 12:18:33,246 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 12:18:33,246 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 12:18:33,246 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 12:18:33,250 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 12:18:33,251 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 12:18:23" (1/3) ... [2018-09-18 12:18:33,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c404e2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 12:18:33, skipping insertion in model container [2018-09-18 12:18:33,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:18:24" (2/3) ... [2018-09-18 12:18:33,252 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2c404e2a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 12:18:33, skipping insertion in model container [2018-09-18 12:18:33,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 12:18:33" (3/3) ... [2018-09-18 12:18:33,255 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem18_label07_true-unreach-call.c [2018-09-18 12:18:33,264 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 12:18:33,276 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 12:18:33,342 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 12:18:33,342 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 12:18:33,343 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 12:18:33,343 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 12:18:33,343 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 12:18:33,343 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 12:18:33,343 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 12:18:33,343 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 12:18:33,343 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 12:18:33,394 INFO L276 IsEmpty]: Start isEmpty. Operand 775 states. [2018-09-18 12:18:33,404 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-09-18 12:18:33,405 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:18:33,406 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:18:33,407 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:18:33,412 INFO L82 PathProgramCache]: Analyzing trace with hash 1715798052, now seen corresponding path program 1 times [2018-09-18 12:18:33,415 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:18:33,464 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:18:33,465 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:18:33,465 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:18:33,465 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:18:33,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:18:33,874 WARN L178 SmtUtils]: Spent 152.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:18:34,009 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 12:18:34,011 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:18:34,011 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 12:18:34,012 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:18:34,017 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:18:34,034 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:18:34,035 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 12:18:34,038 INFO L87 Difference]: Start difference. First operand 775 states. Second operand 3 states. [2018-09-18 12:18:40,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:18:40,460 INFO L93 Difference]: Finished difference Result 2251 states and 4322 transitions. [2018-09-18 12:18:40,461 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:18:40,462 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 54 [2018-09-18 12:18:40,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:18:40,509 INFO L225 Difference]: With dead ends: 2251 [2018-09-18 12:18:40,509 INFO L226 Difference]: Without dead ends: 1474 [2018-09-18 12:18:40,525 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 12:18:40,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1474 states. [2018-09-18 12:18:40,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1474 to 1474. [2018-09-18 12:18:40,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1474 states. [2018-09-18 12:18:40,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1474 states to 1474 states and 2715 transitions. [2018-09-18 12:18:40,695 INFO L78 Accepts]: Start accepts. Automaton has 1474 states and 2715 transitions. Word has length 54 [2018-09-18 12:18:40,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:18:40,696 INFO L480 AbstractCegarLoop]: Abstraction has 1474 states and 2715 transitions. [2018-09-18 12:18:40,696 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:18:40,697 INFO L276 IsEmpty]: Start isEmpty. Operand 1474 states and 2715 transitions. [2018-09-18 12:18:40,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2018-09-18 12:18:40,704 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:18:40,705 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:18:40,705 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:18:40,705 INFO L82 PathProgramCache]: Analyzing trace with hash -487278161, now seen corresponding path program 1 times [2018-09-18 12:18:40,705 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:18:40,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:18:40,707 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:18:40,707 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:18:40,707 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:18:40,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:18:40,983 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:18:40,983 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:18:40,983 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 12:18:40,984 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:18:40,986 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:18:40,986 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:18:40,986 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 12:18:40,986 INFO L87 Difference]: Start difference. First operand 1474 states and 2715 transitions. Second operand 5 states. [2018-09-18 12:18:49,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:18:49,148 INFO L93 Difference]: Finished difference Result 4419 states and 8226 transitions. [2018-09-18 12:18:49,149 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:18:49,149 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 125 [2018-09-18 12:18:49,150 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:18:49,168 INFO L225 Difference]: With dead ends: 4419 [2018-09-18 12:18:49,168 INFO L226 Difference]: Without dead ends: 2951 [2018-09-18 12:18:49,173 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 12:18:49,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2951 states. [2018-09-18 12:18:49,247 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2951 to 2925. [2018-09-18 12:18:49,247 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2925 states. [2018-09-18 12:18:49,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 4901 transitions. [2018-09-18 12:18:49,259 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 4901 transitions. Word has length 125 [2018-09-18 12:18:49,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:18:49,259 INFO L480 AbstractCegarLoop]: Abstraction has 2925 states and 4901 transitions. [2018-09-18 12:18:49,259 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:18:49,260 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 4901 transitions. [2018-09-18 12:18:49,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2018-09-18 12:18:49,264 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:18:49,264 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:18:49,265 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:18:49,265 INFO L82 PathProgramCache]: Analyzing trace with hash 1895018150, now seen corresponding path program 1 times [2018-09-18 12:18:49,265 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:18:49,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:18:49,266 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:18:49,266 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:18:49,266 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:18:49,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:18:49,437 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:18:49,437 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:18:49,438 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 12:18:49,438 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:18:49,438 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 12:18:49,439 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 12:18:49,439 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2018-09-18 12:18:49,439 INFO L87 Difference]: Start difference. First operand 2925 states and 4901 transitions. Second operand 6 states. [2018-09-18 12:19:03,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:19:03,127 INFO L93 Difference]: Finished difference Result 11199 states and 19606 transitions. [2018-09-18 12:19:03,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-09-18 12:19:03,132 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 130 [2018-09-18 12:19:03,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:19:03,182 INFO L225 Difference]: With dead ends: 11199 [2018-09-18 12:19:03,182 INFO L226 Difference]: Without dead ends: 8280 [2018-09-18 12:19:03,212 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2018-09-18 12:19:03,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8280 states. [2018-09-18 12:19:03,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8280 to 8202. [2018-09-18 12:19:03,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8202 states. [2018-09-18 12:19:03,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8202 states to 8202 states and 12123 transitions. [2018-09-18 12:19:03,470 INFO L78 Accepts]: Start accepts. Automaton has 8202 states and 12123 transitions. Word has length 130 [2018-09-18 12:19:03,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:19:03,471 INFO L480 AbstractCegarLoop]: Abstraction has 8202 states and 12123 transitions. [2018-09-18 12:19:03,471 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 12:19:03,471 INFO L276 IsEmpty]: Start isEmpty. Operand 8202 states and 12123 transitions. [2018-09-18 12:19:03,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2018-09-18 12:19:03,475 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:19:03,475 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:19:03,476 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:19:03,476 INFO L82 PathProgramCache]: Analyzing trace with hash -703578010, now seen corresponding path program 1 times [2018-09-18 12:19:03,476 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:19:03,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:03,477 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:03,477 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:03,478 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:19:03,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:03,738 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:19:04,125 INFO L134 CoverageAnalysis]: Checked inductivity of 47 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:04,125 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:19:04,126 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 12:19:04,126 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:19:04,126 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 12:19:04,127 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 12:19:04,127 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 12:19:04,127 INFO L87 Difference]: Start difference. First operand 8202 states and 12123 transitions. Second operand 6 states. [2018-09-18 12:19:09,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:19:09,913 INFO L93 Difference]: Finished difference Result 20964 states and 31521 transitions. [2018-09-18 12:19:09,913 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:19:09,913 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 162 [2018-09-18 12:19:09,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:19:09,985 INFO L225 Difference]: With dead ends: 20964 [2018-09-18 12:19:09,986 INFO L226 Difference]: Without dead ends: 12768 [2018-09-18 12:19:10,021 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:19:10,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12768 states. [2018-09-18 12:19:10,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12768 to 12710. [2018-09-18 12:19:10,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12710 states. [2018-09-18 12:19:10,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12710 states to 12710 states and 17130 transitions. [2018-09-18 12:19:10,321 INFO L78 Accepts]: Start accepts. Automaton has 12710 states and 17130 transitions. Word has length 162 [2018-09-18 12:19:10,322 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:19:10,322 INFO L480 AbstractCegarLoop]: Abstraction has 12710 states and 17130 transitions. [2018-09-18 12:19:10,322 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 12:19:10,322 INFO L276 IsEmpty]: Start isEmpty. Operand 12710 states and 17130 transitions. [2018-09-18 12:19:10,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 242 [2018-09-18 12:19:10,329 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:19:10,329 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:19:10,330 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:19:10,330 INFO L82 PathProgramCache]: Analyzing trace with hash 371580129, now seen corresponding path program 1 times [2018-09-18 12:19:10,330 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:19:10,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:10,331 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:10,331 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:10,331 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:19:10,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:10,730 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:10,731 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:19:10,731 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 12:19:10,742 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:10,742 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:19:10,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:10,861 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:19:11,320 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:11,320 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:19:12,227 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:12,263 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:19:12,263 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 3 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 3 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:19:12,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:12,290 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:19:12,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:12,447 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:19:12,663 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:12,664 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:19:12,890 INFO L134 CoverageAnalysis]: Checked inductivity of 174 backedges. 172 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:12,892 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:19:12,893 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-18 12:19:12,893 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:19:12,894 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 12:19:12,894 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 12:19:12,894 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 12:19:12,894 INFO L87 Difference]: Start difference. First operand 12710 states and 17130 transitions. Second operand 9 states. [2018-09-18 12:19:28,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:19:28,613 INFO L93 Difference]: Finished difference Result 44877 states and 66733 transitions. [2018-09-18 12:19:28,613 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-18 12:19:28,613 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 241 [2018-09-18 12:19:28,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:19:28,837 INFO L225 Difference]: With dead ends: 44877 [2018-09-18 12:19:28,838 INFO L226 Difference]: Without dead ends: 32131 [2018-09-18 12:19:28,973 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 989 GetRequests, 960 SyntacticMatches, 7 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-09-18 12:19:29,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32131 states. [2018-09-18 12:19:29,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32131 to 32059. [2018-09-18 12:19:29,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32059 states. [2018-09-18 12:19:30,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32059 states to 32059 states and 43133 transitions. [2018-09-18 12:19:30,054 INFO L78 Accepts]: Start accepts. Automaton has 32059 states and 43133 transitions. Word has length 241 [2018-09-18 12:19:30,055 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:19:30,055 INFO L480 AbstractCegarLoop]: Abstraction has 32059 states and 43133 transitions. [2018-09-18 12:19:30,055 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 12:19:30,055 INFO L276 IsEmpty]: Start isEmpty. Operand 32059 states and 43133 transitions. [2018-09-18 12:19:30,063 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2018-09-18 12:19:30,063 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:19:30,063 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:19:30,064 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:19:30,064 INFO L82 PathProgramCache]: Analyzing trace with hash 921536173, now seen corresponding path program 1 times [2018-09-18 12:19:30,064 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:19:30,065 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:30,065 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:30,065 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:30,066 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:19:30,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:30,614 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:30,614 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:19:30,614 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 12:19:30,626 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:30,626 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:19:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:30,709 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:19:31,138 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:31,138 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:19:32,095 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:32,128 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:19:32,128 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 12:19:32,161 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:32,161 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:19:32,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:32,322 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:19:32,813 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:32,813 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:19:32,915 INFO L134 CoverageAnalysis]: Checked inductivity of 168 backedges. 166 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:19:32,917 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:19:32,917 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-18 12:19:32,918 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:19:32,920 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-18 12:19:32,920 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-18 12:19:32,920 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-18 12:19:32,920 INFO L87 Difference]: Start difference. First operand 32059 states and 43133 transitions. Second operand 9 states. [2018-09-18 12:19:46,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:19:46,048 INFO L93 Difference]: Finished difference Result 72655 states and 110329 transitions. [2018-09-18 12:19:46,049 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-09-18 12:19:46,049 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 251 [2018-09-18 12:19:46,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:19:46,370 INFO L225 Difference]: With dead ends: 72655 [2018-09-18 12:19:46,371 INFO L226 Difference]: Without dead ends: 38448 [2018-09-18 12:19:46,636 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1024 GetRequests, 999 SyntacticMatches, 7 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=122, Invalid=258, Unknown=0, NotChecked=0, Total=380 [2018-09-18 12:19:46,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38448 states. [2018-09-18 12:19:47,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38448 to 38073. [2018-09-18 12:19:47,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 38073 states. [2018-09-18 12:19:47,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38073 states to 38073 states and 52263 transitions. [2018-09-18 12:19:47,831 INFO L78 Accepts]: Start accepts. Automaton has 38073 states and 52263 transitions. Word has length 251 [2018-09-18 12:19:47,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:19:47,831 INFO L480 AbstractCegarLoop]: Abstraction has 38073 states and 52263 transitions. [2018-09-18 12:19:47,831 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-18 12:19:47,832 INFO L276 IsEmpty]: Start isEmpty. Operand 38073 states and 52263 transitions. [2018-09-18 12:19:47,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 348 [2018-09-18 12:19:47,841 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:19:47,841 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-18 12:19:47,841 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:19:47,842 INFO L82 PathProgramCache]: Analyzing trace with hash -368335909, now seen corresponding path program 1 times [2018-09-18 12:19:47,842 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:19:47,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:47,843 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:47,843 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:47,843 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:19:47,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:48,509 WARN L178 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 15 [2018-09-18 12:19:49,365 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 242 proven. 87 refuted. 0 times theorem prover too weak. 86 trivial. 0 not checked. [2018-09-18 12:19:49,365 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:19:49,365 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 12:19:49,373 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:49,374 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:19:49,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:49,459 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:19:49,553 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-09-18 12:19:49,553 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:19:49,709 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 147 proven. 0 refuted. 0 times theorem prover too weak. 268 trivial. 0 not checked. [2018-09-18 12:19:49,730 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 12:19:49,730 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [12] total 14 [2018-09-18 12:19:49,730 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:19:49,731 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:19:49,731 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:19:49,731 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-18 12:19:49,731 INFO L87 Difference]: Start difference. First operand 38073 states and 52263 transitions. Second operand 3 states. [2018-09-18 12:19:55,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:19:55,567 INFO L93 Difference]: Finished difference Result 105175 states and 151560 transitions. [2018-09-18 12:19:55,567 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:19:55,567 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 347 [2018-09-18 12:19:55,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:19:56,026 INFO L225 Difference]: With dead ends: 105175 [2018-09-18 12:19:56,027 INFO L226 Difference]: Without dead ends: 67113 [2018-09-18 12:19:56,300 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 705 GetRequests, 693 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2018-09-18 12:19:56,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67113 states. [2018-09-18 12:19:57,608 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67113 to 67103. [2018-09-18 12:19:57,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67103 states. [2018-09-18 12:19:58,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67103 states to 67103 states and 90862 transitions. [2018-09-18 12:19:58,082 INFO L78 Accepts]: Start accepts. Automaton has 67103 states and 90862 transitions. Word has length 347 [2018-09-18 12:19:58,083 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:19:58,083 INFO L480 AbstractCegarLoop]: Abstraction has 67103 states and 90862 transitions. [2018-09-18 12:19:58,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:19:58,083 INFO L276 IsEmpty]: Start isEmpty. Operand 67103 states and 90862 transitions. [2018-09-18 12:19:58,093 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2018-09-18 12:19:58,094 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:19:58,094 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:19:58,094 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:19:58,094 INFO L82 PathProgramCache]: Analyzing trace with hash 440789835, now seen corresponding path program 1 times [2018-09-18 12:19:58,095 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:19:58,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:58,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:58,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:19:58,096 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:19:58,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:58,980 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 242 proven. 95 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-18 12:19:58,980 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:19:58,980 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 12:19:58,988 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:19:58,988 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:19:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:19:59,087 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:19:59,864 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2018-09-18 12:19:59,865 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:20:00,790 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 141 proven. 184 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2018-09-18 12:20:00,812 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 12:20:00,812 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [12, 5] total 17 [2018-09-18 12:20:00,812 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:20:00,813 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:20:00,813 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:20:00,813 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2018-09-18 12:20:00,813 INFO L87 Difference]: Start difference. First operand 67103 states and 90862 transitions. Second operand 5 states. [2018-09-18 12:20:09,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:20:09,765 INFO L93 Difference]: Finished difference Result 139307 states and 189692 transitions. [2018-09-18 12:20:09,765 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 12:20:09,765 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 355 [2018-09-18 12:20:09,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:20:10,170 INFO L225 Difference]: With dead ends: 139307 [2018-09-18 12:20:10,171 INFO L226 Difference]: Without dead ends: 72220 [2018-09-18 12:20:10,517 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 724 GetRequests, 705 SyntacticMatches, 1 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2018-09-18 12:20:10,574 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 72220 states. [2018-09-18 12:20:11,880 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 72220 to 72186. [2018-09-18 12:20:11,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72186 states. [2018-09-18 12:20:12,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72186 states to 72186 states and 97638 transitions. [2018-09-18 12:20:12,592 INFO L78 Accepts]: Start accepts. Automaton has 72186 states and 97638 transitions. Word has length 355 [2018-09-18 12:20:12,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:20:12,593 INFO L480 AbstractCegarLoop]: Abstraction has 72186 states and 97638 transitions. [2018-09-18 12:20:12,593 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:20:12,593 INFO L276 IsEmpty]: Start isEmpty. Operand 72186 states and 97638 transitions. [2018-09-18 12:20:12,604 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2018-09-18 12:20:12,604 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:20:12,604 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-18 12:20:12,605 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:20:12,605 INFO L82 PathProgramCache]: Analyzing trace with hash 546675582, now seen corresponding path program 1 times [2018-09-18 12:20:12,605 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:20:12,606 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:20:12,606 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:20:12,606 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:20:12,606 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:20:12,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:20:13,309 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 200 proven. 235 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:20:13,309 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:20:13,309 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 12:20:13,317 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:20:13,318 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:20:13,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:20:13,437 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:20:14,469 WARN L178 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2018-09-18 12:20:15,392 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 390 proven. 2 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-09-18 12:20:15,393 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:20:16,006 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 251 proven. 95 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-18 12:20:16,027 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:20:16,028 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:20:16,043 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:20:16,043 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:20:16,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:20:16,302 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:20:16,814 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 339 proven. 53 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2018-09-18 12:20:16,814 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:20:17,691 INFO L134 CoverageAnalysis]: Checked inductivity of 440 backedges. 151 proven. 284 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:20:17,693 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:20:17,694 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 5, 8, 8] total 27 [2018-09-18 12:20:17,694 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:20:17,695 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-09-18 12:20:17,695 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-09-18 12:20:17,696 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=144, Invalid=558, Unknown=0, NotChecked=0, Total=702 [2018-09-18 12:20:17,696 INFO L87 Difference]: Start difference. First operand 72186 states and 97638 transitions. Second operand 16 states. [2018-09-18 12:20:44,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:20:44,689 INFO L93 Difference]: Finished difference Result 143798 states and 195787 transitions. [2018-09-18 12:20:44,689 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2018-09-18 12:20:44,689 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 444 [2018-09-18 12:20:44,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:20:45,071 INFO L225 Difference]: With dead ends: 143798 [2018-09-18 12:20:45,072 INFO L226 Difference]: Without dead ends: 70522 [2018-09-18 12:20:45,422 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1894 GetRequests, 1811 SyntacticMatches, 4 SemanticMatches, 79 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2086 ImplicationChecksByTransitivity, 4.0s TimeCoverageRelationStatistics Valid=1316, Invalid=5164, Unknown=0, NotChecked=0, Total=6480 [2018-09-18 12:20:45,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 70522 states. [2018-09-18 12:20:47,574 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 70522 to 69071. [2018-09-18 12:20:47,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69071 states. [2018-09-18 12:20:48,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69071 states to 69071 states and 89534 transitions. [2018-09-18 12:20:48,167 INFO L78 Accepts]: Start accepts. Automaton has 69071 states and 89534 transitions. Word has length 444 [2018-09-18 12:20:48,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:20:48,168 INFO L480 AbstractCegarLoop]: Abstraction has 69071 states and 89534 transitions. [2018-09-18 12:20:48,168 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-09-18 12:20:48,168 INFO L276 IsEmpty]: Start isEmpty. Operand 69071 states and 89534 transitions. [2018-09-18 12:20:48,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2018-09-18 12:20:48,173 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:20:48,174 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:20:48,174 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:20:48,175 INFO L82 PathProgramCache]: Analyzing trace with hash 2136459143, now seen corresponding path program 1 times [2018-09-18 12:20:48,175 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:20:48,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:20:48,176 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:20:48,176 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:20:48,176 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:20:48,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:20:48,524 WARN L178 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:20:48,676 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 48 proven. 169 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:20:48,677 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:20:48,677 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:20:48,685 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:20:48,685 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:20:48,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:20:48,798 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:20:48,922 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-09-18 12:20:48,922 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:20:49,066 INFO L134 CoverageAnalysis]: Checked inductivity of 217 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2018-09-18 12:20:49,087 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 12:20:49,087 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [8] total 9 [2018-09-18 12:20:49,087 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:20:49,088 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:20:49,088 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:20:49,088 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:20:49,088 INFO L87 Difference]: Start difference. First operand 69071 states and 89534 transitions. Second operand 3 states. [2018-09-18 12:20:57,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:20:57,137 INFO L93 Difference]: Finished difference Result 166260 states and 224100 transitions. [2018-09-18 12:20:57,137 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:20:57,138 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 485 [2018-09-18 12:20:57,139 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:20:57,868 INFO L225 Difference]: With dead ends: 166260 [2018-09-18 12:20:57,868 INFO L226 Difference]: Without dead ends: 97913 [2018-09-18 12:20:58,443 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 982 GetRequests, 972 SyntacticMatches, 3 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:20:58,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97913 states. [2018-09-18 12:21:00,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97913 to 97185. [2018-09-18 12:21:00,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 97185 states. [2018-09-18 12:21:01,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97185 states to 97185 states and 130932 transitions. [2018-09-18 12:21:01,591 INFO L78 Accepts]: Start accepts. Automaton has 97185 states and 130932 transitions. Word has length 485 [2018-09-18 12:21:01,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:21:01,592 INFO L480 AbstractCegarLoop]: Abstraction has 97185 states and 130932 transitions. [2018-09-18 12:21:01,592 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:21:01,592 INFO L276 IsEmpty]: Start isEmpty. Operand 97185 states and 130932 transitions. [2018-09-18 12:21:01,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2018-09-18 12:21:01,617 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:21:01,617 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:21:01,617 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:21:01,618 INFO L82 PathProgramCache]: Analyzing trace with hash -1732574562, now seen corresponding path program 1 times [2018-09-18 12:21:01,618 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:21:01,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:21:01,619 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:21:01,619 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:21:01,619 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:21:01,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:21:02,442 WARN L178 SmtUtils]: Spent 288.00 ms on a formula simplification that was a NOOP. DAG size: 19 [2018-09-18 12:21:03,196 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 426 proven. 171 refuted. 0 times theorem prover too weak. 87 trivial. 0 not checked. [2018-09-18 12:21:03,196 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:21:03,196 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 12:21:03,203 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:21:03,204 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:21:03,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:21:03,357 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:21:04,312 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-09-18 12:21:04,312 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:21:04,601 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-09-18 12:21:04,622 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:21:04,622 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 12 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 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:21:04,638 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:21:04,638 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:21:04,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:21:04,974 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:21:05,288 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-09-18 12:21:05,288 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:21:05,558 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 417 proven. 2 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-09-18 12:21:05,561 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:21:05,562 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 5, 5, 5, 5] total 25 [2018-09-18 12:21:05,562 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:21:05,563 INFO L459 AbstractCegarLoop]: Interpolant automaton has 18 states [2018-09-18 12:21:05,563 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2018-09-18 12:21:05,564 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=508, Unknown=0, NotChecked=0, Total=600 [2018-09-18 12:21:05,564 INFO L87 Difference]: Start difference. First operand 97185 states and 130932 transitions. Second operand 18 states. [2018-09-18 12:21:11,547 WARN L178 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2018-09-18 12:21:18,955 WARN L178 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 32 [2018-09-18 12:21:29,100 WARN L178 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 26 [2018-09-18 12:21:33,913 WARN L178 SmtUtils]: Spent 179.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 22 [2018-09-18 12:21:43,901 WARN L178 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 36 [2018-09-18 12:22:01,905 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:22:01,905 INFO L93 Difference]: Finished difference Result 246752 states and 373542 transitions. [2018-09-18 12:22:01,906 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 112 states. [2018-09-18 12:22:01,906 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 618 [2018-09-18 12:22:01,907 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:22:02,570 INFO L225 Difference]: With dead ends: 246752 [2018-09-18 12:22:02,571 INFO L226 Difference]: Without dead ends: 124974 [2018-09-18 12:22:04,327 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2684 GetRequests, 2554 SyntacticMatches, 1 SemanticMatches, 129 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5807 ImplicationChecksByTransitivity, 7.5s TimeCoverageRelationStatistics Valid=2636, Invalid=14394, Unknown=0, NotChecked=0, Total=17030 [2018-09-18 12:22:04,379 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124974 states. [2018-09-18 12:22:06,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124974 to 117730. [2018-09-18 12:22:06,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117730 states. [2018-09-18 12:22:07,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117730 states to 117730 states and 135643 transitions. [2018-09-18 12:22:07,153 INFO L78 Accepts]: Start accepts. Automaton has 117730 states and 135643 transitions. Word has length 618 [2018-09-18 12:22:07,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:22:07,154 INFO L480 AbstractCegarLoop]: Abstraction has 117730 states and 135643 transitions. [2018-09-18 12:22:07,154 INFO L481 AbstractCegarLoop]: Interpolant automaton has 18 states. [2018-09-18 12:22:07,154 INFO L276 IsEmpty]: Start isEmpty. Operand 117730 states and 135643 transitions. [2018-09-18 12:22:07,171 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 657 [2018-09-18 12:22:07,171 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:22:07,172 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:22:07,172 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:22:07,172 INFO L82 PathProgramCache]: Analyzing trace with hash 364921406, now seen corresponding path program 1 times [2018-09-18 12:22:07,172 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:22:07,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:22:07,173 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:22:07,173 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:22:07,174 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:22:07,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:22:08,327 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 475 proven. 2 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2018-09-18 12:22:08,327 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:22:08,327 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 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:22:08,335 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:22:08,336 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:22:08,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:22:08,499 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-09-18 12:22:12,702 INFO L134 CoverageAnalysis]: Checked inductivity of 760 backedges. 338 proven. 0 refuted. 0 times theorem prover too weak. 422 trivial. 0 not checked. [2018-09-18 12:22:12,703 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:22:12,705 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 12:22:12,705 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 12:22:12,906 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:22:12,907 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 12:22:12,912 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 12:22:12,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 12:22:12 BoogieIcfgContainer [2018-09-18 12:22:12,912 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 12:22:12,913 INFO L168 Benchmark]: Toolchain (without parser) took 229897.48 ms. Allocated memory was 1.5 GB in the beginning and 4.7 GB in the end (delta: 3.2 GB). Free memory was 1.4 GB in the beginning and 3.9 GB in the end (delta: -2.5 GB). Peak memory consumption was 678.2 MB. Max. memory is 7.1 GB. [2018-09-18 12:22:12,914 INFO L168 Benchmark]: CDTParser took 0.20 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 12:22:12,914 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1736.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. [2018-09-18 12:22:12,915 INFO L168 Benchmark]: Boogie Procedure Inliner took 208.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-18 12:22:12,916 INFO L168 Benchmark]: Boogie Preprocessor took 644.30 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 858.8 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.5 MB. Max. memory is 7.1 GB. [2018-09-18 12:22:12,917 INFO L168 Benchmark]: RCFGBuilder took 7632.79 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 481.5 MB). Peak memory consumption was 481.5 MB. Max. memory is 7.1 GB. [2018-09-18 12:22:12,917 INFO L168 Benchmark]: TraceAbstraction took 219665.95 ms. Allocated memory was 2.4 GB in the beginning and 4.7 GB in the end (delta: 2.3 GB). Free memory was 1.8 GB in the beginning and 3.9 GB in the end (delta: -2.1 GB). Peak memory consumption was 209.6 MB. Max. memory is 7.1 GB. [2018-09-18 12:22:12,922 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.20 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 1736.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 179.7 MB). Peak memory consumption was 179.7 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 208.46 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 644.30 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 858.8 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 85.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7632.79 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 481.5 MB). Peak memory consumption was 481.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 219665.95 ms. Allocated memory was 2.4 GB in the beginning and 4.7 GB in the end (delta: 2.3 GB). Free memory was 1.8 GB in the beginning and 3.9 GB in the end (delta: -2.1 GB). Peak memory consumption was 209.6 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 150]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 150). Cancelled while BasicCegarLoop was analyzing trace of length 657 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 90 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 6 procedures, 775 locations, 1 error locations. TIMEOUT Result, 219.5s OverallTime, 12 OverallIterations, 5 TraceHistogramMax, 176.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3380 SDtfs, 61836 SDslu, 4018 SDs, 0 SdLazy, 105948 SolverSat, 20489 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 116.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9037 GetRequests, 8703 SyntacticMatches, 27 SemanticMatches, 307 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8247 ImplicationChecksByTransitivity, 17.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=117730occurred in iteration=11, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 15.6s AutomataMinimizationTime, 11 MinimizatonAttempts, 10076 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 17.2s InterpolantComputationTime, 7507 NumberOfCodeBlocks, 7507 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 11769 ConstructedInterpolants, 0 QuantifiedInterpolants, 20586434 SizeOfPredicates, 17 NumberOfNonLiveVariables, 6717 ConjunctsInSsa, 105 ConjunctsInUnsatCore, 33 InterpolantComputations, 9 PerfectInterpolantSequences, 9257/10660 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/Problem18_label07_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_12-22-12-937.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem18_label07_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_12-22-12-937.csv Completed graceful shutdown