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_label57_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:50:37,725 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:50:37,727 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:50:37,742 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:50:37,742 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:50:37,743 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:50:37,745 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:50:37,747 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:50:37,749 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:50:37,752 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:50:37,755 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:50:37,755 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:50:37,756 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:50:37,757 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:50:37,767 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:50:37,768 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:50:37,769 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:50:37,771 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:50:37,777 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:50:37,778 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:50:37,781 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:50:37,784 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:50:37,790 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:50:37,790 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:50:37,792 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:50:37,793 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:50:37,794 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:50:37,795 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:50:37,798 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:50:37,799 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:50:37,799 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:50:37,800 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:50:37,800 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:50:37,800 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:50:37,801 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:50:37,802 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:50:37,802 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-14 17:50:37,820 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:50:37,821 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:50:37,821 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:50:37,822 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:50:37,822 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:50:37,822 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:50:37,822 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:50:37,823 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:50:37,823 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:50:37,823 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:50:37,823 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:50:37,824 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:50:37,824 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:50:37,824 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:50:37,824 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:50:37,825 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:50:37,825 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:50:37,825 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:50:37,825 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:50:37,825 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:50:37,826 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:50:37,826 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:50:37,826 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:50:37,826 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:50:37,827 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:50:37,827 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:50:37,827 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:50:37,827 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:50:37,827 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:50:37,828 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:50:37,828 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:50:37,828 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:50:37,828 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:50:37,889 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:50:37,902 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:50:37,906 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:50:37,907 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:50:37,908 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:50:37,908 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem15_label57_true-unreach-call.c [2018-09-14 17:50:38,259 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baff43bcd/c017b7845eed49a489c24ed9161cc856/FLAGb5da75870 [2018-09-14 17:50:38,620 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:50:38,622 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem15_label57_true-unreach-call.c [2018-09-14 17:50:38,643 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baff43bcd/c017b7845eed49a489c24ed9161cc856/FLAGb5da75870 [2018-09-14 17:50:38,665 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/baff43bcd/c017b7845eed49a489c24ed9161cc856 [2018-09-14 17:50:38,678 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:50:38,683 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:50:38,684 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:50:38,684 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:50:38,693 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:50:38,695 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:50:38" (1/1) ... [2018-09-14 17:50:38,698 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@41037b95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:38, skipping insertion in model container [2018-09-14 17:50:38,698 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:50:38" (1/1) ... [2018-09-14 17:50:38,710 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:50:39,567 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:50:39,586 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:50:39,865 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:50:40,017 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40 WrapperNode [2018-09-14 17:50:40,018 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:50:40,019 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:50:40,020 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:50:40,020 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:50:40,030 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,097 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,251 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:50:40,252 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:50:40,252 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:50:40,253 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:50:40,677 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,677 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,713 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,714 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,808 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,845 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,880 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (1/1) ... [2018-09-14 17:50:40,919 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:50:40,920 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:50:40,920 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:50:40,920 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:50:40,921 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (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-14 17:50:40,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:50:40,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output2 [2018-09-14 17:50:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output2 [2018-09-14 17:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:50:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:50:40,993 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:50:40,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:50:40,994 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:50:40,994 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:50:48,240 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:50:48,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:50:48 BoogieIcfgContainer [2018-09-14 17:50:48,241 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:50:48,243 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:50:48,243 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:50:48,246 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:50:48,246 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:50:38" (1/3) ... [2018-09-14 17:50:48,247 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f633cfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:50:48, skipping insertion in model container [2018-09-14 17:50:48,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:50:40" (2/3) ... [2018-09-14 17:50:48,248 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f633cfb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:50:48, skipping insertion in model container [2018-09-14 17:50:48,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:50:48" (3/3) ... [2018-09-14 17:50:48,250 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem15_label57_true-unreach-call.c [2018-09-14 17:50:48,258 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:50:48,266 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:50:48,318 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:50:48,319 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:50:48,319 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:50:48,319 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:50:48,319 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:50:48,319 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:50:48,319 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:50:48,320 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:50:48,320 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:50:48,351 INFO L276 IsEmpty]: Start isEmpty. Operand 438 states. [2018-09-14 17:50:48,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-09-14 17:50:48,360 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:50:48,361 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] [2018-09-14 17:50:48,363 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:50:48,368 INFO L82 PathProgramCache]: Analyzing trace with hash -1926433044, now seen corresponding path program 1 times [2018-09-14 17:50:48,370 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:50:48,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:48,421 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:48,421 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:48,422 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:50:48,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:48,884 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-14 17:50:48,887 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:50:48,887 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:50:48,887 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:50:48,894 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:50:48,910 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:50:48,911 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:50:48,914 INFO L87 Difference]: Start difference. First operand 438 states. Second operand 4 states. [2018-09-14 17:50:57,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:50:57,592 INFO L93 Difference]: Finished difference Result 1550 states and 2835 transitions. [2018-09-14 17:50:57,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:50:57,595 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 48 [2018-09-14 17:50:57,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:50:57,626 INFO L225 Difference]: With dead ends: 1550 [2018-09-14 17:50:57,626 INFO L226 Difference]: Without dead ends: 1106 [2018-09-14 17:50:57,635 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:50:57,654 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1106 states. [2018-09-14 17:50:57,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1106 to 762. [2018-09-14 17:50:57,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 762 states. [2018-09-14 17:50:57,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 762 states to 762 states and 1263 transitions. [2018-09-14 17:50:57,801 INFO L78 Accepts]: Start accepts. Automaton has 762 states and 1263 transitions. Word has length 48 [2018-09-14 17:50:57,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:50:57,802 INFO L480 AbstractCegarLoop]: Abstraction has 762 states and 1263 transitions. [2018-09-14 17:50:57,802 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:50:57,803 INFO L276 IsEmpty]: Start isEmpty. Operand 762 states and 1263 transitions. [2018-09-14 17:50:57,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2018-09-14 17:50:57,813 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:50:57,814 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:50:57,814 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:50:57,814 INFO L82 PathProgramCache]: Analyzing trace with hash -45753950, now seen corresponding path program 1 times [2018-09-14 17:50:57,815 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:50:57,816 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:57,817 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:50:57,817 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:50:57,817 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:50:57,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:50:58,073 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:50:58,073 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:50:58,074 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-09-14 17:50:58,074 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:50:58,076 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:50:58,076 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:50:58,076 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2018-09-14 17:50:58,079 INFO L87 Difference]: Start difference. First operand 762 states and 1263 transitions. Second operand 5 states. [2018-09-14 17:51:05,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:05,435 INFO L93 Difference]: Finished difference Result 2245 states and 3758 transitions. [2018-09-14 17:51:05,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:51:05,439 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 121 [2018-09-14 17:51:05,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:05,457 INFO L225 Difference]: With dead ends: 2245 [2018-09-14 17:51:05,457 INFO L226 Difference]: Without dead ends: 1489 [2018-09-14 17:51:05,461 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-09-14 17:51:05,463 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1489 states. [2018-09-14 17:51:05,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1489 to 1457. [2018-09-14 17:51:05,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1457 states. [2018-09-14 17:51:05,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1457 states to 1457 states and 2152 transitions. [2018-09-14 17:51:05,531 INFO L78 Accepts]: Start accepts. Automaton has 1457 states and 2152 transitions. Word has length 121 [2018-09-14 17:51:05,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:05,532 INFO L480 AbstractCegarLoop]: Abstraction has 1457 states and 2152 transitions. [2018-09-14 17:51:05,532 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:51:05,532 INFO L276 IsEmpty]: Start isEmpty. Operand 1457 states and 2152 transitions. [2018-09-14 17:51:05,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-09-14 17:51:05,542 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:05,542 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:51:05,546 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:05,546 INFO L82 PathProgramCache]: Analyzing trace with hash 935470738, now seen corresponding path program 1 times [2018-09-14 17:51:05,546 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:05,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:05,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:05,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:05,547 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:05,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:05,730 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 41 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:51:05,730 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:51:05,730 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:51:05,731 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:51:05,731 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:51:05,731 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:51:05,732 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:51:05,732 INFO L87 Difference]: Start difference. First operand 1457 states and 2152 transitions. Second operand 4 states. [2018-09-14 17:51:11,368 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:11,368 INFO L93 Difference]: Finished difference Result 5394 states and 8283 transitions. [2018-09-14 17:51:11,373 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:51:11,374 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2018-09-14 17:51:11,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:11,401 INFO L225 Difference]: With dead ends: 5394 [2018-09-14 17:51:11,401 INFO L226 Difference]: Without dead ends: 3943 [2018-09-14 17:51:11,415 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-14 17:51:11,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3943 states. [2018-09-14 17:51:11,519 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3943 to 3943. [2018-09-14 17:51:11,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3943 states. [2018-09-14 17:51:11,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3943 states to 3943 states and 5430 transitions. [2018-09-14 17:51:11,539 INFO L78 Accepts]: Start accepts. Automaton has 3943 states and 5430 transitions. Word has length 129 [2018-09-14 17:51:11,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:11,543 INFO L480 AbstractCegarLoop]: Abstraction has 3943 states and 5430 transitions. [2018-09-14 17:51:11,543 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:51:11,543 INFO L276 IsEmpty]: Start isEmpty. Operand 3943 states and 5430 transitions. [2018-09-14 17:51:11,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2018-09-14 17:51:11,551 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:11,551 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:51:11,551 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:11,552 INFO L82 PathProgramCache]: Analyzing trace with hash 107667736, now seen corresponding path program 1 times [2018-09-14 17:51:11,552 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:11,556 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:11,557 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:11,557 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:11,557 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:11,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:11,897 WARN L178 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 4 [2018-09-14 17:51:12,046 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 82 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:51:12,046 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:12,047 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-14 17:51:12,063 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:12,064 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:12,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:12,165 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:12,537 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 120 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-09-14 17:51:12,537 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:12,764 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 82 proven. 75 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:51:12,786 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:51:12,786 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:51:12,786 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:51:12,787 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:51:12,787 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:51:12,787 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:51:12,788 INFO L87 Difference]: Start difference. First operand 3943 states and 5430 transitions. Second operand 5 states. [2018-09-14 17:51:24,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:24,407 INFO L93 Difference]: Finished difference Result 13771 states and 19445 transitions. [2018-09-14 17:51:24,407 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-09-14 17:51:24,408 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 215 [2018-09-14 17:51:24,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:24,460 INFO L225 Difference]: With dead ends: 13771 [2018-09-14 17:51:24,460 INFO L226 Difference]: Without dead ends: 9834 [2018-09-14 17:51:24,495 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 439 GetRequests, 425 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:51:24,503 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9834 states. [2018-09-14 17:51:24,699 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9834 to 9805. [2018-09-14 17:51:24,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9805 states. [2018-09-14 17:51:24,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9805 states to 9805 states and 13072 transitions. [2018-09-14 17:51:24,730 INFO L78 Accepts]: Start accepts. Automaton has 9805 states and 13072 transitions. Word has length 215 [2018-09-14 17:51:24,730 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:24,730 INFO L480 AbstractCegarLoop]: Abstraction has 9805 states and 13072 transitions. [2018-09-14 17:51:24,730 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:51:24,731 INFO L276 IsEmpty]: Start isEmpty. Operand 9805 states and 13072 transitions. [2018-09-14 17:51:24,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 417 [2018-09-14 17:51:24,746 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:24,746 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:51:24,747 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:24,747 INFO L82 PathProgramCache]: Analyzing trace with hash 1862438239, now seen corresponding path program 1 times [2018-09-14 17:51:24,747 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:24,748 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:24,748 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:24,748 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:24,749 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:25,192 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 211 proven. 79 refuted. 0 times theorem prover too weak. 78 trivial. 0 not checked. [2018-09-14 17:51:25,193 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:25,193 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-14 17:51:25,201 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:25,202 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:25,328 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:25,438 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 242 proven. 0 refuted. 0 times theorem prover too weak. 126 trivial. 0 not checked. [2018-09-14 17:51:25,439 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:25,637 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 235 trivial. 0 not checked. [2018-09-14 17:51:25,659 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:51:25,659 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 3] total 7 [2018-09-14 17:51:25,659 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:51:25,660 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:51:25,660 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:51:25,660 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:51:25,660 INFO L87 Difference]: Start difference. First operand 9805 states and 13072 transitions. Second operand 3 states. [2018-09-14 17:51:29,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:29,166 INFO L93 Difference]: Finished difference Result 24278 states and 33295 transitions. [2018-09-14 17:51:29,168 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:51:29,169 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 416 [2018-09-14 17:51:29,169 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:29,235 INFO L225 Difference]: With dead ends: 24278 [2018-09-14 17:51:29,236 INFO L226 Difference]: Without dead ends: 14479 [2018-09-14 17:51:29,297 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 837 GetRequests, 832 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:51:29,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14479 states. [2018-09-14 17:51:29,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14479 to 14453. [2018-09-14 17:51:29,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14453 states. [2018-09-14 17:51:29,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14453 states to 14453 states and 19562 transitions. [2018-09-14 17:51:29,640 INFO L78 Accepts]: Start accepts. Automaton has 14453 states and 19562 transitions. Word has length 416 [2018-09-14 17:51:29,640 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:29,640 INFO L480 AbstractCegarLoop]: Abstraction has 14453 states and 19562 transitions. [2018-09-14 17:51:29,641 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:51:29,641 INFO L276 IsEmpty]: Start isEmpty. Operand 14453 states and 19562 transitions. [2018-09-14 17:51:29,666 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 419 [2018-09-14 17:51:29,667 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:29,667 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:51:29,667 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:29,668 INFO L82 PathProgramCache]: Analyzing trace with hash 2097454739, now seen corresponding path program 1 times [2018-09-14 17:51:29,668 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:29,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:29,669 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:29,669 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:29,669 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:29,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:30,395 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-09-14 17:51:30,396 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:30,396 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-14 17:51:30,404 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:30,404 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:30,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:30,524 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:30,760 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 0 proven. 74 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-09-14 17:51:30,761 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:31,855 INFO L134 CoverageAnalysis]: Checked inductivity of 251 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-09-14 17:51:31,875 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:51:31,876 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [5, 4] total 7 [2018-09-14 17:51:31,876 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:51:31,877 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:51:31,878 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:51:31,878 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:51:31,878 INFO L87 Difference]: Start difference. First operand 14453 states and 19562 transitions. Second operand 4 states. [2018-09-14 17:51:36,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:36,262 INFO L93 Difference]: Finished difference Result 34117 states and 47280 transitions. [2018-09-14 17:51:36,263 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:51:36,263 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 418 [2018-09-14 17:51:36,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:36,346 INFO L225 Difference]: With dead ends: 34117 [2018-09-14 17:51:36,347 INFO L226 Difference]: Without dead ends: 19670 [2018-09-14 17:51:36,409 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 845 GetRequests, 840 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:51:36,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19670 states. [2018-09-14 17:51:36,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19670 to 19660. [2018-09-14 17:51:36,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19660 states. [2018-09-14 17:51:36,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19660 states to 19660 states and 25689 transitions. [2018-09-14 17:51:36,780 INFO L78 Accepts]: Start accepts. Automaton has 19660 states and 25689 transitions. Word has length 418 [2018-09-14 17:51:36,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:36,781 INFO L480 AbstractCegarLoop]: Abstraction has 19660 states and 25689 transitions. [2018-09-14 17:51:36,781 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:51:36,781 INFO L276 IsEmpty]: Start isEmpty. Operand 19660 states and 25689 transitions. [2018-09-14 17:51:36,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 420 [2018-09-14 17:51:36,810 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:36,810 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:51:36,811 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:36,811 INFO L82 PathProgramCache]: Analyzing trace with hash -607734519, now seen corresponding path program 1 times [2018-09-14 17:51:36,811 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:36,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:36,812 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:36,812 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:36,812 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:37,695 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 211 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-14 17:51:37,695 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:37,695 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) [2018-09-14 17:51:37,708 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:37,708 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:51:37,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:37,833 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:38,082 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-09-14 17:51:38,082 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:38,353 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 211 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-14 17:51:38,373 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:38,373 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:51:38,390 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:38,390 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:38,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:38,663 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:38,978 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 330 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-09-14 17:51:38,978 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:51:39,908 INFO L134 CoverageAnalysis]: Checked inductivity of 374 backedges. 211 proven. 82 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2018-09-14 17:51:39,910 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:51:39,910 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:51:39,911 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:51:39,912 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:51:39,912 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:51:39,912 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:51:39,912 INFO L87 Difference]: Start difference. First operand 19660 states and 25689 transitions. Second operand 9 states. [2018-09-14 17:51:42,891 WARN L178 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 7 [2018-09-14 17:51:51,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:51,869 INFO L93 Difference]: Finished difference Result 40573 states and 57739 transitions. [2018-09-14 17:51:51,869 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-14 17:51:51,869 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 419 [2018-09-14 17:51:51,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:52,003 INFO L225 Difference]: With dead ends: 40573 [2018-09-14 17:51:52,004 INFO L226 Difference]: Without dead ends: 20919 [2018-09-14 17:51:52,108 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1702 GetRequests, 1676 SyntacticMatches, 6 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=146, Invalid=316, Unknown=0, NotChecked=0, Total=462 [2018-09-14 17:51:52,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20919 states. [2018-09-14 17:51:52,515 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20919 to 20883. [2018-09-14 17:51:52,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20883 states. [2018-09-14 17:51:52,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20883 states to 20883 states and 27873 transitions. [2018-09-14 17:51:52,624 INFO L78 Accepts]: Start accepts. Automaton has 20883 states and 27873 transitions. Word has length 419 [2018-09-14 17:51:52,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:52,625 INFO L480 AbstractCegarLoop]: Abstraction has 20883 states and 27873 transitions. [2018-09-14 17:51:52,625 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:51:52,625 INFO L276 IsEmpty]: Start isEmpty. Operand 20883 states and 27873 transitions. [2018-09-14 17:51:52,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 508 [2018-09-14 17:51:52,654 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:52,655 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:51:52,655 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:52,655 INFO L82 PathProgramCache]: Analyzing trace with hash 450596033, now seen corresponding path program 1 times [2018-09-14 17:51:52,655 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:52,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:52,656 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:52,656 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:52,657 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:52,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:53,137 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 129 proven. 0 refuted. 0 times theorem prover too weak. 279 trivial. 0 not checked. [2018-09-14 17:51:53,138 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:51:53,138 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:51:53,138 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:51:53,139 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:51:53,139 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:51:53,139 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:51:53,140 INFO L87 Difference]: Start difference. First operand 20883 states and 27873 transitions. Second operand 3 states. [2018-09-14 17:51:57,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:51:57,109 INFO L93 Difference]: Finished difference Result 47416 states and 67321 transitions. [2018-09-14 17:51:57,111 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:51:57,112 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 507 [2018-09-14 17:51:57,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:51:57,251 INFO L225 Difference]: With dead ends: 47416 [2018-09-14 17:51:57,251 INFO L226 Difference]: Without dead ends: 26539 [2018-09-14 17:51:57,365 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:51:57,383 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26539 states. [2018-09-14 17:51:57,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26539 to 26536. [2018-09-14 17:51:57,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26536 states. [2018-09-14 17:51:57,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26536 states to 26536 states and 36615 transitions. [2018-09-14 17:51:57,991 INFO L78 Accepts]: Start accepts. Automaton has 26536 states and 36615 transitions. Word has length 507 [2018-09-14 17:51:57,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:51:57,992 INFO L480 AbstractCegarLoop]: Abstraction has 26536 states and 36615 transitions. [2018-09-14 17:51:57,992 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:51:57,992 INFO L276 IsEmpty]: Start isEmpty. Operand 26536 states and 36615 transitions. [2018-09-14 17:51:58,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 512 [2018-09-14 17:51:58,014 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:51:58,015 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:51:58,015 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:51:58,016 INFO L82 PathProgramCache]: Analyzing trace with hash -490224455, now seen corresponding path program 1 times [2018-09-14 17:51:58,016 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:51:58,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:58,017 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:58,017 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:51:58,017 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:51:58,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:58,585 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 125 proven. 15 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2018-09-14 17:51:58,586 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:51:58,586 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:51:58,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:51:58,593 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:51:58,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:51:58,737 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:51:59,468 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 248 proven. 0 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-09-14 17:51:59,468 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:00,732 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 123 proven. 199 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:52:00,753 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:52:00,754 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [7, 5] total 12 [2018-09-14 17:52:00,754 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:52:00,754 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:52:00,755 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:52:00,755 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:52:00,755 INFO L87 Difference]: Start difference. First operand 26536 states and 36615 transitions. Second operand 5 states. [2018-09-14 17:52:17,267 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:17,267 INFO L93 Difference]: Finished difference Result 57369 states and 81129 transitions. [2018-09-14 17:52:17,267 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:52:17,267 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 511 [2018-09-14 17:52:17,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:17,408 INFO L225 Difference]: With dead ends: 57369 [2018-09-14 17:52:17,409 INFO L226 Difference]: Without dead ends: 30839 [2018-09-14 17:52:17,527 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1034 GetRequests, 1018 SyntacticMatches, 4 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:52:17,549 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30839 states. [2018-09-14 17:52:18,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30839 to 30805. [2018-09-14 17:52:18,069 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30805 states. [2018-09-14 17:52:18,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30805 states to 30805 states and 43111 transitions. [2018-09-14 17:52:18,203 INFO L78 Accepts]: Start accepts. Automaton has 30805 states and 43111 transitions. Word has length 511 [2018-09-14 17:52:18,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:18,204 INFO L480 AbstractCegarLoop]: Abstraction has 30805 states and 43111 transitions. [2018-09-14 17:52:18,204 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:52:18,204 INFO L276 IsEmpty]: Start isEmpty. Operand 30805 states and 43111 transitions. [2018-09-14 17:52:18,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 547 [2018-09-14 17:52:18,217 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:18,217 INFO L376 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-14 17:52:18,218 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:18,218 INFO L82 PathProgramCache]: Analyzing trace with hash 979299445, now seen corresponding path program 1 times [2018-09-14 17:52:18,218 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:18,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:18,219 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:18,219 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:18,219 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:18,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:18,881 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 251 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:52:18,881 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:18,881 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-14 17:52:18,890 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:18,891 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:19,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:19,049 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:19,332 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-09-14 17:52:19,333 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:19,891 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 251 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:52:19,912 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:19,912 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-14 17:52:19,929 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:19,929 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:20,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:20,268 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:20,433 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 372 proven. 2 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-09-14 17:52:20,433 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:20,738 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 251 proven. 83 refuted. 0 times theorem prover too weak. 82 trivial. 0 not checked. [2018-09-14 17:52:20,741 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:52:20,742 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 11 [2018-09-14 17:52:20,742 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:52:20,742 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:52:20,743 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:52:20,743 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:52:20,743 INFO L87 Difference]: Start difference. First operand 30805 states and 43111 transitions. Second operand 9 states. [2018-09-14 17:52:32,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:52:32,973 INFO L93 Difference]: Finished difference Result 65752 states and 107517 transitions. [2018-09-14 17:52:32,973 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2018-09-14 17:52:32,974 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 546 [2018-09-14 17:52:32,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:52:33,256 INFO L225 Difference]: With dead ends: 65752 [2018-09-14 17:52:33,256 INFO L226 Difference]: Without dead ends: 35261 [2018-09-14 17:52:33,427 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2214 GetRequests, 2186 SyntacticMatches, 6 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=172, Invalid=380, Unknown=0, NotChecked=0, Total=552 [2018-09-14 17:52:33,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35261 states. [2018-09-14 17:52:34,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35261 to 35225. [2018-09-14 17:52:34,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35225 states. [2018-09-14 17:52:34,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35225 states to 35225 states and 58561 transitions. [2018-09-14 17:52:34,662 INFO L78 Accepts]: Start accepts. Automaton has 35225 states and 58561 transitions. Word has length 546 [2018-09-14 17:52:34,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:52:34,663 INFO L480 AbstractCegarLoop]: Abstraction has 35225 states and 58561 transitions. [2018-09-14 17:52:34,663 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:52:34,663 INFO L276 IsEmpty]: Start isEmpty. Operand 35225 states and 58561 transitions. [2018-09-14 17:52:34,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 608 [2018-09-14 17:52:34,676 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:52:34,677 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 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] [2018-09-14 17:52:34,677 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:52:34,677 INFO L82 PathProgramCache]: Analyzing trace with hash 1838321328, now seen corresponding path program 1 times [2018-09-14 17:52:34,678 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:52:34,678 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:34,679 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:34,679 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:52:34,679 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:52:34,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:36,490 INFO L134 CoverageAnalysis]: Checked inductivity of 733 backedges. 268 proven. 371 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:52:36,490 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:36,491 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-14 17:52:36,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:36,499 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:36,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:36,669 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:37,350 INFO L134 CoverageAnalysis]: Checked inductivity of 733 backedges. 524 proven. 41 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2018-09-14 17:52:37,350 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:37,519 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 20 [2018-09-14 17:52:38,579 INFO L134 CoverageAnalysis]: Checked inductivity of 733 backedges. 179 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:52:38,600 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:52:38,600 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-14 17:52:38,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:52:38,616 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:52:38,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:52:38,993 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:52:39,733 INFO L134 CoverageAnalysis]: Checked inductivity of 733 backedges. 474 proven. 41 refuted. 0 times theorem prover too weak. 218 trivial. 0 not checked. [2018-09-14 17:52:39,734 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:52:40,724 INFO L134 CoverageAnalysis]: Checked inductivity of 733 backedges. 179 proven. 460 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2018-09-14 17:52:40,727 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:52:40,727 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9, 8, 9] total 23 [2018-09-14 17:52:40,728 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:52:40,729 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-09-14 17:52:40,729 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-09-14 17:52:40,730 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=389, Unknown=0, NotChecked=0, Total=506 [2018-09-14 17:52:40,730 INFO L87 Difference]: Start difference. First operand 35225 states and 58561 transitions. Second operand 13 states. [2018-09-14 17:52:40,922 WARN L178 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-09-14 17:53:11,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:53:11,868 INFO L93 Difference]: Finished difference Result 85316 states and 145601 transitions. [2018-09-14 17:53:11,869 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2018-09-14 17:53:11,869 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 607 [2018-09-14 17:53:11,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:53:12,260 INFO L225 Difference]: With dead ends: 85316 [2018-09-14 17:53:12,260 INFO L226 Difference]: Without dead ends: 48851 [2018-09-14 17:53:12,513 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2485 GetRequests, 2438 SyntacticMatches, 2 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 560 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=511, Invalid=1651, Unknown=0, NotChecked=0, Total=2162 [2018-09-14 17:53:12,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48851 states. [2018-09-14 17:53:14,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48851 to 48062. [2018-09-14 17:53:14,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 48062 states. [2018-09-14 17:53:14,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48062 states to 48062 states and 81252 transitions. [2018-09-14 17:53:14,962 INFO L78 Accepts]: Start accepts. Automaton has 48062 states and 81252 transitions. Word has length 607 [2018-09-14 17:53:14,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:53:14,962 INFO L480 AbstractCegarLoop]: Abstraction has 48062 states and 81252 transitions. [2018-09-14 17:53:14,962 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-09-14 17:53:14,962 INFO L276 IsEmpty]: Start isEmpty. Operand 48062 states and 81252 transitions. [2018-09-14 17:53:14,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 611 [2018-09-14 17:53:14,988 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:53:14,988 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:53:14,992 INFO L423 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:53:14,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1372695738, now seen corresponding path program 1 times [2018-09-14 17:53:14,992 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:53:14,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:53:14,993 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:53:14,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:53:14,993 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:53:15,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:53:15,487 INFO L134 CoverageAnalysis]: Checked inductivity of 705 backedges. 173 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2018-09-14 17:53:15,487 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:53:15,487 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-09-14 17:53:15,488 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:53:15,488 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-09-14 17:53:15,488 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-09-14 17:53:15,488 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-09-14 17:53:15,489 INFO L87 Difference]: Start difference. First operand 48062 states and 81252 transitions. Second operand 4 states. [2018-09-14 17:53:25,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:53:25,275 INFO L93 Difference]: Finished difference Result 136031 states and 235093 transitions. [2018-09-14 17:53:25,275 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-09-14 17:53:25,275 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 610 [2018-09-14 17:53:25,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:53:25,571 INFO L225 Difference]: With dead ends: 136031 [2018-09-14 17:53:25,571 INFO L226 Difference]: Without dead ends: 58905 [2018-09-14 17:53:26,162 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-14 17:53:26,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58905 states. [2018-09-14 17:53:27,322 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58905 to 55499. [2018-09-14 17:53:27,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55499 states. [2018-09-14 17:53:27,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55499 states to 55499 states and 75797 transitions. [2018-09-14 17:53:27,930 INFO L78 Accepts]: Start accepts. Automaton has 55499 states and 75797 transitions. Word has length 610 [2018-09-14 17:53:27,931 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:53:27,931 INFO L480 AbstractCegarLoop]: Abstraction has 55499 states and 75797 transitions. [2018-09-14 17:53:27,932 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-09-14 17:53:27,932 INFO L276 IsEmpty]: Start isEmpty. Operand 55499 states and 75797 transitions. [2018-09-14 17:53:27,980 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 875 [2018-09-14 17:53:27,980 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:53:27,981 INFO L376 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:53:27,981 INFO L423 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:53:27,982 INFO L82 PathProgramCache]: Analyzing trace with hash 944696640, now seen corresponding path program 1 times [2018-09-14 17:53:27,982 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:53:27,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:53:27,983 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:53:27,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:53:27,984 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:53:28,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:53:29,810 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 7 proven. 184 refuted. 0 times theorem prover too weak. 901 trivial. 0 not checked. [2018-09-14 17:53:29,811 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:53:29,811 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-14 17:53:29,818 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:53:29,818 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:53:30,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:53:30,053 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:53:35,046 WARN L178 SmtUtils]: Spent 4.65 s on a formula simplification. DAG size of input: 32 DAG size of output: 25 [2018-09-14 17:53:36,117 WARN L1001 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_1 Int)) (let ((.cse0 (mod v_prenex_1 299926))) (and (= 0 .cse0) (<= .cse0 (+ c_~a0~0 300074)) (<= (+ v_prenex_1 44) 0)))) (exists ((v_~a0~0_980 Int)) (let ((.cse1 (mod v_~a0~0_980 299926))) (and (<= .cse1 (+ c_~a0~0 600000)) (not (= 0 .cse1)) (< v_~a0~0_980 0) (<= (+ v_~a0~0_980 44) 0))))) is different from true [2018-09-14 17:53:39,325 WARN L178 SmtUtils]: Spent 2.94 s on a formula simplification that was a NOOP. DAG size: 39 [2018-09-14 17:53:41,510 WARN L178 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 115 DAG size of output: 23 [2018-09-14 17:53:42,753 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 0 proven. 582 refuted. 0 times theorem prover too weak. 491 trivial. 19 not checked. [2018-09-14 17:53:42,753 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:53:45,429 WARN L178 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 36 [2018-09-14 17:53:45,434 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:47,587 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:49,708 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:55,879 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:58,061 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:58,225 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:53:58,298 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,466 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,470 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,474 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,478 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,482 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,486 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,490 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,494 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,498 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,506 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,510 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,514 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,518 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,522 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,525 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,530 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,533 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,537 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,541 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,544 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,548 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,552 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,556 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,560 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,564 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,568 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,572 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,576 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,579 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,583 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,587 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,592 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,595 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,599 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,602 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,606 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,610 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,613 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,617 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,621 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,625 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,629 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,633 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,637 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,641 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,648 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,652 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,656 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,659 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,664 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,668 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,673 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,677 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,681 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,685 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,690 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,694 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,697 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,701 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,706 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,710 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,714 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,718 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,722 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,726 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,730 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,734 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,737 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,742 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,745 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,749 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,753 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,757 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,761 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,765 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,770 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,775 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,779 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,782 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,786 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,790 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,794 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,797 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,801 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,805 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,809 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,813 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,816 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,822 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,826 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,830 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,834 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,838 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,846 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,850 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,854 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,857 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,861 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,865 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,869 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,873 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,877 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,880 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,884 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,888 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,892 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,895 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,899 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,903 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,907 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,911 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,914 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,919 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,923 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,927 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,931 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,935 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,938 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,942 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,946 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,949 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,953 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,957 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,962 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,965 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,969 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,973 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,977 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,981 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,984 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,988 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,991 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,995 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:04,999 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,003 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,006 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,010 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,014 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,017 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,021 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,025 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,028 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,032 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:05,036 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:54:08,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 599 proven. 2 refuted. 0 times theorem prover too weak. 491 trivial. 0 not checked. [2018-09-14 17:54:08,600 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:54:08,600 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-14 17:54:08,615 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:54:08,615 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:54:09,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:54:09,159 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:54:27,900 WARN L178 SmtUtils]: Spent 18.16 s on a formula simplification that was a NOOP. DAG size: 57 [2018-09-14 17:54:38,120 WARN L178 SmtUtils]: Spent 6.10 s on a formula simplification. DAG size of input: 60 DAG size of output: 31 [2018-09-14 17:54:39,104 WARN L178 SmtUtils]: Spent 241.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 Received shutdown request... [2018-09-14 17:54:41,855 INFO L134 CoverageAnalysis]: Checked inductivity of 1092 backedges. 623 proven. 274 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2018-09-14 17:54:41,856 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:54:41,858 WARN L186 SmtUtils]: Removed 1 from assertion stack [2018-09-14 17:54:41,858 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:54:42,059 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-14 17:54:42,060 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:54:42,067 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:54:42,067 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:54:42 BoogieIcfgContainer [2018-09-14 17:54:42,067 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:54:42,068 INFO L168 Benchmark]: Toolchain (without parser) took 243389.88 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.3 GB). Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 4.4 MB). Peak memory consumption was 2.3 GB. Max. memory is 7.1 GB. [2018-09-14 17:54:42,069 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:54:42,070 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1334.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-09-14 17:54:42,070 INFO L168 Benchmark]: Boogie Procedure Inliner took 232.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. [2018-09-14 17:54:42,071 INFO L168 Benchmark]: Boogie Preprocessor took 667.40 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 897.6 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. [2018-09-14 17:54:42,072 INFO L168 Benchmark]: RCFGBuilder took 7322.10 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: 298.5 MB). Peak memory consumption was 298.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:54:42,073 INFO L168 Benchmark]: TraceAbstraction took 233824.66 ms. Allocated memory was 2.4 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.0 GB in the beginning and 1.4 GB in the end (delta: 595.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. [2018-09-14 17:54:42,078 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1334.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 232.36 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 42.3 MB). Peak memory consumption was 42.3 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 667.40 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 897.6 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -1.1 GB). Peak memory consumption was 89.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 7322.10 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: 298.5 MB). Peak memory consumption was 298.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 233824.66 ms. Allocated memory was 2.4 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.0 GB in the beginning and 1.4 GB in the end (delta: 595.9 MB). Peak memory consumption was 2.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 130]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 130). Cancelled while BasicCegarLoop was analyzing trace of length 875 with TraceHistMax 5, while TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 154 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 438 locations, 1 error locations. TIMEOUT Result, 233.7s OverallTime, 13 OverallIterations, 5 TraceHistogramMax, 130.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3244 SDtfs, 21467 SDslu, 3052 SDs, 0 SdLazy, 36119 SolverSat, 7979 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 106.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 9586 GetRequests, 9431 SyntacticMatches, 21 SemanticMatches, 134 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 813 ImplicationChecksByTransitivity, 5.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=55499occurred in iteration=12, 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: 8.5s AutomataMinimizationTime, 12 MinimizatonAttempts, 4745 StatesRemovedByMinimization, 11 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 2.2s SatisfiabilityAnalysisTime, 15.2s InterpolantComputationTime, 9251 NumberOfCodeBlocks, 9251 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 13923 ConstructedInterpolants, 0 QuantifiedInterpolants, 34756118 SizeOfPredicates, 28 NumberOfNonLiveVariables, 6915 ConjunctsInSsa, 100 ConjunctsInUnsatCore, 32 InterpolantComputations, 9 PerfectInterpolantSequences, 9932/12401 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_label57_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-54-42-098.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem15_label57_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-54-42-098.csv Completed graceful shutdown