java -Xmx8000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem03_label35_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-23 23:45:21,334 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-23 23:45:21,336 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-23 23:45:21,349 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-23 23:45:21,349 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-23 23:45:21,350 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-23 23:45:21,352 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-23 23:45:21,355 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-23 23:45:21,358 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-23 23:45:21,359 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-23 23:45:21,363 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-23 23:45:21,363 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-23 23:45:21,364 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-23 23:45:21,367 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-23 23:45:21,371 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-23 23:45:21,372 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-23 23:45:21,373 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-23 23:45:21,380 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-23 23:45:21,385 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-23 23:45:21,390 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-23 23:45:21,391 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-23 23:45:21,392 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-23 23:45:21,397 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-23 23:45:21,397 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-23 23:45:21,398 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-23 23:45:21,399 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-23 23:45:21,400 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-23 23:45:21,401 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-23 23:45:21,402 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-23 23:45:21,407 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-23 23:45:21,407 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-23 23:45:21,408 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-23 23:45:21,409 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-23 23:45:21,409 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-23 23:45:21,412 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-23 23:45:21,412 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-23 23:45:21,413 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-23 23:45:21,431 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-23 23:45:21,432 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-23 23:45:21,433 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-23 23:45:21,433 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-23 23:45:21,433 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-23 23:45:21,434 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-23 23:45:21,434 INFO L133 SettingsManager]: * Use SBE=true [2018-07-23 23:45:21,434 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-23 23:45:21,434 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-23 23:45:21,434 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-23 23:45:21,435 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-23 23:45:21,435 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-23 23:45:21,435 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-23 23:45:21,435 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-23 23:45:21,435 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-23 23:45:21,436 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-23 23:45:21,436 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-23 23:45:21,436 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-23 23:45:21,436 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-23 23:45:21,436 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 23:45:21,437 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-23 23:45:21,437 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-23 23:45:21,437 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-23 23:45:21,437 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-23 23:45:21,437 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-23 23:45:21,437 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-23 23:45:21,438 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-23 23:45:21,438 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-23 23:45:21,482 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-23 23:45:21,495 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-23 23:45:21,499 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-23 23:45:21,500 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-23 23:45:21,501 INFO L276 PluginConnector]: CDTParser initialized [2018-07-23 23:45:21,502 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem03_label35_false-unreach-call.c [2018-07-23 23:45:21,910 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/361d71764/83029f52fd574d9b9cfa2ec80a99c66a/FLAG8e0827093 [2018-07-23 23:45:22,317 INFO L276 CDTParser]: Found 1 translation units. [2018-07-23 23:45:22,317 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem03_label35_false-unreach-call.c [2018-07-23 23:45:22,345 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/361d71764/83029f52fd574d9b9cfa2ec80a99c66a/FLAG8e0827093 [2018-07-23 23:45:22,371 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/361d71764/83029f52fd574d9b9cfa2ec80a99c66a [2018-07-23 23:45:22,381 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-23 23:45:22,383 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-23 23:45:22,384 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-23 23:45:22,384 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-23 23:45:22,391 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-23 23:45:22,392 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 11:45:22" (1/1) ... [2018-07-23 23:45:22,395 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@76e46634 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:22, skipping insertion in model container [2018-07-23 23:45:22,396 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.07 11:45:22" (1/1) ... [2018-07-23 23:45:22,682 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-23 23:45:23,213 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 23:45:23,233 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-23 23:45:23,562 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-23 23:45:23,632 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23 WrapperNode [2018-07-23 23:45:23,633 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-23 23:45:23,634 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-23 23:45:23,634 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-23 23:45:23,634 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-23 23:45:23,646 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:23,699 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:23,812 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-23 23:45:23,812 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-23 23:45:23,813 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-23 23:45:23,813 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-23 23:45:24,072 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,072 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,082 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,083 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,134 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,149 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,160 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... [2018-07-23 23:45:24,174 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-23 23:45:24,175 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-23 23:45:24,175 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-23 23:45:24,175 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-23 23:45:24,176 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-23 23:45:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-23 23:45:24,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-23 23:45:24,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-23 23:45:30,141 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-23 23:45:30,142 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 11:45:30 BoogieIcfgContainer [2018-07-23 23:45:30,142 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-23 23:45:30,143 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-23 23:45:30,143 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-23 23:45:30,147 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-23 23:45:30,148 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.07 11:45:22" (1/3) ... [2018-07-23 23:45:30,148 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a01bea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 11:45:30, skipping insertion in model container [2018-07-23 23:45:30,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.07 11:45:23" (2/3) ... [2018-07-23 23:45:30,149 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4a01bea4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.07 11:45:30, skipping insertion in model container [2018-07-23 23:45:30,149 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.07 11:45:30" (3/3) ... [2018-07-23 23:45:30,152 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem03_label35_false-unreach-call.c [2018-07-23 23:45:30,162 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-23 23:45:30,174 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-23 23:45:30,231 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-23 23:45:30,232 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-23 23:45:30,232 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-23 23:45:30,233 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-23 23:45:30,233 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-23 23:45:30,233 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-23 23:45:30,233 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-23 23:45:30,233 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-23 23:45:30,234 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-23 23:45:30,260 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states. [2018-07-23 23:45:30,275 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2018-07-23 23:45:30,275 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:30,277 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 23:45:30,277 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:30,283 INFO L82 PathProgramCache]: Analyzing trace with hash 791582076, now seen corresponding path program 1 times [2018-07-23 23:45:30,285 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:30,286 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:30,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:30,336 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:30,336 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:30,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:31,136 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:31,140 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:31,140 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:45:31,145 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:45:31,161 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:45:31,162 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:31,165 INFO L87 Difference]: Start difference. First operand 303 states. Second operand 4 states. [2018-07-23 23:45:34,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:34,527 INFO L93 Difference]: Finished difference Result 1089 states and 1954 transitions. [2018-07-23 23:45:34,528 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:45:34,530 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 146 [2018-07-23 23:45:34,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:34,557 INFO L225 Difference]: With dead ends: 1089 [2018-07-23 23:45:34,557 INFO L226 Difference]: Without dead ends: 779 [2018-07-23 23:45:34,563 INFO L573 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-07-23 23:45:34,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 779 states. [2018-07-23 23:45:34,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 779 to 515. [2018-07-23 23:45:34,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 515 states. [2018-07-23 23:45:34,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 515 states to 515 states and 887 transitions. [2018-07-23 23:45:34,650 INFO L78 Accepts]: Start accepts. Automaton has 515 states and 887 transitions. Word has length 146 [2018-07-23 23:45:34,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:34,652 INFO L471 AbstractCegarLoop]: Abstraction has 515 states and 887 transitions. [2018-07-23 23:45:34,652 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:45:34,652 INFO L276 IsEmpty]: Start isEmpty. Operand 515 states and 887 transitions. [2018-07-23 23:45:34,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-07-23 23:45:34,657 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:34,657 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-23 23:45:34,658 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:34,658 INFO L82 PathProgramCache]: Analyzing trace with hash 729170733, now seen corresponding path program 1 times [2018-07-23 23:45:34,658 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:34,658 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:34,659 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:34,660 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:34,660 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:34,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:34,848 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:34,849 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:34,849 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 23:45:34,851 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:45:34,852 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:45:34,852 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:45:34,852 INFO L87 Difference]: Start difference. First operand 515 states and 887 transitions. Second operand 3 states. [2018-07-23 23:45:36,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:36,033 INFO L93 Difference]: Finished difference Result 1530 states and 2643 transitions. [2018-07-23 23:45:36,033 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:45:36,033 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 152 [2018-07-23 23:45:36,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:36,040 INFO L225 Difference]: With dead ends: 1530 [2018-07-23 23:45:36,040 INFO L226 Difference]: Without dead ends: 1017 [2018-07-23 23:45:36,044 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-07-23 23:45:36,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1017 states. [2018-07-23 23:45:36,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1017 to 1014. [2018-07-23 23:45:36,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1014 states. [2018-07-23 23:45:36,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1014 states to 1014 states and 1749 transitions. [2018-07-23 23:45:36,092 INFO L78 Accepts]: Start accepts. Automaton has 1014 states and 1749 transitions. Word has length 152 [2018-07-23 23:45:36,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:36,093 INFO L471 AbstractCegarLoop]: Abstraction has 1014 states and 1749 transitions. [2018-07-23 23:45:36,093 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:45:36,093 INFO L276 IsEmpty]: Start isEmpty. Operand 1014 states and 1749 transitions. [2018-07-23 23:45:36,105 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2018-07-23 23:45:36,105 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:36,106 INFO L353 BasicCegarLoop]: trace histogram [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] [2018-07-23 23:45:36,106 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:36,106 INFO L82 PathProgramCache]: Analyzing trace with hash 1226380616, now seen corresponding path program 1 times [2018-07-23 23:45:36,106 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:36,106 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:36,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:36,111 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:36,111 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:36,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:36,242 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:36,243 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:36,243 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 23:45:36,244 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:45:36,244 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:45:36,244 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:45:36,245 INFO L87 Difference]: Start difference. First operand 1014 states and 1749 transitions. Second operand 3 states. [2018-07-23 23:45:39,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:39,100 INFO L93 Difference]: Finished difference Result 2924 states and 5112 transitions. [2018-07-23 23:45:39,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:45:39,100 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 153 [2018-07-23 23:45:39,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:39,111 INFO L225 Difference]: With dead ends: 2924 [2018-07-23 23:45:39,111 INFO L226 Difference]: Without dead ends: 1912 [2018-07-23 23:45:39,114 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-07-23 23:45:39,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1912 states. [2018-07-23 23:45:39,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1912 to 1909. [2018-07-23 23:45:39,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1909 states. [2018-07-23 23:45:39,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1909 states to 1909 states and 3069 transitions. [2018-07-23 23:45:39,163 INFO L78 Accepts]: Start accepts. Automaton has 1909 states and 3069 transitions. Word has length 153 [2018-07-23 23:45:39,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:39,163 INFO L471 AbstractCegarLoop]: Abstraction has 1909 states and 3069 transitions. [2018-07-23 23:45:39,163 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:45:39,163 INFO L276 IsEmpty]: Start isEmpty. Operand 1909 states and 3069 transitions. [2018-07-23 23:45:39,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2018-07-23 23:45:39,167 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:39,168 INFO L353 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:45:39,168 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:39,168 INFO L82 PathProgramCache]: Analyzing trace with hash 1702396603, now seen corresponding path program 1 times [2018-07-23 23:45:39,168 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:39,169 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:39,169 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:39,170 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:39,170 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:39,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:39,253 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:39,254 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:39,254 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 23:45:39,255 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:45:39,255 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:45:39,255 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:45:39,255 INFO L87 Difference]: Start difference. First operand 1909 states and 3069 transitions. Second operand 3 states. [2018-07-23 23:45:40,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:40,855 INFO L93 Difference]: Finished difference Result 5475 states and 8948 transitions. [2018-07-23 23:45:40,855 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:45:40,856 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 155 [2018-07-23 23:45:40,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:40,875 INFO L225 Difference]: With dead ends: 5475 [2018-07-23 23:45:40,875 INFO L226 Difference]: Without dead ends: 3568 [2018-07-23 23:45:40,879 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-07-23 23:45:40,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3568 states. [2018-07-23 23:45:40,948 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3568 to 3541. [2018-07-23 23:45:40,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3541 states. [2018-07-23 23:45:40,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3541 states to 3541 states and 5599 transitions. [2018-07-23 23:45:40,958 INFO L78 Accepts]: Start accepts. Automaton has 3541 states and 5599 transitions. Word has length 155 [2018-07-23 23:45:40,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:40,958 INFO L471 AbstractCegarLoop]: Abstraction has 3541 states and 5599 transitions. [2018-07-23 23:45:40,958 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:45:40,959 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 5599 transitions. [2018-07-23 23:45:40,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2018-07-23 23:45:40,964 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:40,964 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:45:40,964 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:40,965 INFO L82 PathProgramCache]: Analyzing trace with hash 100294031, now seen corresponding path program 1 times [2018-07-23 23:45:40,965 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:40,965 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:40,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:40,966 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:40,966 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:41,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:41,429 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-23 23:45:41,430 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:41,430 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:45:41,431 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:45:41,431 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:45:41,431 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:41,432 INFO L87 Difference]: Start difference. First operand 3541 states and 5599 transitions. Second operand 4 states. [2018-07-23 23:45:44,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:44,505 INFO L93 Difference]: Finished difference Result 13613 states and 21780 transitions. [2018-07-23 23:45:44,505 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:45:44,505 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 163 [2018-07-23 23:45:44,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:44,552 INFO L225 Difference]: With dead ends: 13613 [2018-07-23 23:45:44,553 INFO L226 Difference]: Without dead ends: 10074 [2018-07-23 23:45:44,560 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:44,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10074 states. [2018-07-23 23:45:44,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10074 to 10071. [2018-07-23 23:45:44,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10071 states. [2018-07-23 23:45:44,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10071 states to 10071 states and 14489 transitions. [2018-07-23 23:45:44,789 INFO L78 Accepts]: Start accepts. Automaton has 10071 states and 14489 transitions. Word has length 163 [2018-07-23 23:45:44,790 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:44,790 INFO L471 AbstractCegarLoop]: Abstraction has 10071 states and 14489 transitions. [2018-07-23 23:45:44,790 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:45:44,790 INFO L276 IsEmpty]: Start isEmpty. Operand 10071 states and 14489 transitions. [2018-07-23 23:45:44,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2018-07-23 23:45:44,802 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:44,803 INFO L353 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 23:45:44,803 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:44,803 INFO L82 PathProgramCache]: Analyzing trace with hash 1509412192, now seen corresponding path program 1 times [2018-07-23 23:45:44,803 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:44,804 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:44,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:44,805 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:44,805 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:44,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:45,164 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:45,165 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:45,165 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:45:45,166 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:45:45,166 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:45:45,166 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:45,167 INFO L87 Difference]: Start difference. First operand 10071 states and 14489 transitions. Second operand 4 states. [2018-07-23 23:45:47,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:47,738 INFO L93 Difference]: Finished difference Result 20143 states and 28982 transitions. [2018-07-23 23:45:47,739 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:45:47,739 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 170 [2018-07-23 23:45:47,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:47,775 INFO L225 Difference]: With dead ends: 20143 [2018-07-23 23:45:47,775 INFO L226 Difference]: Without dead ends: 10074 [2018-07-23 23:45:47,790 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:47,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10074 states. [2018-07-23 23:45:47,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10074 to 10071. [2018-07-23 23:45:47,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10071 states. [2018-07-23 23:45:47,983 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10071 states to 10071 states and 13073 transitions. [2018-07-23 23:45:47,983 INFO L78 Accepts]: Start accepts. Automaton has 10071 states and 13073 transitions. Word has length 170 [2018-07-23 23:45:47,984 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:47,984 INFO L471 AbstractCegarLoop]: Abstraction has 10071 states and 13073 transitions. [2018-07-23 23:45:47,984 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:45:47,984 INFO L276 IsEmpty]: Start isEmpty. Operand 10071 states and 13073 transitions. [2018-07-23 23:45:48,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2018-07-23 23:45:48,000 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:48,001 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 23:45:48,001 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:48,001 INFO L82 PathProgramCache]: Analyzing trace with hash -443328325, now seen corresponding path program 1 times [2018-07-23 23:45:48,001 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:48,002 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:48,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:48,003 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:48,003 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:48,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:48,149 INFO L134 CoverageAnalysis]: Checked inductivity of 113 backedges. 70 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2018-07-23 23:45:48,149 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:48,149 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-23 23:45:48,150 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:45:48,150 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:45:48,150 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:45:48,150 INFO L87 Difference]: Start difference. First operand 10071 states and 13073 transitions. Second operand 3 states. [2018-07-23 23:45:49,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:49,444 INFO L93 Difference]: Finished difference Result 20093 states and 26080 transitions. [2018-07-23 23:45:49,444 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:45:49,444 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 204 [2018-07-23 23:45:49,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:49,465 INFO L225 Difference]: With dead ends: 20093 [2018-07-23 23:45:49,465 INFO L226 Difference]: Without dead ends: 10024 [2018-07-23 23:45:49,479 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 1 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-07-23 23:45:49,487 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10024 states. [2018-07-23 23:45:49,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10024 to 10024. [2018-07-23 23:45:49,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10024 states. [2018-07-23 23:45:49,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10024 states to 10024 states and 12697 transitions. [2018-07-23 23:45:49,757 INFO L78 Accepts]: Start accepts. Automaton has 10024 states and 12697 transitions. Word has length 204 [2018-07-23 23:45:49,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:49,758 INFO L471 AbstractCegarLoop]: Abstraction has 10024 states and 12697 transitions. [2018-07-23 23:45:49,758 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:45:49,758 INFO L276 IsEmpty]: Start isEmpty. Operand 10024 states and 12697 transitions. [2018-07-23 23:45:49,771 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-07-23 23:45:49,771 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:49,771 INFO L353 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, 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] [2018-07-23 23:45:49,772 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:49,772 INFO L82 PathProgramCache]: Analyzing trace with hash 264753870, now seen corresponding path program 1 times [2018-07-23 23:45:49,772 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:49,772 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:49,773 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:49,779 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:49,780 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:49,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:50,212 WARN L169 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-07-23 23:45:50,272 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:50,272 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:50,272 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:45:50,273 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:45:50,273 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:45:50,274 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:50,274 INFO L87 Difference]: Start difference. First operand 10024 states and 12697 transitions. Second operand 4 states. [2018-07-23 23:45:53,762 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:53,762 INFO L93 Difference]: Finished difference Result 24180 states and 30473 transitions. [2018-07-23 23:45:53,762 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:45:53,763 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 210 [2018-07-23 23:45:53,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:53,794 INFO L225 Difference]: With dead ends: 24180 [2018-07-23 23:45:53,794 INFO L226 Difference]: Without dead ends: 14158 [2018-07-23 23:45:53,806 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 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-07-23 23:45:53,817 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14158 states. [2018-07-23 23:45:53,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14158 to 11656. [2018-07-23 23:45:53,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11656 states. [2018-07-23 23:45:53,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11656 states to 11656 states and 14555 transitions. [2018-07-23 23:45:53,973 INFO L78 Accepts]: Start accepts. Automaton has 11656 states and 14555 transitions. Word has length 210 [2018-07-23 23:45:53,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:53,973 INFO L471 AbstractCegarLoop]: Abstraction has 11656 states and 14555 transitions. [2018-07-23 23:45:53,973 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:45:53,973 INFO L276 IsEmpty]: Start isEmpty. Operand 11656 states and 14555 transitions. [2018-07-23 23:45:53,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-07-23 23:45:53,984 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:53,984 INFO L353 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 23:45:53,985 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:53,985 INFO L82 PathProgramCache]: Analyzing trace with hash 1974819194, now seen corresponding path program 1 times [2018-07-23 23:45:53,985 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:53,985 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:53,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:53,986 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:53,986 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:54,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:54,251 INFO L134 CoverageAnalysis]: Checked inductivity of 78 backedges. 78 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:54,252 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:54,252 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:45:54,253 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:45:54,253 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:45:54,253 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:45:54,253 INFO L87 Difference]: Start difference. First operand 11656 states and 14555 transitions. Second operand 3 states. [2018-07-23 23:45:55,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:55,707 INFO L93 Difference]: Finished difference Result 28011 states and 34784 transitions. [2018-07-23 23:45:55,708 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:45:55,708 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 218 [2018-07-23 23:45:55,708 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:55,739 INFO L225 Difference]: With dead ends: 28011 [2018-07-23 23:45:55,739 INFO L226 Difference]: Without dead ends: 16357 [2018-07-23 23:45:55,754 INFO L573 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-07-23 23:45:55,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16357 states. [2018-07-23 23:45:55,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16357 to 16355. [2018-07-23 23:45:55,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16355 states. [2018-07-23 23:45:55,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16355 states to 16355 states and 19860 transitions. [2018-07-23 23:45:55,989 INFO L78 Accepts]: Start accepts. Automaton has 16355 states and 19860 transitions. Word has length 218 [2018-07-23 23:45:55,990 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:55,990 INFO L471 AbstractCegarLoop]: Abstraction has 16355 states and 19860 transitions. [2018-07-23 23:45:55,990 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:45:55,990 INFO L276 IsEmpty]: Start isEmpty. Operand 16355 states and 19860 transitions. [2018-07-23 23:45:56,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2018-07-23 23:45:56,003 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:56,004 INFO L353 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, 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] [2018-07-23 23:45:56,004 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:56,004 INFO L82 PathProgramCache]: Analyzing trace with hash -1207837752, now seen corresponding path program 1 times [2018-07-23 23:45:56,004 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:56,004 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:56,005 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:56,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:56,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:56,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:56,523 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 74 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:45:56,524 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:56,524 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:45:56,524 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:45:56,524 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:45:56,525 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:45:56,525 INFO L87 Difference]: Start difference. First operand 16355 states and 19860 transitions. Second operand 4 states. [2018-07-23 23:45:58,066 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:45:58,067 INFO L93 Difference]: Finished difference Result 32722 states and 39745 transitions. [2018-07-23 23:45:58,069 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:45:58,070 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 221 [2018-07-23 23:45:58,070 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:45:58,096 INFO L225 Difference]: With dead ends: 32722 [2018-07-23 23:45:58,097 INFO L226 Difference]: Without dead ends: 16369 [2018-07-23 23:45:58,113 INFO L573 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-07-23 23:45:58,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16369 states. [2018-07-23 23:45:58,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16369 to 16355. [2018-07-23 23:45:58,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16355 states. [2018-07-23 23:45:58,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16355 states to 16355 states and 19404 transitions. [2018-07-23 23:45:58,315 INFO L78 Accepts]: Start accepts. Automaton has 16355 states and 19404 transitions. Word has length 221 [2018-07-23 23:45:58,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:45:58,316 INFO L471 AbstractCegarLoop]: Abstraction has 16355 states and 19404 transitions. [2018-07-23 23:45:58,316 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:45:58,316 INFO L276 IsEmpty]: Start isEmpty. Operand 16355 states and 19404 transitions. [2018-07-23 23:45:58,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2018-07-23 23:45:58,331 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:45:58,332 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 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] [2018-07-23 23:45:58,332 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:45:58,332 INFO L82 PathProgramCache]: Analyzing trace with hash -1446897493, now seen corresponding path program 1 times [2018-07-23 23:45:58,332 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:45:58,332 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:45:58,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:58,334 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:45:58,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:45:58,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:45:58,862 WARN L169 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-07-23 23:45:58,921 INFO L134 CoverageAnalysis]: Checked inductivity of 214 backedges. 150 proven. 0 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2018-07-23 23:45:58,922 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:45:58,922 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:45:58,924 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 23:45:58,924 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 23:45:58,924 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-23 23:45:58,925 INFO L87 Difference]: Start difference. First operand 16355 states and 19404 transitions. Second operand 5 states. [2018-07-23 23:46:01,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:01,168 INFO L93 Difference]: Finished difference Result 32708 states and 38806 transitions. [2018-07-23 23:46:01,171 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-23 23:46:01,171 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 249 [2018-07-23 23:46:01,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:01,210 INFO L225 Difference]: With dead ends: 32708 [2018-07-23 23:46:01,210 INFO L226 Difference]: Without dead ends: 16355 [2018-07-23 23:46:01,223 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-23 23:46:01,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16355 states. [2018-07-23 23:46:01,400 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16355 to 16355. [2018-07-23 23:46:01,400 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16355 states. [2018-07-23 23:46:01,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16355 states to 16355 states and 19290 transitions. [2018-07-23 23:46:01,424 INFO L78 Accepts]: Start accepts. Automaton has 16355 states and 19290 transitions. Word has length 249 [2018-07-23 23:46:01,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:01,424 INFO L471 AbstractCegarLoop]: Abstraction has 16355 states and 19290 transitions. [2018-07-23 23:46:01,425 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 23:46:01,425 INFO L276 IsEmpty]: Start isEmpty. Operand 16355 states and 19290 transitions. [2018-07-23 23:46:01,441 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2018-07-23 23:46:01,441 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:01,441 INFO L353 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:46:01,442 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:01,442 INFO L82 PathProgramCache]: Analyzing trace with hash -1744313420, now seen corresponding path program 1 times [2018-07-23 23:46:01,442 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:01,442 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:01,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:01,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:01,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:01,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:01,642 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 142 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2018-07-23 23:46:01,643 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:01,643 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:46:01,643 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:46:01,644 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:46:01,644 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:46:01,644 INFO L87 Difference]: Start difference. First operand 16355 states and 19290 transitions. Second operand 3 states. [2018-07-23 23:46:05,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:05,119 INFO L93 Difference]: Finished difference Result 41279 states and 48851 transitions. [2018-07-23 23:46:05,120 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:46:05,120 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 265 [2018-07-23 23:46:05,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:05,161 INFO L225 Difference]: With dead ends: 41279 [2018-07-23 23:46:05,162 INFO L226 Difference]: Without dead ends: 24926 [2018-07-23 23:46:05,180 INFO L573 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-07-23 23:46:05,201 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24926 states. [2018-07-23 23:46:05,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24926 to 22469. [2018-07-23 23:46:05,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22469 states. [2018-07-23 23:46:05,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22469 states to 22469 states and 26252 transitions. [2018-07-23 23:46:05,505 INFO L78 Accepts]: Start accepts. Automaton has 22469 states and 26252 transitions. Word has length 265 [2018-07-23 23:46:05,506 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:05,506 INFO L471 AbstractCegarLoop]: Abstraction has 22469 states and 26252 transitions. [2018-07-23 23:46:05,506 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:46:05,506 INFO L276 IsEmpty]: Start isEmpty. Operand 22469 states and 26252 transitions. [2018-07-23 23:46:05,531 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 295 [2018-07-23 23:46:05,531 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:05,532 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:46:05,532 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:05,532 INFO L82 PathProgramCache]: Analyzing trace with hash -1756003461, now seen corresponding path program 1 times [2018-07-23 23:46:05,532 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:05,532 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:05,533 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:05,534 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:05,534 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:05,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:05,825 INFO L134 CoverageAnalysis]: Checked inductivity of 170 backedges. 163 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-23 23:46:05,826 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:05,826 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:46:05,826 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:46:05,827 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:46:05,827 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:46:05,827 INFO L87 Difference]: Start difference. First operand 22469 states and 26252 transitions. Second operand 3 states. [2018-07-23 23:46:08,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:08,070 INFO L93 Difference]: Finished difference Result 44466 states and 51900 transitions. [2018-07-23 23:46:08,071 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:46:08,071 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 294 [2018-07-23 23:46:08,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:08,093 INFO L225 Difference]: With dead ends: 44466 [2018-07-23 23:46:08,093 INFO L226 Difference]: Without dead ends: 21999 [2018-07-23 23:46:08,108 INFO L573 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-07-23 23:46:08,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21999 states. [2018-07-23 23:46:08,339 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21999 to 21995. [2018-07-23 23:46:08,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21995 states. [2018-07-23 23:46:08,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21995 states to 21995 states and 24793 transitions. [2018-07-23 23:46:08,368 INFO L78 Accepts]: Start accepts. Automaton has 21995 states and 24793 transitions. Word has length 294 [2018-07-23 23:46:08,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:08,369 INFO L471 AbstractCegarLoop]: Abstraction has 21995 states and 24793 transitions. [2018-07-23 23:46:08,369 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:46:08,369 INFO L276 IsEmpty]: Start isEmpty. Operand 21995 states and 24793 transitions. [2018-07-23 23:46:08,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 354 [2018-07-23 23:46:08,391 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:08,391 INFO L353 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-23 23:46:08,392 INFO L414 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:08,392 INFO L82 PathProgramCache]: Analyzing trace with hash 552934605, now seen corresponding path program 1 times [2018-07-23 23:46:08,392 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:08,392 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:08,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:08,393 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:08,393 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:08,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:08,706 INFO L134 CoverageAnalysis]: Checked inductivity of 302 backedges. 302 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:46:08,706 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:08,706 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:46:08,707 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:46:08,707 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:46:08,707 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:46:08,708 INFO L87 Difference]: Start difference. First operand 21995 states and 24793 transitions. Second operand 3 states. [2018-07-23 23:46:10,099 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:10,100 INFO L93 Difference]: Finished difference Result 43990 states and 49588 transitions. [2018-07-23 23:46:10,100 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:46:10,100 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 353 [2018-07-23 23:46:10,101 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:10,125 INFO L225 Difference]: With dead ends: 43990 [2018-07-23 23:46:10,125 INFO L226 Difference]: Without dead ends: 21997 [2018-07-23 23:46:10,140 INFO L573 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-07-23 23:46:10,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21997 states. [2018-07-23 23:46:10,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21997 to 21995. [2018-07-23 23:46:10,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21995 states. [2018-07-23 23:46:10,363 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21995 states to 21995 states and 24189 transitions. [2018-07-23 23:46:10,363 INFO L78 Accepts]: Start accepts. Automaton has 21995 states and 24189 transitions. Word has length 353 [2018-07-23 23:46:10,364 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:10,364 INFO L471 AbstractCegarLoop]: Abstraction has 21995 states and 24189 transitions. [2018-07-23 23:46:10,364 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:46:10,364 INFO L276 IsEmpty]: Start isEmpty. Operand 21995 states and 24189 transitions. [2018-07-23 23:46:10,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 368 [2018-07-23 23:46:10,379 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:10,380 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:46:10,380 INFO L414 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:10,380 INFO L82 PathProgramCache]: Analyzing trace with hash 47070783, now seen corresponding path program 1 times [2018-07-23 23:46:10,380 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:10,380 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:10,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:10,381 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:10,381 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:10,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:10,770 INFO L134 CoverageAnalysis]: Checked inductivity of 321 backedges. 225 proven. 0 refuted. 0 times theorem prover too weak. 96 trivial. 0 not checked. [2018-07-23 23:46:10,770 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:10,771 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:46:10,771 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:46:10,771 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:46:10,772 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:46:10,772 INFO L87 Difference]: Start difference. First operand 21995 states and 24189 transitions. Second operand 4 states. [2018-07-23 23:46:11,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:11,646 INFO L93 Difference]: Finished difference Result 84694 states and 93110 transitions. [2018-07-23 23:46:11,646 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:46:11,646 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 367 [2018-07-23 23:46:11,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:11,717 INFO L225 Difference]: With dead ends: 84694 [2018-07-23 23:46:11,717 INFO L226 Difference]: Without dead ends: 62701 [2018-07-23 23:46:11,741 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:46:11,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62701 states. [2018-07-23 23:46:12,273 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62701 to 40708. [2018-07-23 23:46:12,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40708 states. [2018-07-23 23:46:12,319 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40708 states to 40708 states and 44722 transitions. [2018-07-23 23:46:12,320 INFO L78 Accepts]: Start accepts. Automaton has 40708 states and 44722 transitions. Word has length 367 [2018-07-23 23:46:12,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:12,320 INFO L471 AbstractCegarLoop]: Abstraction has 40708 states and 44722 transitions. [2018-07-23 23:46:12,320 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:46:12,320 INFO L276 IsEmpty]: Start isEmpty. Operand 40708 states and 44722 transitions. [2018-07-23 23:46:12,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2018-07-23 23:46:12,335 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:12,335 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:46:12,335 INFO L414 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:12,336 INFO L82 PathProgramCache]: Analyzing trace with hash 1787987374, now seen corresponding path program 1 times [2018-07-23 23:46:12,336 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:12,336 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:12,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:12,337 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:12,337 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:12,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:12,740 INFO L134 CoverageAnalysis]: Checked inductivity of 358 backedges. 220 proven. 0 refuted. 0 times theorem prover too weak. 138 trivial. 0 not checked. [2018-07-23 23:46:12,740 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:12,740 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:46:12,741 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:46:12,741 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:46:12,742 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:46:12,742 INFO L87 Difference]: Start difference. First operand 40708 states and 44722 transitions. Second operand 4 states. [2018-07-23 23:46:14,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:14,737 INFO L93 Difference]: Finished difference Result 81416 states and 89443 transitions. [2018-07-23 23:46:14,737 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:46:14,737 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 380 [2018-07-23 23:46:14,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:14,784 INFO L225 Difference]: With dead ends: 81416 [2018-07-23 23:46:14,784 INFO L226 Difference]: Without dead ends: 40710 [2018-07-23 23:46:14,811 INFO L573 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-07-23 23:46:14,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40710 states. [2018-07-23 23:46:15,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40710 to 40708. [2018-07-23 23:46:15,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40708 states. [2018-07-23 23:46:15,260 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40708 states to 40708 states and 44711 transitions. [2018-07-23 23:46:15,260 INFO L78 Accepts]: Start accepts. Automaton has 40708 states and 44711 transitions. Word has length 380 [2018-07-23 23:46:15,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:15,261 INFO L471 AbstractCegarLoop]: Abstraction has 40708 states and 44711 transitions. [2018-07-23 23:46:15,261 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:46:15,261 INFO L276 IsEmpty]: Start isEmpty. Operand 40708 states and 44711 transitions. [2018-07-23 23:46:15,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 390 [2018-07-23 23:46:15,277 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:15,277 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:46:15,277 INFO L414 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:15,278 INFO L82 PathProgramCache]: Analyzing trace with hash -1857581420, now seen corresponding path program 1 times [2018-07-23 23:46:15,278 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:15,278 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:15,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:15,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:15,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:15,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:15,811 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 345 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2018-07-23 23:46:15,811 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:15,811 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:46:15,812 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:46:15,813 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:46:15,813 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:46:15,813 INFO L87 Difference]: Start difference. First operand 40708 states and 44711 transitions. Second operand 4 states. [2018-07-23 23:46:18,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:18,594 INFO L93 Difference]: Finished difference Result 136428 states and 149208 transitions. [2018-07-23 23:46:18,594 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:46:18,595 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 389 [2018-07-23 23:46:18,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:18,723 INFO L225 Difference]: With dead ends: 136428 [2018-07-23 23:46:18,723 INFO L226 Difference]: Without dead ends: 95722 [2018-07-23 23:46:18,769 INFO L573 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-07-23 23:46:18,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95722 states. [2018-07-23 23:46:19,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95722 to 65991. [2018-07-23 23:46:19,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65991 states. [2018-07-23 23:46:19,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65991 states to 65991 states and 70790 transitions. [2018-07-23 23:46:19,995 INFO L78 Accepts]: Start accepts. Automaton has 65991 states and 70790 transitions. Word has length 389 [2018-07-23 23:46:19,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:19,996 INFO L471 AbstractCegarLoop]: Abstraction has 65991 states and 70790 transitions. [2018-07-23 23:46:19,996 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:46:19,996 INFO L276 IsEmpty]: Start isEmpty. Operand 65991 states and 70790 transitions. [2018-07-23 23:46:20,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 410 [2018-07-23 23:46:20,021 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:20,022 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:46:20,022 INFO L414 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:20,022 INFO L82 PathProgramCache]: Analyzing trace with hash 226468742, now seen corresponding path program 1 times [2018-07-23 23:46:20,022 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:20,022 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:20,023 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:20,023 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:20,024 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:20,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:20,883 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-07-23 23:46:21,447 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 283 proven. 113 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:46:21,447 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:46:21,447 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:46:21,456 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:21,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:21,720 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:46:21,927 INFO L134 CoverageAnalysis]: Checked inductivity of 396 backedges. 389 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2018-07-23 23:46:21,951 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:46:21,951 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2018-07-23 23:46:21,953 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-23 23:46:21,953 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-23 23:46:21,953 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=75, Unknown=0, NotChecked=0, Total=110 [2018-07-23 23:46:21,953 INFO L87 Difference]: Start difference. First operand 65991 states and 70790 transitions. Second operand 11 states. [2018-07-23 23:46:27,735 WARN L169 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-23 23:46:29,277 WARN L169 SmtUtils]: Spent 254.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-23 23:46:30,482 WARN L169 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 17 [2018-07-23 23:46:39,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:39,063 INFO L93 Difference]: Finished difference Result 187220 states and 201568 transitions. [2018-07-23 23:46:39,063 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-23 23:46:39,064 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 409 [2018-07-23 23:46:39,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:39,290 INFO L225 Difference]: With dead ends: 187220 [2018-07-23 23:46:39,290 INFO L226 Difference]: Without dead ends: 121231 [2018-07-23 23:46:39,353 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 452 GetRequests, 423 SyntacticMatches, 3 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=235, Invalid=521, Unknown=0, NotChecked=0, Total=756 [2018-07-23 23:46:39,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 121231 states. [2018-07-23 23:46:41,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 121231 to 105324. [2018-07-23 23:46:41,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 105324 states. [2018-07-23 23:46:41,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 105324 states to 105324 states and 112508 transitions. [2018-07-23 23:46:41,795 INFO L78 Accepts]: Start accepts. Automaton has 105324 states and 112508 transitions. Word has length 409 [2018-07-23 23:46:41,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:41,795 INFO L471 AbstractCegarLoop]: Abstraction has 105324 states and 112508 transitions. [2018-07-23 23:46:41,795 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-23 23:46:41,795 INFO L276 IsEmpty]: Start isEmpty. Operand 105324 states and 112508 transitions. [2018-07-23 23:46:41,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 427 [2018-07-23 23:46:41,822 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:41,823 INFO L353 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2018-07-23 23:46:41,823 INFO L414 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:41,823 INFO L82 PathProgramCache]: Analyzing trace with hash 158812755, now seen corresponding path program 1 times [2018-07-23 23:46:41,823 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:41,823 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:41,824 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:41,825 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:41,825 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:41,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:42,376 WARN L169 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-07-23 23:46:42,519 INFO L134 CoverageAnalysis]: Checked inductivity of 473 backedges. 124 proven. 0 refuted. 0 times theorem prover too weak. 349 trivial. 0 not checked. [2018-07-23 23:46:42,519 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:42,519 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-23 23:46:42,520 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-23 23:46:42,520 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-23 23:46:42,520 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-23 23:46:42,521 INFO L87 Difference]: Start difference. First operand 105324 states and 112508 transitions. Second operand 5 states. [2018-07-23 23:46:45,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:45,697 INFO L93 Difference]: Finished difference Result 211101 states and 225528 transitions. [2018-07-23 23:46:45,698 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-23 23:46:45,698 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 426 [2018-07-23 23:46:45,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:45,815 INFO L225 Difference]: With dead ends: 211101 [2018-07-23 23:46:45,815 INFO L226 Difference]: Without dead ends: 105779 [2018-07-23 23:46:45,876 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-23 23:46:45,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 105779 states. [2018-07-23 23:46:48,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 105779 to 103487. [2018-07-23 23:46:48,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 103487 states. [2018-07-23 23:46:48,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 103487 states to 103487 states and 110514 transitions. [2018-07-23 23:46:48,297 INFO L78 Accepts]: Start accepts. Automaton has 103487 states and 110514 transitions. Word has length 426 [2018-07-23 23:46:48,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:48,298 INFO L471 AbstractCegarLoop]: Abstraction has 103487 states and 110514 transitions. [2018-07-23 23:46:48,298 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-23 23:46:48,298 INFO L276 IsEmpty]: Start isEmpty. Operand 103487 states and 110514 transitions. [2018-07-23 23:46:48,327 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 448 [2018-07-23 23:46:48,327 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:48,327 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:46:48,328 INFO L414 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:48,328 INFO L82 PathProgramCache]: Analyzing trace with hash -1122661179, now seen corresponding path program 1 times [2018-07-23 23:46:48,328 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:48,328 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:48,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:48,329 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:48,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:48,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:48,762 INFO L134 CoverageAnalysis]: Checked inductivity of 516 backedges. 344 proven. 0 refuted. 0 times theorem prover too weak. 172 trivial. 0 not checked. [2018-07-23 23:46:48,763 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:46:48,763 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:46:48,763 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:46:48,764 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:46:48,764 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:46:48,764 INFO L87 Difference]: Start difference. First operand 103487 states and 110514 transitions. Second operand 4 states. [2018-07-23 23:46:51,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:51,059 INFO L93 Difference]: Finished difference Result 218424 states and 232981 transitions. [2018-07-23 23:46:51,059 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:46:51,060 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 447 [2018-07-23 23:46:51,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:51,193 INFO L225 Difference]: With dead ends: 218424 [2018-07-23 23:46:51,193 INFO L226 Difference]: Without dead ends: 114939 [2018-07-23 23:46:51,259 INFO L573 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-07-23 23:46:51,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114939 states. [2018-07-23 23:46:53,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114939 to 108172. [2018-07-23 23:46:53,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108172 states. [2018-07-23 23:46:53,838 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108172 states to 108172 states and 115468 transitions. [2018-07-23 23:46:53,838 INFO L78 Accepts]: Start accepts. Automaton has 108172 states and 115468 transitions. Word has length 447 [2018-07-23 23:46:53,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:46:53,838 INFO L471 AbstractCegarLoop]: Abstraction has 108172 states and 115468 transitions. [2018-07-23 23:46:53,839 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:46:53,839 INFO L276 IsEmpty]: Start isEmpty. Operand 108172 states and 115468 transitions. [2018-07-23 23:46:53,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 450 [2018-07-23 23:46:53,874 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:46:53,875 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-23 23:46:53,875 INFO L414 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:46:53,875 INFO L82 PathProgramCache]: Analyzing trace with hash -888014199, now seen corresponding path program 1 times [2018-07-23 23:46:53,876 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:46:53,876 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:46:53,876 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:53,877 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:53,877 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:46:53,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:54,488 WARN L169 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 10 DAG size of output: 7 [2018-07-23 23:46:54,662 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 335 proven. 5 refuted. 0 times theorem prover too weak. 163 trivial. 0 not checked. [2018-07-23 23:46:54,663 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:46:54,663 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:46:54,679 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:46:54,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:46:54,976 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:46:55,267 INFO L134 CoverageAnalysis]: Checked inductivity of 503 backedges. 333 proven. 0 refuted. 0 times theorem prover too weak. 170 trivial. 0 not checked. [2018-07-23 23:46:55,304 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:46:55,305 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2018-07-23 23:46:55,306 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-23 23:46:55,306 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-23 23:46:55,307 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2018-07-23 23:46:55,307 INFO L87 Difference]: Start difference. First operand 108172 states and 115468 transitions. Second operand 6 states. [2018-07-23 23:46:59,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:46:59,511 INFO L93 Difference]: Finished difference Result 211035 states and 225390 transitions. [2018-07-23 23:46:59,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-23 23:46:59,512 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 449 [2018-07-23 23:46:59,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:46:59,633 INFO L225 Difference]: With dead ends: 211035 [2018-07-23 23:46:59,633 INFO L226 Difference]: Without dead ends: 102865 [2018-07-23 23:46:59,690 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 459 GetRequests, 452 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=30, Invalid=42, Unknown=0, NotChecked=0, Total=72 [2018-07-23 23:46:59,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102865 states. [2018-07-23 23:47:01,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102865 to 101401. [2018-07-23 23:47:01,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 101401 states. [2018-07-23 23:47:01,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101401 states to 101401 states and 107672 transitions. [2018-07-23 23:47:01,946 INFO L78 Accepts]: Start accepts. Automaton has 101401 states and 107672 transitions. Word has length 449 [2018-07-23 23:47:01,947 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:47:01,947 INFO L471 AbstractCegarLoop]: Abstraction has 101401 states and 107672 transitions. [2018-07-23 23:47:01,947 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-23 23:47:01,947 INFO L276 IsEmpty]: Start isEmpty. Operand 101401 states and 107672 transitions. [2018-07-23 23:47:01,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 457 [2018-07-23 23:47:01,992 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:47:01,993 INFO L353 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:47:01,993 INFO L414 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:47:01,993 INFO L82 PathProgramCache]: Analyzing trace with hash 1453685207, now seen corresponding path program 1 times [2018-07-23 23:47:01,994 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:47:01,994 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:47:01,994 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:47:01,995 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:47:01,995 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:47:02,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:47:02,377 INFO L134 CoverageAnalysis]: Checked inductivity of 629 backedges. 388 proven. 0 refuted. 0 times theorem prover too weak. 241 trivial. 0 not checked. [2018-07-23 23:47:02,377 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-23 23:47:02,377 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-23 23:47:02,378 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-23 23:47:02,378 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-23 23:47:02,378 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-23 23:47:02,379 INFO L87 Difference]: Start difference. First operand 101401 states and 107672 transitions. Second operand 3 states. [2018-07-23 23:47:05,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:47:05,346 INFO L93 Difference]: Finished difference Result 198100 states and 210471 transitions. [2018-07-23 23:47:05,346 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-23 23:47:05,346 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 456 [2018-07-23 23:47:05,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:47:05,460 INFO L225 Difference]: With dead ends: 198100 [2018-07-23 23:47:05,461 INFO L226 Difference]: Without dead ends: 96701 [2018-07-23 23:47:05,523 INFO L573 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-07-23 23:47:05,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96701 states. [2018-07-23 23:47:07,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96701 to 96280. [2018-07-23 23:47:07,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96280 states. [2018-07-23 23:47:07,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96280 states to 96280 states and 101868 transitions. [2018-07-23 23:47:07,757 INFO L78 Accepts]: Start accepts. Automaton has 96280 states and 101868 transitions. Word has length 456 [2018-07-23 23:47:07,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:47:07,757 INFO L471 AbstractCegarLoop]: Abstraction has 96280 states and 101868 transitions. [2018-07-23 23:47:07,757 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-23 23:47:07,758 INFO L276 IsEmpty]: Start isEmpty. Operand 96280 states and 101868 transitions. [2018-07-23 23:47:07,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2018-07-23 23:47:07,793 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:47:07,794 INFO L353 BasicCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 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-07-23 23:47:07,794 INFO L414 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:47:07,794 INFO L82 PathProgramCache]: Analyzing trace with hash -52642602, now seen corresponding path program 1 times [2018-07-23 23:47:07,794 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:47:07,794 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:47:07,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:47:07,795 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:47:07,795 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:47:07,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:47:08,526 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 9 [2018-07-23 23:47:08,722 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-23 23:47:09,583 INFO L134 CoverageAnalysis]: Checked inductivity of 649 backedges. 456 proven. 193 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-23 23:47:09,584 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:47:09,584 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:47:09,592 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:47:09,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:47:09,857 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:47:13,257 INFO L134 CoverageAnalysis]: Checked inductivity of 649 backedges. 565 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2018-07-23 23:47:13,278 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:47:13,278 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [13] total 16 [2018-07-23 23:47:13,279 INFO L450 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-07-23 23:47:13,279 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-07-23 23:47:13,279 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=206, Unknown=0, NotChecked=0, Total=272 [2018-07-23 23:47:13,280 INFO L87 Difference]: Start difference. First operand 96280 states and 101868 transitions. Second operand 17 states. [2018-07-23 23:47:15,987 WARN L169 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 41 [2018-07-23 23:47:23,302 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 31 DAG size of output: 31 [2018-07-23 23:47:31,285 WARN L169 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 39 [2018-07-23 23:47:36,516 WARN L169 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 39 [2018-07-23 23:47:36,845 WARN L169 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 34 [2018-07-23 23:47:38,472 WARN L169 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 38 [2018-07-23 23:47:40,290 WARN L169 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 21 DAG size of output: 21 [2018-07-23 23:47:42,816 WARN L169 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-07-23 23:47:45,688 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:47:45,688 INFO L93 Difference]: Finished difference Result 397537 states and 420574 transitions. [2018-07-23 23:47:45,688 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 87 states. [2018-07-23 23:47:45,688 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 479 [2018-07-23 23:47:45,689 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:47:46,042 INFO L225 Difference]: With dead ends: 397537 [2018-07-23 23:47:46,042 INFO L226 Difference]: Without dead ends: 289579 [2018-07-23 23:47:46,146 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 576 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 100 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4073 ImplicationChecksByTransitivity, 8.2s TimeCoverageRelationStatistics Valid=2501, Invalid=7801, Unknown=0, NotChecked=0, Total=10302 [2018-07-23 23:47:46,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 289579 states. [2018-07-23 23:47:49,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 289579 to 123514. [2018-07-23 23:47:49,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 123514 states. [2018-07-23 23:47:49,563 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 123514 states to 123514 states and 129184 transitions. [2018-07-23 23:47:49,564 INFO L78 Accepts]: Start accepts. Automaton has 123514 states and 129184 transitions. Word has length 479 [2018-07-23 23:47:49,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:47:49,564 INFO L471 AbstractCegarLoop]: Abstraction has 123514 states and 129184 transitions. [2018-07-23 23:47:49,564 INFO L472 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-07-23 23:47:49,564 INFO L276 IsEmpty]: Start isEmpty. Operand 123514 states and 129184 transitions. [2018-07-23 23:47:49,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 529 [2018-07-23 23:47:49,596 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:47:49,596 INFO L353 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-07-23 23:47:49,596 INFO L414 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:47:49,597 INFO L82 PathProgramCache]: Analyzing trace with hash 2007986682, now seen corresponding path program 1 times [2018-07-23 23:47:49,597 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:47:49,597 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:47:49,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:47:49,598 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:47:49,598 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:47:49,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:47:50,181 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 8 [2018-07-23 23:47:50,383 WARN L169 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-23 23:47:50,563 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2018-07-23 23:47:50,810 WARN L169 SmtUtils]: Spent 176.00 ms on a formula simplification that was a NOOP. DAG size: 14 [2018-07-23 23:47:51,222 WARN L169 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 27 [2018-07-23 23:47:52,945 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 529 proven. 173 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-23 23:47:52,946 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:47:52,946 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:47:52,958 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:47:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:47:53,257 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:47:54,122 INFO L134 CoverageAnalysis]: Checked inductivity of 791 backedges. 673 proven. 29 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-23 23:47:54,144 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-23 23:47:54,145 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 6] total 13 [2018-07-23 23:47:54,145 INFO L450 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-07-23 23:47:54,146 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-07-23 23:47:54,146 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=137, Unknown=0, NotChecked=0, Total=182 [2018-07-23 23:47:54,146 INFO L87 Difference]: Start difference. First operand 123514 states and 129184 transitions. Second operand 14 states. [2018-07-23 23:47:54,557 WARN L169 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 39 [2018-07-23 23:47:56,145 WARN L169 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 39 [2018-07-23 23:47:57,291 WARN L169 SmtUtils]: Spent 362.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 37 [2018-07-23 23:48:05,316 WARN L169 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2018-07-23 23:48:05,714 WARN L169 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 37 DAG size of output: 34 [2018-07-23 23:48:12,191 WARN L169 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 38 [2018-07-23 23:48:12,321 WARN L169 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 31 [2018-07-23 23:48:13,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:48:13,027 INFO L93 Difference]: Finished difference Result 359025 states and 374640 transitions. [2018-07-23 23:48:13,028 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2018-07-23 23:48:13,028 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 528 [2018-07-23 23:48:13,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:48:13,304 INFO L225 Difference]: With dead ends: 359025 [2018-07-23 23:48:13,304 INFO L226 Difference]: Without dead ends: 235513 [2018-07-23 23:48:13,387 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 524 SyntacticMatches, 1 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 793 ImplicationChecksByTransitivity, 5.2s TimeCoverageRelationStatistics Valid=658, Invalid=1792, Unknown=0, NotChecked=0, Total=2450 [2018-07-23 23:48:13,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 235513 states. [2018-07-23 23:48:16,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 235513 to 159281. [2018-07-23 23:48:16,632 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 159281 states. [2018-07-23 23:48:16,808 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 159281 states to 159281 states and 166610 transitions. [2018-07-23 23:48:16,808 INFO L78 Accepts]: Start accepts. Automaton has 159281 states and 166610 transitions. Word has length 528 [2018-07-23 23:48:16,808 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:48:16,808 INFO L471 AbstractCegarLoop]: Abstraction has 159281 states and 166610 transitions. [2018-07-23 23:48:16,809 INFO L472 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-07-23 23:48:16,809 INFO L276 IsEmpty]: Start isEmpty. Operand 159281 states and 166610 transitions. [2018-07-23 23:48:16,866 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 581 [2018-07-23 23:48:16,867 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:48:16,867 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2018-07-23 23:48:16,867 INFO L414 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:48:16,867 INFO L82 PathProgramCache]: Analyzing trace with hash -1161778030, now seen corresponding path program 1 times [2018-07-23 23:48:16,868 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:48:16,868 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:48:16,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:48:16,869 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:48:16,869 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:48:16,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:48:18,072 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 588 proven. 32 refuted. 0 times theorem prover too weak. 406 trivial. 0 not checked. [2018-07-23 23:48:18,072 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:48:18,072 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:48:18,081 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:48:18,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:48:18,408 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:48:18,636 INFO L134 CoverageAnalysis]: Checked inductivity of 1026 backedges. 588 proven. 0 refuted. 0 times theorem prover too weak. 438 trivial. 0 not checked. [2018-07-23 23:48:18,659 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:48:18,659 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 3 [2018-07-23 23:48:18,660 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-23 23:48:18,660 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-23 23:48:18,660 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-23 23:48:18,660 INFO L87 Difference]: Start difference. First operand 159281 states and 166610 transitions. Second operand 4 states. [2018-07-23 23:48:22,850 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:48:22,851 INFO L93 Difference]: Finished difference Result 493362 states and 515770 transitions. [2018-07-23 23:48:22,851 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-23 23:48:22,851 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 580 [2018-07-23 23:48:22,851 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:48:23,213 INFO L225 Difference]: With dead ends: 493362 [2018-07-23 23:48:23,214 INFO L226 Difference]: Without dead ends: 334083 [2018-07-23 23:48:23,268 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 582 GetRequests, 580 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-07-23 23:48:23,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 334083 states. [2018-07-23 23:48:27,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 334083 to 190336. [2018-07-23 23:48:27,343 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 190336 states. [2018-07-23 23:48:27,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190336 states to 190336 states and 199275 transitions. [2018-07-23 23:48:27,582 INFO L78 Accepts]: Start accepts. Automaton has 190336 states and 199275 transitions. Word has length 580 [2018-07-23 23:48:27,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:48:27,582 INFO L471 AbstractCegarLoop]: Abstraction has 190336 states and 199275 transitions. [2018-07-23 23:48:27,582 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-23 23:48:27,583 INFO L276 IsEmpty]: Start isEmpty. Operand 190336 states and 199275 transitions. [2018-07-23 23:48:27,655 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 619 [2018-07-23 23:48:27,656 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:48:27,656 INFO L353 BasicCegarLoop]: trace histogram [7, 7, 7, 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, 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, 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, 2, 2, 2, 2, 2, 2, 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] [2018-07-23 23:48:27,656 INFO L414 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:48:27,656 INFO L82 PathProgramCache]: Analyzing trace with hash -780328630, now seen corresponding path program 1 times [2018-07-23 23:48:27,657 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:48:27,657 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:48:27,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:48:27,657 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:48:27,657 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:48:27,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:48:29,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1254 backedges. 768 proven. 100 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2018-07-23 23:48:29,446 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:48:29,446 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:48:29,453 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:48:29,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:48:29,777 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:48:30,039 INFO L134 CoverageAnalysis]: Checked inductivity of 1254 backedges. 868 proven. 0 refuted. 0 times theorem prover too weak. 386 trivial. 0 not checked. [2018-07-23 23:48:30,060 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-23 23:48:30,061 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [9] total 12 [2018-07-23 23:48:30,061 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-23 23:48:30,062 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-23 23:48:30,062 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2018-07-23 23:48:30,062 INFO L87 Difference]: Start difference. First operand 190336 states and 199275 transitions. Second operand 12 states. [2018-07-23 23:48:44,399 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-23 23:48:44,399 INFO L93 Difference]: Finished difference Result 568941 states and 595271 transitions. [2018-07-23 23:48:44,399 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2018-07-23 23:48:44,400 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 618 [2018-07-23 23:48:44,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-23 23:48:45,507 INFO L225 Difference]: With dead ends: 568941 [2018-07-23 23:48:45,507 INFO L226 Difference]: Without dead ends: 378607 [2018-07-23 23:48:45,615 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 653 GetRequests, 629 SyntacticMatches, 1 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 121 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=184, Invalid=416, Unknown=0, NotChecked=0, Total=600 [2018-07-23 23:48:45,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 378607 states. [2018-07-23 23:48:52,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 378607 to 362675. [2018-07-23 23:48:52,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 362675 states. [2018-07-23 23:48:52,641 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362675 states to 362675 states and 379105 transitions. [2018-07-23 23:48:52,642 INFO L78 Accepts]: Start accepts. Automaton has 362675 states and 379105 transitions. Word has length 618 [2018-07-23 23:48:52,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-23 23:48:52,642 INFO L471 AbstractCegarLoop]: Abstraction has 362675 states and 379105 transitions. [2018-07-23 23:48:52,642 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-23 23:48:52,642 INFO L276 IsEmpty]: Start isEmpty. Operand 362675 states and 379105 transitions. [2018-07-23 23:48:52,712 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 649 [2018-07-23 23:48:52,712 INFO L345 BasicCegarLoop]: Found error trace [2018-07-23 23:48:52,712 INFO L353 BasicCegarLoop]: trace histogram [8, 8, 8, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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, 4, 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] [2018-07-23 23:48:52,713 INFO L414 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-23 23:48:52,713 INFO L82 PathProgramCache]: Analyzing trace with hash -989192014, now seen corresponding path program 1 times [2018-07-23 23:48:52,713 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-23 23:48:52,713 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-23 23:48:52,714 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:48:52,714 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:48:52,714 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-23 23:48:52,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2018-07-23 23:48:59,608 INFO L134 CoverageAnalysis]: Checked inductivity of 1397 backedges. 971 proven. 337 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2018-07-23 23:48:59,608 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-23 23:48:59,608 INFO L221 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:48:59,616 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-23 23:48:59,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-23 23:48:59,973 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-23 23:49:00,004 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-07-23 23:49:00,206 WARN L512 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-23 23:49:00,206 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-23 23:49:00,211 WARN L202 ceAbstractionStarter]: Timeout [2018-07-23 23:49:00,211 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.07 11:49:00 BoogieIcfgContainer [2018-07-23 23:49:00,211 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-23 23:49:00,212 INFO L168 Benchmark]: Toolchain (without parser) took 217830.13 ms. Allocated memory was 1.5 GB in the beginning and 5.4 GB in the end (delta: 3.8 GB). Free memory was 1.4 GB in the beginning and 4.0 GB in the end (delta: -2.5 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-07-23 23:49:00,213 INFO L168 Benchmark]: CDTParser took 0.25 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-07-23 23:49:00,213 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1249.44 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. [2018-07-23 23:49:00,214 INFO L168 Benchmark]: Boogie Procedure Inliner took 178.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-07-23 23:49:00,215 INFO L168 Benchmark]: Boogie Preprocessor took 361.99 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 803.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -939.5 MB). Peak memory consumption was 48.4 MB. Max. memory is 7.1 GB. [2018-07-23 23:49:00,216 INFO L168 Benchmark]: RCFGBuilder took 5967.59 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 298.1 MB). Peak memory consumption was 298.1 MB. Max. memory is 7.1 GB. [2018-07-23 23:49:00,216 INFO L168 Benchmark]: TraceAbstraction took 210067.89 ms. Allocated memory was 2.3 GB in the beginning and 5.4 GB in the end (delta: 3.0 GB). Free memory was 2.0 GB in the beginning and 4.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-07-23 23:49:00,221 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.25 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 1249.44 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: 84.6 MB). Peak memory consumption was 84.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 178.38 ms. Allocated memory is still 1.5 GB. Free memory was 1.3 GB in the beginning and 1.3 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 361.99 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 803.7 MB). Free memory was 1.3 GB in the beginning and 2.3 GB in the end (delta: -939.5 MB). Peak memory consumption was 48.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 5967.59 ms. Allocated memory is still 2.3 GB. Free memory was 2.3 GB in the beginning and 2.0 GB in the end (delta: 298.1 MB). Peak memory consumption was 298.1 MB. Max. memory is 7.1 GB. * TraceAbstraction took 210067.89 ms. Allocated memory was 2.3 GB in the beginning and 5.4 GB in the end (delta: 3.0 GB). Free memory was 2.0 GB in the beginning and 4.0 GB in the end (delta: -2.0 GB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 1470]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 1470). Cancelled while BasicCegarLoop was analyzing trace of length 649 with TraceHistMax 8, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 14 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 303 locations, 1 error locations. TIMEOUT Result, 209.9s OverallTime, 27 OverallIterations, 8 TraceHistogramMax, 141.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6668 SDtfs, 38108 SDslu, 6154 SDs, 0 SdLazy, 53195 SolverSat, 9649 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 91.8s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3360 GetRequests, 3112 SyntacticMatches, 9 SemanticMatches, 239 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5194 ImplicationChecksByTransitivity, 19.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=362675occurred in iteration=26, 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: 34.9s AutomataMinimizationTime, 26 MinimizatonAttempts, 485837 StatesRemovedByMinimization, 24 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.8s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 16.0s InterpolantComputationTime, 11544 NumberOfCodeBlocks, 11544 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 11512 ConstructedInterpolants, 0 QuantifiedInterpolants, 24405518 SizeOfPredicates, 21 NumberOfNonLiveVariables, 4943 ConjunctsInSsa, 45 ConjunctsInUnsatCore, 32 InterpolantComputations, 25 PerfectInterpolantSequences, 12508/13153 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label35_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-23_23-49-00-234.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem03_label35_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-23_23-49-00-234.csv Completed graceful shutdown