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/Problem19_label39_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-69f5bdd-m [2018-09-18 12:33:45,701 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-18 12:33:45,703 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-18 12:33:45,722 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-18 12:33:45,722 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-18 12:33:45,723 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-18 12:33:45,725 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-18 12:33:45,728 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-18 12:33:45,730 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-18 12:33:45,731 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-18 12:33:45,733 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-18 12:33:45,733 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-18 12:33:45,734 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-18 12:33:45,735 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-18 12:33:45,736 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-18 12:33:45,746 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-18 12:33:45,747 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-18 12:33:45,750 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-18 12:33:45,754 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-18 12:33:45,758 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-18 12:33:45,759 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-18 12:33:45,761 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-18 12:33:45,766 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-18 12:33:45,766 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-18 12:33:45,767 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-18 12:33:45,768 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-18 12:33:45,770 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-18 12:33:45,771 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-18 12:33:45,771 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-18 12:33:45,772 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-18 12:33:45,773 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-18 12:33:45,773 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-18 12:33:45,773 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-18 12:33:45,774 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-18 12:33:45,776 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-18 12:33:45,777 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-18 12:33:45,778 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf [2018-09-18 12:33:45,804 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-18 12:33:45,804 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-18 12:33:45,805 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-18 12:33:45,805 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-18 12:33:45,806 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-18 12:33:45,806 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-18 12:33:45,807 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-18 12:33:45,807 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-18 12:33:45,807 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-18 12:33:45,807 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-18 12:33:45,807 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-09-18 12:33:45,808 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-18 12:33:45,809 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-18 12:33:45,810 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-18 12:33:45,810 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-18 12:33:45,810 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-18 12:33:45,810 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-18 12:33:45,810 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-18 12:33:45,811 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-18 12:33:45,811 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-18 12:33:45,811 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-18 12:33:45,811 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-18 12:33:45,812 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-18 12:33:45,813 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-18 12:33:45,813 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 12:33:45,813 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-18 12:33:45,813 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-18 12:33:45,813 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-18 12:33:45,814 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-18 12:33:45,814 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-18 12:33:45,814 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-18 12:33:45,814 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-18 12:33:45,814 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-18 12:33:45,815 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-18 12:33:45,859 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-18 12:33:45,872 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-18 12:33:45,876 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-18 12:33:45,878 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-18 12:33:45,878 INFO L276 PluginConnector]: CDTParser initialized [2018-09-18 12:33:45,879 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label39_true-unreach-call.c [2018-09-18 12:33:46,233 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b7a132b1/aebd3d5031bf4912b1608b0150d1d95f/FLAG6dfb3399e [2018-09-18 12:33:46,803 INFO L277 CDTParser]: Found 1 translation units. [2018-09-18 12:33:46,804 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label39_true-unreach-call.c [2018-09-18 12:33:46,850 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b7a132b1/aebd3d5031bf4912b1608b0150d1d95f/FLAG6dfb3399e [2018-09-18 12:33:46,865 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3b7a132b1/aebd3d5031bf4912b1608b0150d1d95f [2018-09-18 12:33:46,876 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-18 12:33:46,880 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-18 12:33:46,881 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-18 12:33:46,881 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-18 12:33:46,890 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-18 12:33:46,891 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 12:33:46" (1/1) ... [2018-09-18 12:33:46,895 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4d736107 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:46, skipping insertion in model container [2018-09-18 12:33:46,896 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.09 12:33:46" (1/1) ... [2018-09-18 12:33:46,908 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-18 12:33:48,874 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 12:33:48,893 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-18 12:33:49,950 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-18 12:33:50,804 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50 WrapperNode [2018-09-18 12:33:50,804 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-18 12:33:50,805 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-18 12:33:50,806 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-18 12:33:50,806 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-18 12:33:50,816 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:50,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:51,125 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-18 12:33:51,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-18 12:33:51,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-18 12:33:51,126 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-18 12:33:52,249 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:52,249 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:52,353 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:52,353 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:52,669 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:52,712 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:52,845 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... [2018-09-18 12:33:53,016 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-18 12:33:53,017 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-18 12:33:53,017 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-18 12:33:53,017 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-18 12:33:53,018 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-18 12:33:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-18 12:33:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-18 12:33:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output6 [2018-09-18 12:33:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output6 [2018-09-18 12:33:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output5 [2018-09-18 12:33:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output5 [2018-09-18 12:33:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output4 [2018-09-18 12:33:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output4 [2018-09-18 12:33:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output3 [2018-09-18 12:33:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output3 [2018-09-18 12:33:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-18 12:33:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-18 12:33:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-18 12:33:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-18 12:33:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-18 12:33:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-18 12:33:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-18 12:33:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-18 12:34:12,049 INFO L356 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-18 12:34:12,050 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 12:34:12 BoogieIcfgContainer [2018-09-18 12:34:12,050 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-18 12:34:12,051 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-18 12:34:12,051 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-18 12:34:12,055 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-18 12:34:12,055 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.09 12:33:46" (1/3) ... [2018-09-18 12:34:12,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fcfc43e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 12:34:12, skipping insertion in model container [2018-09-18 12:34:12,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.09 12:33:50" (2/3) ... [2018-09-18 12:34:12,056 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4fcfc43e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.09 12:34:12, skipping insertion in model container [2018-09-18 12:34:12,056 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.09 12:34:12" (3/3) ... [2018-09-18 12:34:12,058 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label39_true-unreach-call.c [2018-09-18 12:34:12,068 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-18 12:34:12,078 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-18 12:34:12,156 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-18 12:34:12,156 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-18 12:34:12,157 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-18 12:34:12,157 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-18 12:34:12,157 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-18 12:34:12,157 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-18 12:34:12,157 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-18 12:34:12,157 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-18 12:34:12,157 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-18 12:34:12,224 INFO L276 IsEmpty]: Start isEmpty. Operand 1778 states. [2018-09-18 12:34:12,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2018-09-18 12:34:12,233 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:34:12,234 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] [2018-09-18 12:34:12,235 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:34:12,241 INFO L82 PathProgramCache]: Analyzing trace with hash -1284410716, now seen corresponding path program 1 times [2018-09-18 12:34:12,244 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:34:12,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:34:12,299 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:34:12,299 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:34:12,300 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:34:12,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:34:12,747 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:34:12,750 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:34:12,750 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-18 12:34:12,751 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:34:12,757 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:34:12,772 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:34:12,773 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 12:34:12,776 INFO L87 Difference]: Start difference. First operand 1778 states. Second operand 3 states. [2018-09-18 12:34:27,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:34:27,717 INFO L93 Difference]: Finished difference Result 4998 states and 9417 transitions. [2018-09-18 12:34:27,718 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:34:27,720 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 38 [2018-09-18 12:34:27,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:34:27,769 INFO L225 Difference]: With dead ends: 4998 [2018-09-18 12:34:27,769 INFO L226 Difference]: Without dead ends: 3218 [2018-09-18 12:34:27,783 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-18 12:34:27,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3218 states. [2018-09-18 12:34:27,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3218 to 3215. [2018-09-18 12:34:27,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3215 states. [2018-09-18 12:34:27,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3215 states to 3215 states and 5854 transitions. [2018-09-18 12:34:28,000 INFO L78 Accepts]: Start accepts. Automaton has 3215 states and 5854 transitions. Word has length 38 [2018-09-18 12:34:28,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:34:28,001 INFO L480 AbstractCegarLoop]: Abstraction has 3215 states and 5854 transitions. [2018-09-18 12:34:28,001 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:34:28,001 INFO L276 IsEmpty]: Start isEmpty. Operand 3215 states and 5854 transitions. [2018-09-18 12:34:28,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2018-09-18 12:34:28,011 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:34:28,012 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:28,015 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:34:28,016 INFO L82 PathProgramCache]: Analyzing trace with hash 1473327961, now seen corresponding path program 1 times [2018-09-18 12:34:28,016 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:34:28,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:34:28,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:34:28,021 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:34:28,021 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:34:28,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:34:28,437 WARN L178 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:34:28,826 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:34:28,826 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:34:28,826 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 12:34:28,826 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:34:28,828 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 12:34:28,829 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 12:34:28,829 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 12:34:28,830 INFO L87 Difference]: Start difference. First operand 3215 states and 5854 transitions. Second operand 6 states. [2018-09-18 12:34:56,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:34:56,592 INFO L93 Difference]: Finished difference Result 9340 states and 16946 transitions. [2018-09-18 12:34:56,595 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:34:56,595 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 110 [2018-09-18 12:34:56,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:34:56,630 INFO L225 Difference]: With dead ends: 9340 [2018-09-18 12:34:56,630 INFO L226 Difference]: Without dead ends: 6131 [2018-09-18 12:34:56,643 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:34:56,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6131 states. [2018-09-18 12:34:56,784 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6131 to 6091. [2018-09-18 12:34:56,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6091 states. [2018-09-18 12:34:56,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6091 states to 6091 states and 9637 transitions. [2018-09-18 12:34:56,808 INFO L78 Accepts]: Start accepts. Automaton has 6091 states and 9637 transitions. Word has length 110 [2018-09-18 12:34:56,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:34:56,809 INFO L480 AbstractCegarLoop]: Abstraction has 6091 states and 9637 transitions. [2018-09-18 12:34:56,809 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 12:34:56,809 INFO L276 IsEmpty]: Start isEmpty. Operand 6091 states and 9637 transitions. [2018-09-18 12:34:56,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2018-09-18 12:34:56,812 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:34:56,812 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:34:56,813 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:34:56,813 INFO L82 PathProgramCache]: Analyzing trace with hash 887803694, now seen corresponding path program 1 times [2018-09-18 12:34:56,813 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:34:56,814 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:34:56,814 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:34:56,815 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:34:56,815 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:34:56,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:34:57,049 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:34:57,049 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:34:57,050 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-09-18 12:34:57,050 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:34:57,050 INFO L459 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-09-18 12:34:57,051 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-09-18 12:34:57,051 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-09-18 12:34:57,051 INFO L87 Difference]: Start difference. First operand 6091 states and 9637 transitions. Second operand 6 states. [2018-09-18 12:35:24,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:35:24,374 INFO L93 Difference]: Finished difference Result 21088 states and 34222 transitions. [2018-09-18 12:35:24,378 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-18 12:35:24,378 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 112 [2018-09-18 12:35:24,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:35:24,469 INFO L225 Difference]: With dead ends: 21088 [2018-09-18 12:35:24,469 INFO L226 Difference]: Without dead ends: 15003 [2018-09-18 12:35:24,499 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:35:24,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15003 states. [2018-09-18 12:35:24,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15003 to 14814. [2018-09-18 12:35:24,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14814 states. [2018-09-18 12:35:24,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14814 states to 14814 states and 22420 transitions. [2018-09-18 12:35:24,874 INFO L78 Accepts]: Start accepts. Automaton has 14814 states and 22420 transitions. Word has length 112 [2018-09-18 12:35:24,875 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:35:24,875 INFO L480 AbstractCegarLoop]: Abstraction has 14814 states and 22420 transitions. [2018-09-18 12:35:24,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-09-18 12:35:24,875 INFO L276 IsEmpty]: Start isEmpty. Operand 14814 states and 22420 transitions. [2018-09-18 12:35:24,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2018-09-18 12:35:24,880 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:35:24,881 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:35:24,881 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:35:24,881 INFO L82 PathProgramCache]: Analyzing trace with hash 235338043, now seen corresponding path program 1 times [2018-09-18 12:35:24,881 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:35:24,882 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:35:24,882 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:35:24,883 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:35:24,883 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:35:24,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:35:25,241 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-18 12:35:25,242 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-18 12:35:25,242 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-18 12:35:25,242 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:35:25,243 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:35:25,243 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:35:25,244 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-18 12:35:25,244 INFO L87 Difference]: Start difference. First operand 14814 states and 22420 transitions. Second operand 5 states. [2018-09-18 12:35:53,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:35:53,454 INFO L93 Difference]: Finished difference Result 45421 states and 70728 transitions. [2018-09-18 12:35:53,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 12:35:53,455 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 143 [2018-09-18 12:35:53,456 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:35:53,591 INFO L225 Difference]: With dead ends: 45421 [2018-09-18 12:35:53,592 INFO L226 Difference]: Without dead ends: 30613 [2018-09-18 12:35:53,647 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-18 12:35:53,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30613 states. [2018-09-18 12:35:54,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30613 to 30143. [2018-09-18 12:35:54,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30143 states. [2018-09-18 12:35:54,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30143 states to 30143 states and 41642 transitions. [2018-09-18 12:35:54,366 INFO L78 Accepts]: Start accepts. Automaton has 30143 states and 41642 transitions. Word has length 143 [2018-09-18 12:35:54,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:35:54,366 INFO L480 AbstractCegarLoop]: Abstraction has 30143 states and 41642 transitions. [2018-09-18 12:35:54,367 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:35:54,367 INFO L276 IsEmpty]: Start isEmpty. Operand 30143 states and 41642 transitions. [2018-09-18 12:35:54,378 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2018-09-18 12:35:54,378 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:35:54,379 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 12:35:54,380 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:35:54,380 INFO L82 PathProgramCache]: Analyzing trace with hash -151637188, now seen corresponding path program 1 times [2018-09-18 12:35:54,380 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:35:54,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:35:54,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:35:54,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:35:54,382 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:35:54,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:35:54,689 WARN L178 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-18 12:35:55,416 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 62 proven. 65 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:35:55,416 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:35:55,417 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:35:55,440 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:35:55,440 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:35:55,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:35:55,555 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:35:55,728 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-18 12:35:55,729 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:35:56,146 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 65 proven. 0 refuted. 0 times theorem prover too weak. 67 trivial. 0 not checked. [2018-09-18 12:35:56,177 INFO L313 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-09-18 12:35:56,178 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [6] total 8 [2018-09-18 12:35:56,178 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:35:56,179 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:35:56,179 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:35:56,179 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-09-18 12:35:56,181 INFO L87 Difference]: Start difference. First operand 30143 states and 41642 transitions. Second operand 3 states. [2018-09-18 12:36:09,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:36:09,066 INFO L93 Difference]: Finished difference Result 71999 states and 102353 transitions. [2018-09-18 12:36:09,067 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:36:09,067 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 209 [2018-09-18 12:36:09,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:36:09,255 INFO L225 Difference]: With dead ends: 71999 [2018-09-18 12:36:09,256 INFO L226 Difference]: Without dead ends: 41862 [2018-09-18 12:36:09,368 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 424 GetRequests, 417 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2018-09-18 12:36:09,403 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41862 states. [2018-09-18 12:36:10,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41862 to 41741. [2018-09-18 12:36:10,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 41741 states. [2018-09-18 12:36:10,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41741 states to 41741 states and 55715 transitions. [2018-09-18 12:36:10,259 INFO L78 Accepts]: Start accepts. Automaton has 41741 states and 55715 transitions. Word has length 209 [2018-09-18 12:36:10,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:36:10,260 INFO L480 AbstractCegarLoop]: Abstraction has 41741 states and 55715 transitions. [2018-09-18 12:36:10,260 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:36:10,260 INFO L276 IsEmpty]: Start isEmpty. Operand 41741 states and 55715 transitions. [2018-09-18 12:36:10,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-09-18 12:36:10,276 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:36:10,276 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 12:36:10,276 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:36:10,277 INFO L82 PathProgramCache]: Analyzing trace with hash 623750170, now seen corresponding path program 1 times [2018-09-18 12:36:10,277 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:36:10,278 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:36:10,278 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:36:10,278 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:36:10,278 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:36:10,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:36:10,645 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 109 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:36:10,646 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:36:10,646 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 12:36:10,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:36:10,664 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:36:10,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:36:10,757 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:36:10,842 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2018-09-18 12:36:10,843 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:36:11,296 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 2 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2018-09-18 12:36:11,316 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 12:36:11,316 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7, 3] total 8 [2018-09-18 12:36:11,321 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:36:11,322 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-18 12:36:11,324 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-18 12:36:11,327 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-18 12:36:11,327 INFO L87 Difference]: Start difference. First operand 41741 states and 55715 transitions. Second operand 3 states. [2018-09-18 12:36:23,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:36:23,900 INFO L93 Difference]: Finished difference Result 123007 states and 171913 transitions. [2018-09-18 12:36:23,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-18 12:36:23,901 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 276 [2018-09-18 12:36:23,902 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:36:24,196 INFO L225 Difference]: With dead ends: 123007 [2018-09-18 12:36:24,196 INFO L226 Difference]: Without dead ends: 81272 [2018-09-18 12:36:24,289 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 553 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2018-09-18 12:36:24,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 81272 states. [2018-09-18 12:36:25,535 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 81272 to 81165. [2018-09-18 12:36:25,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81165 states. [2018-09-18 12:36:26,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81165 states to 81165 states and 111273 transitions. [2018-09-18 12:36:26,490 INFO L78 Accepts]: Start accepts. Automaton has 81165 states and 111273 transitions. Word has length 276 [2018-09-18 12:36:26,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:36:26,491 INFO L480 AbstractCegarLoop]: Abstraction has 81165 states and 111273 transitions. [2018-09-18 12:36:26,491 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-18 12:36:26,491 INFO L276 IsEmpty]: Start isEmpty. Operand 81165 states and 111273 transitions. [2018-09-18 12:36:26,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-09-18 12:36:26,514 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:36:26,514 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-18 12:36:26,514 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:36:26,516 INFO L82 PathProgramCache]: Analyzing trace with hash 2070331036, now seen corresponding path program 1 times [2018-09-18 12:36:26,516 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:36:26,516 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:36:26,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:36:26,517 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:36:26,517 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:36:26,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:36:26,828 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 109 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:36:26,829 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:36:26,829 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:36:26,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:36:26,838 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:36:26,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:36:26,925 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:36:27,294 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2018-09-18 12:36:27,295 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:36:27,629 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 62 proven. 109 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-18 12:36:27,661 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 12:36:27,661 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-09-18 12:36:27,661 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:36:27,662 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:36:27,662 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:36:27,662 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2018-09-18 12:36:27,664 INFO L87 Difference]: Start difference. First operand 81165 states and 111273 transitions. Second operand 5 states. [2018-09-18 12:36:51,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:36:51,378 INFO L93 Difference]: Finished difference Result 210433 states and 306322 transitions. [2018-09-18 12:36:51,379 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 12:36:51,379 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 276 [2018-09-18 12:36:51,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:36:51,801 INFO L225 Difference]: With dead ends: 210433 [2018-09-18 12:36:51,802 INFO L226 Difference]: Without dead ends: 129274 [2018-09-18 12:36:51,936 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 548 SyntacticMatches, 1 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 27 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=51, Invalid=159, Unknown=0, NotChecked=0, Total=210 [2018-09-18 12:36:52,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 129274 states. [2018-09-18 12:36:54,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 129274 to 127907. [2018-09-18 12:36:54,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 127907 states. [2018-09-18 12:36:54,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 127907 states to 127907 states and 177814 transitions. [2018-09-18 12:36:54,495 INFO L78 Accepts]: Start accepts. Automaton has 127907 states and 177814 transitions. Word has length 276 [2018-09-18 12:36:54,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:36:54,495 INFO L480 AbstractCegarLoop]: Abstraction has 127907 states and 177814 transitions. [2018-09-18 12:36:54,495 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:36:54,496 INFO L276 IsEmpty]: Start isEmpty. Operand 127907 states and 177814 transitions. [2018-09-18 12:36:54,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-09-18 12:36:54,543 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:36:54,544 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:36:54,544 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:36:54,544 INFO L82 PathProgramCache]: Analyzing trace with hash -2080127799, now seen corresponding path program 1 times [2018-09-18 12:36:54,544 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:36:54,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:36:54,545 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:36:54,545 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:36:54,546 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:36:54,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:36:56,269 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 93 proven. 145 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-18 12:36:56,270 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:36:56,270 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:36:56,285 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:36:56,286 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:36:56,383 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:36:56,391 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:36:56,612 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 184 proven. 0 refuted. 0 times theorem prover too weak. 137 trivial. 0 not checked. [2018-09-18 12:36:56,612 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:36:57,552 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 93 proven. 145 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2018-09-18 12:36:57,574 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-18 12:36:57,574 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 9 [2018-09-18 12:36:57,574 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-18 12:36:57,575 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-18 12:36:57,575 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-18 12:36:57,575 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=46, Unknown=0, NotChecked=0, Total=72 [2018-09-18 12:36:57,576 INFO L87 Difference]: Start difference. First operand 127907 states and 177814 transitions. Second operand 5 states. [2018-09-18 12:37:20,497 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-18 12:37:20,497 INFO L93 Difference]: Finished difference Result 379781 states and 556192 transitions. [2018-09-18 12:37:20,498 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-18 12:37:20,498 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 298 [2018-09-18 12:37:20,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-18 12:37:21,456 INFO L225 Difference]: With dead ends: 379781 [2018-09-18 12:37:21,457 INFO L226 Difference]: Without dead ends: 251880 [2018-09-18 12:37:21,679 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 605 GetRequests, 594 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-09-18 12:37:21,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 251880 states. [2018-09-18 12:37:28,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 251880 to 250289. [2018-09-18 12:37:28,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 250289 states. [2018-09-18 12:37:28,711 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 250289 states to 250289 states and 340509 transitions. [2018-09-18 12:37:28,713 INFO L78 Accepts]: Start accepts. Automaton has 250289 states and 340509 transitions. Word has length 298 [2018-09-18 12:37:28,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-18 12:37:28,713 INFO L480 AbstractCegarLoop]: Abstraction has 250289 states and 340509 transitions. [2018-09-18 12:37:28,713 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-18 12:37:28,713 INFO L276 IsEmpty]: Start isEmpty. Operand 250289 states and 340509 transitions. [2018-09-18 12:37:28,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2018-09-18 12:37:28,741 INFO L368 BasicCegarLoop]: Found error trace [2018-09-18 12:37:28,742 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-09-18 12:37:28,742 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-18 12:37:28,743 INFO L82 PathProgramCache]: Analyzing trace with hash -250502096, now seen corresponding path program 1 times [2018-09-18 12:37:28,743 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-18 12:37:28,743 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:37:28,744 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:37:28,744 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-18 12:37:28,744 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-18 12:37:28,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:37:29,283 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 261 proven. 104 refuted. 0 times theorem prover too weak. 103 trivial. 0 not checked. [2018-09-18 12:37:29,284 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-18 12:37:29,284 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:37:29,294 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-18 12:37:29,294 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-18 12:37:29,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-18 12:37:29,448 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-18 12:37:36,268 INFO L134 CoverageAnalysis]: Checked inductivity of 468 backedges. 434 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. Received shutdown request... [2018-09-18 12:37:36,268 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-18 12:37:36,281 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-18 12:37:36,281 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-18 12:37:36,482 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-18 12:37:36,482 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-18 12:37:36,487 WARN L206 ceAbstractionStarter]: Timeout [2018-09-18 12:37:36,488 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.09 12:37:36 BoogieIcfgContainer [2018-09-18 12:37:36,488 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-18 12:37:36,489 INFO L168 Benchmark]: Toolchain (without parser) took 229611.84 ms. Allocated memory was 1.5 GB in the beginning and 4.5 GB in the end (delta: 3.0 GB). Free memory was 1.4 GB in the beginning and 3.6 GB in the end (delta: -2.2 GB). Peak memory consumption was 845.7 MB. Max. memory is 7.1 GB. [2018-09-18 12:37:36,490 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-18 12:37:36,491 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3923.91 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 213.4 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -133.5 MB). Peak memory consumption was 489.4 MB. Max. memory is 7.1 GB. [2018-09-18 12:37:36,492 INFO L168 Benchmark]: Boogie Procedure Inliner took 320.12 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 7.1 GB. [2018-09-18 12:37:36,492 INFO L168 Benchmark]: Boogie Preprocessor took 1890.74 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 841.5 MB). Free memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: -850.9 MB). Peak memory consumption was 126.6 MB. Max. memory is 7.1 GB. [2018-09-18 12:37:36,493 INFO L168 Benchmark]: RCFGBuilder took 19033.75 ms. Allocated memory was 2.6 GB in the beginning and 2.9 GB in the end (delta: 284.2 MB). Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 103.8 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-09-18 12:37:36,494 INFO L168 Benchmark]: TraceAbstraction took 204436.69 ms. Allocated memory was 2.9 GB in the beginning and 4.5 GB in the end (delta: 1.7 GB). Free memory was 2.2 GB in the beginning and 3.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 321.9 MB. Max. memory is 7.1 GB. [2018-09-18 12:37:36,503 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.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 3923.91 ms. Allocated memory was 1.5 GB in the beginning and 1.7 GB in the end (delta: 213.4 MB). Free memory was 1.4 GB in the beginning and 1.5 GB in the end (delta: -133.5 MB). Peak memory consumption was 489.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 320.12 ms. Allocated memory is still 1.7 GB. Free memory was 1.5 GB in the beginning and 1.5 GB in the end (delta: 65.4 MB). Peak memory consumption was 65.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 1890.74 ms. Allocated memory was 1.7 GB in the beginning and 2.6 GB in the end (delta: 841.5 MB). Free memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: -850.9 MB). Peak memory consumption was 126.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 19033.75 ms. Allocated memory was 2.6 GB in the beginning and 2.9 GB in the end (delta: 284.2 MB). Free memory was 2.3 GB in the beginning and 2.2 GB in the end (delta: 103.8 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * TraceAbstraction took 204436.69 ms. Allocated memory was 2.9 GB in the beginning and 4.5 GB in the end (delta: 1.7 GB). Free memory was 2.2 GB in the beginning and 3.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 321.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 109]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 109). Cancelled while BasicCegarLoop was analyzing trace of length 533 with TraceHistMax 4, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 99 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 9 procedures, 1778 locations, 1 error locations. TIMEOUT Result, 204.3s OverallTime, 9 OverallIterations, 4 TraceHistogramMax, 173.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 5996 SDtfs, 38909 SDslu, 4590 SDs, 0 SdLazy, 66393 SolverSat, 17174 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 145.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2184 GetRequests, 2121 SyntacticMatches, 7 SemanticMatches, 56 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 62 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=250289occurred in iteration=8, 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: 14.1s AutomataMinimizationTime, 8 MinimizatonAttempts, 3888 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 7.5s InterpolantComputationTime, 2521 NumberOfCodeBlocks, 2521 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 3564 ConstructedInterpolants, 0 QuantifiedInterpolants, 2510656 SizeOfPredicates, 4 NumberOfNonLiveVariables, 1952 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 16 InterpolantComputations, 9 PerfectInterpolantSequences, 1824/2508 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/Problem19_label39_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-18_12-37-36-524.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem19_label39_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-18_12-37-36-524.csv Completed graceful shutdown