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_label19_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-0fd1304 [2018-10-23 20:44:21,481 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-23 20:44:21,483 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-23 20:44:21,503 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-23 20:44:21,504 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-23 20:44:21,505 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-23 20:44:21,506 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-23 20:44:21,508 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-23 20:44:21,509 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-23 20:44:21,510 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-23 20:44:21,511 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-23 20:44:21,511 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-23 20:44:21,512 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-23 20:44:21,513 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-23 20:44:21,514 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-23 20:44:21,515 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-23 20:44:21,516 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-23 20:44:21,518 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-23 20:44:21,520 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-23 20:44:21,521 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-23 20:44:21,523 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-23 20:44:21,524 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-23 20:44:21,526 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-23 20:44:21,526 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-23 20:44:21,527 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-23 20:44:21,527 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-23 20:44:21,528 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-23 20:44:21,529 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-23 20:44:21,530 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-23 20:44:21,531 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-23 20:44:21,531 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-23 20:44:21,532 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-23 20:44:21,532 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-23 20:44:21,532 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-23 20:44:21,533 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-23 20:44:21,534 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-23 20:44:21,535 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-23 20:44:21,549 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-23 20:44:21,549 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-23 20:44:21,550 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-23 20:44:21,550 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-23 20:44:21,551 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-23 20:44:21,551 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-23 20:44:21,551 INFO L133 SettingsManager]: * Use SBE=true [2018-10-23 20:44:21,552 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-23 20:44:21,552 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-23 20:44:21,552 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-23 20:44:21,552 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-23 20:44:21,552 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-23 20:44:21,552 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-23 20:44:21,553 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-23 20:44:21,553 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-23 20:44:21,553 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-23 20:44:21,553 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-23 20:44:21,553 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-23 20:44:21,554 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-23 20:44:21,554 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 20:44:21,554 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-23 20:44:21,554 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-23 20:44:21,554 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-23 20:44:21,555 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-23 20:44:21,555 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-23 20:44:21,555 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-23 20:44:21,555 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-23 20:44:21,555 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-23 20:44:21,597 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-23 20:44:21,618 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-23 20:44:21,622 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-23 20:44:21,623 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-23 20:44:21,624 INFO L276 PluginConnector]: CDTParser initialized [2018-10-23 20:44:21,624 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label19_true-unreach-call.c [2018-10-23 20:44:21,691 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/0b4734b7d/c2894da6961f4862b00c9cd542aca9c5/FLAG45c44d535 [2018-10-23 20:44:22,348 INFO L298 CDTParser]: Found 1 translation units. [2018-10-23 20:44:22,351 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label19_true-unreach-call.c [2018-10-23 20:44:22,376 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/0b4734b7d/c2894da6961f4862b00c9cd542aca9c5/FLAG45c44d535 [2018-10-23 20:44:22,399 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/0b4734b7d/c2894da6961f4862b00c9cd542aca9c5 [2018-10-23 20:44:22,411 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-23 20:44:22,413 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-23 20:44:22,415 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-23 20:44:22,415 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-23 20:44:22,420 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-23 20:44:22,421 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:44:22" (1/1) ... [2018-10-23 20:44:22,424 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c8889d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:22, skipping insertion in model container [2018-10-23 20:44:22,425 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 08:44:22" (1/1) ... [2018-10-23 20:44:22,436 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-23 20:44:22,557 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-23 20:44:23,569 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:44:23,573 INFO L189 MainTranslator]: Completed pre-run [2018-10-23 20:44:24,001 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 20:44:24,028 INFO L193 MainTranslator]: Completed translation [2018-10-23 20:44:24,028 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24 WrapperNode [2018-10-23 20:44:24,029 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-23 20:44:24,032 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-23 20:44:24,032 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-23 20:44:24,033 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-23 20:44:24,044 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,117 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,571 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-23 20:44:24,571 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-23 20:44:24,571 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-23 20:44:24,572 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-23 20:44:24,583 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,583 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,613 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,614 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,725 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,752 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,825 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (1/1) ... [2018-10-23 20:44:24,924 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-23 20:44:24,925 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-23 20:44:24,925 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-23 20:44:24,925 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-23 20:44:24,926 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (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-23 20:44:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-23 20:44:24,992 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-23 20:44:24,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-23 20:44:35,702 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-23 20:44:35,704 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:44:35 BoogieIcfgContainer [2018-10-23 20:44:35,704 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-23 20:44:35,705 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-23 20:44:35,705 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-23 20:44:35,709 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-23 20:44:35,709 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.10 08:44:22" (1/3) ... [2018-10-23 20:44:35,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f724e6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:44:35, skipping insertion in model container [2018-10-23 20:44:35,710 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 08:44:24" (2/3) ... [2018-10-23 20:44:35,710 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f724e6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 08:44:35, skipping insertion in model container [2018-10-23 20:44:35,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 08:44:35" (3/3) ... [2018-10-23 20:44:35,713 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label19_true-unreach-call.c [2018-10-23 20:44:35,723 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-23 20:44:35,733 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-23 20:44:35,751 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-23 20:44:35,791 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-23 20:44:35,792 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-23 20:44:35,792 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-23 20:44:35,793 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-23 20:44:35,793 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-23 20:44:35,793 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-23 20:44:35,793 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-23 20:44:35,793 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-23 20:44:35,794 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-23 20:44:35,824 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states. [2018-10-23 20:44:35,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2018-10-23 20:44:35,833 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:44:35,836 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] [2018-10-23 20:44:35,839 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:44:35,845 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:44:35,846 INFO L82 PathProgramCache]: Analyzing trace with hash -1586436998, now seen corresponding path program 1 times [2018-10-23 20:44:35,848 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:44:35,849 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:44:35,897 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:44:35,898 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:44:35,898 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:44:35,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:44:36,305 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-23 20:44:36,308 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:44:36,309 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:44:36,314 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:44:36,329 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:44:36,330 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:44:36,332 INFO L87 Difference]: Start difference. First operand 591 states. Second operand 4 states. [2018-10-23 20:44:47,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:44:47,854 INFO L93 Difference]: Finished difference Result 2093 states and 3901 transitions. [2018-10-23 20:44:47,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:44:47,857 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 43 [2018-10-23 20:44:47,857 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:44:47,892 INFO L225 Difference]: With dead ends: 2093 [2018-10-23 20:44:47,893 INFO L226 Difference]: Without dead ends: 1495 [2018-10-23 20:44:47,900 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-23 20:44:47,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1495 states. [2018-10-23 20:44:48,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1495 to 1488. [2018-10-23 20:44:48,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1488 states. [2018-10-23 20:44:48,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1488 states to 1488 states and 2247 transitions. [2018-10-23 20:44:48,041 INFO L78 Accepts]: Start accepts. Automaton has 1488 states and 2247 transitions. Word has length 43 [2018-10-23 20:44:48,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:44:48,041 INFO L481 AbstractCegarLoop]: Abstraction has 1488 states and 2247 transitions. [2018-10-23 20:44:48,042 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:44:48,043 INFO L276 IsEmpty]: Start isEmpty. Operand 1488 states and 2247 transitions. [2018-10-23 20:44:48,049 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2018-10-23 20:44:48,049 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:44:48,049 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:44:48,050 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:44:48,050 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:44:48,050 INFO L82 PathProgramCache]: Analyzing trace with hash 1535990702, now seen corresponding path program 1 times [2018-10-23 20:44:48,051 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:44:48,051 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:44:48,052 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:44:48,052 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:44:48,052 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:44:48,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:44:48,450 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:44:48,451 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:44:48,451 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-23 20:44:48,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:44:48,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:44:48,541 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:44:48,805 WARN L179 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 11 [2018-10-23 20:44:48,944 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:44:48,975 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:44:48,976 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-10-23 20:44:48,977 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-23 20:44:48,977 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-23 20:44:48,978 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2018-10-23 20:44:48,978 INFO L87 Difference]: Start difference. First operand 1488 states and 2247 transitions. Second operand 6 states. [2018-10-23 20:45:52,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:45:52,207 INFO L93 Difference]: Finished difference Result 6902 states and 11014 transitions. [2018-10-23 20:45:52,207 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-10-23 20:45:52,208 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 114 [2018-10-23 20:45:52,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:45:52,235 INFO L225 Difference]: With dead ends: 6902 [2018-10-23 20:45:52,236 INFO L226 Difference]: Without dead ends: 5416 [2018-10-23 20:45:52,240 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-10-23 20:45:52,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5416 states. [2018-10-23 20:45:52,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5416 to 5410. [2018-10-23 20:45:52,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5410 states. [2018-10-23 20:45:52,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5410 states to 5410 states and 6891 transitions. [2018-10-23 20:45:52,348 INFO L78 Accepts]: Start accepts. Automaton has 5410 states and 6891 transitions. Word has length 114 [2018-10-23 20:45:52,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:45:52,349 INFO L481 AbstractCegarLoop]: Abstraction has 5410 states and 6891 transitions. [2018-10-23 20:45:52,349 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-23 20:45:52,349 INFO L276 IsEmpty]: Start isEmpty. Operand 5410 states and 6891 transitions. [2018-10-23 20:45:52,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2018-10-23 20:45:52,356 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:45:52,356 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:45:52,356 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:45:52,357 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:45:52,357 INFO L82 PathProgramCache]: Analyzing trace with hash 657229963, now seen corresponding path program 1 times [2018-10-23 20:45:52,357 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:45:52,357 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:45:52,358 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:45:52,359 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:45:52,359 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:45:52,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:45:52,696 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:45:52,697 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:45:52,697 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-10-23 20:45:52,698 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 20:45:52,698 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 20:45:52,699 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 20:45:52,699 INFO L87 Difference]: Start difference. First operand 5410 states and 6891 transitions. Second operand 4 states. [2018-10-23 20:46:00,246 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:46:00,246 INFO L93 Difference]: Finished difference Result 14656 states and 19477 transitions. [2018-10-23 20:46:00,246 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 20:46:00,247 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 136 [2018-10-23 20:46:00,248 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:46:00,419 INFO L225 Difference]: With dead ends: 14656 [2018-10-23 20:46:00,420 INFO L226 Difference]: Without dead ends: 9248 [2018-10-23 20:46:00,426 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-23 20:46:00,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9248 states. [2018-10-23 20:46:00,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9248 to 9231. [2018-10-23 20:46:00,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9231 states. [2018-10-23 20:46:00,588 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9231 states to 9231 states and 11378 transitions. [2018-10-23 20:46:00,589 INFO L78 Accepts]: Start accepts. Automaton has 9231 states and 11378 transitions. Word has length 136 [2018-10-23 20:46:00,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:46:00,589 INFO L481 AbstractCegarLoop]: Abstraction has 9231 states and 11378 transitions. [2018-10-23 20:46:00,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 20:46:00,590 INFO L276 IsEmpty]: Start isEmpty. Operand 9231 states and 11378 transitions. [2018-10-23 20:46:00,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2018-10-23 20:46:00,599 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:46:00,599 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, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:46:00,600 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:46:00,600 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:46:00,600 INFO L82 PathProgramCache]: Analyzing trace with hash -1681541234, now seen corresponding path program 1 times [2018-10-23 20:46:00,600 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:46:00,601 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:46:00,602 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:00,602 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:00,603 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:00,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:01,033 INFO L134 CoverageAnalysis]: Checked inductivity of 151 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2018-10-23 20:46:01,033 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 20:46:01,034 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-10-23 20:46:01,034 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-10-23 20:46:01,034 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-10-23 20:46:01,035 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-23 20:46:01,035 INFO L87 Difference]: Start difference. First operand 9231 states and 11378 transitions. Second operand 3 states. [2018-10-23 20:46:04,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:46:04,747 INFO L93 Difference]: Finished difference Result 26556 states and 32892 transitions. [2018-10-23 20:46:04,747 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-10-23 20:46:04,747 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 263 [2018-10-23 20:46:04,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:46:04,795 INFO L225 Difference]: With dead ends: 26556 [2018-10-23 20:46:04,795 INFO L226 Difference]: Without dead ends: 13009 [2018-10-23 20:46:04,813 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-10-23 20:46:04,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13009 states. [2018-10-23 20:46:04,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13009 to 13009. [2018-10-23 20:46:04,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13009 states. [2018-10-23 20:46:05,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13009 states to 13009 states and 14578 transitions. [2018-10-23 20:46:05,001 INFO L78 Accepts]: Start accepts. Automaton has 13009 states and 14578 transitions. Word has length 263 [2018-10-23 20:46:05,001 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:46:05,002 INFO L481 AbstractCegarLoop]: Abstraction has 13009 states and 14578 transitions. [2018-10-23 20:46:05,002 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-10-23 20:46:05,002 INFO L276 IsEmpty]: Start isEmpty. Operand 13009 states and 14578 transitions. [2018-10-23 20:46:05,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 277 [2018-10-23 20:46:05,007 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:46:05,008 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-10-23 20:46:05,008 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:46:05,008 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:46:05,009 INFO L82 PathProgramCache]: Analyzing trace with hash -660376941, now seen corresponding path program 1 times [2018-10-23 20:46:05,009 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:46:05,009 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:46:05,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:05,010 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:05,010 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:05,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:05,507 WARN L179 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 7 [2018-10-23 20:46:05,684 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 159 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:46:05,684 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:46:05,685 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-23 20:46:05,693 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:05,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:05,784 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:46:06,009 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-10-23 20:46:06,029 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:46:06,030 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2018-10-23 20:46:06,031 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-23 20:46:06,031 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-23 20:46:06,031 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-10-23 20:46:06,031 INFO L87 Difference]: Start difference. First operand 13009 states and 14578 transitions. Second operand 8 states. [2018-10-23 20:46:17,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:46:17,635 INFO L93 Difference]: Finished difference Result 33760 states and 38542 transitions. [2018-10-23 20:46:17,635 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-23 20:46:17,635 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 276 [2018-10-23 20:46:17,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:46:17,674 INFO L225 Difference]: With dead ends: 33760 [2018-10-23 20:46:17,674 INFO L226 Difference]: Without dead ends: 21180 [2018-10-23 20:46:17,689 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 285 GetRequests, 277 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2018-10-23 20:46:17,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21180 states. [2018-10-23 20:46:17,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21180 to 20674. [2018-10-23 20:46:17,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20674 states. [2018-10-23 20:46:17,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20674 states to 20674 states and 22963 transitions. [2018-10-23 20:46:17,966 INFO L78 Accepts]: Start accepts. Automaton has 20674 states and 22963 transitions. Word has length 276 [2018-10-23 20:46:17,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:46:17,967 INFO L481 AbstractCegarLoop]: Abstraction has 20674 states and 22963 transitions. [2018-10-23 20:46:17,967 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-23 20:46:17,967 INFO L276 IsEmpty]: Start isEmpty. Operand 20674 states and 22963 transitions. [2018-10-23 20:46:17,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 520 [2018-10-23 20:46:17,990 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:46:17,990 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:46:17,991 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:46:17,991 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:46:17,991 INFO L82 PathProgramCache]: Analyzing trace with hash 104969613, now seen corresponding path program 1 times [2018-10-23 20:46:17,991 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:46:17,992 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:46:17,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:17,993 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:17,993 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:18,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:18,632 WARN L179 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-10-23 20:46:18,894 WARN L179 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-10-23 20:46:19,129 WARN L179 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2018-10-23 20:46:19,688 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 159 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 20:46:19,688 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:46:19,689 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-23 20:46:19,696 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:19,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:19,834 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:46:20,091 INFO L134 CoverageAnalysis]: Checked inductivity of 164 backedges. 123 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-10-23 20:46:20,112 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:46:20,113 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2018-10-23 20:46:20,114 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-23 20:46:20,114 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-23 20:46:20,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2018-10-23 20:46:20,115 INFO L87 Difference]: Start difference. First operand 20674 states and 22963 transitions. Second operand 9 states. [2018-10-23 20:46:29,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:46:29,003 INFO L93 Difference]: Finished difference Result 44466 states and 49314 transitions. [2018-10-23 20:46:29,003 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-23 20:46:29,003 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 519 [2018-10-23 20:46:29,004 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:46:29,050 INFO L225 Difference]: With dead ends: 44466 [2018-10-23 20:46:29,051 INFO L226 Difference]: Without dead ends: 24221 [2018-10-23 20:46:29,070 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 529 GetRequests, 521 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2018-10-23 20:46:29,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24221 states. [2018-10-23 20:46:29,317 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24221 to 20674. [2018-10-23 20:46:29,317 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20674 states. [2018-10-23 20:46:29,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20674 states to 20674 states and 22803 transitions. [2018-10-23 20:46:29,344 INFO L78 Accepts]: Start accepts. Automaton has 20674 states and 22803 transitions. Word has length 519 [2018-10-23 20:46:29,345 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:46:29,345 INFO L481 AbstractCegarLoop]: Abstraction has 20674 states and 22803 transitions. [2018-10-23 20:46:29,345 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-23 20:46:29,345 INFO L276 IsEmpty]: Start isEmpty. Operand 20674 states and 22803 transitions. [2018-10-23 20:46:29,375 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 538 [2018-10-23 20:46:29,375 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:46:29,376 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:46:29,376 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:46:29,376 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:46:29,376 INFO L82 PathProgramCache]: Analyzing trace with hash -283918418, now seen corresponding path program 1 times [2018-10-23 20:46:29,377 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:46:29,382 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:46:29,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:29,383 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:29,383 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:29,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:30,270 WARN L179 SmtUtils]: Spent 287.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-10-23 20:46:30,512 WARN L179 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-10-23 20:46:30,794 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 270 proven. 83 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-10-23 20:46:30,794 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:46:30,794 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-23 20:46:30,802 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:30,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:30,959 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:46:31,664 INFO L134 CoverageAnalysis]: Checked inductivity of 394 backedges. 270 proven. 83 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-10-23 20:46:31,685 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-10-23 20:46:31,686 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 8 [2018-10-23 20:46:31,687 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-10-23 20:46:31,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-10-23 20:46:31,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2018-10-23 20:46:31,687 INFO L87 Difference]: Start difference. First operand 20674 states and 22803 transitions. Second operand 9 states. [2018-10-23 20:46:39,655 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:46:39,655 INFO L93 Difference]: Finished difference Result 43053 states and 47390 transitions. [2018-10-23 20:46:39,656 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-10-23 20:46:39,657 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 537 [2018-10-23 20:46:39,657 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:46:39,697 INFO L225 Difference]: With dead ends: 43053 [2018-10-23 20:46:39,697 INFO L226 Difference]: Without dead ends: 22381 [2018-10-23 20:46:39,714 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 544 GetRequests, 535 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=30, Invalid=80, Unknown=0, NotChecked=0, Total=110 [2018-10-23 20:46:39,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22381 states. [2018-10-23 20:46:39,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22381 to 22377. [2018-10-23 20:46:39,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22377 states. [2018-10-23 20:46:39,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22377 states to 22377 states and 24562 transitions. [2018-10-23 20:46:39,951 INFO L78 Accepts]: Start accepts. Automaton has 22377 states and 24562 transitions. Word has length 537 [2018-10-23 20:46:39,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:46:39,952 INFO L481 AbstractCegarLoop]: Abstraction has 22377 states and 24562 transitions. [2018-10-23 20:46:39,952 INFO L482 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-10-23 20:46:39,952 INFO L276 IsEmpty]: Start isEmpty. Operand 22377 states and 24562 transitions. [2018-10-23 20:46:39,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 558 [2018-10-23 20:46:39,978 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:46:39,978 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:46:39,979 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:46:39,979 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:46:39,979 INFO L82 PathProgramCache]: Analyzing trace with hash 665096032, now seen corresponding path program 1 times [2018-10-23 20:46:39,979 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:46:39,979 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:46:39,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:39,980 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:39,980 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:46:40,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:40,694 WARN L179 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-10-23 20:46:41,139 WARN L179 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 20 DAG size of output: 15 [2018-10-23 20:46:41,572 WARN L179 SmtUtils]: Spent 369.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 17 [2018-10-23 20:46:41,899 WARN L179 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 17 [2018-10-23 20:46:42,242 WARN L179 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 22 [2018-10-23 20:46:43,107 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 290 proven. 83 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2018-10-23 20:46:43,107 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:46:43,107 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:46:43,114 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:46:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:46:43,266 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:46:45,605 WARN L179 SmtUtils]: Spent 2.17 s on a formula simplification. DAG size of input: 125 DAG size of output: 21 [2018-10-23 20:46:45,887 INFO L134 CoverageAnalysis]: Checked inductivity of 414 backedges. 122 proven. 0 refuted. 0 times theorem prover too weak. 292 trivial. 0 not checked. [2018-10-23 20:46:45,908 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 20:46:45,909 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2018-10-23 20:46:45,909 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-10-23 20:46:45,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-10-23 20:46:45,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=76, Unknown=0, NotChecked=0, Total=110 [2018-10-23 20:46:45,910 INFO L87 Difference]: Start difference. First operand 22377 states and 24562 transitions. Second operand 11 states. [2018-10-23 20:47:10,736 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 20:47:10,736 INFO L93 Difference]: Finished difference Result 64928 states and 71395 transitions. [2018-10-23 20:47:10,736 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2018-10-23 20:47:10,736 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 557 [2018-10-23 20:47:10,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 20:47:10,788 INFO L225 Difference]: With dead ends: 64928 [2018-10-23 20:47:10,788 INFO L226 Difference]: Without dead ends: 43405 [2018-10-23 20:47:10,810 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 578 GetRequests, 562 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=79, Invalid=193, Unknown=0, NotChecked=0, Total=272 [2018-10-23 20:47:10,843 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43405 states. [2018-10-23 20:47:11,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43405 to 36473. [2018-10-23 20:47:11,199 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 36473 states. [2018-10-23 20:47:11,238 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36473 states to 36473 states and 39763 transitions. [2018-10-23 20:47:11,238 INFO L78 Accepts]: Start accepts. Automaton has 36473 states and 39763 transitions. Word has length 557 [2018-10-23 20:47:11,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 20:47:11,239 INFO L481 AbstractCegarLoop]: Abstraction has 36473 states and 39763 transitions. [2018-10-23 20:47:11,239 INFO L482 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-10-23 20:47:11,239 INFO L276 IsEmpty]: Start isEmpty. Operand 36473 states and 39763 transitions. [2018-10-23 20:47:11,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2018-10-23 20:47:11,288 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 20:47:11,289 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-23 20:47:11,289 INFO L424 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 20:47:11,290 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 20:47:11,290 INFO L82 PathProgramCache]: Analyzing trace with hash 1686418898, now seen corresponding path program 1 times [2018-10-23 20:47:11,290 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 20:47:11,290 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 20:47:11,291 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:47:11,291 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:47:11,291 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 20:47:11,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:47:12,884 INFO L134 CoverageAnalysis]: Checked inductivity of 1004 backedges. 82 proven. 767 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2018-10-23 20:47:12,884 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 20:47:12,884 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-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-10-23 20:47:12,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 20:47:13,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 20:47:13,088 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 20:47:49,933 WARN L179 SmtUtils]: Spent 35.85 s on a formula simplification. DAG size of input: 869 DAG size of output: 143 [2018-10-23 20:48:07,693 WARN L832 $PredicateComparison]: unable to prove that (or (exists ((v_prenex_22 Int)) (let ((.cse3 (* 9 v_prenex_22))) (let ((.cse0 (div .cse3 10))) (let ((.cse1 (* 5 (mod .cse0 33)))) (let ((.cse2 (mod (+ .cse1 3) 33))) (and (<= 0 .cse0) (< .cse1 855) (< .cse1 690) (<= (+ c_~a14~0 172) .cse2) (not (= .cse2 0)) (<= 0 .cse3))))))) (exists ((v_prenex_12 Int)) (let ((.cse7 (* 9 v_prenex_12))) (let ((.cse6 (+ (div .cse7 10) 1))) (let ((.cse4 (* 5 (mod .cse6 33)))) (let ((.cse5 (mod (+ .cse4 3) 33))) (and (< .cse4 855) (<= (+ c_~a14~0 172) .cse5) (<= 0 .cse6) (not (= (mod .cse7 10) 0)) (< .cse4 690) (not (= 0 .cse5)) (< .cse7 0))))))) (exists ((v_prenex_41 Int)) (let ((.cse9 (* 9 v_prenex_41))) (let ((.cse10 (+ (div .cse9 10) 1))) (let ((.cse8 (mod (+ (* 5 (mod .cse10 33)) 3) 33))) (and (= 0 .cse8) (not (= (mod .cse9 10) 0)) (<= (+ c_~a14~0 139) .cse8) (< .cse9 0) (<= 0 .cse10)))))) (exists ((v_prenex_50 Int)) (let ((.cse13 (* 9 v_prenex_50))) (let ((.cse14 (+ (div .cse13 10) 1))) (let ((.cse15 (mod .cse14 33))) (let ((.cse12 (* 5 .cse15))) (let ((.cse11 (mod (+ .cse12 3) 33))) (and (<= (+ c_~a14~0 172) .cse11) (< .cse12 690) (< .cse13 0) (< .cse14 0) (< .cse12 855) (not (= (mod .cse13 10) 0)) (not (= .cse15 0)) (not (= 0 .cse11))))))))) (exists ((v_prenex_44 Int)) (let ((.cse16 (* 9 v_prenex_44))) (let ((.cse18 (div .cse16 10))) (let ((.cse17 (mod (+ (* 5 (mod .cse18 33)) 3) 33))) (and (<= 0 .cse16) (<= (+ c_~a14~0 139) .cse17) (= .cse17 0) (<= 0 .cse18)))))) (exists ((v_prenex_88 Int)) (let ((.cse21 (* 9 v_prenex_88))) (let ((.cse22 (+ (div .cse21 10) 1))) (let ((.cse20 (mod .cse22 33))) (let ((.cse19 (mod (+ (* 5 .cse20) 3) 33))) (and (<= (+ c_~a14~0 139) .cse19) (not (= .cse20 0)) (< .cse21 0) (= 0 .cse19) (< .cse22 0) (not (= (mod .cse21 10) 0)))))))) (exists ((v_prenex_18 Int)) (let ((.cse26 (* 9 v_prenex_18))) (let ((.cse23 (div .cse26 10))) (let ((.cse27 (mod .cse23 33))) (let ((.cse24 (* 5 .cse27))) (let ((.cse25 (mod (+ .cse24 3) 33))) (and (< .cse23 0) (< .cse24 855) (< .cse24 690) (<= (+ c_~a14~0 172) .cse25) (not (= .cse25 0)) (= (mod .cse26 10) 0) (not (= 0 .cse27))))))))) (exists ((v_prenex_28 Int)) (let ((.cse31 (* 9 v_prenex_28))) (let ((.cse30 (div .cse31 10))) (let ((.cse29 (mod .cse30 33))) (let ((.cse28 (mod (+ (* 5 .cse29) 3) 33))) (and (= .cse28 0) (<= (+ c_~a14~0 139) .cse28) (not (= 0 .cse29)) (< .cse30 0) (= (mod .cse31 10) 0)))))))) is different from false Received shutdown request... [2018-10-23 20:48:26,615 WARN L187 SmtUtils]: Removed 19 from assertion stack [2018-10-23 20:48:26,615 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-10-23 20:48:26,816 WARN L522 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 20:48:26,817 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-23 20:48:26,822 WARN L205 ceAbstractionStarter]: Timeout [2018-10-23 20:48:26,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.10 08:48:26 BoogieIcfgContainer [2018-10-23 20:48:26,822 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-23 20:48:26,823 INFO L168 Benchmark]: Toolchain (without parser) took 244411.59 ms. Allocated memory was 1.5 GB in the beginning and 3.6 GB in the end (delta: 2.0 GB). Free memory was 1.4 GB in the beginning and 1.8 GB in the end (delta: -412.2 MB). Peak memory consumption was 1.6 GB. Max. memory is 7.1 GB. [2018-10-23 20:48:26,824 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-23 20:48:26,825 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1614.13 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: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-10-23 20:48:26,825 INFO L168 Benchmark]: Boogie Procedure Inliner took 538.91 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 794.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -920.0 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. [2018-10-23 20:48:26,826 INFO L168 Benchmark]: Boogie Preprocessor took 353.21 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 28.2 MB). Peak memory consumption was 28.2 MB. Max. memory is 7.1 GB. [2018-10-23 20:48:26,827 INFO L168 Benchmark]: RCFGBuilder took 10779.13 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 485.0 MB). Peak memory consumption was 485.0 MB. Max. memory is 7.1 GB. [2018-10-23 20:48:26,828 INFO L168 Benchmark]: TraceAbstraction took 231117.44 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 1.7 GB in the beginning and 1.8 GB in the end (delta: -142.8 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. [2018-10-23 20:48:26,833 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.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1614.13 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: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 538.91 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 794.3 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -920.0 MB). Peak memory consumption was 56.1 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 353.21 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 28.2 MB). Peak memory consumption was 28.2 MB. Max. memory is 7.1 GB. * RCFGBuilder took 10779.13 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 485.0 MB). Peak memory consumption was 485.0 MB. Max. memory is 7.1 GB. * TraceAbstraction took 231117.44 ms. Allocated memory was 2.3 GB in the beginning and 3.6 GB in the end (delta: 1.2 GB). Free memory was 1.7 GB in the beginning and 1.8 GB in the end (delta: -142.8 MB). Peak memory consumption was 1.1 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 134]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 134). Cancelled while BasicCegarLoop was analyzing trace of length 722 with TraceHistMax 6,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 619. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 591 locations, 1 error locations. TIMEOUT Result, 231.0s OverallTime, 9 OverallIterations, 6 TraceHistogramMax, 139.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 4040 SDtfs, 16845 SDslu, 2928 SDs, 0 SdLazy, 38240 SolverSat, 6504 SolverUnsat, 30 SolverUnknown, 0 SolverNotchecked, 128.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2068 GetRequests, 2014 SyntacticMatches, 3 SemanticMatches, 51 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 7.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=36473occurred in iteration=8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 1.7s AutomataMinimizationTime, 8 MinimizatonAttempts, 11019 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 10.4s InterpolantComputationTime, 4448 NumberOfCodeBlocks, 4448 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 4435 ConstructedInterpolants, 83 QuantifiedInterpolants, 9534063 SizeOfPredicates, 4 NumberOfNonLiveVariables, 2492 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 13 InterpolantComputations, 7 PerfectInterpolantSequences, 2244/2543 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown