java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label02_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-d380424 [2018-10-24 16:44:07,949 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-24 16:44:07,951 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-24 16:44:07,963 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-24 16:44:07,963 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-24 16:44:07,965 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-24 16:44:07,966 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-24 16:44:07,968 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-24 16:44:07,972 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-24 16:44:07,973 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-24 16:44:07,975 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-24 16:44:07,975 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-24 16:44:07,976 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-24 16:44:07,977 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-24 16:44:07,978 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-24 16:44:07,979 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-24 16:44:07,980 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-24 16:44:07,981 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-24 16:44:07,983 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-24 16:44:07,985 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-24 16:44:07,986 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-24 16:44:07,987 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-24 16:44:07,993 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-24 16:44:07,993 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-24 16:44:07,993 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-24 16:44:07,994 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-24 16:44:07,995 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-24 16:44:07,996 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-24 16:44:07,999 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-24 16:44:08,000 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-24 16:44:08,001 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-24 16:44:08,001 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-24 16:44:08,001 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-24 16:44:08,002 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-24 16:44:08,005 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-24 16:44:08,006 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-24 16:44:08,006 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-24 16:44:08,038 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-24 16:44:08,038 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-24 16:44:08,040 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-24 16:44:08,040 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-24 16:44:08,041 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-24 16:44:08,041 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-24 16:44:08,042 INFO L133 SettingsManager]: * Use SBE=true [2018-10-24 16:44:08,042 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-24 16:44:08,042 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-24 16:44:08,042 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-24 16:44:08,042 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-24 16:44:08,043 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-24 16:44:08,044 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-24 16:44:08,044 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-24 16:44:08,044 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-24 16:44:08,045 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-24 16:44:08,045 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-24 16:44:08,045 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-24 16:44:08,045 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-24 16:44:08,045 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-24 16:44:08,046 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-24 16:44:08,047 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-24 16:44:08,047 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-24 16:44:08,047 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-24 16:44:08,048 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-24 16:44:08,048 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-24 16:44:08,048 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-24 16:44:08,048 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-24 16:44:08,101 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-24 16:44:08,113 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-24 16:44:08,117 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-24 16:44:08,119 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-24 16:44:08,119 INFO L276 PluginConnector]: CDTParser initialized [2018-10-24 16:44:08,120 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label02_true-unreach-call.c [2018-10-24 16:44:08,179 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/10d34928f/d70fd2e0556e4238932d0cfacf9e1ba2/FLAG567f3694a [2018-10-24 16:44:08,895 INFO L298 CDTParser]: Found 1 translation units. [2018-10-24 16:44:08,896 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label02_true-unreach-call.c [2018-10-24 16:44:08,919 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/10d34928f/d70fd2e0556e4238932d0cfacf9e1ba2/FLAG567f3694a [2018-10-24 16:44:08,935 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/10d34928f/d70fd2e0556e4238932d0cfacf9e1ba2 [2018-10-24 16:44:08,947 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-24 16:44:08,949 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-24 16:44:08,950 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-24 16:44:08,950 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-24 16:44:08,954 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-24 16:44:08,955 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:44:08" (1/1) ... [2018-10-24 16:44:08,958 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@8de4687 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:08, skipping insertion in model container [2018-10-24 16:44:08,958 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.10 04:44:08" (1/1) ... [2018-10-24 16:44:08,969 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-24 16:44:09,075 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-24 16:44:10,168 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:44:10,173 INFO L189 MainTranslator]: Completed pre-run [2018-10-24 16:44:10,534 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-24 16:44:10,561 INFO L193 MainTranslator]: Completed translation [2018-10-24 16:44:10,562 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10 WrapperNode [2018-10-24 16:44:10,562 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-24 16:44:10,564 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-24 16:44:10,564 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-24 16:44:10,564 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-24 16:44:10,575 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:10,622 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,136 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-24 16:44:11,136 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-24 16:44:11,137 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-24 16:44:11,137 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-24 16:44:11,148 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,148 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,182 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,182 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,300 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,352 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,419 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... [2018-10-24 16:44:11,477 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-24 16:44:11,478 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-24 16:44:11,478 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-24 16:44:11,478 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-24 16:44:11,479 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 16:44:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-24 16:44:11,552 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-24 16:44:11,552 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-24 16:44:23,144 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-24 16:44:23,145 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:44:23 BoogieIcfgContainer [2018-10-24 16:44:23,145 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-24 16:44:23,147 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-24 16:44:23,147 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-24 16:44:23,150 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-24 16:44:23,150 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.10 04:44:08" (1/3) ... [2018-10-24 16:44:23,151 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e23a5af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:44:23, skipping insertion in model container [2018-10-24 16:44:23,151 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.10 04:44:10" (2/3) ... [2018-10-24 16:44:23,152 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e23a5af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 04:44:23, skipping insertion in model container [2018-10-24 16:44:23,155 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 04:44:23" (3/3) ... [2018-10-24 16:44:23,156 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label02_true-unreach-call.c [2018-10-24 16:44:23,167 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-24 16:44:23,176 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-24 16:44:23,194 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-24 16:44:23,234 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-24 16:44:23,235 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-24 16:44:23,235 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-24 16:44:23,236 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-24 16:44:23,236 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-24 16:44:23,236 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-24 16:44:23,236 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-24 16:44:23,236 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-24 16:44:23,236 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-24 16:44:23,268 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states. [2018-10-24 16:44:23,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-10-24 16:44:23,278 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:44:23,279 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:44:23,281 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:44:23,290 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:44:23,290 INFO L82 PathProgramCache]: Analyzing trace with hash 1704727530, now seen corresponding path program 1 times [2018-10-24 16:44:23,292 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:44:23,293 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:44:23,343 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:23,344 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:44:23,344 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:23,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:44:23,814 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 6 DAG size of output: 3 [2018-10-24 16:44:23,833 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:44:23,836 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:44:23,836 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:44:23,842 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:44:23,858 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:44:23,859 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:23,861 INFO L87 Difference]: Start difference. First operand 591 states. Second operand 4 states. [2018-10-24 16:44:36,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:44:36,441 INFO L93 Difference]: Finished difference Result 2122 states and 3950 transitions. [2018-10-24 16:44:36,442 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:44:36,444 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2018-10-24 16:44:36,445 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:44:36,483 INFO L225 Difference]: With dead ends: 2122 [2018-10-24 16:44:36,483 INFO L226 Difference]: Without dead ends: 1524 [2018-10-24 16:44:36,490 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:36,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1524 states. [2018-10-24 16:44:36,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1524 to 1497. [2018-10-24 16:44:36,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1497 states. [2018-10-24 16:44:36,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1497 states to 1497 states and 2656 transitions. [2018-10-24 16:44:36,625 INFO L78 Accepts]: Start accepts. Automaton has 1497 states and 2656 transitions. Word has length 54 [2018-10-24 16:44:36,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:44:36,626 INFO L481 AbstractCegarLoop]: Abstraction has 1497 states and 2656 transitions. [2018-10-24 16:44:36,626 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:44:36,627 INFO L276 IsEmpty]: Start isEmpty. Operand 1497 states and 2656 transitions. [2018-10-24 16:44:36,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2018-10-24 16:44:36,634 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:44:36,634 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 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-10-24 16:44:36,635 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:44:36,635 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:44:36,635 INFO L82 PathProgramCache]: Analyzing trace with hash 1414936813, now seen corresponding path program 1 times [2018-10-24 16:44:36,635 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:44:36,636 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:44:36,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:36,637 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:44:36,637 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:36,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:44:36,879 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:44:36,879 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:44:36,879 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:44:36,881 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:44:36,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:44:36,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:36,882 INFO L87 Difference]: Start difference. First operand 1497 states and 2656 transitions. Second operand 4 states. [2018-10-24 16:44:48,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:44:48,753 INFO L93 Difference]: Finished difference Result 5604 states and 10151 transitions. [2018-10-24 16:44:48,753 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:44:48,753 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 129 [2018-10-24 16:44:48,754 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:44:48,775 INFO L225 Difference]: With dead ends: 5604 [2018-10-24 16:44:48,776 INFO L226 Difference]: Without dead ends: 4109 [2018-10-24 16:44:48,779 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:48,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4109 states. [2018-10-24 16:44:48,861 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4109 to 4098. [2018-10-24 16:44:48,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4098 states. [2018-10-24 16:44:48,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4098 states to 4098 states and 6039 transitions. [2018-10-24 16:44:48,871 INFO L78 Accepts]: Start accepts. Automaton has 4098 states and 6039 transitions. Word has length 129 [2018-10-24 16:44:48,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:44:48,874 INFO L481 AbstractCegarLoop]: Abstraction has 4098 states and 6039 transitions. [2018-10-24 16:44:48,874 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:44:48,874 INFO L276 IsEmpty]: Start isEmpty. Operand 4098 states and 6039 transitions. [2018-10-24 16:44:48,885 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 193 [2018-10-24 16:44:48,885 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:44:48,885 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-24 16:44:48,886 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:44:48,886 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:44:48,886 INFO L82 PathProgramCache]: Analyzing trace with hash -1695742306, now seen corresponding path program 1 times [2018-10-24 16:44:48,886 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:44:48,886 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:44:48,887 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:48,888 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:44:48,889 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:48,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:44:49,277 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:44:49,277 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:44:49,277 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:44:49,278 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:44:49,278 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:44:49,278 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:49,279 INFO L87 Difference]: Start difference. First operand 4098 states and 6039 transitions. Second operand 4 states. [2018-10-24 16:44:57,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:44:57,559 INFO L93 Difference]: Finished difference Result 15443 states and 23002 transitions. [2018-10-24 16:44:57,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:44:57,560 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 192 [2018-10-24 16:44:57,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:44:57,609 INFO L225 Difference]: With dead ends: 15443 [2018-10-24 16:44:57,610 INFO L226 Difference]: Without dead ends: 11347 [2018-10-24 16:44:57,616 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:57,625 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11347 states. [2018-10-24 16:44:57,789 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11347 to 11347. [2018-10-24 16:44:57,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11347 states. [2018-10-24 16:44:57,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11347 states to 11347 states and 14546 transitions. [2018-10-24 16:44:57,812 INFO L78 Accepts]: Start accepts. Automaton has 11347 states and 14546 transitions. Word has length 192 [2018-10-24 16:44:57,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:44:57,812 INFO L481 AbstractCegarLoop]: Abstraction has 11347 states and 14546 transitions. [2018-10-24 16:44:57,813 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:44:57,813 INFO L276 IsEmpty]: Start isEmpty. Operand 11347 states and 14546 transitions. [2018-10-24 16:44:57,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2018-10-24 16:44:57,819 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:44:57,819 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 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] [2018-10-24 16:44:57,819 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:44:57,820 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:44:57,820 INFO L82 PathProgramCache]: Analyzing trace with hash 1124602966, now seen corresponding path program 1 times [2018-10-24 16:44:57,820 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:44:57,820 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:44:57,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:57,821 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:44:57,821 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:44:57,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:44:58,167 INFO L134 CoverageAnalysis]: Checked inductivity of 179 backedges. 179 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:44:58,167 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:44:58,167 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:44:58,169 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:44:58,169 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:44:58,169 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:44:58,170 INFO L87 Difference]: Start difference. First operand 11347 states and 14546 transitions. Second operand 4 states. [2018-10-24 16:45:03,814 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:45:03,815 INFO L93 Difference]: Finished difference Result 23544 states and 30340 transitions. [2018-10-24 16:45:03,815 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:45:03,815 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 217 [2018-10-24 16:45:03,816 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:45:03,863 INFO L225 Difference]: With dead ends: 23544 [2018-10-24 16:45:03,863 INFO L226 Difference]: Without dead ends: 12199 [2018-10-24 16:45:03,879 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:45:03,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12199 states. [2018-10-24 16:45:04,100 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12199 to 12199. [2018-10-24 16:45:04,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12199 states. [2018-10-24 16:45:04,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12199 states to 12199 states and 14547 transitions. [2018-10-24 16:45:04,119 INFO L78 Accepts]: Start accepts. Automaton has 12199 states and 14547 transitions. Word has length 217 [2018-10-24 16:45:04,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:45:04,119 INFO L481 AbstractCegarLoop]: Abstraction has 12199 states and 14547 transitions. [2018-10-24 16:45:04,119 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:45:04,120 INFO L276 IsEmpty]: Start isEmpty. Operand 12199 states and 14547 transitions. [2018-10-24 16:45:04,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-10-24 16:45:04,127 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:45:04,128 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:45:04,128 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:45:04,128 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:45:04,129 INFO L82 PathProgramCache]: Analyzing trace with hash -1303721074, now seen corresponding path program 1 times [2018-10-24 16:45:04,130 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:45:04,130 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:45:04,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:04,131 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:04,131 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:05,066 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 103 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:45:05,067 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:45:05,067 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 16:45:05,084 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:05,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:05,213 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:45:05,627 INFO L134 CoverageAnalysis]: Checked inductivity of 186 backedges. 103 proven. 83 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:45:05,659 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 16:45:05,660 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2018-10-24 16:45:05,660 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 16:45:05,661 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 16:45:05,661 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:45:05,661 INFO L87 Difference]: Start difference. First operand 12199 states and 14547 transitions. Second operand 7 states. [2018-10-24 16:45:23,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:45:23,914 INFO L93 Difference]: Finished difference Result 37707 states and 45491 transitions. [2018-10-24 16:45:23,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-24 16:45:23,915 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 276 [2018-10-24 16:45:23,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:45:23,959 INFO L225 Difference]: With dead ends: 37707 [2018-10-24 16:45:23,959 INFO L226 Difference]: Without dead ends: 21610 [2018-10-24 16:45:23,978 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 282 GetRequests, 274 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2018-10-24 16:45:23,997 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21610 states. [2018-10-24 16:45:24,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21610 to 19008. [2018-10-24 16:45:24,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19008 states. [2018-10-24 16:45:24,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19008 states to 19008 states and 21287 transitions. [2018-10-24 16:45:24,322 INFO L78 Accepts]: Start accepts. Automaton has 19008 states and 21287 transitions. Word has length 276 [2018-10-24 16:45:24,323 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:45:24,323 INFO L481 AbstractCegarLoop]: Abstraction has 19008 states and 21287 transitions. [2018-10-24 16:45:24,323 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 16:45:24,323 INFO L276 IsEmpty]: Start isEmpty. Operand 19008 states and 21287 transitions. [2018-10-24 16:45:24,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 370 [2018-10-24 16:45:24,334 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:45:24,334 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:45:24,335 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:45:24,335 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:45:24,335 INFO L82 PathProgramCache]: Analyzing trace with hash -130797006, now seen corresponding path program 1 times [2018-10-24 16:45:24,335 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:45:24,335 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:45:24,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:24,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:24,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:24,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:24,870 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-10-24 16:45:24,870 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:45:24,870 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:45:24,871 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:45:24,871 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:45:24,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:45:24,872 INFO L87 Difference]: Start difference. First operand 19008 states and 21287 transitions. Second operand 4 states. [2018-10-24 16:45:30,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:45:30,968 INFO L93 Difference]: Finished difference Result 46139 states and 52619 transitions. [2018-10-24 16:45:30,975 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:45:30,975 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 369 [2018-10-24 16:45:30,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:45:31,018 INFO L225 Difference]: With dead ends: 46139 [2018-10-24 16:45:31,018 INFO L226 Difference]: Without dead ends: 27562 [2018-10-24 16:45:31,039 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:45:31,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27562 states. [2018-10-24 16:45:31,334 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27562 to 23269. [2018-10-24 16:45:31,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23269 states. [2018-10-24 16:45:31,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23269 states to 23269 states and 26308 transitions. [2018-10-24 16:45:31,363 INFO L78 Accepts]: Start accepts. Automaton has 23269 states and 26308 transitions. Word has length 369 [2018-10-24 16:45:31,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:45:31,364 INFO L481 AbstractCegarLoop]: Abstraction has 23269 states and 26308 transitions. [2018-10-24 16:45:31,364 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:45:31,364 INFO L276 IsEmpty]: Start isEmpty. Operand 23269 states and 26308 transitions. [2018-10-24 16:45:31,377 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 387 [2018-10-24 16:45:31,377 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:45:31,377 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:45:31,377 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:45:31,378 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:45:31,378 INFO L82 PathProgramCache]: Analyzing trace with hash -1045711102, now seen corresponding path program 1 times [2018-10-24 16:45:31,378 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:45:31,378 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:45:31,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:31,379 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:31,379 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:31,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:31,951 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 15 DAG size of output: 5 [2018-10-24 16:45:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 641 backedges. 421 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2018-10-24 16:45:32,057 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:45:32,061 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-24 16:45:32,062 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-24 16:45:32,062 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-24 16:45:32,062 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:45:32,063 INFO L87 Difference]: Start difference. First operand 23269 states and 26308 transitions. Second operand 4 states. [2018-10-24 16:45:39,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:45:39,025 INFO L93 Difference]: Finished difference Result 79351 states and 89734 transitions. [2018-10-24 16:45:39,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-24 16:45:39,027 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 386 [2018-10-24 16:45:39,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:45:39,111 INFO L225 Difference]: With dead ends: 79351 [2018-10-24 16:45:39,112 INFO L226 Difference]: Without dead ends: 45799 [2018-10-24 16:45:39,145 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-24 16:45:39,182 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45799 states. [2018-10-24 16:45:39,870 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45799 to 44088. [2018-10-24 16:45:39,870 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44088 states. [2018-10-24 16:45:39,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44088 states to 44088 states and 47773 transitions. [2018-10-24 16:45:39,927 INFO L78 Accepts]: Start accepts. Automaton has 44088 states and 47773 transitions. Word has length 386 [2018-10-24 16:45:39,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:45:39,928 INFO L481 AbstractCegarLoop]: Abstraction has 44088 states and 47773 transitions. [2018-10-24 16:45:39,928 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-24 16:45:39,928 INFO L276 IsEmpty]: Start isEmpty. Operand 44088 states and 47773 transitions. [2018-10-24 16:45:39,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 408 [2018-10-24 16:45:39,943 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:45:39,944 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:45:39,944 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:45:39,944 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:45:39,944 INFO L82 PathProgramCache]: Analyzing trace with hash -1524914977, now seen corresponding path program 1 times [2018-10-24 16:45:39,945 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:45:39,945 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:45:39,946 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:39,946 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:39,948 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:40,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:40,327 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2018-10-24 16:45:40,328 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-24 16:45:40,328 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-24 16:45:40,329 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-24 16:45:40,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-24 16:45:40,329 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:45:40,329 INFO L87 Difference]: Start difference. First operand 44088 states and 47773 transitions. Second operand 3 states. [2018-10-24 16:45:46,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:45:46,417 INFO L93 Difference]: Finished difference Result 92002 states and 99610 transitions. [2018-10-24 16:45:46,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-24 16:45:46,418 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 407 [2018-10-24 16:45:46,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:45:46,474 INFO L225 Difference]: With dead ends: 92002 [2018-10-24 16:45:46,474 INFO L226 Difference]: Without dead ends: 48342 [2018-10-24 16:45:46,504 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-24 16:45:46,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48342 states. [2018-10-24 16:45:46,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48342 to 42356. [2018-10-24 16:45:46,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 42356 states. [2018-10-24 16:45:47,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42356 states to 42356 states and 45880 transitions. [2018-10-24 16:45:47,011 INFO L78 Accepts]: Start accepts. Automaton has 42356 states and 45880 transitions. Word has length 407 [2018-10-24 16:45:47,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:45:47,012 INFO L481 AbstractCegarLoop]: Abstraction has 42356 states and 45880 transitions. [2018-10-24 16:45:47,012 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-24 16:45:47,012 INFO L276 IsEmpty]: Start isEmpty. Operand 42356 states and 45880 transitions. [2018-10-24 16:45:47,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 439 [2018-10-24 16:45:47,029 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:45:47,030 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 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] [2018-10-24 16:45:47,030 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:45:47,030 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:45:47,030 INFO L82 PathProgramCache]: Analyzing trace with hash 1205774582, now seen corresponding path program 1 times [2018-10-24 16:45:47,030 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:45:47,031 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:45:47,031 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:47,031 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:47,032 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:47,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:47,972 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 437 proven. 83 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-10-24 16:45:47,973 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:45:47,973 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 16:45:47,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:48,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:48,101 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:45:48,413 INFO L134 CoverageAnalysis]: Checked inductivity of 697 backedges. 437 proven. 83 refuted. 0 times theorem prover too weak. 177 trivial. 0 not checked. [2018-10-24 16:45:48,444 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-24 16:45:48,444 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2018-10-24 16:45:48,445 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-24 16:45:48,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-24 16:45:48,445 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2018-10-24 16:45:48,445 INFO L87 Difference]: Start difference. First operand 42356 states and 45880 transitions. Second operand 7 states. [2018-10-24 16:45:57,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:45:57,401 INFO L93 Difference]: Finished difference Result 88127 states and 95301 transitions. [2018-10-24 16:45:57,401 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-24 16:45:57,401 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 438 [2018-10-24 16:45:57,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:45:57,453 INFO L225 Difference]: With dead ends: 88127 [2018-10-24 16:45:57,454 INFO L226 Difference]: Without dead ends: 46200 [2018-10-24 16:45:57,481 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 436 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2018-10-24 16:45:57,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46200 states. [2018-10-24 16:45:57,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46200 to 44486. [2018-10-24 16:45:57,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44486 states. [2018-10-24 16:45:57,999 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44486 states to 44486 states and 48087 transitions. [2018-10-24 16:45:57,999 INFO L78 Accepts]: Start accepts. Automaton has 44486 states and 48087 transitions. Word has length 438 [2018-10-24 16:45:58,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:45:58,000 INFO L481 AbstractCegarLoop]: Abstraction has 44486 states and 48087 transitions. [2018-10-24 16:45:58,000 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-24 16:45:58,000 INFO L276 IsEmpty]: Start isEmpty. Operand 44486 states and 48087 transitions. [2018-10-24 16:45:58,013 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 466 [2018-10-24 16:45:58,013 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:45:58,014 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:45:58,014 INFO L424 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:45:58,014 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:45:58,015 INFO L82 PathProgramCache]: Analyzing trace with hash -595009748, now seen corresponding path program 1 times [2018-10-24 16:45:58,015 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:45:58,015 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:45:58,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:58,016 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:45:58,016 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:45:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:45:58,857 WARN L179 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-10-24 16:45:59,055 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 18 DAG size of output: 13 [2018-10-24 16:45:59,166 WARN L179 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 18 [2018-10-24 16:46:00,519 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 0 proven. 673 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-24 16:46:00,519 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:46:00,519 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 16:46:00,529 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:46:00,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:46:00,652 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-24 16:46:01,810 WARN L179 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 415 DAG size of output: 19 [2018-10-24 16:46:02,192 INFO L134 CoverageAnalysis]: Checked inductivity of 673 backedges. 425 proven. 0 refuted. 0 times theorem prover too weak. 248 trivial. 0 not checked. [2018-10-24 16:46:02,213 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-24 16:46:02,213 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [13] total 15 [2018-10-24 16:46:02,214 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-10-24 16:46:02,214 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-10-24 16:46:02,214 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2018-10-24 16:46:02,214 INFO L87 Difference]: Start difference. First operand 44486 states and 48087 transitions. Second operand 15 states. [2018-10-24 16:47:02,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-24 16:47:02,628 INFO L93 Difference]: Finished difference Result 131744 states and 142820 transitions. [2018-10-24 16:47:02,628 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2018-10-24 16:47:02,628 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 465 [2018-10-24 16:47:02,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-24 16:47:02,715 INFO L225 Difference]: With dead ends: 131744 [2018-10-24 16:47:02,715 INFO L226 Difference]: Without dead ends: 79130 [2018-10-24 16:47:02,747 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 513 GetRequests, 479 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 239 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=271, Invalid=919, Unknown=0, NotChecked=0, Total=1190 [2018-10-24 16:47:02,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79130 states. [2018-10-24 16:47:03,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79130 to 64524. [2018-10-24 16:47:03,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64524 states. [2018-10-24 16:47:03,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64524 states to 64524 states and 68553 transitions. [2018-10-24 16:47:03,502 INFO L78 Accepts]: Start accepts. Automaton has 64524 states and 68553 transitions. Word has length 465 [2018-10-24 16:47:03,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-24 16:47:03,503 INFO L481 AbstractCegarLoop]: Abstraction has 64524 states and 68553 transitions. [2018-10-24 16:47:03,503 INFO L482 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-10-24 16:47:03,503 INFO L276 IsEmpty]: Start isEmpty. Operand 64524 states and 68553 transitions. [2018-10-24 16:47:03,516 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2018-10-24 16:47:03,516 INFO L367 BasicCegarLoop]: Found error trace [2018-10-24 16:47:03,517 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-24 16:47:03,517 INFO L424 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-24 16:47:03,517 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-24 16:47:03,517 INFO L82 PathProgramCache]: Analyzing trace with hash 1470542092, now seen corresponding path program 1 times [2018-10-24 16:47:03,518 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-24 16:47:03,518 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-24 16:47:03,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:47:03,519 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:47:03,519 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-24 16:47:03,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:47:03,954 WARN L179 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-10-24 16:47:04,356 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 16 DAG size of output: 10 [2018-10-24 16:47:05,184 INFO L134 CoverageAnalysis]: Checked inductivity of 416 backedges. 281 proven. 83 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2018-10-24 16:47:05,184 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-24 16:47:05,185 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-24 16:47:05,193 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-24 16:47:05,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-24 16:47:05,346 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-10-24 16:48:19,531 WARN L187 SmtUtils]: Removed 4 from assertion stack [2018-10-24 16:48:19,531 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-24 16:48:19,732 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-24 16:48:19,733 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-24 16:48:19,738 WARN L205 ceAbstractionStarter]: Timeout [2018-10-24 16:48:19,738 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 04:48:19 BoogieIcfgContainer [2018-10-24 16:48:19,738 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-24 16:48:19,739 INFO L168 Benchmark]: Toolchain (without parser) took 250791.81 ms. Allocated memory was 1.5 GB in the beginning and 4.0 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 3.1 GB in the end (delta: -1.7 GB). Peak memory consumption was 701.9 MB. Max. memory is 7.1 GB. [2018-10-24 16:48:19,740 INFO L168 Benchmark]: CDTParser took 0.21 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-10-24 16:48:19,741 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1612.83 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. [2018-10-24 16:48:19,742 INFO L168 Benchmark]: Boogie Procedure Inliner took 572.62 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 785.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -903.2 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. [2018-10-24 16:48:19,743 INFO L168 Benchmark]: Boogie Preprocessor took 340.96 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: 43.7 MB). Peak memory consumption was 43.7 MB. Max. memory is 7.1 GB. [2018-10-24 16:48:19,744 INFO L168 Benchmark]: RCFGBuilder took 11667.80 ms. Allocated memory is still 2.3 GB. Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 478.6 MB). Peak memory consumption was 478.6 MB. Max. memory is 7.1 GB. [2018-10-24 16:48:19,744 INFO L168 Benchmark]: TraceAbstraction took 236591.92 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.6 GB in the beginning and 3.1 GB in the end (delta: -1.5 GB). Peak memory consumption was 170.5 MB. Max. memory is 7.1 GB. [2018-10-24 16:48:19,750 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1612.83 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 126.8 MB). Peak memory consumption was 126.8 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 572.62 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 785.4 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -903.2 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 340.96 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: 43.7 MB). Peak memory consumption was 43.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11667.80 ms. Allocated memory is still 2.3 GB. Free memory was 2.1 GB in the beginning and 1.6 GB in the end (delta: 478.6 MB). Peak memory consumption was 478.6 MB. Max. memory is 7.1 GB. * TraceAbstraction took 236591.92 ms. Allocated memory was 2.3 GB in the beginning and 4.0 GB in the end (delta: 1.6 GB). Free memory was 1.6 GB in the beginning and 3.1 GB in the end (delta: -1.5 GB). Peak memory consumption was 170.5 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 167]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 167). Cancelled while BasicCegarLoop was analyzing trace of length 549 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 526. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 591 locations, 1 error locations. TIMEOUT Result, 236.5s OverallTime, 11 OverallIterations, 5 TraceHistogramMax, 145.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4262 SDtfs, 26271 SDslu, 2563 SDs, 0 SdLazy, 47686 SolverSat, 8410 SolverUnsat, 7 SolverUnknown, 0 SolverNotchecked, 129.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1263 GetRequests, 1200 SyntacticMatches, 2 SemanticMatches, 61 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 247 ImplicationChecksByTransitivity, 5.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=64524occurred 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.8s AutomataMinimizationTime, 10 MinimizatonAttempts, 30950 StatesRemovedByMinimization, 8 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.8s SatisfiabilityAnalysisTime, 6.9s InterpolantComputationTime, 4112 NumberOfCodeBlocks, 4112 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 4099 ConstructedInterpolants, 74 QuantifiedInterpolants, 8047587 SizeOfPredicates, 0 NumberOfNonLiveVariables, 1545 ConjunctsInSsa, 11 ConjunctsInUnsatCore, 13 InterpolantComputations, 8 PerfectInterpolantSequences, 3883/4888 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown