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/Problem11_label41_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dace188-m [2018-09-14 17:14:04,891 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-09-14 17:14:04,893 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-09-14 17:14:04,909 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-09-14 17:14:04,910 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-09-14 17:14:04,911 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-09-14 17:14:04,912 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-09-14 17:14:04,914 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-09-14 17:14:04,917 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-09-14 17:14:04,918 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-09-14 17:14:04,919 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-09-14 17:14:04,919 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-09-14 17:14:04,920 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-09-14 17:14:04,924 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-09-14 17:14:04,925 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-09-14 17:14:04,926 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-09-14 17:14:04,927 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-09-14 17:14:04,930 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-09-14 17:14:04,934 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-09-14 17:14:04,937 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-09-14 17:14:04,938 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-09-14 17:14:04,945 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-09-14 17:14:04,951 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-09-14 17:14:04,951 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-09-14 17:14:04,951 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-09-14 17:14:04,952 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-09-14 17:14:04,953 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-09-14 17:14:04,954 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-09-14 17:14:04,955 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-09-14 17:14:04,956 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-09-14 17:14:04,956 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-09-14 17:14:04,956 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-09-14 17:14:04,957 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-09-14 17:14:04,957 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-09-14 17:14:04,958 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-09-14 17:14:04,958 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-09-14 17:14:04,959 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:14:04,982 INFO L110 SettingsManager]: Loading preferences was successful [2018-09-14 17:14:04,982 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-09-14 17:14:04,983 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-09-14 17:14:04,983 INFO L133 SettingsManager]: * User list type=DISABLED [2018-09-14 17:14:04,983 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-09-14 17:14:04,983 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-09-14 17:14:04,984 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-09-14 17:14:04,984 INFO L133 SettingsManager]: * Abstract domain=CompoundDomain [2018-09-14 17:14:04,984 INFO L133 SettingsManager]: * Log string format=TERM [2018-09-14 17:14:04,984 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-09-14 17:14:04,985 INFO L133 SettingsManager]: * Interval Domain=false [2018-09-14 17:14:04,986 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-09-14 17:14:04,986 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-09-14 17:14:04,986 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-09-14 17:14:04,987 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-09-14 17:14:04,987 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-09-14 17:14:04,988 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-09-14 17:14:04,988 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-09-14 17:14:04,988 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-09-14 17:14:04,988 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-09-14 17:14:04,988 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-09-14 17:14:04,988 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-09-14 17:14:04,989 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-09-14 17:14:04,989 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-09-14 17:14:04,989 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-09-14 17:14:04,989 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-09-14 17:14:04,991 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-09-14 17:14:04,991 INFO L133 SettingsManager]: * Trace refinement strategy=RUBBER_TAIPAN [2018-09-14 17:14:04,991 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-09-14 17:14:04,992 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-09-14 17:14:04,992 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-09-14 17:14:04,992 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-09-14 17:14:04,992 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-09-14 17:14:05,059 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-09-14 17:14:05,070 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-09-14 17:14:05,074 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-09-14 17:14:05,076 INFO L271 PluginConnector]: Initializing CDTParser... [2018-09-14 17:14:05,076 INFO L276 PluginConnector]: CDTParser initialized [2018-09-14 17:14:05,077 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label41_true-unreach-call.c [2018-09-14 17:14:05,418 INFO L221 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/975bef56b/f1a7cc6f6720476fa9f178a0a75b3993/FLAG8f9aa79d6 [2018-09-14 17:14:05,785 INFO L277 CDTParser]: Found 1 translation units. [2018-09-14 17:14:05,786 INFO L159 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label41_true-unreach-call.c [2018-09-14 17:14:05,805 INFO L325 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/975bef56b/f1a7cc6f6720476fa9f178a0a75b3993/FLAG8f9aa79d6 [2018-09-14 17:14:05,830 INFO L333 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/975bef56b/f1a7cc6f6720476fa9f178a0a75b3993 [2018-09-14 17:14:05,845 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-09-14 17:14:05,851 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-09-14 17:14:05,853 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-09-14 17:14:05,853 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-09-14 17:14:05,861 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-09-14 17:14:05,862 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:14:05" (1/1) ... [2018-09-14 17:14:05,866 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@697a1db6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:05, skipping insertion in model container [2018-09-14 17:14:05,867 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.09 05:14:05" (1/1) ... [2018-09-14 17:14:05,880 INFO L160 ieTranslatorObserver]: Starting translation in SV-COMP mode [2018-09-14 17:14:06,569 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:14:06,589 INFO L424 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-09-14 17:14:06,771 INFO L170 PostProcessor]: Settings: Checked method=main [2018-09-14 17:14:06,839 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06 WrapperNode [2018-09-14 17:14:06,839 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-09-14 17:14:06,840 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-09-14 17:14:06,840 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-09-14 17:14:06,840 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-09-14 17:14:06,850 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:14:06" (1/1) ... [2018-09-14 17:14:06,884 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:14:06" (1/1) ... [2018-09-14 17:14:06,973 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-09-14 17:14:06,973 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-09-14 17:14:06,973 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-09-14 17:14:06,974 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-09-14 17:14:07,222 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,222 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,235 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,236 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,281 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,305 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,333 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (1/1) ... [2018-09-14 17:14:07,356 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-09-14 17:14:07,356 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-09-14 17:14:07,356 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-09-14 17:14:07,357 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-09-14 17:14:07,358 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (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:14:07,427 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-09-14 17:14:07,427 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-09-14 17:14:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2018-09-14 17:14:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2018-09-14 17:14:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-09-14 17:14:07,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-09-14 17:14:07,428 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-09-14 17:14:07,429 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-09-14 17:14:11,806 INFO L353 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-09-14 17:14:11,807 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:14:11 BoogieIcfgContainer [2018-09-14 17:14:11,808 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-09-14 17:14:11,809 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-09-14 17:14:11,809 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-09-14 17:14:11,812 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-09-14 17:14:11,813 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.09 05:14:05" (1/3) ... [2018-09-14 17:14:11,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@449efe12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:14:11, skipping insertion in model container [2018-09-14 17:14:11,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.09 05:14:06" (2/3) ... [2018-09-14 17:14:11,814 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@449efe12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.09 05:14:11, skipping insertion in model container [2018-09-14 17:14:11,815 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.09 05:14:11" (3/3) ... [2018-09-14 17:14:11,817 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label41_true-unreach-call.c [2018-09-14 17:14:11,826 INFO L137 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-09-14 17:14:11,834 INFO L149 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-09-14 17:14:11,889 INFO L130 ementStrategyFactory]: Using default assertion order modulation [2018-09-14 17:14:11,890 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-09-14 17:14:11,891 INFO L382 AbstractCegarLoop]: Hoare is true [2018-09-14 17:14:11,891 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-09-14 17:14:11,891 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-09-14 17:14:11,891 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-09-14 17:14:11,892 INFO L386 AbstractCegarLoop]: Difference is false [2018-09-14 17:14:11,892 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-09-14 17:14:11,892 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-09-14 17:14:11,922 INFO L276 IsEmpty]: Start isEmpty. Operand 293 states. [2018-09-14 17:14:11,929 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-09-14 17:14:11,930 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:11,931 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] [2018-09-14 17:14:11,932 INFO L423 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:11,938 INFO L82 PathProgramCache]: Analyzing trace with hash -146636772, now seen corresponding path program 1 times [2018-09-14 17:14:11,941 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:11,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:11,996 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:11,996 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:11,997 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:12,449 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:14:12,451 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:14:12,452 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:14:12,452 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:14:12,458 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:14:12,474 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:14:12,475 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:14:12,478 INFO L87 Difference]: Start difference. First operand 293 states. Second operand 3 states. [2018-09-14 17:14:14,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:14,965 INFO L93 Difference]: Finished difference Result 782 states and 1372 transitions. [2018-09-14 17:14:14,968 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:14:14,969 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 28 [2018-09-14 17:14:14,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:14,989 INFO L225 Difference]: With dead ends: 782 [2018-09-14 17:14:14,989 INFO L226 Difference]: Without dead ends: 487 [2018-09-14 17:14:14,998 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 2 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:14:15,016 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 487 states. [2018-09-14 17:14:15,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 487 to 482. [2018-09-14 17:14:15,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 482 states. [2018-09-14 17:14:15,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 482 states to 482 states and 843 transitions. [2018-09-14 17:14:15,108 INFO L78 Accepts]: Start accepts. Automaton has 482 states and 843 transitions. Word has length 28 [2018-09-14 17:14:15,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:15,109 INFO L480 AbstractCegarLoop]: Abstraction has 482 states and 843 transitions. [2018-09-14 17:14:15,110 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:14:15,110 INFO L276 IsEmpty]: Start isEmpty. Operand 482 states and 843 transitions. [2018-09-14 17:14:15,121 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2018-09-14 17:14:15,121 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:15,122 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:15,122 INFO L423 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:15,125 INFO L82 PathProgramCache]: Analyzing trace with hash -425752825, now seen corresponding path program 1 times [2018-09-14 17:14:15,125 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:15,126 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:15,127 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:15,127 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:15,127 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:15,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:15,676 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:14:15,677 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:14:15,677 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2018-09-14 17:14:15,677 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:14:15,679 INFO L459 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-09-14 17:14:15,679 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-09-14 17:14:15,680 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2018-09-14 17:14:15,680 INFO L87 Difference]: Start difference. First operand 482 states and 843 transitions. Second operand 7 states. [2018-09-14 17:14:22,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:22,823 INFO L93 Difference]: Finished difference Result 1760 states and 3239 transitions. [2018-09-14 17:14:22,824 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-09-14 17:14:22,824 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 103 [2018-09-14 17:14:22,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:22,843 INFO L225 Difference]: With dead ends: 1760 [2018-09-14 17:14:22,843 INFO L226 Difference]: Without dead ends: 1284 [2018-09-14 17:14:22,849 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=48, Invalid=84, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:14:22,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2018-09-14 17:14:22,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1037. [2018-09-14 17:14:22,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1037 states. [2018-09-14 17:14:22,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1037 states to 1037 states and 1685 transitions. [2018-09-14 17:14:22,960 INFO L78 Accepts]: Start accepts. Automaton has 1037 states and 1685 transitions. Word has length 103 [2018-09-14 17:14:22,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:22,961 INFO L480 AbstractCegarLoop]: Abstraction has 1037 states and 1685 transitions. [2018-09-14 17:14:22,961 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-09-14 17:14:22,961 INFO L276 IsEmpty]: Start isEmpty. Operand 1037 states and 1685 transitions. [2018-09-14 17:14:22,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2018-09-14 17:14:22,973 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:22,973 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:14:22,973 INFO L423 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:22,975 INFO L82 PathProgramCache]: Analyzing trace with hash -1279135784, now seen corresponding path program 1 times [2018-09-14 17:14:22,975 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:22,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:22,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:22,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:22,977 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:23,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:23,259 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 42 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:14:23,260 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:23,260 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:14:23,280 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:23,280 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:23,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:23,392 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:23,811 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2018-09-14 17:14:23,812 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:24,031 WARN L178 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-09-14 17:14:24,812 INFO L134 CoverageAnalysis]: Checked inductivity of 115 backedges. 42 proven. 68 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2018-09-14 17:14:24,842 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:14:24,842 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:14:24,843 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:14:24,843 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:14:24,844 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:14:24,844 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:14:24,844 INFO L87 Difference]: Start difference. First operand 1037 states and 1685 transitions. Second operand 5 states. [2018-09-14 17:14:31,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:31,374 INFO L93 Difference]: Finished difference Result 3395 states and 5619 transitions. [2018-09-14 17:14:31,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-09-14 17:14:31,380 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 176 [2018-09-14 17:14:31,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:31,406 INFO L225 Difference]: With dead ends: 3395 [2018-09-14 17:14:31,406 INFO L226 Difference]: Without dead ends: 2364 [2018-09-14 17:14:31,413 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 361 GetRequests, 347 SyntacticMatches, 2 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=123, Unknown=0, NotChecked=0, Total=182 [2018-09-14 17:14:31,417 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2364 states. [2018-09-14 17:14:31,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2364 to 2323. [2018-09-14 17:14:31,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2323 states. [2018-09-14 17:14:31,513 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2323 states to 2323 states and 3627 transitions. [2018-09-14 17:14:31,513 INFO L78 Accepts]: Start accepts. Automaton has 2323 states and 3627 transitions. Word has length 176 [2018-09-14 17:14:31,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:31,515 INFO L480 AbstractCegarLoop]: Abstraction has 2323 states and 3627 transitions. [2018-09-14 17:14:31,515 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:14:31,516 INFO L276 IsEmpty]: Start isEmpty. Operand 2323 states and 3627 transitions. [2018-09-14 17:14:31,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2018-09-14 17:14:31,521 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:31,522 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:14:31,522 INFO L423 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:31,523 INFO L82 PathProgramCache]: Analyzing trace with hash 239746622, now seen corresponding path program 1 times [2018-09-14 17:14:31,523 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:31,524 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:31,525 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:31,525 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:31,525 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:31,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:31,988 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 45 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-14 17:14:31,989 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:31,989 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:14:31,997 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:31,998 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:32,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:32,087 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:34,291 WARN L1001 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_24 Int)) (let ((.cse0 (div v_prenex_24 5))) (let ((.cse1 (mod .cse0 90))) (and (< .cse0 0) (<= |c_old(~a23~0)| v_prenex_24) (= 0 (mod v_prenex_24 5)) (= (mod (+ .cse0 1) 90) 0) (<= (+ c_~a23~0 41) .cse1) (not (= 0 .cse1)))))) (exists ((v_prenex_18 Int)) (let ((.cse3 (div v_prenex_18 5))) (let ((.cse2 (+ .cse3 1))) (and (<= c_~a23~0 (+ (mod .cse2 90) 49)) (<= 0 .cse2) (< v_prenex_18 0) (<= |c_old(~a23~0)| v_prenex_18) (not (= 0 (mod v_prenex_18 5))) (<= 0 .cse3))))) (exists ((v_prenex_13 Int)) (let ((.cse5 (div v_prenex_13 5))) (let ((.cse4 (mod .cse5 90))) (and (= 0 .cse4) (<= |c_old(~a23~0)| v_prenex_13) (= 0 (mod v_prenex_13 5)) (<= 0 (+ .cse5 1)) (<= c_~a23~0 (+ .cse4 49)))))) (exists ((v_prenex_8 Int)) (let ((.cse6 (div v_prenex_8 5))) (and (<= 0 v_prenex_8) (= (mod (+ .cse6 1) 90) 0) (<= 0 .cse6) (<= |c_old(~a23~0)| v_prenex_8) (<= c_~a23~0 (+ (mod .cse6 90) 49))))) (exists ((v_prenex_17 Int)) (let ((.cse9 (div v_prenex_17 5))) (let ((.cse8 (+ .cse9 1))) (let ((.cse7 (mod .cse8 90))) (and (< v_prenex_17 0) (<= (+ c_~a23~0 41) .cse7) (< .cse8 0) (<= |c_old(~a23~0)| v_prenex_17) (not (= 0 (mod v_prenex_17 5))) (= 0 (mod .cse9 90)) (not (= .cse7 0))))))) (exists ((v_prenex_4 Int)) (let ((.cse11 (div v_prenex_4 5))) (let ((.cse10 (mod (+ .cse11 1) 90))) (and (= .cse10 0) (< v_prenex_4 0) (<= c_~a23~0 (+ .cse10 49)) (= 0 (mod .cse11 90)) (not (= 0 (mod v_prenex_4 5))) (<= |c_old(~a23~0)| v_prenex_4))))) (exists ((v_prenex_26 Int)) (let ((.cse12 (div v_prenex_26 5))) (let ((.cse13 (mod .cse12 90))) (and (<= |c_old(~a23~0)| v_prenex_26) (<= 0 (+ .cse12 1)) (<= 0 v_prenex_26) (= 0 .cse13) (<= c_~a23~0 (+ .cse13 49)))))) (exists ((v_prenex_3 Int)) (let ((.cse14 (div v_prenex_3 5))) (let ((.cse15 (+ .cse14 1))) (and (<= c_~a23~0 (+ (mod .cse14 90) 49)) (<= 0 v_prenex_3) (<= 0 .cse14) (not (= (mod .cse15 90) 0)) (<= |c_old(~a23~0)| v_prenex_3) (< .cse15 0))))) (exists ((v_prenex_6 Int)) (let ((.cse17 (div v_prenex_6 5))) (let ((.cse16 (mod .cse17 90))) (and (= 0 .cse16) (<= c_~a23~0 (+ .cse16 49)) (= (mod (+ .cse17 1) 90) 0) (<= |c_old(~a23~0)| v_prenex_6) (<= 0 v_prenex_6))))) (exists ((v_prenex_11 Int)) (let ((.cse18 (div v_prenex_11 5))) (let ((.cse19 (mod .cse18 90)) (.cse20 (+ .cse18 1))) (and (< .cse18 0) (<= (+ c_~a23~0 41) .cse19) (not (= 0 .cse19)) (<= |c_old(~a23~0)| v_prenex_11) (<= 0 v_prenex_11) (not (= (mod .cse20 90) 0)) (< .cse20 0))))) (exists ((v_prenex_14 Int)) (let ((.cse22 (div v_prenex_14 5))) (let ((.cse21 (mod .cse22 90))) (and (<= (+ c_~a23~0 41) .cse21) (<= |c_old(~a23~0)| v_prenex_14) (<= 0 (+ .cse22 1)) (not (= 0 .cse21)) (< .cse22 0) (<= 0 v_prenex_14))))) (exists ((v_~a23~0_492 Int)) (let ((.cse24 (div v_~a23~0_492 5))) (let ((.cse23 (+ .cse24 1))) (let ((.cse25 (mod .cse23 90))) (and (< .cse23 0) (<= 0 .cse24) (< v_~a23~0_492 0) (<= |c_old(~a23~0)| v_~a23~0_492) (<= (+ c_~a23~0 41) .cse25) (not (= .cse25 0)) (not (= 0 (mod v_~a23~0_492 5)))))))) (exists ((v_prenex_19 Int)) (let ((.cse26 (div v_prenex_19 5))) (let ((.cse27 (mod .cse26 90)) (.cse28 (+ .cse26 1))) (and (< .cse26 0) (not (= 0 .cse27)) (<= (+ c_~a23~0 41) .cse27) (= 0 (mod v_prenex_19 5)) (< .cse28 0) (not (= (mod .cse28 90) 0)) (<= |c_old(~a23~0)| v_prenex_19))))) (exists ((v_prenex_22 Int)) (let ((.cse29 (div v_prenex_22 5))) (and (<= |c_old(~a23~0)| v_prenex_22) (<= 0 .cse29) (<= 0 (+ .cse29 1)) (<= 0 v_prenex_22) (<= c_~a23~0 (+ (mod .cse29 90) 49))))) (exists ((v_prenex_5 Int)) (let ((.cse31 (div v_prenex_5 5))) (let ((.cse30 (mod .cse31 90))) (and (<= (+ c_~a23~0 41) .cse30) (< .cse31 0) (<= 0 v_prenex_5) (= (mod (+ .cse31 1) 90) 0) (<= |c_old(~a23~0)| v_prenex_5) (not (= 0 .cse30)))))) (exists ((v_prenex_20 Int)) (let ((.cse33 (div v_prenex_20 5))) (let ((.cse32 (+ .cse33 1))) (and (<= c_~a23~0 (+ (mod .cse32 90) 49)) (< v_prenex_20 0) (<= |c_old(~a23~0)| v_prenex_20) (not (= 0 (mod v_prenex_20 5))) (= 0 (mod .cse33 90)) (<= 0 .cse32))))) (exists ((v_prenex_15 Int)) (let ((.cse34 (div v_prenex_15 5))) (let ((.cse35 (+ .cse34 1))) (and (<= 0 .cse34) (<= c_~a23~0 (+ (mod .cse34 90) 49)) (<= |c_old(~a23~0)| v_prenex_15) (< .cse35 0) (= 0 (mod v_prenex_15 5)) (not (= (mod .cse35 90) 0)))))) (exists ((v_prenex_16 Int)) (let ((.cse37 (div v_prenex_16 5))) (let ((.cse36 (mod .cse37 90))) (and (<= |c_old(~a23~0)| v_prenex_16) (<= c_~a23~0 (+ .cse36 49)) (= 0 (mod v_prenex_16 5)) (= (mod (+ .cse37 1) 90) 0) (= 0 .cse36))))) (exists ((v_prenex_23 Int)) (let ((.cse39 (div v_prenex_23 5))) (let ((.cse38 (mod .cse39 90))) (and (not (= 0 .cse38)) (<= |c_old(~a23~0)| v_prenex_23) (<= (+ c_~a23~0 41) .cse38) (= 0 (mod v_prenex_23 5)) (< .cse39 0) (<= 0 (+ .cse39 1)))))) (exists ((v_prenex_9 Int)) (let ((.cse41 (div v_prenex_9 5))) (let ((.cse40 (mod (+ .cse41 1) 90))) (and (<= |c_old(~a23~0)| v_prenex_9) (= .cse40 0) (< v_prenex_9 0) (< .cse41 0) (<= c_~a23~0 (+ .cse40 49)) (not (= 0 (mod .cse41 90))) (not (= 0 (mod v_prenex_9 5))))))) (exists ((v_prenex_7 Int)) (let ((.cse44 (div v_prenex_7 5))) (let ((.cse42 (+ .cse44 1)) (.cse43 (mod .cse44 90))) (and (= 0 (mod v_prenex_7 5)) (not (= (mod .cse42 90) 0)) (= 0 .cse43) (< .cse42 0) (<= |c_old(~a23~0)| v_prenex_7) (<= c_~a23~0 (+ .cse43 49)))))) (exists ((v_prenex_1 Int)) (let ((.cse45 (div v_prenex_1 5))) (and (<= 0 (+ .cse45 1)) (<= c_~a23~0 (+ (mod .cse45 90) 49)) (= 0 (mod v_prenex_1 5)) (<= 0 .cse45) (<= |c_old(~a23~0)| v_prenex_1)))) (exists ((v_prenex_2 Int)) (let ((.cse46 (div v_prenex_2 5))) (let ((.cse48 (+ .cse46 1))) (let ((.cse47 (mod .cse48 90))) (and (not (= 0 (mod .cse46 90))) (<= |c_old(~a23~0)| v_prenex_2) (not (= .cse47 0)) (<= (+ c_~a23~0 41) .cse47) (< v_prenex_2 0) (< .cse48 0) (< .cse46 0) (not (= 0 (mod v_prenex_2 5)))))))) (exists ((v_prenex_10 Int)) (let ((.cse51 (div v_prenex_10 5))) (let ((.cse50 (+ .cse51 1)) (.cse49 (mod .cse51 90))) (and (= 0 .cse49) (<= 0 v_prenex_10) (not (= (mod .cse50 90) 0)) (< .cse50 0) (<= c_~a23~0 (+ .cse49 49)) (<= |c_old(~a23~0)| v_prenex_10))))) (exists ((v_prenex_25 Int)) (let ((.cse53 (div v_prenex_25 5))) (let ((.cse52 (mod (+ .cse53 1) 90))) (and (not (= 0 (mod v_prenex_25 5))) (< v_prenex_25 0) (<= c_~a23~0 (+ .cse52 49)) (<= |c_old(~a23~0)| v_prenex_25) (<= 0 .cse53) (= .cse52 0))))) (exists ((v_prenex_12 Int)) (let ((.cse54 (div v_prenex_12 5))) (let ((.cse55 (+ .cse54 1))) (and (<= |c_old(~a23~0)| v_prenex_12) (< .cse54 0) (<= 0 .cse55) (<= c_~a23~0 (+ (mod .cse55 90) 49)) (not (= 0 (mod v_prenex_12 5))) (not (= 0 (mod .cse54 90))) (< v_prenex_12 0))))) (exists ((v_prenex_21 Int)) (let ((.cse56 (div v_prenex_21 5))) (and (<= 0 .cse56) (= (mod (+ .cse56 1) 90) 0) (= 0 (mod v_prenex_21 5)) (<= |c_old(~a23~0)| v_prenex_21) (<= c_~a23~0 (+ (mod .cse56 90) 49)))))) is different from true [2018-09-14 17:14:34,701 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 72 trivial. 2 not checked. [2018-09-14 17:14:34,701 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:35,183 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-09-14 17:14:35,205 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:14:35,205 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [6, 6] total 8 [2018-09-14 17:14:35,205 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:14:35,206 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:14:35,206 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:14:35,206 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=30, Unknown=1, NotChecked=10, Total=56 [2018-09-14 17:14:35,206 INFO L87 Difference]: Start difference. First operand 2323 states and 3627 transitions. Second operand 3 states. [2018-09-14 17:14:37,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:37,021 INFO L93 Difference]: Finished difference Result 6306 states and 10211 transitions. [2018-09-14 17:14:37,021 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:14:37,022 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 220 [2018-09-14 17:14:37,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:37,054 INFO L225 Difference]: With dead ends: 6306 [2018-09-14 17:14:37,055 INFO L226 Difference]: Without dead ends: 3989 [2018-09-14 17:14:37,073 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 450 GetRequests, 439 SyntacticMatches, 5 SemanticMatches, 6 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=15, Invalid=30, Unknown=1, NotChecked=10, Total=56 [2018-09-14 17:14:37,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3989 states. [2018-09-14 17:14:37,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3989 to 3955. [2018-09-14 17:14:37,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3955 states. [2018-09-14 17:14:37,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3955 states to 3955 states and 6081 transitions. [2018-09-14 17:14:37,182 INFO L78 Accepts]: Start accepts. Automaton has 3955 states and 6081 transitions. Word has length 220 [2018-09-14 17:14:37,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:37,183 INFO L480 AbstractCegarLoop]: Abstraction has 3955 states and 6081 transitions. [2018-09-14 17:14:37,183 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:14:37,183 INFO L276 IsEmpty]: Start isEmpty. Operand 3955 states and 6081 transitions. [2018-09-14 17:14:37,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2018-09-14 17:14:37,191 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:37,192 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:14:37,192 INFO L423 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:37,193 INFO L82 PathProgramCache]: Analyzing trace with hash -1859385058, now seen corresponding path program 1 times [2018-09-14 17:14:37,193 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:37,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:37,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:37,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:37,194 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:37,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:37,778 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 131 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-09-14 17:14:37,778 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:37,779 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:14:37,796 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:37,796 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:37,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:37,888 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:38,257 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 43 proven. 2 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-14 17:14:38,257 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:38,569 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-14 17:14:38,589 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-09-14 17:14:38,590 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [6, 5] total 11 [2018-09-14 17:14:38,590 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:14:38,590 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-09-14 17:14:38,591 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-09-14 17:14:38,591 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-09-14 17:14:38,591 INFO L87 Difference]: Start difference. First operand 3955 states and 6081 transitions. Second operand 5 states. [2018-09-14 17:14:41,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:41,553 INFO L93 Difference]: Finished difference Result 10588 states and 16597 transitions. [2018-09-14 17:14:41,555 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-09-14 17:14:41,555 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 236 [2018-09-14 17:14:41,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:41,599 INFO L225 Difference]: With dead ends: 10588 [2018-09-14 17:14:41,599 INFO L226 Difference]: Without dead ends: 6639 [2018-09-14 17:14:41,632 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 466 SyntacticMatches, 2 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:14:41,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6639 states. [2018-09-14 17:14:41,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6639 to 6588. [2018-09-14 17:14:41,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6588 states. [2018-09-14 17:14:41,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6588 states to 6588 states and 9120 transitions. [2018-09-14 17:14:41,821 INFO L78 Accepts]: Start accepts. Automaton has 6588 states and 9120 transitions. Word has length 236 [2018-09-14 17:14:41,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:41,821 INFO L480 AbstractCegarLoop]: Abstraction has 6588 states and 9120 transitions. [2018-09-14 17:14:41,821 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-09-14 17:14:41,822 INFO L276 IsEmpty]: Start isEmpty. Operand 6588 states and 9120 transitions. [2018-09-14 17:14:41,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2018-09-14 17:14:41,837 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:41,838 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-09-14 17:14:41,838 INFO L423 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:41,838 INFO L82 PathProgramCache]: Analyzing trace with hash -867635988, now seen corresponding path program 1 times [2018-09-14 17:14:41,839 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:41,839 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:41,840 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:41,840 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:41,840 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:41,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:42,108 INFO L134 CoverageAnalysis]: Checked inductivity of 133 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2018-09-14 17:14:42,109 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-09-14 17:14:42,109 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-09-14 17:14:42,109 INFO L265 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-09-14 17:14:42,110 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-09-14 17:14:42,110 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-09-14 17:14:42,110 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:14:42,111 INFO L87 Difference]: Start difference. First operand 6588 states and 9120 transitions. Second operand 3 states. [2018-09-14 17:14:44,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:44,339 INFO L93 Difference]: Finished difference Result 15917 states and 23270 transitions. [2018-09-14 17:14:44,340 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-09-14 17:14:44,340 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 251 [2018-09-14 17:14:44,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:44,397 INFO L225 Difference]: With dead ends: 15917 [2018-09-14 17:14:44,398 INFO L226 Difference]: Without dead ends: 9335 [2018-09-14 17:14:44,446 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-09-14 17:14:44,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9335 states. [2018-09-14 17:14:44,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9335 to 9104. [2018-09-14 17:14:44,667 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9104 states. [2018-09-14 17:14:44,704 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9104 states to 9104 states and 12932 transitions. [2018-09-14 17:14:44,704 INFO L78 Accepts]: Start accepts. Automaton has 9104 states and 12932 transitions. Word has length 251 [2018-09-14 17:14:44,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:44,705 INFO L480 AbstractCegarLoop]: Abstraction has 9104 states and 12932 transitions. [2018-09-14 17:14:44,705 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-09-14 17:14:44,705 INFO L276 IsEmpty]: Start isEmpty. Operand 9104 states and 12932 transitions. [2018-09-14 17:14:44,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 371 [2018-09-14 17:14:44,773 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:44,774 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:44,774 INFO L423 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:44,774 INFO L82 PathProgramCache]: Analyzing trace with hash 399067847, now seen corresponding path program 1 times [2018-09-14 17:14:44,775 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:44,775 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:44,776 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:44,776 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:44,776 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:44,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:45,509 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:14:45,509 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:45,509 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:14:45,517 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:45,518 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:45,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:45,634 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:45,957 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:14:45,958 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:46,214 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:14:46,234 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:46,234 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:14:46,251 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:46,252 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:46,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:46,508 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:46,840 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:14:46,841 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:47,770 INFO L134 CoverageAnalysis]: Checked inductivity of 354 backedges. 268 proven. 2 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-09-14 17:14:47,773 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:14:47,773 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 12 [2018-09-14 17:14:47,773 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:14:47,774 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:14:47,774 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:14:47,774 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=90, Unknown=0, NotChecked=0, Total=132 [2018-09-14 17:14:47,775 INFO L87 Difference]: Start difference. First operand 9104 states and 12932 transitions. Second operand 9 states. [2018-09-14 17:14:54,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:14:54,174 INFO L93 Difference]: Finished difference Result 22566 states and 42091 transitions. [2018-09-14 17:14:54,174 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-09-14 17:14:54,174 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 370 [2018-09-14 17:14:54,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:14:54,339 INFO L225 Difference]: With dead ends: 22566 [2018-09-14 17:14:54,339 INFO L226 Difference]: Without dead ends: 13278 [2018-09-14 17:14:54,483 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1502 GetRequests, 1477 SyntacticMatches, 6 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 93 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=140, Invalid=280, Unknown=0, NotChecked=0, Total=420 [2018-09-14 17:14:54,494 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13278 states. [2018-09-14 17:14:54,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13278 to 12866. [2018-09-14 17:14:54,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12866 states. [2018-09-14 17:14:55,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12866 states to 12866 states and 20698 transitions. [2018-09-14 17:14:55,040 INFO L78 Accepts]: Start accepts. Automaton has 12866 states and 20698 transitions. Word has length 370 [2018-09-14 17:14:55,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:14:55,041 INFO L480 AbstractCegarLoop]: Abstraction has 12866 states and 20698 transitions. [2018-09-14 17:14:55,041 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:14:55,041 INFO L276 IsEmpty]: Start isEmpty. Operand 12866 states and 20698 transitions. [2018-09-14 17:14:55,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 379 [2018-09-14 17:14:55,145 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:14:55,146 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:55,146 INFO L423 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:14:55,146 INFO L82 PathProgramCache]: Analyzing trace with hash 126526519, now seen corresponding path program 1 times [2018-09-14 17:14:55,146 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:14:55,147 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:55,147 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:55,147 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:14:55,147 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:14:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:55,812 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 276 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:14:55,812 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:55,812 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:14:55,820 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:55,820 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:55,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:55,938 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:56,286 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 276 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:14:56,286 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:56,656 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 276 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:14:56,678 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:14:56,679 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:14:56,695 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:14:56,695 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:14:56,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:14:56,959 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:14:57,146 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 276 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:14:57,147 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:14:57,370 INFO L134 CoverageAnalysis]: Checked inductivity of 370 backedges. 276 proven. 2 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2018-09-14 17:14:57,372 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:14:57,373 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5, 5, 5, 5] total 15 [2018-09-14 17:14:57,373 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:14:57,374 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:14:57,374 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:14:57,374 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2018-09-14 17:14:57,374 INFO L87 Difference]: Start difference. First operand 12866 states and 20698 transitions. Second operand 9 states. [2018-09-14 17:15:02,064 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:15:02,065 INFO L93 Difference]: Finished difference Result 28615 states and 48887 transitions. [2018-09-14 17:15:02,065 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2018-09-14 17:15:02,065 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 378 [2018-09-14 17:15:02,066 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:15:02,337 INFO L225 Difference]: With dead ends: 28615 [2018-09-14 17:15:02,338 INFO L226 Difference]: Without dead ends: 15944 [2018-09-14 17:15:02,413 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1560 GetRequests, 1522 SyntacticMatches, 2 SemanticMatches, 36 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 279 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=303, Invalid=1103, Unknown=0, NotChecked=0, Total=1406 [2018-09-14 17:15:02,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15944 states. [2018-09-14 17:15:02,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15944 to 15366. [2018-09-14 17:15:02,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15366 states. [2018-09-14 17:15:02,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15366 states to 15366 states and 19445 transitions. [2018-09-14 17:15:02,803 INFO L78 Accepts]: Start accepts. Automaton has 15366 states and 19445 transitions. Word has length 378 [2018-09-14 17:15:02,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:15:02,804 INFO L480 AbstractCegarLoop]: Abstraction has 15366 states and 19445 transitions. [2018-09-14 17:15:02,804 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:15:02,804 INFO L276 IsEmpty]: Start isEmpty. Operand 15366 states and 19445 transitions. [2018-09-14 17:15:02,888 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 402 [2018-09-14 17:15:02,888 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:15:02,889 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:15:02,889 INFO L423 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:15:02,889 INFO L82 PathProgramCache]: Analyzing trace with hash 1638506094, now seen corresponding path program 1 times [2018-09-14 17:15:02,890 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:15:02,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:15:02,891 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:02,891 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:15:02,892 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:15:02,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:03,406 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 297 proven. 2 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2018-09-14 17:15:03,407 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:15:03,407 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 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:15:03,432 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:03,433 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:15:03,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:03,562 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:15:04,253 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 73 proven. 6 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2018-09-14 17:15:04,254 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:15:04,768 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 75 proven. 223 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-09-14 17:15:04,791 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:15:04,791 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 10 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 10 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:15:04,810 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:04,811 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:15:05,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:05,068 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:15:05,390 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 73 proven. 6 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2018-09-14 17:15:05,391 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:15:05,901 INFO L134 CoverageAnalysis]: Checked inductivity of 399 backedges. 75 proven. 223 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2018-09-14 17:15:05,904 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:15:05,905 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7, 8, 7, 8] total 13 [2018-09-14 17:15:05,905 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:15:05,905 INFO L459 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-09-14 17:15:05,906 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-09-14 17:15:05,906 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156 [2018-09-14 17:15:05,906 INFO L87 Difference]: Start difference. First operand 15366 states and 19445 transitions. Second operand 9 states. [2018-09-14 17:15:11,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:15:11,357 INFO L93 Difference]: Finished difference Result 41200 states and 55706 transitions. [2018-09-14 17:15:11,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-09-14 17:15:11,357 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 401 [2018-09-14 17:15:11,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:15:11,469 INFO L225 Difference]: With dead ends: 41200 [2018-09-14 17:15:11,469 INFO L226 Difference]: Without dead ends: 26029 [2018-09-14 17:15:11,546 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 1630 GetRequests, 1599 SyntacticMatches, 8 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=181, Invalid=419, Unknown=0, NotChecked=0, Total=600 [2018-09-14 17:15:11,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26029 states. [2018-09-14 17:15:12,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26029 to 25826. [2018-09-14 17:15:12,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25826 states. [2018-09-14 17:15:12,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25826 states to 25826 states and 32421 transitions. [2018-09-14 17:15:12,223 INFO L78 Accepts]: Start accepts. Automaton has 25826 states and 32421 transitions. Word has length 401 [2018-09-14 17:15:12,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:15:12,224 INFO L480 AbstractCegarLoop]: Abstraction has 25826 states and 32421 transitions. [2018-09-14 17:15:12,224 INFO L481 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-09-14 17:15:12,224 INFO L276 IsEmpty]: Start isEmpty. Operand 25826 states and 32421 transitions. [2018-09-14 17:15:12,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2018-09-14 17:15:12,327 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:15:12,328 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:15:12,328 INFO L423 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:15:12,328 INFO L82 PathProgramCache]: Analyzing trace with hash 40166720, now seen corresponding path program 1 times [2018-09-14 17:15:12,329 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:15:12,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:15:12,329 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:12,330 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:15:12,330 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:15:12,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:13,513 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 95 proven. 462 refuted. 0 times theorem prover too weak. 247 trivial. 0 not checked. [2018-09-14 17:15:13,514 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:15:13,514 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:15:13,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:13,530 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:15:13,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:13,700 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:15:14,332 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 675 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-14 17:15:14,332 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:15:14,741 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 333 proven. 135 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2018-09-14 17:15:14,762 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:15:14,762 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode CVC4_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4nyu Starting monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with cvc4nyu --tear-down-incremental --print-success --lang smt --rewrite-divk --tlimit-per=12000 [2018-09-14 17:15:14,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:14,778 INFO L295 anRefinementStrategy]: Using traceCheck mode CVC4_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:15:15,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:15,143 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:15:15,486 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 675 proven. 2 refuted. 0 times theorem prover too weak. 127 trivial. 0 not checked. [2018-09-14 17:15:15,486 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:15:15,990 INFO L134 CoverageAnalysis]: Checked inductivity of 804 backedges. 333 proven. 135 refuted. 0 times theorem prover too weak. 336 trivial. 0 not checked. [2018-09-14 17:15:15,992 INFO L313 seRefinementStrategy]: Constructing automaton from 0 perfect and 5 imperfect interpolant sequences. [2018-09-14 17:15:15,992 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 5, 5, 5, 5] total 16 [2018-09-14 17:15:15,993 INFO L258 anRefinementStrategy]: Using the first two imperfect interpolant sequences [2018-09-14 17:15:15,993 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-09-14 17:15:15,994 INFO L147 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-09-14 17:15:15,994 INFO L148 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2018-09-14 17:15:15,994 INFO L87 Difference]: Start difference. First operand 25826 states and 32421 transitions. Second operand 10 states. [2018-09-14 17:15:28,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-09-14 17:15:28,877 INFO L93 Difference]: Finished difference Result 68175 states and 91463 transitions. [2018-09-14 17:15:28,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 59 states. [2018-09-14 17:15:28,877 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 544 [2018-09-14 17:15:28,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-09-14 17:15:29,018 INFO L225 Difference]: With dead ends: 68175 [2018-09-14 17:15:29,018 INFO L226 Difference]: Without dead ends: 39706 [2018-09-14 17:15:29,144 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 2288 GetRequests, 2219 SyntacticMatches, 2 SemanticMatches, 67 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1471 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=793, Invalid=3899, Unknown=0, NotChecked=0, Total=4692 [2018-09-14 17:15:29,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39706 states. [2018-09-14 17:15:29,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39706 to 37828. [2018-09-14 17:15:29,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37828 states. [2018-09-14 17:15:29,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37828 states to 37828 states and 46280 transitions. [2018-09-14 17:15:29,981 INFO L78 Accepts]: Start accepts. Automaton has 37828 states and 46280 transitions. Word has length 544 [2018-09-14 17:15:29,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-09-14 17:15:29,982 INFO L480 AbstractCegarLoop]: Abstraction has 37828 states and 46280 transitions. [2018-09-14 17:15:29,982 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-09-14 17:15:29,982 INFO L276 IsEmpty]: Start isEmpty. Operand 37828 states and 46280 transitions. [2018-09-14 17:15:30,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 620 [2018-09-14 17:15:30,091 INFO L368 BasicCegarLoop]: Found error trace [2018-09-14 17:15:30,092 INFO L376 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-09-14 17:15:30,092 INFO L423 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-09-14 17:15:30,092 INFO L82 PathProgramCache]: Analyzing trace with hash -223825787, now seen corresponding path program 1 times [2018-09-14 17:15:30,092 INFO L69 tionRefinementEngine]: Using refinement strategy RubberTaipanRefinementStrategy [2018-09-14 17:15:30,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:15:30,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:30,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-09-14 17:15:30,093 INFO L295 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-09-14 17:15:30,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:31,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 124 proven. 707 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2018-09-14 17:15:31,072 INFO L301 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-09-14 17:15:31,072 INFO L197 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:15:31,080 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-09-14 17:15:31,080 INFO L295 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-09-14 17:15:31,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-09-14 17:15:31,263 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-09-14 17:15:39,583 WARN L178 SmtUtils]: Spent 6.04 s on a formula simplification that was a NOOP. DAG size: 40 [2018-09-14 17:15:44,496 WARN L178 SmtUtils]: Spent 2.06 s on a formula simplification. DAG size of input: 40 DAG size of output: 21 [2018-09-14 17:15:44,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1156 backedges. 544 proven. 402 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2018-09-14 17:15:44,786 INFO L316 TraceCheckSpWp]: Computing backward predicates... [2018-09-14 17:15:53,628 WARN L178 SmtUtils]: Spent 4.19 s on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-09-14 17:15:53,632 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:15:57,946 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:04,037 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:08,205 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:08,592 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:12,771 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:16,882 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:19,731 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:21,964 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:24,180 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:24,846 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:27,096 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:33,204 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:37,413 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:40,871 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:43,090 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:46,017 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:50,907 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:55,628 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:16:55,822 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:04,032 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:08,163 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:12,295 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:18,502 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:21,507 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:27,718 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:29,981 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:34,162 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:37,199 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:39,350 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:45,485 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:51,711 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:17:56,345 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:18:02,856 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:18:07,054 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:18:11,308 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:18:13,444 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 [2018-09-14 17:18:17,722 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 12 Received shutdown request... [2018-09-14 17:18:19,753 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-09-14 17:18:19,954 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-09-14 17:18:19,955 WARN L549 AbstractCegarLoop]: Verification canceled [2018-09-14 17:18:19,961 WARN L206 ceAbstractionStarter]: Timeout [2018-09-14 17:18:19,961 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.09 05:18:19 BoogieIcfgContainer [2018-09-14 17:18:19,961 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-09-14 17:18:19,962 INFO L168 Benchmark]: Toolchain (without parser) took 254116.82 ms. Allocated memory was 1.5 GB in the beginning and 3.8 GB in the end (delta: 2.2 GB). Free memory was 1.4 GB in the beginning and 2.4 GB in the end (delta: -1.1 GB). Peak memory consumption was 1.2 GB. Max. memory is 7.1 GB. [2018-09-14 17:18:19,963 INFO L168 Benchmark]: CDTParser took 0.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-09-14 17:18:19,964 INFO L168 Benchmark]: CACSL2BoogieTranslator took 986.86 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. [2018-09-14 17:18:19,965 INFO L168 Benchmark]: Boogie Procedure Inliner took 133.08 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. [2018-09-14 17:18:19,965 INFO L168 Benchmark]: Boogie Preprocessor took 382.57 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 804.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -936.5 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:18:19,966 INFO L168 Benchmark]: RCFGBuilder took 4451.57 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 182.5 MB). Peak memory consumption was 182.5 MB. Max. memory is 7.1 GB. [2018-09-14 17:18:19,967 INFO L168 Benchmark]: TraceAbstraction took 248152.80 ms. Allocated memory was 2.3 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -391.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-09-14 17:18:19,972 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.22 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 986.86 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: 74.0 MB). Peak memory consumption was 74.0 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 133.08 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: 21.1 MB). Peak memory consumption was 21.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 382.57 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 804.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -936.5 MB). Peak memory consumption was 49.5 MB. Max. memory is 7.1 GB. * RCFGBuilder took 4451.57 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 182.5 MB). Peak memory consumption was 182.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 248152.80 ms. Allocated memory was 2.3 GB in the beginning and 3.8 GB in the end (delta: 1.4 GB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -391.3 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 69]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 69). Cancelled while BasicCegarLoop was analyzing trace of length 620 with TraceHistMax 6, while TraceCheckSpWp was constructing backward predicates, while PredicateComparison was comparing new predicate (quantified with 1quantifier alternations) to 24 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 293 locations, 1 error locations. TIMEOUT Result, 248.0s OverallTime, 11 OverallIterations, 6 TraceHistogramMax, 54.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2397 SDtfs, 14402 SDslu, 2328 SDs, 0 SdLazy, 24153 SolverSat, 6257 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 41.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 8292 GetRequests, 8077 SyntacticMatches, 30 SemanticMatches, 185 ConstructedPredicates, 1 IntricatePredicates, 0 DeprecatedPredicates, 2028 ImplicationChecksByTransitivity, 10.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=37828occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 3.3s AutomataMinimizationTime, 10 MinimizatonAttempts, 3680 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.5s SsaConstructionTime, 2.1s SatisfiabilityAnalysisTime, 16.1s InterpolantComputationTime, 6725 NumberOfCodeBlocks, 6725 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 10711 ConstructedInterpolants, 2 QuantifiedInterpolants, 14768819 SizeOfPredicates, 9 NumberOfNonLiveVariables, 6732 ConjunctsInSsa, 82 ConjunctsInUnsatCore, 32 InterpolantComputations, 6 PerfectInterpolantSequences, 9438/10884 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/Problem11_label41_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-09-14_17-18-19-986.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem11_label41_true-unreach-call.c_svcomp-Reach-64bit-RubberTaipan_Default-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-09-14_17-18-19-986.csv Completed graceful shutdown