java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem15_label49_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 11:58:45,753 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 11:58:45,755 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 11:58:45,766 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 11:58:45,767 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 11:58:45,768 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 11:58:45,769 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 11:58:45,771 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 11:58:45,773 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 11:58:45,774 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 11:58:45,774 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 11:58:45,775 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 11:58:45,776 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 11:58:45,777 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 11:58:45,778 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 11:58:45,779 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 11:58:45,780 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 11:58:45,782 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 11:58:45,784 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 11:58:45,785 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 11:58:45,786 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 11:58:45,787 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 11:58:45,793 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 11:58:45,793 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 11:58:45,794 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 11:58:45,795 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 11:58:45,797 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 11:58:45,798 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 11:58:45,801 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 11:58:45,804 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 11:58:45,806 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 11:58:45,807 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 11:58:45,807 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 11:58:45,807 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 11:58:45,810 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 11:58:45,811 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 11:58:45,812 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-18 11:58:45,838 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 11:58:45,838 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 11:58:45,839 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 11:58:45,839 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 11:58:45,840 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 11:58:45,840 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 11:58:45,840 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 11:58:45,840 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 11:58:45,840 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 11:58:45,841 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 11:58:45,841 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 11:58:45,841 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 11:58:45,842 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 11:58:45,842 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 11:58:45,842 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 11:58:45,843 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 11:58:45,843 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 11:58:45,843 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 11:58:45,843 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 11:58:45,843 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 11:58:45,844 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 11:58:45,844 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 11:58:45,844 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 11:58:45,844 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 11:58:45,844 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:58:45,845 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 11:58:45,845 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 11:58:45,845 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 11:58:45,845 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 11:58:45,845 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 11:58:45,846 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 11:58:45,846 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 11:58:45,846 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 11:58:45,846 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 11:58:45,889 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 11:58:45,903 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 11:58:45,909 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 11:58:45,911 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 11:58:45,911 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 11:58:45,912 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label49_true-unreach-call.c [2018-09-18 11:58:46,164 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b333a55d/6ffbd5746fc74253baca3848d768ff12/FLAG46c870fed [2018-09-18 11:58:46,582 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 11:58:46,583 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label49_true-unreach-call.c [2018-09-18 11:58:46,605 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b333a55d/6ffbd5746fc74253baca3848d768ff12/FLAG46c870fed [2018-09-18 11:58:46,626 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2b333a55d/6ffbd5746fc74253baca3848d768ff12 [2018-09-18 11:58:46,638 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 11:58:46,641 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 11:58:46,642 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 11:58:46,642 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 11:58:46,648 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 11:58:46,649 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:58:46" (1/1) ... [2018-09-18 11:58:46,653 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c5b375b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:46, skipping insertion in model container [2018-09-18 11:58:46,654 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 11:58:46" (1/1) ... [2018-09-18 11:58:46,667 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 11:58:47,475 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:58:47,493 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 11:58:47,793 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 11:58:47,920 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47 WrapperNode [2018-09-18 11:58:47,921 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 11:58:47,922 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 11:58:47,922 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 11:58:47,922 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 11:58:47,931 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:47,986 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,272 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 11:58:48,273 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 11:58:48,273 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 11:58:48,273 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 11:58:48,687 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,708 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,709 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,830 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,870 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... [2018-09-18 11:58:48,930 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 11:58:48,931 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 11:58:48,931 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 11:58:48,932 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 11:58:48,932 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 11:58:49,004 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 11:58:49,004 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 11:58:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 11:58:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 11:58:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 11:58:49,005 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 11:58:49,005 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 11:58:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 11:58:49,006 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 11:58:49,006 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 11:58:57,178 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 11:58:57,179 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:58:57 BoogieIcfgContainer [2018-09-18 11:58:57,179 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 11:58:57,180 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 11:58:57,180 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 11:58:57,183 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 11:58:57,184 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 11:58:46" (1/3) ... [2018-09-18 11:58:57,185 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ed49982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:58:57, skipping insertion in model container [2018-09-18 11:58:57,185 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 11:58:47" (2/3) ... [2018-09-18 11:58:57,186 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ed49982 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 11:58:57, skipping insertion in model container [2018-09-18 11:58:57,186 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 11:58:57" (3/3) ... [2018-09-18 11:58:57,188 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label49_true-unreach-call.c [2018-09-18 11:58:57,198 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 11:58:57,207 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 11:58:57,262 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 11:58:57,263 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 11:58:57,263 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 11:58:57,263 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 11:58:57,263 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 11:58:57,263 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 11:58:57,264 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 11:58:57,264 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 11:58:57,264 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 11:58:57,298 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-18 11:58:57,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2018-09-18 11:58:57,308 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:58:57,309 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:58:57,310 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:58:57,315 INFO L82 PathProgramCache]: Analyzing trace with hash -224629815, now seen corresponding path program 1 times [2018-09-18 11:58:57,317 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:58:57,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:58:57,371 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:58:57,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:58:57,372 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:58:57,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:58:57,903 WARN L178 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-09-18 11:58:57,956 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:58:57,959 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:58:57,959 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:58:57,959 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:58:57,966 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:58:58,001 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:58:58,005 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:58:58,008 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-18 11:59:06,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:59:06,060 INFO L93 Difference]: Finished difference Result 1550 states and 2835 transitions. [2018-09-18 11:59:06,062 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:59:06,063 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 59 [2018-09-18 11:59:06,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:59:06,090 INFO L225 Difference]: With dead ends: 1550 [2018-09-18 11:59:06,090 INFO L226 Difference]: Without dead ends: 1106 [2018-09-18 11:59:06,099 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:59:06,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2018-09-18 11:59:06,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 762. [2018-09-18 11:59:06,219 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 762 states. [2018-09-18 11:59:06,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1263 transitions. [2018-09-18 11:59:06,228 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1263 transitions. Word has length 59 [2018-09-18 11:59:06,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:59:06,229 INFO L480 AbstractCegarLoop]: Abstraction has 762 states and 1263 transitions. [2018-09-18 11:59:06,229 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:59:06,229 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1263 transitions. [2018-09-18 11:59:06,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-09-18 11:59:06,237 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:59:06,238 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:59:06,238 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:59:06,238 INFO L82 PathProgramCache]: Analyzing trace with hash 311881044, now seen corresponding path program 1 times [2018-09-18 11:59:06,239 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:59:06,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:06,240 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:06,240 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:06,240 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:59:06,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:06,513 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:06,514 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:59:06,514 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 11:59:06,514 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:59:06,516 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:59:06,516 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:59:06,517 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 11:59:06,517 INFO L87 Difference]: Start difference. First operand 762 states and 1263 transitions. Second operand 5 states. [2018-09-18 11:59:15,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:59:15,461 INFO L93 Difference]: Finished difference Result 2245 states and 3758 transitions. [2018-09-18 11:59:15,464 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 11:59:15,464 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 132 [2018-09-18 11:59:15,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:59:15,480 INFO L225 Difference]: With dead ends: 2245 [2018-09-18 11:59:15,480 INFO L226 Difference]: Without dead ends: 1489 [2018-09-18 11:59:15,485 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 11:59:15,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1489 states. [2018-09-18 11:59:15,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1489 to 1457. [2018-09-18 11:59:15,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1457 states. [2018-09-18 11:59:15,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2152 transitions. [2018-09-18 11:59:15,571 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2152 transitions. Word has length 132 [2018-09-18 11:59:15,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:59:15,571 INFO L480 AbstractCegarLoop]: Abstraction has 1457 states and 2152 transitions. [2018-09-18 11:59:15,571 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:59:15,572 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2152 transitions. [2018-09-18 11:59:15,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2018-09-18 11:59:15,575 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:59:15,576 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:59:15,576 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:59:15,576 INFO L82 PathProgramCache]: Analyzing trace with hash 827365732, now seen corresponding path program 1 times [2018-09-18 11:59:15,576 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:59:15,577 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:15,578 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:15,578 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:15,578 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:59:15,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:15,795 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:15,796 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:59:15,796 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-18 11:59:15,796 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:59:15,797 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-18 11:59:15,797 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-18 11:59:15,797 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:59:15,797 INFO L87 Difference]: Start difference. First operand 1457 states and 2152 transitions. Second operand 4 states. [2018-09-18 11:59:24,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:59:24,127 INFO L93 Difference]: Finished difference Result 5405 states and 8310 transitions. [2018-09-18 11:59:24,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-18 11:59:24,131 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 140 [2018-09-18 11:59:24,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:59:24,159 INFO L225 Difference]: With dead ends: 5405 [2018-09-18 11:59:24,160 INFO L226 Difference]: Without dead ends: 3954 [2018-09-18 11:59:24,174 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-18 11:59:24,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3954 states. [2018-09-18 11:59:24,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3954 to 3951. [2018-09-18 11:59:24,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3951 states. [2018-09-18 11:59:24,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3951 states to 3951 states and 5460 transitions. [2018-09-18 11:59:24,306 INFO L78 Accepts]: Start accepts. Automaton has 3951 states and 5460 transitions. Word has length 140 [2018-09-18 11:59:24,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:59:24,308 INFO L480 AbstractCegarLoop]: Abstraction has 3951 states and 5460 transitions. [2018-09-18 11:59:24,308 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-18 11:59:24,308 INFO L276 IsEmpty]: Start isEmpty. Operand 3951 states and 5460 transitions. [2018-09-18 11:59:24,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-09-18 11:59:24,313 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:59:24,313 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:59:24,314 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:59:24,314 INFO L82 PathProgramCache]: Analyzing trace with hash 1388399790, now seen corresponding path program 1 times [2018-09-18 11:59:24,314 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:59:24,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:24,315 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:24,315 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:24,316 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:59:24,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:24,556 WARN L178 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 11:59:24,651 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:24,652 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 11:59:24,652 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 11:59:24,652 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:59:24,653 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 11:59:24,653 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 11:59:24,653 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 11:59:24,654 INFO L87 Difference]: Start difference. First operand 3951 states and 5460 transitions. Second operand 6 states. [2018-09-18 11:59:30,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:59:30,516 INFO L93 Difference]: Finished difference Result 9149 states and 12436 transitions. [2018-09-18 11:59:30,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:59:30,517 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 146 [2018-09-18 11:59:30,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:59:30,544 INFO L225 Difference]: With dead ends: 9149 [2018-09-18 11:59:30,545 INFO L226 Difference]: Without dead ends: 5204 [2018-09-18 11:59:30,568 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 11:59:30,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5204 states. [2018-09-18 11:59:30,700 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5204 to 5146. [2018-09-18 11:59:30,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5146 states. [2018-09-18 11:59:30,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5146 states to 5146 states and 6609 transitions. [2018-09-18 11:59:30,716 INFO L78 Accepts]: Start accepts. Automaton has 5146 states and 6609 transitions. Word has length 146 [2018-09-18 11:59:30,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:59:30,717 INFO L480 AbstractCegarLoop]: Abstraction has 5146 states and 6609 transitions. [2018-09-18 11:59:30,717 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 11:59:30,717 INFO L276 IsEmpty]: Start isEmpty. Operand 5146 states and 6609 transitions. [2018-09-18 11:59:30,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2018-09-18 11:59:30,720 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:59:30,720 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:59:30,721 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:59:30,721 INFO L82 PathProgramCache]: Analyzing trace with hash 389844774, now seen corresponding path program 1 times [2018-09-18 11:59:30,721 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:59:30,722 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:30,722 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:30,722 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:30,722 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:59:30,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:31,205 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:31,206 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:59:31,206 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:59:31,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:31,219 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:59:31,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:31,305 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:59:32,043 WARN L178 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 9 [2018-09-18 11:59:32,074 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:32,075 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:59:32,552 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:32,590 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:59:32,590 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-18 11:59:32,590 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:59:32,591 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:59:32,591 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:59:32,592 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:59:32,592 INFO L87 Difference]: Start difference. First operand 5146 states and 6609 transitions. Second operand 5 states. [2018-09-18 11:59:46,461 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 11:59:46,461 INFO L93 Difference]: Finished difference Result 13742 states and 18096 transitions. [2018-09-18 11:59:46,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 11:59:46,470 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 171 [2018-09-18 11:59:46,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 11:59:46,510 INFO L225 Difference]: With dead ends: 13742 [2018-09-18 11:59:46,510 INFO L226 Difference]: Without dead ends: 8602 [2018-09-18 11:59:46,540 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 352 GetRequests, 339 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-18 11:59:46,548 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8602 states. [2018-09-18 11:59:46,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8602 to 8118. [2018-09-18 11:59:46,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8118 states. [2018-09-18 11:59:46,761 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8118 states to 8118 states and 10577 transitions. [2018-09-18 11:59:46,762 INFO L78 Accepts]: Start accepts. Automaton has 8118 states and 10577 transitions. Word has length 171 [2018-09-18 11:59:46,762 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 11:59:46,762 INFO L480 AbstractCegarLoop]: Abstraction has 8118 states and 10577 transitions. [2018-09-18 11:59:46,763 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 11:59:46,763 INFO L276 IsEmpty]: Start isEmpty. Operand 8118 states and 10577 transitions. [2018-09-18 11:59:46,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-09-18 11:59:46,770 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 11:59:46,770 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 11:59:46,771 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 11:59:46,771 INFO L82 PathProgramCache]: Analyzing trace with hash 914125717, now seen corresponding path program 1 times [2018-09-18 11:59:46,771 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 11:59:46,773 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:46,773 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:46,773 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 11:59:46,773 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 11:59:46,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:47,240 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 0 proven. 52 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:47,240 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 11:59:47,240 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 11:59:47,256 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 11:59:47,256 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 11:59:47,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 11:59:47,333 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 11:59:47,637 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:47,637 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 11:59:47,824 WARN L178 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 23 [2018-09-18 11:59:48,394 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 52 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 11:59:48,416 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 11:59:48,416 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [7] total 12 [2018-09-18 11:59:48,416 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 11:59:48,417 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 11:59:48,417 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 11:59:48,417 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=104, Unknown=0, NotChecked=0, Total=132 [2018-09-18 11:59:48,417 INFO L87 Difference]: Start difference. First operand 8118 states and 10577 transitions. Second operand 5 states. [2018-09-18 12:00:01,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:00:01,362 INFO L93 Difference]: Finished difference Result 19127 states and 24944 transitions. [2018-09-18 12:00:01,364 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:00:01,364 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 204 [2018-09-18 12:00:01,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:00:01,409 INFO L225 Difference]: With dead ends: 19127 [2018-09-18 12:00:01,410 INFO L226 Difference]: Without dead ends: 11015 [2018-09-18 12:00:01,452 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 418 GetRequests, 404 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=39, Invalid=143, Unknown=0, NotChecked=0, Total=182 [2018-09-18 12:00:01,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11015 states. [2018-09-18 12:00:01,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11015 to 10089. [2018-09-18 12:00:01,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10089 states. [2018-09-18 12:00:01,694 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10089 states to 10089 states and 12975 transitions. [2018-09-18 12:00:01,695 INFO L78 Accepts]: Start accepts. Automaton has 10089 states and 12975 transitions. Word has length 204 [2018-09-18 12:00:01,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:00:01,695 INFO L480 AbstractCegarLoop]: Abstraction has 10089 states and 12975 transitions. [2018-09-18 12:00:01,695 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:00:01,695 INFO L276 IsEmpty]: Start isEmpty. Operand 10089 states and 12975 transitions. [2018-09-18 12:00:01,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 268 [2018-09-18 12:00:01,710 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:00:01,711 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:00:01,711 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:00:01,711 INFO L82 PathProgramCache]: Analyzing trace with hash -34095748, now seen corresponding path program 1 times [2018-09-18 12:00:01,711 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:00:01,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:00:01,712 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:00:01,712 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:00:01,713 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:00:01,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:00:02,738 WARN L178 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-18 12:00:02,985 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 198 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:02,985 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:00:02,985 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:00:02,994 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:00:02,994 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:00:03,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:00:03,077 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:00:03,562 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 159 proven. 41 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:03,563 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:00:04,175 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 109 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:04,196 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:00:04,196 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:00:04,211 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:00:04,211 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:00:04,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:00:04,389 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:00:04,675 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 109 proven. 41 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 12:00:04,676 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:00:05,255 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 109 proven. 91 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:05,258 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:00:05,258 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-18 12:00:05,258 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:00:05,259 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-18 12:00:05,259 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-18 12:00:05,259 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=124, Invalid=428, Unknown=0, NotChecked=0, Total=552 [2018-09-18 12:00:05,260 INFO L87 Difference]: Start difference. First operand 10089 states and 12975 transitions. Second operand 14 states. [2018-09-18 12:00:34,667 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:00:34,667 INFO L93 Difference]: Finished difference Result 28623 states and 37355 transitions. [2018-09-18 12:00:34,667 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 12:00:34,668 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 267 [2018-09-18 12:00:34,668 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:00:34,720 INFO L225 Difference]: With dead ends: 28623 [2018-09-18 12:00:34,720 INFO L226 Difference]: Without dead ends: 17975 [2018-09-18 12:00:34,752 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1102 GetRequests, 1054 SyntacticMatches, 2 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 595 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=527, Invalid=1729, Unknown=0, NotChecked=0, Total=2256 [2018-09-18 12:00:34,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17975 states. [2018-09-18 12:00:35,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17975 to 15833. [2018-09-18 12:00:35,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15833 states. [2018-09-18 12:00:35,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15833 states to 15833 states and 20350 transitions. [2018-09-18 12:00:35,329 INFO L78 Accepts]: Start accepts. Automaton has 15833 states and 20350 transitions. Word has length 267 [2018-09-18 12:00:35,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:00:35,329 INFO L480 AbstractCegarLoop]: Abstraction has 15833 states and 20350 transitions. [2018-09-18 12:00:35,329 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-18 12:00:35,329 INFO L276 IsEmpty]: Start isEmpty. Operand 15833 states and 20350 transitions. [2018-09-18 12:00:35,340 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2018-09-18 12:00:35,340 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:00:35,341 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:00:35,341 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:00:35,341 INFO L82 PathProgramCache]: Analyzing trace with hash 619832033, now seen corresponding path program 1 times [2018-09-18 12:00:35,341 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:00:35,342 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:00:35,342 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:00:35,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:00:35,343 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:00:35,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:00:36,473 WARN L178 SmtUtils]: Spent 136.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-09-18 12:00:36,902 WARN L178 SmtUtils]: Spent 298.00 ms on a formula simplification that was a NOOP. DAG size: 26 [2018-09-18 12:00:37,215 WARN L178 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-09-18 12:00:37,528 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:37,528 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:00:37,528 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:00:37,538 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:00:37,538 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:00:37,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:00:37,643 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:00:38,243 WARN L178 SmtUtils]: Spent 114.00 ms on a formula simplification that was a NOOP. DAG size: 18 [2018-09-18 12:00:38,430 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 159 proven. 57 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:38,430 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:00:39,034 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 109 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:39,056 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:00:39,056 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:00:39,073 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:00:39,074 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:00:39,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:00:39,316 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:00:39,813 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 109 proven. 57 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2018-09-18 12:00:39,813 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:00:40,384 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 109 proven. 107 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:00:40,386 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-18 12:00:40,387 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9, 9, 8, 9] total 24 [2018-09-18 12:00:40,387 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-18 12:00:40,387 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-09-18 12:00:40,388 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-09-18 12:00:40,388 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=121, Invalid=431, Unknown=0, NotChecked=0, Total=552 [2018-09-18 12:00:40,388 INFO L87 Difference]: Start difference. First operand 15833 states and 20350 transitions. Second operand 14 states. [2018-09-18 12:01:07,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:01:07,440 INFO L93 Difference]: Finished difference Result 34940 states and 45021 transitions. [2018-09-18 12:01:07,440 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-18 12:01:07,440 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 352 [2018-09-18 12:01:07,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:01:07,493 INFO L225 Difference]: With dead ends: 34940 [2018-09-18 12:01:07,493 INFO L226 Difference]: Without dead ends: 18550 [2018-09-18 12:01:07,521 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1442 GetRequests, 1391 SyntacticMatches, 5 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 611 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=524, Invalid=1732, Unknown=0, NotChecked=0, Total=2256 [2018-09-18 12:01:07,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18550 states. [2018-09-18 12:01:07,806 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18550 to 15827. [2018-09-18 12:01:07,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15827 states. [2018-09-18 12:01:07,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15827 states to 15827 states and 20126 transitions. [2018-09-18 12:01:07,842 INFO L78 Accepts]: Start accepts. Automaton has 15827 states and 20126 transitions. Word has length 352 [2018-09-18 12:01:07,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:01:07,843 INFO L480 AbstractCegarLoop]: Abstraction has 15827 states and 20126 transitions. [2018-09-18 12:01:07,843 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-09-18 12:01:07,843 INFO L276 IsEmpty]: Start isEmpty. Operand 15827 states and 20126 transitions. [2018-09-18 12:01:07,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2018-09-18 12:01:07,856 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:01:07,856 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:01:07,857 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:01:07,857 INFO L82 PathProgramCache]: Analyzing trace with hash -983934839, now seen corresponding path program 1 times [2018-09-18 12:01:07,857 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:01:07,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:01:07,858 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:07,858 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:01:07,859 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:01:07,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:09,089 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 55 proven. 155 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-18 12:01:09,089 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:01:09,089 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:01:09,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:09,097 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:01:09,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:09,213 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:01:09,995 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:09,995 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:01:10,364 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 214 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:10,386 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:01:10,386 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:01:10,401 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:10,401 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:01:10,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:10,665 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:01:11,026 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 105 proven. 2 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-18 12:01:11,027 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:01:11,690 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2018-09-18 12:01:11,692 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 12:01:11,693 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [8, 5, 5, 5] total 17 [2018-09-18 12:01:11,693 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:01:11,694 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:01:11,694 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:01:11,694 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=56, Invalid=216, Unknown=0, NotChecked=0, Total=272 [2018-09-18 12:01:11,694 INFO L87 Difference]: Start difference. First operand 15827 states and 20126 transitions. Second operand 5 states. [2018-09-18 12:01:17,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:01:17,704 INFO L93 Difference]: Finished difference Result 39275 states and 51269 transitions. [2018-09-18 12:01:17,704 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 12:01:17,704 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 409 [2018-09-18 12:01:17,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:01:17,766 INFO L225 Difference]: With dead ends: 39275 [2018-09-18 12:01:17,766 INFO L226 Difference]: Without dead ends: 23765 [2018-09-18 12:01:17,804 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1647 GetRequests, 1628 SyntacticMatches, 3 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-09-18 12:01:17,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23765 states. [2018-09-18 12:01:18,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23765 to 22292. [2018-09-18 12:01:18,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22292 states. [2018-09-18 12:01:18,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22292 states to 22292 states and 28352 transitions. [2018-09-18 12:01:18,201 INFO L78 Accepts]: Start accepts. Automaton has 22292 states and 28352 transitions. Word has length 409 [2018-09-18 12:01:18,202 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:01:18,202 INFO L480 AbstractCegarLoop]: Abstraction has 22292 states and 28352 transitions. [2018-09-18 12:01:18,202 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:01:18,202 INFO L276 IsEmpty]: Start isEmpty. Operand 22292 states and 28352 transitions. [2018-09-18 12:01:18,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2018-09-18 12:01:18,228 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:01:18,228 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:01:18,228 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:01:18,229 INFO L82 PathProgramCache]: Analyzing trace with hash 340042386, now seen corresponding path program 1 times [2018-09-18 12:01:18,229 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:01:18,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:01:18,230 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:18,230 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:01:18,230 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:01:18,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:19,366 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 109 proven. 131 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2018-09-18 12:01:19,367 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:01:19,367 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:01:19,375 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:19,375 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:01:19,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:19,498 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:01:19,878 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 247 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:19,878 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:01:20,283 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 247 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:20,303 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:01:20,304 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:01:20,320 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:20,320 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:01:20,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:20,600 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:01:20,768 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 105 proven. 2 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-18 12:01:20,768 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:01:21,476 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 107 proven. 0 refuted. 0 times theorem prover too weak. 142 trivial. 0 not checked. [2018-09-18 12:01:21,478 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 4 imperfect interpolant sequences. [2018-09-18 12:01:21,479 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5, 5, 5] total 17 [2018-09-18 12:01:21,479 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:01:21,480 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:01:21,480 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:01:21,480 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=197, Unknown=0, NotChecked=0, Total=272 [2018-09-18 12:01:21,482 INFO L87 Difference]: Start difference. First operand 22292 states and 28352 transitions. Second operand 5 states. [2018-09-18 12:01:26,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:01:26,428 INFO L93 Difference]: Finished difference Result 48114 states and 62054 transitions. [2018-09-18 12:01:26,438 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-18 12:01:26,439 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 442 [2018-09-18 12:01:26,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:01:26,499 INFO L225 Difference]: With dead ends: 48114 [2018-09-18 12:01:26,500 INFO L226 Difference]: Without dead ends: 26139 [2018-09-18 12:01:26,548 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1781 GetRequests, 1754 SyntacticMatches, 11 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=84, Invalid=222, Unknown=0, NotChecked=0, Total=306 [2018-09-18 12:01:26,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26139 states. [2018-09-18 12:01:26,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26139 to 25817. [2018-09-18 12:01:26,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25817 states. [2018-09-18 12:01:26,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25817 states to 25817 states and 31140 transitions. [2018-09-18 12:01:26,975 INFO L78 Accepts]: Start accepts. Automaton has 25817 states and 31140 transitions. Word has length 442 [2018-09-18 12:01:26,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:01:26,975 INFO L480 AbstractCegarLoop]: Abstraction has 25817 states and 31140 transitions. [2018-09-18 12:01:26,976 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:01:26,976 INFO L276 IsEmpty]: Start isEmpty. Operand 25817 states and 31140 transitions. [2018-09-18 12:01:26,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2018-09-18 12:01:26,994 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:01:26,994 INFO L376 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-18 12:01:26,995 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:01:26,995 INFO L82 PathProgramCache]: Analyzing trace with hash 1825072665, now seen corresponding path program 1 times [2018-09-18 12:01:26,995 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:01:26,998 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:01:26,998 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:26,998 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:01:26,998 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:01:27,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:28,236 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 55 proven. 155 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2018-09-18 12:01:28,237 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:01:28,237 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:01:28,246 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:28,247 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:01:28,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:28,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:01:42,311 WARN L178 SmtUtils]: Spent 13.47 s on a formula simplification. DAG size of input: 116 DAG size of output: 50 [2018-09-18 12:01:42,630 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 161 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:42,630 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:01:43,090 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 161 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:43,110 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:01:43,111 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:01:43,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:01:43,127 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:01:43,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:01:43,581 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:01:54,044 WARN L178 SmtUtils]: Spent 10.25 s on a formula simplification. DAG size of input: 59 DAG size of output: 45 [2018-09-18 12:01:54,432 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 105 proven. 111 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:01:54,432 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:01:54,973 WARN L178 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 30 [2018-09-18 12:01:55,382 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:01:55,451 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2018-09-18 12:02:07,395 WARN L178 SmtUtils]: Spent 7.83 s on a formula simplification. DAG size of input: 63 DAG size of output: 55 [2018-09-18 12:02:07,400 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:09,525 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:11,969 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:16,104 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:18,184 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:22,311 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:24,427 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:26,546 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:30,677 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:32,789 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:34,999 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:37,130 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:39,236 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:43,319 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:45,405 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:47,515 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:49,684 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:51,779 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-18 12:02:53,879 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-18 12:02:55,967 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 12:02:56,169 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-18 12:02:56,169 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 12:02:56,176 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 12:02:56,176 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 12:02:56 BoogieIcfgContainer [2018-09-18 12:02:56,176 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 12:02:56,177 INFO L168 Benchmark]: Toolchain (without parser) took 249537.98 ms. Allocated memory was 1.5 GB in the beginning and 3.5 GB in the end (delta: 1.9 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -1.0 GB). Peak memory consumption was 910.7 MB. Max. memory is 7.1 GB. [2018-09-18 12:02:56,178 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 12:02:56,178 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1279.45 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 127.0 MB). Peak memory consumption was 127.0 MB. Max. memory is 7.1 GB. [2018-09-18 12:02:56,179 INFO L168 Benchmark]: Boogie Procedure Inliner took 350.75 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-18 12:02:56,180 INFO L168 Benchmark]: Boogie Preprocessor took 658.20 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 876.1 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.5 MB. Max. memory is 7.1 GB. [2018-09-18 12:02:56,181 INFO L168 Benchmark]: RCFGBuilder took 8247.85 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 302.2 MB). Peak memory consumption was 302.2 MB. Max. memory is 7.1 GB. [2018-09-18 12:02:56,183 INFO L168 Benchmark]: TraceAbstraction took 238996.16 ms. Allocated memory was 2.4 GB in the beginning and 3.5 GB in the end (delta: 1.1 GB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -466.3 MB). Peak memory consumption was 600.1 MB. Max. memory is 7.1 GB. [2018-09-18 12:02:56,192 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1279.45 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 127.0 MB). Peak memory consumption was 127.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 350.75 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.2 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 658.20 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 876.1 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.0 GB). Peak memory consumption was 89.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 8247.85 ms. Allocated memory is still 2.4 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 302.2 MB). Peak memory consumption was 302.2 MB. Max. memory is 7.1 GB. * TraceAbstraction took 238996.16 ms. Allocated memory was 2.4 GB in the beginning and 3.5 GB in the end (delta: 1.1 GB). Free memory was 2.0 GB in the beginning and 2.4 GB in the end (delta: -466.3 MB). Peak memory consumption was 600.1 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 163]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 163). Cancelled while BasicCegarLoop was analyzing trace of length 447 with TraceHistMax 3, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 27 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 238.9s OverallTime, 11 OverallIterations, 3 TraceHistogramMax, 126.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2974 SDtfs, 20147 SDslu, 2921 SDs, 0 SdLazy, 38777 SolverSat, 5966 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 112.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 6772 GetRequests, 6582 SyntacticMatches, 25 SemanticMatches, 165 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1472 ImplicationChecksByTransitivity, 10.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=25817occurred in iteration=10, 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: 2.6s AutomataMinimizationTime, 10 MinimizatonAttempts, 8507 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.7s SatisfiabilityAnalysisTime, 17.0s InterpolantComputationTime, 5637 NumberOfCodeBlocks, 5637 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 8922 ConstructedInterpolants, 2 QuantifiedInterpolants, 23576184 SizeOfPredicates, 35 NumberOfNonLiveVariables, 5051 ConjunctsInSsa, 149 ConjunctsInUnsatCore, 30 InterpolantComputations, 10 PerfectInterpolantSequences, 3875/4873 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label49_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_12-02-56-206.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label49_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_12-02-56-206.csv Completed graceful shutdown