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/Problem17_label01_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-dd2f093 [2018-07-24 03:13:31,262 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-24 03:13:31,267 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-24 03:13:31,284 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-24 03:13:31,284 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-24 03:13:31,285 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-24 03:13:31,286 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-24 03:13:31,288 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-24 03:13:31,290 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-24 03:13:31,291 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-24 03:13:31,292 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-24 03:13:31,292 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-24 03:13:31,293 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-24 03:13:31,294 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-24 03:13:31,296 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-24 03:13:31,296 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-24 03:13:31,297 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-24 03:13:31,299 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-24 03:13:31,302 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-24 03:13:31,303 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-24 03:13:31,305 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-24 03:13:31,306 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-24 03:13:31,308 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-24 03:13:31,309 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-24 03:13:31,309 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-24 03:13:31,310 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-24 03:13:31,311 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-24 03:13:31,312 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-24 03:13:31,313 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-24 03:13:31,314 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-24 03:13:31,314 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-24 03:13:31,315 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-24 03:13:31,315 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-24 03:13:31,315 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-24 03:13:31,316 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-24 03:13:31,317 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-24 03:13:31,317 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-24 03:13:31,342 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-24 03:13:31,343 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-24 03:13:31,344 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-24 03:13:31,344 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-24 03:13:31,348 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-24 03:13:31,348 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-24 03:13:31,349 INFO L133 SettingsManager]: * Use SBE=true [2018-07-24 03:13:31,349 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-24 03:13:31,350 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-24 03:13:31,350 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-24 03:13:31,351 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-24 03:13:31,351 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-24 03:13:31,351 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-24 03:13:31,351 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-24 03:13:31,351 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-24 03:13:31,352 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-24 03:13:31,352 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-24 03:13:31,352 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-24 03:13:31,353 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-24 03:13:31,354 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-24 03:13:31,354 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-24 03:13:31,354 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-24 03:13:31,354 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-24 03:13:31,354 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-24 03:13:31,355 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-24 03:13:31,355 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-24 03:13:31,355 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-24 03:13:31,355 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-24 03:13:31,428 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-24 03:13:31,448 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-24 03:13:31,455 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-24 03:13:31,456 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-24 03:13:31,457 INFO L276 PluginConnector]: CDTParser initialized [2018-07-24 03:13:31,458 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label01_true-unreach-call.c [2018-07-24 03:13:31,820 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef328610/129e0330b59b4cd29e4ed08d52804368/FLAG10a5f9435 [2018-07-24 03:13:32,220 INFO L276 CDTParser]: Found 1 translation units. [2018-07-24 03:13:32,221 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label01_true-unreach-call.c [2018-07-24 03:13:32,249 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef328610/129e0330b59b4cd29e4ed08d52804368/FLAG10a5f9435 [2018-07-24 03:13:32,269 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bef328610/129e0330b59b4cd29e4ed08d52804368 [2018-07-24 03:13:32,281 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-24 03:13:32,282 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-24 03:13:32,284 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-24 03:13:32,285 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-24 03:13:32,292 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-24 03:13:32,293 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:13:32" (1/1) ... [2018-07-24 03:13:32,295 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b17ba4c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:32, skipping insertion in model container [2018-07-24 03:13:32,296 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.07 03:13:32" (1/1) ... [2018-07-24 03:13:32,613 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-24 03:13:33,425 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 03:13:33,444 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-24 03:13:33,923 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-24 03:13:34,170 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34 WrapperNode [2018-07-24 03:13:34,171 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-24 03:13:34,172 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-24 03:13:34,172 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-24 03:13:34,172 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-24 03:13:34,184 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:34,252 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:34,509 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-24 03:13:34,509 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-24 03:13:34,509 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-24 03:13:34,509 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-24 03:13:35,192 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,192 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,220 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,221 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,334 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,360 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,405 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (1/1) ... [2018-07-24 03:13:35,462 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-24 03:13:35,462 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-24 03:13:35,463 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-24 03:13:35,463 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-24 03:13:35,464 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (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-24 03:13:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-24 03:13:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-24 03:13:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-24 03:13:45,042 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-24 03:13:45,043 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:13:45 BoogieIcfgContainer [2018-07-24 03:13:45,044 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-24 03:13:45,044 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-24 03:13:45,045 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-24 03:13:45,047 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-24 03:13:45,048 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.07 03:13:32" (1/3) ... [2018-07-24 03:13:45,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6672680d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:13:45, skipping insertion in model container [2018-07-24 03:13:45,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.07 03:13:34" (2/3) ... [2018-07-24 03:13:45,049 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6672680d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.07 03:13:45, skipping insertion in model container [2018-07-24 03:13:45,049 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.07 03:13:45" (3/3) ... [2018-07-24 03:13:45,052 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label01_true-unreach-call.c [2018-07-24 03:13:45,060 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-24 03:13:45,071 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-24 03:13:45,131 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-24 03:13:45,132 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-24 03:13:45,133 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-24 03:13:45,133 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-24 03:13:45,133 INFO L376 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-07-24 03:13:45,133 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-24 03:13:45,133 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-24 03:13:45,133 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-24 03:13:45,134 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-24 03:13:45,166 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states. [2018-07-24 03:13:45,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2018-07-24 03:13:45,174 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:13:45,175 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] [2018-07-24 03:13:45,176 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:13:45,180 INFO L82 PathProgramCache]: Analyzing trace with hash 84973194, now seen corresponding path program 1 times [2018-07-24 03:13:45,182 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:13:45,182 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:13:45,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:13:45,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:13:45,234 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:13:45,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:13:45,595 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-24 03:13:45,598 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:13:45,598 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:13:45,603 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:13:45,619 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:13:45,619 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:13:45,622 INFO L87 Difference]: Start difference. First operand 591 states. Second operand 4 states. [2018-07-24 03:13:55,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:13:55,150 INFO L93 Difference]: Finished difference Result 2126 states and 3956 transitions. [2018-07-24 03:13:55,150 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:13:55,152 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 47 [2018-07-24 03:13:55,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:13:55,183 INFO L225 Difference]: With dead ends: 2126 [2018-07-24 03:13:55,183 INFO L226 Difference]: Without dead ends: 1528 [2018-07-24 03:13:55,190 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-24 03:13:55,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1528 states. [2018-07-24 03:13:55,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1528 to 1048. [2018-07-24 03:13:55,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1048 states. [2018-07-24 03:13:55,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 1048 states and 1826 transitions. [2018-07-24 03:13:55,318 INFO L78 Accepts]: Start accepts. Automaton has 1048 states and 1826 transitions. Word has length 47 [2018-07-24 03:13:55,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:13:55,319 INFO L471 AbstractCegarLoop]: Abstraction has 1048 states and 1826 transitions. [2018-07-24 03:13:55,319 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:13:55,319 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1826 transitions. [2018-07-24 03:13:55,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2018-07-24 03:13:55,326 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:13:55,327 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 03:13:55,327 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:13:55,327 INFO L82 PathProgramCache]: Analyzing trace with hash -1192392517, now seen corresponding path program 1 times [2018-07-24 03:13:55,327 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:13:55,327 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:13:55,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:13:55,329 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:13:55,329 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:13:55,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:13:55,564 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 44 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:13:55,564 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:13:55,565 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:13:55,568 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-24 03:13:55,568 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-24 03:13:55,568 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-24 03:13:55,569 INFO L87 Difference]: Start difference. First operand 1048 states and 1826 transitions. Second operand 4 states. [2018-07-24 03:14:05,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:14:05,348 INFO L93 Difference]: Finished difference Result 3810 states and 6822 transitions. [2018-07-24 03:14:05,349 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-24 03:14:05,349 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 119 [2018-07-24 03:14:05,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:14:05,364 INFO L225 Difference]: With dead ends: 3810 [2018-07-24 03:14:05,365 INFO L226 Difference]: Without dead ends: 2764 [2018-07-24 03:14:05,368 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-24 03:14:05,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2018-07-24 03:14:05,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2764. [2018-07-24 03:14:05,427 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2764 states. [2018-07-24 03:14:05,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2764 states to 2764 states and 4043 transitions. [2018-07-24 03:14:05,434 INFO L78 Accepts]: Start accepts. Automaton has 2764 states and 4043 transitions. Word has length 119 [2018-07-24 03:14:05,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:14:05,434 INFO L471 AbstractCegarLoop]: Abstraction has 2764 states and 4043 transitions. [2018-07-24 03:14:05,434 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-24 03:14:05,435 INFO L276 IsEmpty]: Start isEmpty. Operand 2764 states and 4043 transitions. [2018-07-24 03:14:05,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2018-07-24 03:14:05,440 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:14:05,441 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, 2, 2, 2, 2, 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-24 03:14:05,441 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:14:05,441 INFO L82 PathProgramCache]: Analyzing trace with hash -51847926, now seen corresponding path program 1 times [2018-07-24 03:14:05,441 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:14:05,441 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:14:05,442 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:05,443 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:05,443 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:05,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:05,691 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 89 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-07-24 03:14:05,692 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:14:05,692 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-24 03:14:05,693 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-24 03:14:05,693 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-24 03:14:05,693 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 03:14:05,693 INFO L87 Difference]: Start difference. First operand 2764 states and 4043 transitions. Second operand 3 states. [2018-07-24 03:14:11,907 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:14:11,907 INFO L93 Difference]: Finished difference Result 8084 states and 11872 transitions. [2018-07-24 03:14:11,907 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-24 03:14:11,908 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 203 [2018-07-24 03:14:11,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:14:11,935 INFO L225 Difference]: With dead ends: 8084 [2018-07-24 03:14:11,936 INFO L226 Difference]: Without dead ends: 5322 [2018-07-24 03:14:11,941 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-24 03:14:11,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5322 states. [2018-07-24 03:14:12,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5322 to 5322. [2018-07-24 03:14:12,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5322 states. [2018-07-24 03:14:12,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5322 states to 5322 states and 7506 transitions. [2018-07-24 03:14:12,039 INFO L78 Accepts]: Start accepts. Automaton has 5322 states and 7506 transitions. Word has length 203 [2018-07-24 03:14:12,040 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:14:12,040 INFO L471 AbstractCegarLoop]: Abstraction has 5322 states and 7506 transitions. [2018-07-24 03:14:12,040 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-24 03:14:12,041 INFO L276 IsEmpty]: Start isEmpty. Operand 5322 states and 7506 transitions. [2018-07-24 03:14:12,045 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2018-07-24 03:14:12,046 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:14:12,046 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:14:12,046 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:14:12,047 INFO L82 PathProgramCache]: Analyzing trace with hash 1817772512, now seen corresponding path program 1 times [2018-07-24 03:14:12,047 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:14:12,047 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:14:12,048 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:12,049 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:12,049 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:12,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:12,494 WARN L169 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-07-24 03:14:12,757 WARN L169 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 11 DAG size of output: 8 [2018-07-24 03:14:12,954 INFO L134 CoverageAnalysis]: Checked inductivity of 165 backedges. 165 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:14:12,955 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-24 03:14:12,955 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-07-24 03:14:12,956 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-24 03:14:12,956 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-24 03:14:12,956 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 03:14:12,957 INFO L87 Difference]: Start difference. First operand 5322 states and 7506 transitions. Second operand 6 states. [2018-07-24 03:14:20,908 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:14:20,908 INFO L93 Difference]: Finished difference Result 12361 states and 16896 transitions. [2018-07-24 03:14:20,909 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 03:14:20,909 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 210 [2018-07-24 03:14:20,910 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:14:20,937 INFO L225 Difference]: With dead ends: 12361 [2018-07-24 03:14:20,938 INFO L226 Difference]: Without dead ends: 7041 [2018-07-24 03:14:20,946 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-24 03:14:20,952 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7041 states. [2018-07-24 03:14:21,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7041 to 5321. [2018-07-24 03:14:21,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5321 states. [2018-07-24 03:14:21,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5321 states to 5321 states and 6840 transitions. [2018-07-24 03:14:21,051 INFO L78 Accepts]: Start accepts. Automaton has 5321 states and 6840 transitions. Word has length 210 [2018-07-24 03:14:21,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:14:21,051 INFO L471 AbstractCegarLoop]: Abstraction has 5321 states and 6840 transitions. [2018-07-24 03:14:21,051 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-24 03:14:21,052 INFO L276 IsEmpty]: Start isEmpty. Operand 5321 states and 6840 transitions. [2018-07-24 03:14:21,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2018-07-24 03:14:21,057 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:14:21,057 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:14:21,057 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:14:21,058 INFO L82 PathProgramCache]: Analyzing trace with hash -1477907074, now seen corresponding path program 1 times [2018-07-24 03:14:21,058 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:14:21,058 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:14:21,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:21,059 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:21,059 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:21,592 WARN L169 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-07-24 03:14:21,655 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 230 proven. 71 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 03:14:21,656 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:14:21,656 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-24 03:14:21,668 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:21,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:21,789 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:14:22,217 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 230 proven. 71 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 03:14:22,254 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 03:14:22,254 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 4 [2018-07-24 03:14:22,256 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-24 03:14:22,256 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-24 03:14:22,256 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-24 03:14:22,257 INFO L87 Difference]: Start difference. First operand 5321 states and 6840 transitions. Second operand 5 states. [2018-07-24 03:14:34,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:14:34,301 INFO L93 Difference]: Finished difference Result 18773 states and 24161 transitions. [2018-07-24 03:14:34,303 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-24 03:14:34,303 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 274 [2018-07-24 03:14:34,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:14:34,345 INFO L225 Difference]: With dead ends: 18773 [2018-07-24 03:14:34,346 INFO L226 Difference]: Without dead ends: 11684 [2018-07-24 03:14:34,354 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 272 SyntacticMatches, 3 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-24 03:14:34,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11684 states. [2018-07-24 03:14:34,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11684 to 10822. [2018-07-24 03:14:34,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10822 states. [2018-07-24 03:14:34,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10822 states to 10822 states and 12472 transitions. [2018-07-24 03:14:34,587 INFO L78 Accepts]: Start accepts. Automaton has 10822 states and 12472 transitions. Word has length 274 [2018-07-24 03:14:34,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:14:34,588 INFO L471 AbstractCegarLoop]: Abstraction has 10822 states and 12472 transitions. [2018-07-24 03:14:34,588 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-24 03:14:34,588 INFO L276 IsEmpty]: Start isEmpty. Operand 10822 states and 12472 transitions. [2018-07-24 03:14:34,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2018-07-24 03:14:34,597 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:14:34,597 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-24 03:14:34,597 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:14:34,598 INFO L82 PathProgramCache]: Analyzing trace with hash 1207641991, now seen corresponding path program 1 times [2018-07-24 03:14:34,598 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:14:34,598 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:14:34,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:34,600 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:34,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:34,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:35,401 WARN L169 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-07-24 03:14:35,775 WARN L169 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 17 DAG size of output: 14 [2018-07-24 03:14:36,265 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 234 proven. 83 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 03:14:36,265 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:14:36,266 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-24 03:14:36,275 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:36,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:36,392 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:14:36,832 WARN L169 SmtUtils]: Spent 252.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 20 [2018-07-24 03:14:37,411 INFO L134 CoverageAnalysis]: Checked inductivity of 362 backedges. 234 proven. 83 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2018-07-24 03:14:37,447 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 03:14:37,447 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 3] total 8 [2018-07-24 03:14:37,448 INFO L450 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-07-24 03:14:37,448 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-07-24 03:14:37,449 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2018-07-24 03:14:37,449 INFO L87 Difference]: Start difference. First operand 10822 states and 12472 transitions. Second operand 9 states. [2018-07-24 03:14:52,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-24 03:14:52,121 INFO L93 Difference]: Finished difference Result 22985 states and 26357 transitions. [2018-07-24 03:14:52,122 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-07-24 03:14:52,123 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 310 [2018-07-24 03:14:52,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-24 03:14:52,158 INFO L225 Difference]: With dead ends: 22985 [2018-07-24 03:14:52,158 INFO L226 Difference]: Without dead ends: 12598 [2018-07-24 03:14:52,167 INFO L573 BasicCegarLoop]: 0 DeclaredPredicates, 318 GetRequests, 308 SyntacticMatches, 2 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-07-24 03:14:52,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12598 states. [2018-07-24 03:14:52,313 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12598 to 11674. [2018-07-24 03:14:52,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11674 states. [2018-07-24 03:14:52,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11674 states to 11674 states and 13379 transitions. [2018-07-24 03:14:52,330 INFO L78 Accepts]: Start accepts. Automaton has 11674 states and 13379 transitions. Word has length 310 [2018-07-24 03:14:52,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-24 03:14:52,331 INFO L471 AbstractCegarLoop]: Abstraction has 11674 states and 13379 transitions. [2018-07-24 03:14:52,331 INFO L472 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-07-24 03:14:52,331 INFO L276 IsEmpty]: Start isEmpty. Operand 11674 states and 13379 transitions. [2018-07-24 03:14:52,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2018-07-24 03:14:52,336 INFO L345 BasicCegarLoop]: Found error trace [2018-07-24 03:14:52,337 INFO L353 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 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-24 03:14:52,337 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-24 03:14:52,337 INFO L82 PathProgramCache]: Analyzing trace with hash 1873264818, now seen corresponding path program 1 times [2018-07-24 03:14:52,337 INFO L221 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-24 03:14:52,338 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-24 03:14:52,338 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:52,339 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-24 03:14:52,339 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-24 03:14:52,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:53,169 WARN L169 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 6 [2018-07-24 03:14:53,503 WARN L169 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 12 DAG size of output: 6 [2018-07-24 03:14:53,684 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 134 proven. 248 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:14:53,685 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-24 03:14:53,685 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) [2018-07-24 03:14:53,701 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-24 03:14:53,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-24 03:14:53,816 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-24 03:14:56,739 WARN L169 SmtUtils]: Spent 2.20 s on a formula simplification. DAG size of input: 240 DAG size of output: 33 [2018-07-24 03:14:57,235 INFO L134 CoverageAnalysis]: Checked inductivity of 382 backedges. 45 proven. 337 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-24 03:14:57,256 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-24 03:14:57,256 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2018-07-24 03:14:57,257 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-24 03:14:57,257 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-24 03:14:57,257 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=59, Unknown=0, NotChecked=0, Total=90 [2018-07-24 03:14:57,257 INFO L87 Difference]: Start difference. First operand 11674 states and 13379 transitions. Second operand 10 states. Received shutdown request... [2018-07-24 03:17:53,400 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-07-24 03:17:53,401 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-24 03:17:53,407 WARN L202 ceAbstractionStarter]: Timeout [2018-07-24 03:17:53,407 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.07 03:17:53 BoogieIcfgContainer [2018-07-24 03:17:53,407 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-24 03:17:53,408 INFO L168 Benchmark]: Toolchain (without parser) took 261126.58 ms. Allocated memory was 1.5 GB in the beginning and 3.1 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -564.1 MB). Peak memory consumption was 1.0 GB. Max. memory is 7.1 GB. [2018-07-24 03:17:53,409 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-07-24 03:17:53,410 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1887.51 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. [2018-07-24 03:17:53,411 INFO L168 Benchmark]: Boogie Procedure Inliner took 337.05 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. [2018-07-24 03:17:53,411 INFO L168 Benchmark]: Boogie Preprocessor took 953.04 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 962.1 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 145.4 MB. Max. memory is 7.1 GB. [2018-07-24 03:17:53,413 INFO L168 Benchmark]: RCFGBuilder took 9581.25 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 506.3 MB). Peak memory consumption was 506.3 MB. Max. memory is 7.1 GB. [2018-07-24 03:17:53,413 INFO L168 Benchmark]: TraceAbstraction took 248362.81 ms. Allocated memory was 2.5 GB in the beginning and 3.1 GB in the end (delta: 620.8 MB). Free memory was 1.8 GB in the beginning and 2.0 GB in the end (delta: -129.9 MB). Peak memory consumption was 490.9 MB. Max. memory is 7.1 GB. [2018-07-24 03:17:53,422 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 1887.51 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.2 GB in the end (delta: 190.3 MB). Peak memory consumption was 190.3 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 337.05 ms. Allocated memory is still 1.5 GB. Free memory was 1.2 GB in the beginning and 1.2 GB in the end (delta: 63.4 MB). Peak memory consumption was 63.4 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 953.04 ms. Allocated memory was 1.5 GB in the beginning and 2.5 GB in the end (delta: 962.1 MB). Free memory was 1.2 GB in the beginning and 2.3 GB in the end (delta: -1.2 GB). Peak memory consumption was 145.4 MB. Max. memory is 7.1 GB. * RCFGBuilder took 9581.25 ms. Allocated memory is still 2.5 GB. Free memory was 2.3 GB in the beginning and 1.8 GB in the end (delta: 506.3 MB). Peak memory consumption was 506.3 MB. Max. memory is 7.1 GB. * TraceAbstraction took 248362.81 ms. Allocated memory was 2.5 GB in the beginning and 3.1 GB in the end (delta: 620.8 MB). Free memory was 1.8 GB in the beginning and 2.0 GB in the end (delta: -129.9 MB). Peak memory consumption was 490.9 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 146]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 146). Cancelled while BasicCegarLoop was constructing difference of abstraction (11674states) and interpolant automaton (currently 11 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (57819 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 591 locations, 1 error locations. TIMEOUT Result, 248.2s OverallTime, 7 OverallIterations, 4 TraceHistogramMax, 236.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 3073 SDtfs, 10809 SDslu, 2474 SDs, 0 SdLazy, 37268 SolverSat, 4914 SolverUnsat, 71 SolverUnknown, 0 SolverNotchecked, 226.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 932 GetRequests, 896 SyntacticMatches, 7 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 6.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=11674occurred in iteration=6, 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: 0.7s AutomataMinimizationTime, 6 MinimizatonAttempts, 3986 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 9.2s InterpolantComputationTime, 2375 NumberOfCodeBlocks, 2375 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 2365 ConstructedInterpolants, 334 QuantifiedInterpolants, 5833502 SizeOfPredicates, 2 NumberOfNonLiveVariables, 1236 ConjunctsInSsa, 15 ConjunctsInUnsatCore, 10 InterpolantComputations, 4 PerfectInterpolantSequences, 1656/2549 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/Problem17_label01_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-24_03-17-53-440.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/Problem17_label01_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-24_03-17-53-440.csv Completed graceful shutdown