java -Xss4m -Xmx6000000000 -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 ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem11_label10_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-22 11:07:01,166 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-22 11:07:01,171 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-22 11:07:01,183 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-22 11:07:01,184 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-22 11:07:01,184 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-22 11:07:01,185 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-22 11:07:01,193 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-22 11:07:01,195 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-22 11:07:01,197 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-22 11:07:01,198 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-22 11:07:01,199 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-22 11:07:01,199 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-22 11:07:01,200 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-22 11:07:01,204 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-22 11:07:01,205 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-22 11:07:01,206 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-22 11:07:01,208 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-22 11:07:01,221 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-22 11:07:01,222 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-22 11:07:01,223 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-22 11:07:01,224 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-22 11:07:01,226 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-22 11:07:01,227 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-22 11:07:01,227 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-22 11:07:01,228 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-22 11:07:01,229 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-22 11:07:01,230 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-22 11:07:01,231 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-22 11:07:01,232 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-22 11:07:01,232 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-22 11:07:01,233 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-22 11:07:01,233 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-22 11:07:01,233 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-22 11:07:01,234 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-22 11:07:01,234 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-22 11:07:01,235 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-22 11:07:01,258 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-22 11:07:01,258 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-22 11:07:01,259 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-22 11:07:01,259 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-22 11:07:01,260 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-22 11:07:01,260 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-22 11:07:01,260 INFO L133 SettingsManager]: * Use SBE=true [2018-07-22 11:07:01,260 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-22 11:07:01,261 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-22 11:07:01,263 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-22 11:07:01,263 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-22 11:07:01,264 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-22 11:07:01,264 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-22 11:07:01,264 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-22 11:07:01,264 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-22 11:07:01,264 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-22 11:07:01,265 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-22 11:07:01,265 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-22 11:07:01,265 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-22 11:07:01,265 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-22 11:07:01,265 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-22 11:07:01,265 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-22 11:07:01,266 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-22 11:07:01,266 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-22 11:07:01,266 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-22 11:07:01,266 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-22 11:07:01,266 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-22 11:07:01,267 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-22 11:07:01,268 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-22 11:07:01,315 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-22 11:07:01,332 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-22 11:07:01,337 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-22 11:07:01,339 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-22 11:07:01,339 INFO L276 PluginConnector]: CDTParser initialized [2018-07-22 11:07:01,340 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem11_label10_true-unreach-call.c [2018-07-22 11:07:01,720 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/13da3a0f3/d79cc33e6e0446d4a84def0c3a8eb265/FLAG7279afdb1 [2018-07-22 11:07:02,074 INFO L276 CDTParser]: Found 1 translation units. [2018-07-22 11:07:02,075 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem11_label10_true-unreach-call.c [2018-07-22 11:07:02,109 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/13da3a0f3/d79cc33e6e0446d4a84def0c3a8eb265/FLAG7279afdb1 [2018-07-22 11:07:02,122 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/13da3a0f3/d79cc33e6e0446d4a84def0c3a8eb265 [2018-07-22 11:07:02,131 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-22 11:07:02,139 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-22 11:07:02,140 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-22 11:07:02,140 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-22 11:07:02,150 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-22 11:07:02,151 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:07:02" (1/1) ... [2018-07-22 11:07:02,154 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3e5df819 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:02, skipping insertion in model container [2018-07-22 11:07:02,155 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 11:07:02" (1/1) ... [2018-07-22 11:07:02,406 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-22 11:07:02,798 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 11:07:02,814 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-22 11:07:03,070 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 11:07:03,223 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03 WrapperNode [2018-07-22 11:07:03,224 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-22 11:07:03,225 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-22 11:07:03,226 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-22 11:07:03,226 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-22 11:07:03,237 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,285 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,438 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-22 11:07:03,439 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-22 11:07:03,439 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-22 11:07:03,439 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-22 11:07:03,449 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,449 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,459 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,459 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,537 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,566 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,590 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... [2018-07-22 11:07:03,607 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-22 11:07:03,607 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-22 11:07:03,607 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-22 11:07:03,607 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-22 11:07:03,609 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (1/1) ... No working directory specified, using /storage/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-22 11:07:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-22 11:07:03,968 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-22 11:07:03,968 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-22 11:07:08,257 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-22 11:07:08,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:07:08 BoogieIcfgContainer [2018-07-22 11:07:08,258 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-22 11:07:08,259 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-22 11:07:08,261 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-22 11:07:08,264 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-22 11:07:08,265 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 11:07:02" (1/3) ... [2018-07-22 11:07:08,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22012c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:07:08, skipping insertion in model container [2018-07-22 11:07:08,266 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 11:07:03" (2/3) ... [2018-07-22 11:07:08,266 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@22012c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 11:07:08, skipping insertion in model container [2018-07-22 11:07:08,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 11:07:08" (3/3) ... [2018-07-22 11:07:08,269 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem11_label10_true-unreach-call.c [2018-07-22 11:07:08,279 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-22 11:07:08,294 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-22 11:07:08,352 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-22 11:07:08,353 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-22 11:07:08,353 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-22 11:07:08,353 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-22 11:07:08,353 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-22 11:07:08,354 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-22 11:07:08,354 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-22 11:07:08,354 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-22 11:07:08,354 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-22 11:07:08,381 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states. [2018-07-22 11:07:08,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-07-22 11:07:08,388 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:08,389 INFO L358 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] [2018-07-22 11:07:08,389 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:08,393 INFO L82 PathProgramCache]: Analyzing trace with hash -314381782, now seen corresponding path program 1 times [2018-07-22 11:07:08,394 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:08,395 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:08,436 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:08,437 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:08,459 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:08,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:08,803 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 5 [2018-07-22 11:07:08,810 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-22 11:07:08,857 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 11:07:08,857 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 11:07:08,860 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 11:07:08,874 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 11:07:08,875 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 11:07:08,877 INFO L87 Difference]: Start difference. First operand 284 states. Second operand 4 states. [2018-07-22 11:07:11,429 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:11,429 INFO L93 Difference]: Finished difference Result 961 states and 1728 transitions. [2018-07-22 11:07:11,430 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 11:07:11,431 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 23 [2018-07-22 11:07:11,431 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:11,452 INFO L225 Difference]: With dead ends: 961 [2018-07-22 11:07:11,452 INFO L226 Difference]: Without dead ends: 670 [2018-07-22 11:07:11,457 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 11:07:11,476 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 670 states. [2018-07-22 11:07:11,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 670 to 670. [2018-07-22 11:07:11,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 670 states. [2018-07-22 11:07:11,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 670 states to 670 states and 1024 transitions. [2018-07-22 11:07:11,548 INFO L78 Accepts]: Start accepts. Automaton has 670 states and 1024 transitions. Word has length 23 [2018-07-22 11:07:11,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:11,549 INFO L471 AbstractCegarLoop]: Abstraction has 670 states and 1024 transitions. [2018-07-22 11:07:11,549 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 11:07:11,549 INFO L276 IsEmpty]: Start isEmpty. Operand 670 states and 1024 transitions. [2018-07-22 11:07:11,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2018-07-22 11:07:11,553 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:11,553 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-22 11:07:11,553 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:11,554 INFO L82 PathProgramCache]: Analyzing trace with hash 792466374, now seen corresponding path program 1 times [2018-07-22 11:07:11,554 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:11,554 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:11,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:11,555 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:11,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:11,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:11,851 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:11,852 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 11:07:11,852 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 11:07:11,854 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 11:07:11,854 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 11:07:11,854 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 11:07:11,855 INFO L87 Difference]: Start difference. First operand 670 states and 1024 transitions. Second operand 4 states. [2018-07-22 11:07:15,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:15,222 INFO L93 Difference]: Finished difference Result 2478 states and 3869 transitions. [2018-07-22 11:07:15,222 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 11:07:15,222 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 100 [2018-07-22 11:07:15,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:15,234 INFO L225 Difference]: With dead ends: 2478 [2018-07-22 11:07:15,234 INFO L226 Difference]: Without dead ends: 1810 [2018-07-22 11:07:15,242 INFO L578 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-22 11:07:15,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1810 states. [2018-07-22 11:07:15,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1810 to 1226. [2018-07-22 11:07:15,322 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1226 states. [2018-07-22 11:07:15,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1226 states to 1226 states and 1709 transitions. [2018-07-22 11:07:15,329 INFO L78 Accepts]: Start accepts. Automaton has 1226 states and 1709 transitions. Word has length 100 [2018-07-22 11:07:15,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:15,330 INFO L471 AbstractCegarLoop]: Abstraction has 1226 states and 1709 transitions. [2018-07-22 11:07:15,331 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 11:07:15,331 INFO L276 IsEmpty]: Start isEmpty. Operand 1226 states and 1709 transitions. [2018-07-22 11:07:15,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2018-07-22 11:07:15,346 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:15,346 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-22 11:07:15,346 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:15,347 INFO L82 PathProgramCache]: Analyzing trace with hash 1055735476, now seen corresponding path program 1 times [2018-07-22 11:07:15,347 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:15,347 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:15,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:15,348 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:15,348 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:15,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:15,657 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:15,657 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 11:07:15,657 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 11:07:15,660 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 11:07:15,660 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 11:07:15,661 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 11:07:15,661 INFO L87 Difference]: Start difference. First operand 1226 states and 1709 transitions. Second operand 4 states. [2018-07-22 11:07:17,636 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:17,636 INFO L93 Difference]: Finished difference Result 4692 states and 6611 transitions. [2018-07-22 11:07:17,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 11:07:17,636 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 151 [2018-07-22 11:07:17,637 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:17,655 INFO L225 Difference]: With dead ends: 4692 [2018-07-22 11:07:17,655 INFO L226 Difference]: Without dead ends: 3468 [2018-07-22 11:07:17,659 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-22 11:07:17,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3468 states. [2018-07-22 11:07:17,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3468 to 3078. [2018-07-22 11:07:17,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3078 states. [2018-07-22 11:07:17,757 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3078 states to 3078 states and 4122 transitions. [2018-07-22 11:07:17,757 INFO L78 Accepts]: Start accepts. Automaton has 3078 states and 4122 transitions. Word has length 151 [2018-07-22 11:07:17,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:17,758 INFO L471 AbstractCegarLoop]: Abstraction has 3078 states and 4122 transitions. [2018-07-22 11:07:17,759 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 11:07:17,759 INFO L276 IsEmpty]: Start isEmpty. Operand 3078 states and 4122 transitions. [2018-07-22 11:07:17,765 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2018-07-22 11:07:17,766 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:17,767 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 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-22 11:07:17,767 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:17,767 INFO L82 PathProgramCache]: Analyzing trace with hash 1978131969, now seen corresponding path program 1 times [2018-07-22 11:07:17,768 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:17,768 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:17,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:17,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:17,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:17,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:18,123 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 88 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-07-22 11:07:18,124 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 11:07:18,125 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 11:07:18,125 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 11:07:18,125 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 11:07:18,125 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 11:07:18,126 INFO L87 Difference]: Start difference. First operand 3078 states and 4122 transitions. Second operand 4 states. [2018-07-22 11:07:21,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:21,967 INFO L93 Difference]: Finished difference Result 7651 states and 10265 transitions. [2018-07-22 11:07:21,967 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 11:07:21,967 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 183 [2018-07-22 11:07:21,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:21,987 INFO L225 Difference]: With dead ends: 7651 [2018-07-22 11:07:21,988 INFO L226 Difference]: Without dead ends: 4575 [2018-07-22 11:07:21,992 INFO L578 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-22 11:07:21,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4575 states. [2018-07-22 11:07:22,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4575 to 4558. [2018-07-22 11:07:22,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4558 states. [2018-07-22 11:07:22,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4558 states to 4558 states and 5771 transitions. [2018-07-22 11:07:22,104 INFO L78 Accepts]: Start accepts. Automaton has 4558 states and 5771 transitions. Word has length 183 [2018-07-22 11:07:22,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:22,105 INFO L471 AbstractCegarLoop]: Abstraction has 4558 states and 5771 transitions. [2018-07-22 11:07:22,106 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 11:07:22,106 INFO L276 IsEmpty]: Start isEmpty. Operand 4558 states and 5771 transitions. [2018-07-22 11:07:22,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2018-07-22 11:07:22,110 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:22,111 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 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-22 11:07:22,111 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:22,111 INFO L82 PathProgramCache]: Analyzing trace with hash -1265826171, now seen corresponding path program 1 times [2018-07-22 11:07:22,111 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:22,111 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:22,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:22,112 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:22,112 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:22,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:22,655 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 41 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:22,656 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 11:07:22,656 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 11:07:22,663 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:22,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:22,794 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 11:07:23,412 WARN L169 SmtUtils]: Spent 277.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 28 [2018-07-22 11:07:23,915 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 41 proven. 90 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:23,940 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 11:07:23,941 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 6 [2018-07-22 11:07:23,942 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-22 11:07:23,942 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-22 11:07:23,942 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-22 11:07:23,942 INFO L87 Difference]: Start difference. First operand 4558 states and 5771 transitions. Second operand 7 states. [2018-07-22 11:07:40,729 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:40,730 INFO L93 Difference]: Finished difference Result 17312 states and 22314 transitions. [2018-07-22 11:07:40,745 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-07-22 11:07:40,745 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 227 [2018-07-22 11:07:40,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:40,795 INFO L225 Difference]: With dead ends: 17312 [2018-07-22 11:07:40,795 INFO L226 Difference]: Without dead ends: 12941 [2018-07-22 11:07:40,803 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 237 GetRequests, 225 SyntacticMatches, 1 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2018-07-22 11:07:40,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12941 states. [2018-07-22 11:07:41,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12941 to 12925. [2018-07-22 11:07:41,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12925 states. [2018-07-22 11:07:41,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12925 states to 12925 states and 15662 transitions. [2018-07-22 11:07:41,133 INFO L78 Accepts]: Start accepts. Automaton has 12925 states and 15662 transitions. Word has length 227 [2018-07-22 11:07:41,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:41,134 INFO L471 AbstractCegarLoop]: Abstraction has 12925 states and 15662 transitions. [2018-07-22 11:07:41,134 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-22 11:07:41,134 INFO L276 IsEmpty]: Start isEmpty. Operand 12925 states and 15662 transitions. [2018-07-22 11:07:41,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2018-07-22 11:07:41,141 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:41,141 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:07:41,141 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:41,142 INFO L82 PathProgramCache]: Analyzing trace with hash -470884986, now seen corresponding path program 1 times [2018-07-22 11:07:41,142 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:41,142 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:41,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:41,143 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:41,143 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:41,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:41,712 WARN L169 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-22 11:07:42,388 WARN L169 SmtUtils]: Spent 618.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 25 [2018-07-22 11:07:43,202 WARN L169 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 29 [2018-07-22 11:07:43,506 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 20 proven. 108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:43,506 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 11:07:43,506 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 11:07:43,512 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:43,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:43,615 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 11:07:43,886 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 75 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:43,906 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 11:07:43,906 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 10 [2018-07-22 11:07:43,906 INFO L450 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-07-22 11:07:43,907 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-07-22 11:07:43,907 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2018-07-22 11:07:43,907 INFO L87 Difference]: Start difference. First operand 12925 states and 15662 transitions. Second operand 11 states. [2018-07-22 11:07:52,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:52,574 INFO L93 Difference]: Finished difference Result 30621 states and 36875 transitions. [2018-07-22 11:07:52,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-07-22 11:07:52,574 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 239 [2018-07-22 11:07:52,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:52,620 INFO L225 Difference]: With dead ends: 30621 [2018-07-22 11:07:52,621 INFO L226 Difference]: Without dead ends: 17883 [2018-07-22 11:07:52,632 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 235 SyntacticMatches, 3 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 112 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=170, Invalid=336, Unknown=0, NotChecked=0, Total=506 [2018-07-22 11:07:52,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17883 states. [2018-07-22 11:07:52,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17883 to 13458. [2018-07-22 11:07:52,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13458 states. [2018-07-22 11:07:52,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13458 states to 13458 states and 15634 transitions. [2018-07-22 11:07:52,924 INFO L78 Accepts]: Start accepts. Automaton has 13458 states and 15634 transitions. Word has length 239 [2018-07-22 11:07:52,924 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:52,924 INFO L471 AbstractCegarLoop]: Abstraction has 13458 states and 15634 transitions. [2018-07-22 11:07:52,924 INFO L472 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-07-22 11:07:52,925 INFO L276 IsEmpty]: Start isEmpty. Operand 13458 states and 15634 transitions. [2018-07-22 11:07:52,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2018-07-22 11:07:52,931 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:52,932 INFO L358 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 11:07:52,932 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:52,932 INFO L82 PathProgramCache]: Analyzing trace with hash 847309857, now seen corresponding path program 1 times [2018-07-22 11:07:52,932 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:52,932 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:52,933 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:52,934 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:52,934 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:52,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:53,460 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 127 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:53,461 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 11:07:53,461 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 11:07:53,467 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:53,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:53,558 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 11:07:53,821 INFO L134 CoverageAnalysis]: Checked inductivity of 131 backedges. 131 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:07:53,842 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 11:07:53,843 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-07-22 11:07:53,843 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-22 11:07:53,844 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-22 11:07:53,844 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2018-07-22 11:07:53,844 INFO L87 Difference]: Start difference. First operand 13458 states and 15634 transitions. Second operand 7 states. [2018-07-22 11:07:57,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:57,349 INFO L93 Difference]: Finished difference Result 31921 states and 37294 transitions. [2018-07-22 11:07:57,350 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-22 11:07:57,350 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 258 [2018-07-22 11:07:57,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:57,382 INFO L225 Difference]: With dead ends: 31921 [2018-07-22 11:07:57,382 INFO L226 Difference]: Without dead ends: 17344 [2018-07-22 11:07:57,394 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 265 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-07-22 11:07:57,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17344 states. [2018-07-22 11:07:57,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17344 to 14373. [2018-07-22 11:07:57,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14373 states. [2018-07-22 11:07:57,631 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14373 states to 14373 states and 16530 transitions. [2018-07-22 11:07:57,631 INFO L78 Accepts]: Start accepts. Automaton has 14373 states and 16530 transitions. Word has length 258 [2018-07-22 11:07:57,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:57,632 INFO L471 AbstractCegarLoop]: Abstraction has 14373 states and 16530 transitions. [2018-07-22 11:07:57,632 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-22 11:07:57,632 INFO L276 IsEmpty]: Start isEmpty. Operand 14373 states and 16530 transitions. [2018-07-22 11:07:57,645 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2018-07-22 11:07:57,645 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:57,645 INFO L358 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 11:07:57,646 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:57,646 INFO L82 PathProgramCache]: Analyzing trace with hash -1177107993, now seen corresponding path program 1 times [2018-07-22 11:07:57,646 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:57,646 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:57,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:57,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:57,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:57,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:57,968 INFO L134 CoverageAnalysis]: Checked inductivity of 313 backedges. 233 proven. 0 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2018-07-22 11:07:57,968 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 11:07:57,968 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 11:07:57,969 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 11:07:57,969 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 11:07:57,969 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 11:07:57,969 INFO L87 Difference]: Start difference. First operand 14373 states and 16530 transitions. Second operand 4 states. [2018-07-22 11:07:59,218 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:07:59,218 INFO L93 Difference]: Finished difference Result 28757 states and 33139 transitions. [2018-07-22 11:07:59,219 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 11:07:59,219 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 308 [2018-07-22 11:07:59,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:07:59,250 INFO L225 Difference]: With dead ends: 28757 [2018-07-22 11:07:59,250 INFO L226 Difference]: Without dead ends: 14571 [2018-07-22 11:07:59,263 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 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-22 11:07:59,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14571 states. [2018-07-22 11:07:59,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14571 to 14000. [2018-07-22 11:07:59,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14000 states. [2018-07-22 11:07:59,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14000 states to 14000 states and 15892 transitions. [2018-07-22 11:07:59,489 INFO L78 Accepts]: Start accepts. Automaton has 14000 states and 15892 transitions. Word has length 308 [2018-07-22 11:07:59,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:07:59,490 INFO L471 AbstractCegarLoop]: Abstraction has 14000 states and 15892 transitions. [2018-07-22 11:07:59,490 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 11:07:59,490 INFO L276 IsEmpty]: Start isEmpty. Operand 14000 states and 15892 transitions. [2018-07-22 11:07:59,503 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 332 [2018-07-22 11:07:59,503 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:07:59,504 INFO L358 BasicCegarLoop]: trace histogram [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, 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] [2018-07-22 11:07:59,504 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:07:59,505 INFO L82 PathProgramCache]: Analyzing trace with hash 88617817, now seen corresponding path program 1 times [2018-07-22 11:07:59,505 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:07:59,505 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:07:59,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:59,506 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:07:59,506 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:07:59,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:07:59,990 INFO L134 CoverageAnalysis]: Checked inductivity of 329 backedges. 308 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2018-07-22 11:07:59,991 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 11:07:59,991 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 11:07:59,991 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 11:07:59,991 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 11:07:59,991 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-22 11:07:59,992 INFO L87 Difference]: Start difference. First operand 14000 states and 15892 transitions. Second operand 5 states. [2018-07-22 11:08:01,549 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:08:01,549 INFO L93 Difference]: Finished difference Result 28367 states and 32318 transitions. [2018-07-22 11:08:01,549 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-22 11:08:01,550 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 331 [2018-07-22 11:08:01,550 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:08:01,564 INFO L225 Difference]: With dead ends: 28367 [2018-07-22 11:08:01,564 INFO L226 Difference]: Without dead ends: 14554 [2018-07-22 11:08:01,609 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-22 11:08:01,616 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14554 states. [2018-07-22 11:08:01,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14554 to 13809. [2018-07-22 11:08:01,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13809 states. [2018-07-22 11:08:01,794 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13809 states to 13809 states and 15435 transitions. [2018-07-22 11:08:01,795 INFO L78 Accepts]: Start accepts. Automaton has 13809 states and 15435 transitions. Word has length 331 [2018-07-22 11:08:01,795 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:08:01,795 INFO L471 AbstractCegarLoop]: Abstraction has 13809 states and 15435 transitions. [2018-07-22 11:08:01,795 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 11:08:01,796 INFO L276 IsEmpty]: Start isEmpty. Operand 13809 states and 15435 transitions. [2018-07-22 11:08:01,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2018-07-22 11:08:01,802 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:08:01,803 INFO L358 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 11:08:01,803 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:08:01,803 INFO L82 PathProgramCache]: Analyzing trace with hash -882791487, now seen corresponding path program 1 times [2018-07-22 11:08:01,803 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:08:01,804 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:08:01,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:08:01,804 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:08:01,804 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:08:01,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:08:02,275 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 62 proven. 181 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2018-07-22 11:08:02,275 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 11:08:02,275 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 11:08:02,281 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:08:02,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:08:02,359 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 11:08:03,543 WARN L169 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 38 [2018-07-22 11:08:04,039 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 97 proven. 243 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:08:04,059 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 11:08:04,060 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2018-07-22 11:08:04,060 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-22 11:08:04,061 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-22 11:08:04,061 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2018-07-22 11:08:04,061 INFO L87 Difference]: Start difference. First operand 13809 states and 15435 transitions. Second operand 9 states. [2018-07-22 11:08:25,526 WARN L169 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 37 [2018-07-22 11:08:29,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:08:29,417 INFO L93 Difference]: Finished difference Result 34688 states and 38710 transitions. [2018-07-22 11:08:29,417 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2018-07-22 11:08:29,417 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 335 [2018-07-22 11:08:29,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:08:29,431 INFO L225 Difference]: With dead ends: 34688 [2018-07-22 11:08:29,431 INFO L226 Difference]: Without dead ends: 18821 [2018-07-22 11:08:29,440 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 355 GetRequests, 331 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 140 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=122, Invalid=528, Unknown=0, NotChecked=0, Total=650 [2018-07-22 11:08:29,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18821 states. [2018-07-22 11:08:29,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18821 to 16033. [2018-07-22 11:08:29,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16033 states. [2018-07-22 11:08:29,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16033 states to 16033 states and 17413 transitions. [2018-07-22 11:08:29,703 INFO L78 Accepts]: Start accepts. Automaton has 16033 states and 17413 transitions. Word has length 335 [2018-07-22 11:08:29,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:08:29,704 INFO L471 AbstractCegarLoop]: Abstraction has 16033 states and 17413 transitions. [2018-07-22 11:08:29,704 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-22 11:08:29,704 INFO L276 IsEmpty]: Start isEmpty. Operand 16033 states and 17413 transitions. [2018-07-22 11:08:29,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2018-07-22 11:08:29,714 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:08:29,715 INFO L358 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 11:08:29,715 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:08:29,715 INFO L82 PathProgramCache]: Analyzing trace with hash -1115860488, now seen corresponding path program 1 times [2018-07-22 11:08:29,716 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:08:29,716 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:08:29,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:08:29,717 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:08:29,717 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:08:29,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:08:30,294 WARN L169 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 13 [2018-07-22 11:08:30,842 WARN L169 SmtUtils]: Spent 488.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 22 [2018-07-22 11:08:31,289 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 152 proven. 216 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:08:31,289 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 11:08:31,289 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 11:08:31,295 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:08:31,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:08:31,400 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 11:08:31,917 WARN L169 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2018-07-22 11:08:32,465 WARN L169 SmtUtils]: Spent 405.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 22 [2018-07-22 11:08:32,868 INFO L134 CoverageAnalysis]: Checked inductivity of 368 backedges. 161 proven. 207 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:08:32,889 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 11:08:32,889 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 5] total 11 [2018-07-22 11:08:32,890 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-22 11:08:32,890 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-22 11:08:32,890 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=89, Unknown=0, NotChecked=0, Total=132 [2018-07-22 11:08:32,890 INFO L87 Difference]: Start difference. First operand 16033 states and 17413 transitions. Second operand 12 states. [2018-07-22 11:08:38,827 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 11:08:38,827 INFO L93 Difference]: Finished difference Result 35416 states and 38362 transitions. [2018-07-22 11:08:38,828 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-22 11:08:38,828 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 377 [2018-07-22 11:08:38,829 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 11:08:38,848 INFO L225 Difference]: With dead ends: 35416 [2018-07-22 11:08:38,848 INFO L226 Difference]: Without dead ends: 18449 [2018-07-22 11:08:38,860 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 399 GetRequests, 373 SyntacticMatches, 3 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 130 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=192, Invalid=408, Unknown=0, NotChecked=0, Total=600 [2018-07-22 11:08:38,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18449 states. [2018-07-22 11:08:39,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18449 to 13791. [2018-07-22 11:08:39,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13791 states. [2018-07-22 11:08:39,080 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13791 states to 13791 states and 14926 transitions. [2018-07-22 11:08:39,080 INFO L78 Accepts]: Start accepts. Automaton has 13791 states and 14926 transitions. Word has length 377 [2018-07-22 11:08:39,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 11:08:39,081 INFO L471 AbstractCegarLoop]: Abstraction has 13791 states and 14926 transitions. [2018-07-22 11:08:39,081 INFO L472 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-07-22 11:08:39,081 INFO L276 IsEmpty]: Start isEmpty. Operand 13791 states and 14926 transitions. [2018-07-22 11:08:39,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 422 [2018-07-22 11:08:39,094 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 11:08:39,095 INFO L358 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 11:08:39,095 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 11:08:39,095 INFO L82 PathProgramCache]: Analyzing trace with hash 1468023810, now seen corresponding path program 1 times [2018-07-22 11:08:39,095 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 11:08:39,095 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 11:08:39,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:08:39,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:08:39,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 11:08:39,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:08:40,281 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 112 proven. 274 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:08:40,281 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 11:08:40,281 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/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-22 11:08:40,290 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 11:08:40,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 11:08:40,390 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 11:08:42,570 WARN L169 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 43 DAG size of output: 19 [2018-07-22 11:08:43,731 INFO L134 CoverageAnalysis]: Checked inductivity of 386 backedges. 153 proven. 233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 11:08:43,764 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 11:08:43,764 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 4] total 9 [2018-07-22 11:08:43,765 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-22 11:08:43,765 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-22 11:08:43,765 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=62, Unknown=1, NotChecked=0, Total=90 [2018-07-22 11:08:43,766 INFO L87 Difference]: Start difference. First operand 13791 states and 14926 transitions. Second operand 10 states. [2018-07-22 11:08:44,087 WARN L169 SmtUtils]: Spent 208.00 ms on a formula simplification. DAG size of input: 22 DAG size of output: 9 [2018-07-22 11:08:45,812 WARN L169 SmtUtils]: Spent 684.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-07-22 11:08:47,778 WARN L169 SmtUtils]: Spent 709.00 ms on a formula simplification. DAG size of input: 26 DAG size of output: 22 Received shutdown request... [2018-07-22 11:11:15,784 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2018-07-22 11:11:15,784 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-22 11:11:15,788 WARN L202 ceAbstractionStarter]: Timeout [2018-07-22 11:11:15,789 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 11:11:15 BoogieIcfgContainer [2018-07-22 11:11:15,789 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-22 11:11:15,789 INFO L168 Benchmark]: Toolchain (without parser) took 253657.85 ms. Allocated memory was 307.8 MB in the beginning and 1.3 GB in the end (delta: 982.5 MB). Free memory was 250.2 MB in the beginning and 1.1 GB in the end (delta: -865.3 MB). Peak memory consumption was 117.2 MB. Max. memory is 5.3 GB. [2018-07-22 11:11:15,790 INFO L168 Benchmark]: CDTParser took 0.17 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-22 11:11:15,791 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1084.65 ms. Allocated memory was 307.8 MB in the beginning and 337.1 MB in the end (delta: 29.4 MB). Free memory was 250.2 MB in the beginning and 292.7 MB in the end (delta: -42.5 MB). Peak memory consumption was 80.6 MB. Max. memory is 5.3 GB. [2018-07-22 11:11:15,791 INFO L168 Benchmark]: Boogie Procedure Inliner took 212.92 ms. Allocated memory is still 337.1 MB. Free memory was 292.7 MB in the beginning and 273.7 MB in the end (delta: 19.0 MB). Peak memory consumption was 19.0 MB. Max. memory is 5.3 GB. [2018-07-22 11:11:15,792 INFO L168 Benchmark]: Boogie Preprocessor took 168.09 ms. Allocated memory is still 337.1 MB. Free memory was 273.7 MB in the beginning and 264.6 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. [2018-07-22 11:11:15,792 INFO L168 Benchmark]: RCFGBuilder took 4651.22 ms. Allocated memory was 337.1 MB in the beginning and 519.0 MB in the end (delta: 181.9 MB). Free memory was 262.3 MB in the beginning and 296.1 MB in the end (delta: -33.8 MB). Peak memory consumption was 164.3 MB. Max. memory is 5.3 GB. [2018-07-22 11:11:15,793 INFO L168 Benchmark]: TraceAbstraction took 247529.35 ms. Allocated memory was 519.0 MB in the beginning and 1.3 GB in the end (delta: 771.2 MB). Free memory was 296.1 MB in the beginning and 1.1 GB in the end (delta: -819.4 MB). There was no memory consumed. Max. memory is 5.3 GB. [2018-07-22 11:11:15,796 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.17 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 1084.65 ms. Allocated memory was 307.8 MB in the beginning and 337.1 MB in the end (delta: 29.4 MB). Free memory was 250.2 MB in the beginning and 292.7 MB in the end (delta: -42.5 MB). Peak memory consumption was 80.6 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 212.92 ms. Allocated memory is still 337.1 MB. Free memory was 292.7 MB in the beginning and 273.7 MB in the end (delta: 19.0 MB). Peak memory consumption was 19.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 168.09 ms. Allocated memory is still 337.1 MB. Free memory was 273.7 MB in the beginning and 264.6 MB in the end (delta: 9.1 MB). Peak memory consumption was 9.1 MB. Max. memory is 5.3 GB. * RCFGBuilder took 4651.22 ms. Allocated memory was 337.1 MB in the beginning and 519.0 MB in the end (delta: 181.9 MB). Free memory was 262.3 MB in the beginning and 296.1 MB in the end (delta: -33.8 MB). Peak memory consumption was 164.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 247529.35 ms. Allocated memory was 519.0 MB in the beginning and 1.3 GB in the end (delta: 771.2 MB). Free memory was 296.1 MB in the beginning and 1.1 GB in the end (delta: -819.4 MB). There was no memory consumed. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 72]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 72). Cancelled while BasicCegarLoop was constructing difference of abstraction (13791states) and interpolant automaton (currently 18 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (12881 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 284 locations, 1 error locations. TIMEOUT Result, 247.4s OverallTime, 12 OverallIterations, 4 TraceHistogramMax, 227.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2164 SDtfs, 15293 SDslu, 2748 SDs, 0 SdLazy, 44246 SolverSat, 6886 SolverUnsat, 189 SolverUnknown, 0 SolverNotchecked, 212.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1975 GetRequests, 1846 SyntacticMatches, 9 SemanticMatches, 120 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 474 ImplicationChecksByTransitivity, 14.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=16033occurred in iteration=10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 2.1s AutomataMinimizationTime, 11 MinimizatonAttempts, 17165 StatesRemovedByMinimization, 10 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.0s SatisfiabilityAnalysisTime, 15.0s InterpolantComputationTime, 4810 NumberOfCodeBlocks, 4810 NumberOfCodeBlocksAsserted, 18 NumberOfCheckSat, 4792 ConstructedInterpolants, 646 QuantifiedInterpolants, 14681298 SizeOfPredicates, 11 NumberOfNonLiveVariables, 2516 ConjunctsInSsa, 56 ConjunctsInUnsatCore, 18 InterpolantComputations, 7 PerfectInterpolantSequences, 2060/3759 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/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem11_label10_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-22_11-11-15-808.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem11_label10_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-22_11-11-15-808.csv Completed graceful shutdown