java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem17_label05_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-df4b876 [2018-11-06 21:39:27,218 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-11-06 21:39:27,220 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-11-06 21:39:27,233 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-11-06 21:39:27,233 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-11-06 21:39:27,234 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-11-06 21:39:27,235 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-11-06 21:39:27,237 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-11-06 21:39:27,239 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-11-06 21:39:27,239 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-11-06 21:39:27,240 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-11-06 21:39:27,247 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-11-06 21:39:27,248 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-11-06 21:39:27,252 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-11-06 21:39:27,253 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-11-06 21:39:27,254 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-11-06 21:39:27,255 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-11-06 21:39:27,256 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-11-06 21:39:27,260 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-11-06 21:39:27,263 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-11-06 21:39:27,264 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-11-06 21:39:27,267 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-11-06 21:39:27,270 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-11-06 21:39:27,270 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-11-06 21:39:27,270 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-11-06 21:39:27,271 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-11-06 21:39:27,272 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-11-06 21:39:27,273 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-11-06 21:39:27,275 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-11-06 21:39:27,276 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-11-06 21:39:27,278 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-11-06 21:39:27,280 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-11-06 21:39:27,281 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-11-06 21:39:27,281 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-11-06 21:39:27,282 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-11-06 21:39:27,283 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-11-06 21:39:27,283 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-11-06 21:39:27,313 INFO L110 SettingsManager]: Loading preferences was successful [2018-11-06 21:39:27,313 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-11-06 21:39:27,314 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-11-06 21:39:27,314 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-11-06 21:39:27,314 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-11-06 21:39:27,318 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-11-06 21:39:27,318 INFO L133 SettingsManager]: * Use SBE=true [2018-11-06 21:39:27,318 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-11-06 21:39:27,318 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-11-06 21:39:27,319 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-11-06 21:39:27,319 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-11-06 21:39:27,319 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-11-06 21:39:27,319 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-11-06 21:39:27,319 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-11-06 21:39:27,320 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-11-06 21:39:27,320 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-11-06 21:39:27,320 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-11-06 21:39:27,321 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-11-06 21:39:27,321 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-11-06 21:39:27,321 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-11-06 21:39:27,321 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-11-06 21:39:27,321 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-11-06 21:39:27,322 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-11-06 21:39:27,323 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-11-06 21:39:27,323 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-11-06 21:39:27,323 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-11-06 21:39:27,324 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-11-06 21:39:27,324 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-11-06 21:39:27,390 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-11-06 21:39:27,406 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-11-06 21:39:27,412 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-11-06 21:39:27,413 INFO L271 PluginConnector]: Initializing CDTParser... [2018-11-06 21:39:27,414 INFO L276 PluginConnector]: CDTParser initialized [2018-11-06 21:39:27,415 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem17_label05_true-unreach-call.c [2018-11-06 21:39:27,474 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af743d033/1d2e7e5e571549c8b6ff06b97efe5773/FLAG09e339db5 [2018-11-06 21:39:28,231 INFO L298 CDTParser]: Found 1 translation units. [2018-11-06 21:39:28,232 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem17_label05_true-unreach-call.c [2018-11-06 21:39:28,257 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af743d033/1d2e7e5e571549c8b6ff06b97efe5773/FLAG09e339db5 [2018-11-06 21:39:28,278 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af743d033/1d2e7e5e571549c8b6ff06b97efe5773 [2018-11-06 21:39:28,291 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-11-06 21:39:28,293 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-11-06 21:39:28,294 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-11-06 21:39:28,294 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-11-06 21:39:28,301 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-11-06 21:39:28,302 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:39:28" (1/1) ... [2018-11-06 21:39:28,306 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56927dda and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:28, skipping insertion in model container [2018-11-06 21:39:28,306 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:39:28" (1/1) ... [2018-11-06 21:39:28,318 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-11-06 21:39:28,436 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-11-06 21:39:29,556 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:39:29,561 INFO L189 MainTranslator]: Completed pre-run [2018-11-06 21:39:29,969 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-11-06 21:39:29,994 INFO L193 MainTranslator]: Completed translation [2018-11-06 21:39:29,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29 WrapperNode [2018-11-06 21:39:29,995 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-11-06 21:39:29,996 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-11-06 21:39:29,996 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-11-06 21:39:29,997 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-11-06 21:39:30,006 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,245 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,525 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-11-06 21:39:30,525 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-11-06 21:39:30,526 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-11-06 21:39:30,526 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-11-06 21:39:30,538 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,539 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,563 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,564 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,657 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,687 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,739 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (1/1) ... [2018-11-06 21:39:30,800 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-11-06 21:39:30,801 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-11-06 21:39:30,801 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-11-06 21:39:30,801 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-11-06 21:39:30,802 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (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-11-06 21:39:30,872 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-11-06 21:39:30,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-11-06 21:39:30,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-11-06 21:39:41,855 INFO L276 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-11-06 21:39:41,856 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:39:41 BoogieIcfgContainer [2018-11-06 21:39:41,856 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-11-06 21:39:41,857 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-11-06 21:39:41,857 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-11-06 21:39:41,860 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-11-06 21:39:41,861 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:39:28" (1/3) ... [2018-11-06 21:39:41,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe9a0ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:39:41, skipping insertion in model container [2018-11-06 21:39:41,862 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:39:29" (2/3) ... [2018-11-06 21:39:41,862 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3fe9a0ef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:39:41, skipping insertion in model container [2018-11-06 21:39:41,864 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:39:41" (3/3) ... [2018-11-06 21:39:41,868 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem17_label05_true-unreach-call.c [2018-11-06 21:39:41,878 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-11-06 21:39:41,890 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-11-06 21:39:41,908 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-11-06 21:39:41,951 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-11-06 21:39:41,952 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-11-06 21:39:41,952 INFO L383 AbstractCegarLoop]: Hoare is true [2018-11-06 21:39:41,952 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-11-06 21:39:41,952 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-11-06 21:39:41,952 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-11-06 21:39:41,952 INFO L387 AbstractCegarLoop]: Difference is false [2018-11-06 21:39:41,952 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-11-06 21:39:41,953 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-11-06 21:39:41,987 INFO L276 IsEmpty]: Start isEmpty. Operand 591 states. [2018-11-06 21:39:41,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2018-11-06 21:39:41,998 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:39:41,999 INFO L375 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:39:42,002 INFO L423 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:39:42,007 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:39:42,008 INFO L82 PathProgramCache]: Analyzing trace with hash -1515441142, now seen corresponding path program 1 times [2018-11-06 21:39:42,010 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:39:42,011 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:39:42,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:39:42,062 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:39:42,062 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:39:42,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:39:42,522 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:39:42,525 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:39:42,526 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:39:42,531 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:39:42,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:39:42,548 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:39:42,551 INFO L87 Difference]: Start difference. First operand 591 states. Second operand 4 states. [2018-11-06 21:39:50,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:39:50,409 INFO L93 Difference]: Finished difference Result 2126 states and 3956 transitions. [2018-11-06 21:39:50,409 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:39:50,411 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 62 [2018-11-06 21:39:50,412 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:39:50,447 INFO L225 Difference]: With dead ends: 2126 [2018-11-06 21:39:50,448 INFO L226 Difference]: Without dead ends: 1528 [2018-11-06 21:39:50,455 INFO L604 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-11-06 21:39:50,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1528 states. [2018-11-06 21:39:50,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1528 to 1048. [2018-11-06 21:39:50,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1048 states. [2018-11-06 21:39:50,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1048 states to 1048 states and 1826 transitions. [2018-11-06 21:39:50,580 INFO L78 Accepts]: Start accepts. Automaton has 1048 states and 1826 transitions. Word has length 62 [2018-11-06 21:39:50,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:39:50,581 INFO L480 AbstractCegarLoop]: Abstraction has 1048 states and 1826 transitions. [2018-11-06 21:39:50,581 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:39:50,581 INFO L276 IsEmpty]: Start isEmpty. Operand 1048 states and 1826 transitions. [2018-11-06 21:39:50,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2018-11-06 21:39:50,587 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:39:50,589 INFO L375 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-11-06 21:39:50,590 INFO L423 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:39:50,590 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:39:50,590 INFO L82 PathProgramCache]: Analyzing trace with hash 606696408, now seen corresponding path program 1 times [2018-11-06 21:39:50,591 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:39:50,592 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:39:50,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:39:50,593 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:39:50,593 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:39:50,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:39:50,848 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 59 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:39:50,848 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:39:50,848 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:39:50,850 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:39:50,850 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:39:50,851 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:39:50,851 INFO L87 Difference]: Start difference. First operand 1048 states and 1826 transitions. Second operand 4 states. [2018-11-06 21:39:59,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:39:59,573 INFO L93 Difference]: Finished difference Result 3810 states and 6822 transitions. [2018-11-06 21:39:59,581 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:39:59,581 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 134 [2018-11-06 21:39:59,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:39:59,596 INFO L225 Difference]: With dead ends: 3810 [2018-11-06 21:39:59,596 INFO L226 Difference]: Without dead ends: 2764 [2018-11-06 21:39:59,604 INFO L604 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-11-06 21:39:59,608 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2764 states. [2018-11-06 21:39:59,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2764 to 2764. [2018-11-06 21:39:59,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2764 states. [2018-11-06 21:39:59,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2764 states to 2764 states and 4043 transitions. [2018-11-06 21:39:59,663 INFO L78 Accepts]: Start accepts. Automaton has 2764 states and 4043 transitions. Word has length 134 [2018-11-06 21:39:59,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:39:59,664 INFO L480 AbstractCegarLoop]: Abstraction has 2764 states and 4043 transitions. [2018-11-06 21:39:59,664 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:39:59,664 INFO L276 IsEmpty]: Start isEmpty. Operand 2764 states and 4043 transitions. [2018-11-06 21:39:59,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2018-11-06 21:39:59,670 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:39:59,670 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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-11-06 21:39:59,671 INFO L423 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:39:59,671 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:39:59,671 INFO L82 PathProgramCache]: Analyzing trace with hash -1990175672, now seen corresponding path program 1 times [2018-11-06 21:39:59,671 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:39:59,672 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:39:59,672 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:39:59,673 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:39:59,673 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:39:59,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:39:59,981 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 119 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2018-11-06 21:39:59,982 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:39:59,982 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-11-06 21:39:59,982 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-11-06 21:39:59,983 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-11-06 21:39:59,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-11-06 21:39:59,983 INFO L87 Difference]: Start difference. First operand 2764 states and 4043 transitions. Second operand 3 states. [2018-11-06 21:40:03,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:40:03,730 INFO L93 Difference]: Finished difference Result 8084 states and 11872 transitions. [2018-11-06 21:40:03,731 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-11-06 21:40:03,732 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 218 [2018-11-06 21:40:03,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:40:03,761 INFO L225 Difference]: With dead ends: 8084 [2018-11-06 21:40:03,761 INFO L226 Difference]: Without dead ends: 5322 [2018-11-06 21:40:03,767 INFO L604 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-11-06 21:40:03,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5322 states. [2018-11-06 21:40:03,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5322 to 5322. [2018-11-06 21:40:03,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5322 states. [2018-11-06 21:40:03,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5322 states to 5322 states and 7506 transitions. [2018-11-06 21:40:03,974 INFO L78 Accepts]: Start accepts. Automaton has 5322 states and 7506 transitions. Word has length 218 [2018-11-06 21:40:03,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:40:03,975 INFO L480 AbstractCegarLoop]: Abstraction has 5322 states and 7506 transitions. [2018-11-06 21:40:03,975 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-11-06 21:40:03,975 INFO L276 IsEmpty]: Start isEmpty. Operand 5322 states and 7506 transitions. [2018-11-06 21:40:03,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2018-11-06 21:40:03,979 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:40:03,980 INFO L375 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-11-06 21:40:03,980 INFO L423 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:40:03,980 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:40:03,980 INFO L82 PathProgramCache]: Analyzing trace with hash 1837451638, now seen corresponding path program 1 times [2018-11-06 21:40:03,981 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:40:03,981 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:40:03,982 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:03,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:03,982 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:04,330 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 195 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:40:04,330 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-11-06 21:40:04,331 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-11-06 21:40:04,331 INFO L459 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-11-06 21:40:04,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-11-06 21:40:04,333 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:40:04,333 INFO L87 Difference]: Start difference. First operand 5322 states and 7506 transitions. Second operand 4 states. [2018-11-06 21:40:08,820 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:40:08,821 INFO L93 Difference]: Finished difference Result 11493 states and 16259 transitions. [2018-11-06 21:40:08,821 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-11-06 21:40:08,822 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 225 [2018-11-06 21:40:08,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:40:08,849 INFO L225 Difference]: With dead ends: 11493 [2018-11-06 21:40:08,850 INFO L226 Difference]: Without dead ends: 6173 [2018-11-06 21:40:08,858 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-11-06 21:40:08,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6173 states. [2018-11-06 21:40:08,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6173 to 6173. [2018-11-06 21:40:08,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6173 states. [2018-11-06 21:40:08,979 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6173 states to 6173 states and 7808 transitions. [2018-11-06 21:40:08,979 INFO L78 Accepts]: Start accepts. Automaton has 6173 states and 7808 transitions. Word has length 225 [2018-11-06 21:40:08,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:40:08,980 INFO L480 AbstractCegarLoop]: Abstraction has 6173 states and 7808 transitions. [2018-11-06 21:40:08,980 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-11-06 21:40:08,981 INFO L276 IsEmpty]: Start isEmpty. Operand 6173 states and 7808 transitions. [2018-11-06 21:40:08,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2018-11-06 21:40:08,989 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:40:08,990 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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-11-06 21:40:08,990 INFO L423 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:40:08,990 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:40:08,991 INFO L82 PathProgramCache]: Analyzing trace with hash -241982439, now seen corresponding path program 1 times [2018-11-06 21:40:08,991 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:40:08,991 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:40:08,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:08,992 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:08,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:09,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:09,580 WARN L179 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 8 DAG size of output: 3 [2018-11-06 21:40:09,653 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 260 proven. 71 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-06 21:40:09,654 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:40:09,654 INFO L225 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-11-06 21:40:09,664 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:09,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:09,787 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:40:10,275 INFO L134 CoverageAnalysis]: Checked inductivity of 391 backedges. 260 proven. 71 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-06 21:40:10,310 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:40:10,311 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 4 [2018-11-06 21:40:10,311 INFO L459 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-11-06 21:40:10,312 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-11-06 21:40:10,312 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:40:10,312 INFO L87 Difference]: Start difference. First operand 6173 states and 7808 transitions. Second operand 5 states. [2018-11-06 21:40:18,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:40:18,931 INFO L93 Difference]: Finished difference Result 21329 states and 27065 transitions. [2018-11-06 21:40:18,939 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-11-06 21:40:18,939 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 289 [2018-11-06 21:40:18,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:40:18,986 INFO L225 Difference]: With dead ends: 21329 [2018-11-06 21:40:18,986 INFO L226 Difference]: Without dead ends: 13388 [2018-11-06 21:40:18,998 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 293 GetRequests, 287 SyntacticMatches, 3 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-11-06 21:40:19,009 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13388 states. [2018-11-06 21:40:19,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13388 to 11670. [2018-11-06 21:40:19,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11670 states. [2018-11-06 21:40:19,221 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11670 states to 11670 states and 13334 transitions. [2018-11-06 21:40:19,221 INFO L78 Accepts]: Start accepts. Automaton has 11670 states and 13334 transitions. Word has length 289 [2018-11-06 21:40:19,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:40:19,222 INFO L480 AbstractCegarLoop]: Abstraction has 11670 states and 13334 transitions. [2018-11-06 21:40:19,222 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-11-06 21:40:19,222 INFO L276 IsEmpty]: Start isEmpty. Operand 11670 states and 13334 transitions. [2018-11-06 21:40:19,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 326 [2018-11-06 21:40:19,230 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:40:19,231 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 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-11-06 21:40:19,231 INFO L423 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:40:19,231 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:40:19,231 INFO L82 PathProgramCache]: Analyzing trace with hash -1305517648, now seen corresponding path program 1 times [2018-11-06 21:40:19,232 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:40:19,232 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:40:19,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:19,233 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:19,233 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:20,156 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 264 proven. 83 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-06 21:40:20,156 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:40:20,156 INFO L225 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-11-06 21:40:20,167 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:20,254 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:20,264 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-11-06 21:40:20,947 INFO L134 CoverageAnalysis]: Checked inductivity of 407 backedges. 264 proven. 83 refuted. 0 times theorem prover too weak. 60 trivial. 0 not checked. [2018-11-06 21:40:20,980 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-11-06 21:40:20,981 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 3] total 7 [2018-11-06 21:40:20,982 INFO L459 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-11-06 21:40:20,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-11-06 21:40:20,983 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2018-11-06 21:40:20,983 INFO L87 Difference]: Start difference. First operand 11670 states and 13334 transitions. Second operand 8 states. [2018-11-06 21:40:27,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-11-06 21:40:27,161 INFO L93 Difference]: Finished difference Result 24195 states and 27562 transitions. [2018-11-06 21:40:27,161 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-11-06 21:40:27,161 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 325 [2018-11-06 21:40:27,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-11-06 21:40:27,187 INFO L225 Difference]: With dead ends: 24195 [2018-11-06 21:40:27,187 INFO L226 Difference]: Without dead ends: 12093 [2018-11-06 21:40:27,199 INFO L604 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 323 SyntacticMatches, 1 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-11-06 21:40:27,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12093 states. [2018-11-06 21:40:27,333 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12093 to 12092. [2018-11-06 21:40:27,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12092 states. [2018-11-06 21:40:27,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12092 states to 12092 states and 13765 transitions. [2018-11-06 21:40:27,533 INFO L78 Accepts]: Start accepts. Automaton has 12092 states and 13765 transitions. Word has length 325 [2018-11-06 21:40:27,534 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-11-06 21:40:27,534 INFO L480 AbstractCegarLoop]: Abstraction has 12092 states and 13765 transitions. [2018-11-06 21:40:27,534 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-11-06 21:40:27,534 INFO L276 IsEmpty]: Start isEmpty. Operand 12092 states and 13765 transitions. [2018-11-06 21:40:27,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2018-11-06 21:40:27,544 INFO L367 BasicCegarLoop]: Found error trace [2018-11-06 21:40:27,544 INFO L375 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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-11-06 21:40:27,545 INFO L423 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-11-06 21:40:27,545 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-11-06 21:40:27,546 INFO L82 PathProgramCache]: Analyzing trace with hash -1290586109, now seen corresponding path program 1 times [2018-11-06 21:40:27,546 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-11-06 21:40:27,546 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-11-06 21:40:27,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:27,547 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:27,547 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-11-06 21:40:27,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:28,420 INFO L134 CoverageAnalysis]: Checked inductivity of 427 backedges. 0 proven. 427 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-11-06 21:40:28,420 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-11-06 21:40:28,420 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:40:28,435 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-11-06 21:40:28,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-11-06 21:40:28,527 INFO L273 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-11-06 21:43:53,575 WARN L187 SmtUtils]: Removed 76 from assertion stack [2018-11-06 21:43:53,576 INFO L177 TraceCheckSpWp]: Timeout while computing interpolants [2018-11-06 21:43:53,777 WARN L521 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-11-06 21:43:53,777 WARN L549 AbstractCegarLoop]: Verification canceled [2018-11-06 21:43:53,782 WARN L205 ceAbstractionStarter]: Timeout [2018-11-06 21:43:53,782 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 09:43:53 BoogieIcfgContainer [2018-11-06 21:43:53,782 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-11-06 21:43:53,783 INFO L168 Benchmark]: Toolchain (without parser) took 265491.81 ms. Allocated memory was 1.5 GB in the beginning and 3.2 GB in the end (delta: 1.6 GB). Free memory was 1.4 GB in the beginning and 2.3 GB in the end (delta: -888.0 MB). Peak memory consumption was 746.7 MB. Max. memory is 7.1 GB. [2018-11-06 21:43:53,785 INFO L168 Benchmark]: CDTParser took 0.22 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-11-06 21:43:53,785 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1700.89 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. [2018-11-06 21:43:53,786 INFO L168 Benchmark]: Boogie Procedure Inliner took 529.65 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 792.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -922.3 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. [2018-11-06 21:43:53,787 INFO L168 Benchmark]: Boogie Preprocessor took 275.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 27.0 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. [2018-11-06 21:43:53,789 INFO L168 Benchmark]: RCFGBuilder took 11055.05 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 497.5 MB). Peak memory consumption was 497.5 MB. Max. memory is 7.1 GB. [2018-11-06 21:43:53,790 INFO L168 Benchmark]: TraceAbstraction took 251925.46 ms. Allocated memory was 2.3 GB in the beginning and 3.2 GB in the end (delta: 842.0 MB). Free memory was 1.7 GB in the beginning and 2.3 GB in the end (delta: -627.7 MB). Peak memory consumption was 214.3 MB. Max. memory is 7.1 GB. [2018-11-06 21:43:53,795 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.22 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 1700.89 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.3 GB in the end (delta: 137.4 MB). Peak memory consumption was 137.4 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 529.65 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 792.7 MB). Free memory was 1.3 GB in the beginning and 2.2 GB in the end (delta: -922.3 MB). Peak memory consumption was 42.5 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 275.32 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 2.2 GB in the end (delta: 27.0 MB). Peak memory consumption was 27.0 MB. Max. memory is 7.1 GB. * RCFGBuilder took 11055.05 ms. Allocated memory is still 2.3 GB. Free memory was 2.2 GB in the beginning and 1.7 GB in the end (delta: 497.5 MB). Peak memory consumption was 497.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 251925.46 ms. Allocated memory was 2.3 GB in the beginning and 3.2 GB in the end (delta: 842.0 MB). Free memory was 1.7 GB in the beginning and 2.3 GB in the end (delta: -627.7 MB). Peak memory consumption was 214.3 MB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 191]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 191). Cancelled while BasicCegarLoop was analyzing trace of length 330 with TraceHistMax 4,while TraceCheckSpWp was constructing forward predicates,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 1114. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 591 locations, 1 error locations. TIMEOUT Result, 251.8s OverallTime, 7 OverallIterations, 4 TraceHistogramMax, 39.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2367 SDtfs, 7017 SDslu, 1183 SDs, 0 SdLazy, 17510 SolverSat, 3772 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 34.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 638 GetRequests, 616 SyntacticMatches, 5 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 1.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=12092occurred 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: 1.0s AutomataMinimizationTime, 6 MinimizatonAttempts, 2199 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 3.2s InterpolantComputationTime, 1867 NumberOfCodeBlocks, 1867 NumberOfCodeBlocksAsserted, 8 NumberOfCheckSat, 1859 ConstructedInterpolants, 106 QuantifiedInterpolants, 2667524 SizeOfPredicates, 1 NumberOfNonLiveVariables, 843 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 8 InterpolantComputations, 4 PerfectInterpolantSequences, 1732/2040 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown