java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label54_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-0fd1304 [2018-10-23 21:06:19,329 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-10-23 21:06:19,331 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-10-23 21:06:19,345 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-10-23 21:06:19,345 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-10-23 21:06:19,347 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-10-23 21:06:19,348 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-10-23 21:06:19,351 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-10-23 21:06:19,353 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-10-23 21:06:19,353 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-10-23 21:06:19,354 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-10-23 21:06:19,356 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-10-23 21:06:19,357 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-10-23 21:06:19,358 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-10-23 21:06:19,360 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-10-23 21:06:19,360 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-10-23 21:06:19,371 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-10-23 21:06:19,372 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-10-23 21:06:19,377 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-10-23 21:06:19,379 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-10-23 21:06:19,380 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-10-23 21:06:19,381 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-10-23 21:06:19,383 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-10-23 21:06:19,384 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-10-23 21:06:19,384 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-10-23 21:06:19,385 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-10-23 21:06:19,386 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-10-23 21:06:19,386 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-10-23 21:06:19,387 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-10-23 21:06:19,388 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-10-23 21:06:19,388 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-10-23 21:06:19,389 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-10-23 21:06:19,389 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-10-23 21:06:19,389 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-10-23 21:06:19,390 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-10-23 21:06:19,391 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-10-23 21:06:19,391 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-10-23 21:06:19,418 INFO L110 SettingsManager]: Loading preferences was successful [2018-10-23 21:06:19,419 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-10-23 21:06:19,419 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-10-23 21:06:19,423 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-10-23 21:06:19,424 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-10-23 21:06:19,424 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-10-23 21:06:19,424 INFO L133 SettingsManager]: * Use SBE=true [2018-10-23 21:06:19,424 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-10-23 21:06:19,424 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-10-23 21:06:19,425 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-10-23 21:06:19,425 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-10-23 21:06:19,425 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-10-23 21:06:19,425 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-10-23 21:06:19,425 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-10-23 21:06:19,425 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-10-23 21:06:19,429 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-10-23 21:06:19,429 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-10-23 21:06:19,429 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-10-23 21:06:19,429 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-10-23 21:06:19,429 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 21:06:19,430 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-10-23 21:06:19,430 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-10-23 21:06:19,430 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-10-23 21:06:19,430 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-10-23 21:06:19,430 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-10-23 21:06:19,430 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-10-23 21:06:19,432 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-10-23 21:06:19,432 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-10-23 21:06:19,479 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-10-23 21:06:19,491 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-10-23 21:06:19,495 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-10-23 21:06:19,497 INFO L271 PluginConnector]: Initializing CDTParser... [2018-10-23 21:06:19,497 INFO L276 PluginConnector]: CDTParser initialized [2018-10-23 21:06:19,498 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label54_true-unreach-call.c [2018-10-23 21:06:19,560 INFO L218 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/a5c6dc677/1c3ac5d7e1f74398a6c72e34c17e2930/FLAGfd1128b82 [2018-10-23 21:06:20,430 INFO L298 CDTParser]: Found 1 translation units. [2018-10-23 21:06:20,431 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label54_true-unreach-call.c [2018-10-23 21:06:20,472 INFO L346 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/a5c6dc677/1c3ac5d7e1f74398a6c72e34c17e2930/FLAGfd1128b82 [2018-10-23 21:06:20,488 INFO L354 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/data/a5c6dc677/1c3ac5d7e1f74398a6c72e34c17e2930 [2018-10-23 21:06:20,499 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-10-23 21:06:20,501 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-10-23 21:06:20,502 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-10-23 21:06:20,502 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-10-23 21:06:20,506 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-10-23 21:06:20,507 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 09:06:20" (1/1) ... [2018-10-23 21:06:20,512 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7a1f76d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:20, skipping insertion in model container [2018-10-23 21:06:20,512 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.10 09:06:20" (1/1) ... [2018-10-23 21:06:20,523 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2018-10-23 21:06:20,791 INFO L174 MainTranslator]: Built tables and reachable declarations [2018-10-23 21:06:22,847 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 21:06:22,852 INFO L189 MainTranslator]: Completed pre-run [2018-10-23 21:06:24,044 INFO L202 PostProcessor]: Analyzing one entry point: main [2018-10-23 21:06:24,096 INFO L193 MainTranslator]: Completed translation [2018-10-23 21:06:24,097 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24 WrapperNode [2018-10-23 21:06:24,097 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-10-23 21:06:24,098 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-10-23 21:06:24,098 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-10-23 21:06:24,098 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-10-23 21:06:24,108 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:24,217 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,327 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-10-23 21:06:25,328 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-10-23 21:06:25,328 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-10-23 21:06:25,328 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-10-23 21:06:25,339 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,339 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,418 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,418 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,707 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,756 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,863 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... [2018-10-23 21:06:25,973 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-10-23 21:06:25,974 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-10-23 21:06:25,974 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-10-23 21:06:25,974 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-10-23 21:06:25,975 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-10-23 21:06:26,042 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-10-23 21:06:26,042 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-10-23 21:06:26,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-10-23 21:06:42,663 INFO L341 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-10-23 21:06:42,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 09:06:42 BoogieIcfgContainer [2018-10-23 21:06:42,664 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-10-23 21:06:42,666 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-10-23 21:06:42,666 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-10-23 21:06:42,669 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-10-23 21:06:42,669 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.10 09:06:20" (1/3) ... [2018-10-23 21:06:42,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62387c51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 09:06:42, skipping insertion in model container [2018-10-23 21:06:42,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.10 09:06:24" (2/3) ... [2018-10-23 21:06:42,671 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62387c51 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.10 09:06:42, skipping insertion in model container [2018-10-23 21:06:42,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.10 09:06:42" (3/3) ... [2018-10-23 21:06:42,676 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label54_true-unreach-call.c [2018-10-23 21:06:42,686 INFO L136 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-10-23 21:06:42,696 INFO L148 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-10-23 21:06:42,714 INFO L257 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2018-10-23 21:06:42,762 INFO L135 ementStrategyFactory]: Using default assertion order modulation [2018-10-23 21:06:42,763 INFO L382 AbstractCegarLoop]: Interprodecural is true [2018-10-23 21:06:42,763 INFO L383 AbstractCegarLoop]: Hoare is true [2018-10-23 21:06:42,763 INFO L384 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-10-23 21:06:42,763 INFO L385 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-10-23 21:06:42,763 INFO L386 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-10-23 21:06:42,763 INFO L387 AbstractCegarLoop]: Difference is false [2018-10-23 21:06:42,763 INFO L388 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-10-23 21:06:42,764 INFO L393 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-10-23 21:06:42,810 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states. [2018-10-23 21:06:42,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2018-10-23 21:06:42,821 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:06:42,822 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, 1, 1, 1] [2018-10-23 21:06:42,825 INFO L424 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:06:42,831 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:06:42,831 INFO L82 PathProgramCache]: Analyzing trace with hash -2101344302, now seen corresponding path program 1 times [2018-10-23 21:06:42,834 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:06:42,834 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:06:42,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:06:42,892 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:06:42,892 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:06:42,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:06:44,288 WARN L179 SmtUtils]: Spent 722.00 ms on a formula simplification. DAG size of input: 42 DAG size of output: 24 [2018-10-23 21:06:44,469 WARN L179 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 4 [2018-10-23 21:06:44,609 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 21:06:44,612 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 21:06:44,612 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-10-23 21:06:44,618 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-10-23 21:06:44,635 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-10-23 21:06:44,636 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-10-23 21:06:44,638 INFO L87 Difference]: Start difference. First operand 1749 states. Second operand 6 states. [2018-10-23 21:07:30,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:07:30,265 INFO L93 Difference]: Finished difference Result 9077 states and 17599 transitions. [2018-10-23 21:07:30,266 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-10-23 21:07:30,267 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 65 [2018-10-23 21:07:30,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:07:30,342 INFO L225 Difference]: With dead ends: 9077 [2018-10-23 21:07:30,343 INFO L226 Difference]: Without dead ends: 7315 [2018-10-23 21:07:30,353 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-10-23 21:07:30,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7315 states. [2018-10-23 21:07:30,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7315 to 5898. [2018-10-23 21:07:30,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5898 states. [2018-10-23 21:07:30,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5898 states to 5898 states and 8690 transitions. [2018-10-23 21:07:30,579 INFO L78 Accepts]: Start accepts. Automaton has 5898 states and 8690 transitions. Word has length 65 [2018-10-23 21:07:30,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:07:30,580 INFO L481 AbstractCegarLoop]: Abstraction has 5898 states and 8690 transitions. [2018-10-23 21:07:30,580 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-10-23 21:07:30,580 INFO L276 IsEmpty]: Start isEmpty. Operand 5898 states and 8690 transitions. [2018-10-23 21:07:30,593 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2018-10-23 21:07:30,593 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:07:30,594 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, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:07:30,594 INFO L424 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:07:30,595 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:07:30,595 INFO L82 PathProgramCache]: Analyzing trace with hash -1341722408, now seen corresponding path program 1 times [2018-10-23 21:07:30,595 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:07:30,595 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:07:30,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:07:30,597 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:07:30,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:07:30,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:07:31,087 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 57 trivial. 0 not checked. [2018-10-23 21:07:31,087 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 21:07:31,087 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 21:07:31,103 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:07:31,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:07:31,216 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 21:07:31,389 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 62 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 21:07:31,420 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 21:07:31,420 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 5 [2018-10-23 21:07:31,422 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-23 21:07:31,422 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-23 21:07:31,423 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-10-23 21:07:31,423 INFO L87 Difference]: Start difference. First operand 5898 states and 8690 transitions. Second operand 5 states. [2018-10-23 21:07:33,299 WARN L179 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-23 21:08:12,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:08:12,055 INFO L93 Difference]: Finished difference Result 24240 states and 39207 transitions. [2018-10-23 21:08:12,056 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-10-23 21:08:12,056 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 301 [2018-10-23 21:08:12,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:08:12,123 INFO L225 Difference]: With dead ends: 24240 [2018-10-23 21:08:12,123 INFO L226 Difference]: Without dead ends: 14241 [2018-10-23 21:08:12,136 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-10-23 21:08:12,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14241 states. [2018-10-23 21:08:12,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14241 to 11471. [2018-10-23 21:08:12,348 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11471 states. [2018-10-23 21:08:12,368 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11471 states to 11471 states and 15056 transitions. [2018-10-23 21:08:12,368 INFO L78 Accepts]: Start accepts. Automaton has 11471 states and 15056 transitions. Word has length 301 [2018-10-23 21:08:12,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:08:12,369 INFO L481 AbstractCegarLoop]: Abstraction has 11471 states and 15056 transitions. [2018-10-23 21:08:12,369 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-23 21:08:12,370 INFO L276 IsEmpty]: Start isEmpty. Operand 11471 states and 15056 transitions. [2018-10-23 21:08:12,379 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 613 [2018-10-23 21:08:12,379 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:08:12,380 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, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:08:12,380 INFO L424 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:08:12,380 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:08:12,381 INFO L82 PathProgramCache]: Analyzing trace with hash -1357005909, now seen corresponding path program 1 times [2018-10-23 21:08:12,381 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:08:12,381 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:08:12,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:08:12,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:08:12,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:08:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:08:13,711 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 158 proven. 5 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2018-10-23 21:08:13,712 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 21:08:13,712 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 21:08:13,720 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:08:13,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:08:13,886 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 21:08:14,265 INFO L134 CoverageAnalysis]: Checked inductivity of 190 backedges. 190 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 21:08:14,285 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 21:08:14,286 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 7 [2018-10-23 21:08:14,287 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-10-23 21:08:14,288 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-10-23 21:08:14,288 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2018-10-23 21:08:14,289 INFO L87 Difference]: Start difference. First operand 11471 states and 15056 transitions. Second operand 7 states. [2018-10-23 21:08:41,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:08:41,365 INFO L93 Difference]: Finished difference Result 54366 states and 73504 transitions. [2018-10-23 21:08:41,366 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-10-23 21:08:41,366 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 612 [2018-10-23 21:08:41,367 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:08:41,462 INFO L225 Difference]: With dead ends: 54366 [2018-10-23 21:08:41,462 INFO L226 Difference]: Without dead ends: 42897 [2018-10-23 21:08:41,485 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 625 GetRequests, 614 SyntacticMatches, 3 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2018-10-23 21:08:41,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42897 states. [2018-10-23 21:08:42,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42897 to 40154. [2018-10-23 21:08:42,229 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40154 states. [2018-10-23 21:08:42,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40154 states to 40154 states and 48960 transitions. [2018-10-23 21:08:42,280 INFO L78 Accepts]: Start accepts. Automaton has 40154 states and 48960 transitions. Word has length 612 [2018-10-23 21:08:42,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:08:42,281 INFO L481 AbstractCegarLoop]: Abstraction has 40154 states and 48960 transitions. [2018-10-23 21:08:42,281 INFO L482 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-10-23 21:08:42,281 INFO L276 IsEmpty]: Start isEmpty. Operand 40154 states and 48960 transitions. [2018-10-23 21:08:42,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 710 [2018-10-23 21:08:42,302 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:08:42,303 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, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:08:42,303 INFO L424 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:08:42,304 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:08:42,304 INFO L82 PathProgramCache]: Analyzing trace with hash 809017416, now seen corresponding path program 1 times [2018-10-23 21:08:42,304 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:08:42,304 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:08:42,306 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:08:42,306 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:08:42,306 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:08:42,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:08:42,952 WARN L179 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-10-23 21:08:43,638 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 125 proven. 4 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2018-10-23 21:08:43,638 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 21:08:43,638 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 21:08:43,647 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:08:43,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:08:43,828 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 21:08:44,169 INFO L134 CoverageAnalysis]: Checked inductivity of 280 backedges. 280 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-10-23 21:08:44,190 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 21:08:44,190 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [3] total 4 [2018-10-23 21:08:44,191 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 21:08:44,192 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 21:08:44,192 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 21:08:44,192 INFO L87 Difference]: Start difference. First operand 40154 states and 48960 transitions. Second operand 4 states. [2018-10-23 21:08:59,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:08:59,228 INFO L93 Difference]: Finished difference Result 142025 states and 175150 transitions. [2018-10-23 21:08:59,235 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 21:08:59,235 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 709 [2018-10-23 21:08:59,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:08:59,431 INFO L225 Difference]: With dead ends: 142025 [2018-10-23 21:08:59,431 INFO L226 Difference]: Without dead ends: 103239 [2018-10-23 21:08:59,496 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 711 GetRequests, 709 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 21:08:59,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103239 states. [2018-10-23 21:09:00,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103239 to 67464. [2018-10-23 21:09:00,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67464 states. [2018-10-23 21:09:00,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67464 states to 67464 states and 80182 transitions. [2018-10-23 21:09:00,651 INFO L78 Accepts]: Start accepts. Automaton has 67464 states and 80182 transitions. Word has length 709 [2018-10-23 21:09:00,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:09:00,653 INFO L481 AbstractCegarLoop]: Abstraction has 67464 states and 80182 transitions. [2018-10-23 21:09:00,653 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 21:09:00,653 INFO L276 IsEmpty]: Start isEmpty. Operand 67464 states and 80182 transitions. [2018-10-23 21:09:00,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 717 [2018-10-23 21:09:00,673 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:09:00,674 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, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:09:00,674 INFO L424 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:09:00,674 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:09:00,675 INFO L82 PathProgramCache]: Analyzing trace with hash 1416070291, now seen corresponding path program 1 times [2018-10-23 21:09:00,675 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:09:00,675 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:09:00,676 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:09:00,676 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:09:00,676 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:09:00,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:09:01,990 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 256 proven. 72 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2018-10-23 21:09:01,990 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 21:09:01,990 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 21:09:01,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:09:02,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:09:02,166 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 21:09:02,780 INFO L134 CoverageAnalysis]: Checked inductivity of 413 backedges. 256 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2018-10-23 21:09:02,819 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 21:09:02,819 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 4 [2018-10-23 21:09:02,821 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-10-23 21:09:02,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-10-23 21:09:02,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 21:09:02,822 INFO L87 Difference]: Start difference. First operand 67464 states and 80182 transitions. Second operand 5 states. [2018-10-23 21:09:18,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:09:18,124 INFO L93 Difference]: Finished difference Result 184112 states and 219424 transitions. [2018-10-23 21:09:18,125 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 21:09:18,125 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 716 [2018-10-23 21:09:18,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:09:18,404 INFO L225 Difference]: With dead ends: 184112 [2018-10-23 21:09:18,404 INFO L226 Difference]: Without dead ends: 118016 [2018-10-23 21:09:18,461 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 715 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-10-23 21:09:18,550 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118016 states. [2018-10-23 21:09:19,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118016 to 118010. [2018-10-23 21:09:19,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118010 states. [2018-10-23 21:09:19,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118010 states to 118010 states and 134786 transitions. [2018-10-23 21:09:19,681 INFO L78 Accepts]: Start accepts. Automaton has 118010 states and 134786 transitions. Word has length 716 [2018-10-23 21:09:19,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:09:19,682 INFO L481 AbstractCegarLoop]: Abstraction has 118010 states and 134786 transitions. [2018-10-23 21:09:19,682 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-10-23 21:09:19,682 INFO L276 IsEmpty]: Start isEmpty. Operand 118010 states and 134786 transitions. [2018-10-23 21:09:19,717 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 930 [2018-10-23 21:09:19,717 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:09:19,718 INFO L375 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:09:19,719 INFO L424 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:09:19,719 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:09:19,719 INFO L82 PathProgramCache]: Analyzing trace with hash -453178107, now seen corresponding path program 1 times [2018-10-23 21:09:19,719 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:09:19,720 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:09:19,720 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:09:19,721 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:09:19,721 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:09:19,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:09:21,415 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 448 proven. 0 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2018-10-23 21:09:21,416 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-10-23 21:09:21,416 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-10-23 21:09:21,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-10-23 21:09:21,417 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-10-23 21:09:21,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 21:09:21,418 INFO L87 Difference]: Start difference. First operand 118010 states and 134786 transitions. Second operand 4 states. [2018-10-23 21:09:38,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:09:38,996 INFO L93 Difference]: Finished difference Result 327661 states and 373836 transitions. [2018-10-23 21:09:38,999 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-10-23 21:09:39,000 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 929 [2018-10-23 21:09:39,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:09:39,267 INFO L225 Difference]: With dead ends: 327661 [2018-10-23 21:09:39,267 INFO L226 Difference]: Without dead ends: 211019 [2018-10-23 21:09:39,332 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 5 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-10-23 21:09:39,470 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 211019 states. [2018-10-23 21:09:40,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 211019 to 204077. [2018-10-23 21:09:40,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204077 states. [2018-10-23 21:09:41,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204077 states to 204077 states and 228018 transitions. [2018-10-23 21:09:41,016 INFO L78 Accepts]: Start accepts. Automaton has 204077 states and 228018 transitions. Word has length 929 [2018-10-23 21:09:41,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:09:41,018 INFO L481 AbstractCegarLoop]: Abstraction has 204077 states and 228018 transitions. [2018-10-23 21:09:41,018 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-10-23 21:09:41,018 INFO L276 IsEmpty]: Start isEmpty. Operand 204077 states and 228018 transitions. [2018-10-23 21:09:41,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1021 [2018-10-23 21:09:41,044 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:09:41,044 INFO L375 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:09:41,045 INFO L424 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:09:41,045 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:09:41,045 INFO L82 PathProgramCache]: Analyzing trace with hash -1730035798, now seen corresponding path program 1 times [2018-10-23 21:09:41,045 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:09:41,046 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:09:41,046 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:09:41,047 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:09:41,047 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:09:41,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:09:42,156 WARN L179 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-23 21:09:44,712 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 562 proven. 459 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2018-10-23 21:09:44,713 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-10-23 21:09:44,713 INFO L225 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UTaipan-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-10-23 21:09:44,722 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:09:44,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:09:44,950 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-10-23 21:09:45,929 INFO L134 CoverageAnalysis]: Checked inductivity of 1248 backedges. 652 proven. 0 refuted. 0 times theorem prover too weak. 596 trivial. 0 not checked. [2018-10-23 21:09:45,952 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-10-23 21:09:45,952 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [7] total 8 [2018-10-23 21:09:45,954 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-10-23 21:09:45,954 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-10-23 21:09:45,954 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2018-10-23 21:09:45,955 INFO L87 Difference]: Start difference. First operand 204077 states and 228018 transitions. Second operand 8 states. [2018-10-23 21:10:12,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-10-23 21:10:12,187 INFO L93 Difference]: Finished difference Result 491734 states and 549685 transitions. [2018-10-23 21:10:12,187 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-10-23 21:10:12,187 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 1020 [2018-10-23 21:10:12,188 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-10-23 21:10:12,507 INFO L225 Difference]: With dead ends: 491734 [2018-10-23 21:10:12,508 INFO L226 Difference]: Without dead ends: 263042 [2018-10-23 21:10:12,619 INFO L605 BasicCegarLoop]: 0 DeclaredPredicates, 1039 GetRequests, 1025 SyntacticMatches, 5 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=41, Invalid=69, Unknown=0, NotChecked=0, Total=110 [2018-10-23 21:10:12,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263042 states. [2018-10-23 21:10:15,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 263042 to 224528. [2018-10-23 21:10:15,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224528 states. [2018-10-23 21:10:15,377 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224528 states to 224528 states and 241625 transitions. [2018-10-23 21:10:15,378 INFO L78 Accepts]: Start accepts. Automaton has 224528 states and 241625 transitions. Word has length 1020 [2018-10-23 21:10:15,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-10-23 21:10:15,378 INFO L481 AbstractCegarLoop]: Abstraction has 224528 states and 241625 transitions. [2018-10-23 21:10:15,378 INFO L482 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-10-23 21:10:15,379 INFO L276 IsEmpty]: Start isEmpty. Operand 224528 states and 241625 transitions. [2018-10-23 21:10:15,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1242 [2018-10-23 21:10:15,431 INFO L367 BasicCegarLoop]: Found error trace [2018-10-23 21:10:15,432 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, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-10-23 21:10:15,432 INFO L424 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-10-23 21:10:15,433 INFO L141 PredicateUnifier]: Initialized classic predicate unifier [2018-10-23 21:10:15,433 INFO L82 PathProgramCache]: Analyzing trace with hash 451429566, now seen corresponding path program 1 times [2018-10-23 21:10:15,433 INFO L225 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-10-23 21:10:15,433 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-10-23 21:10:15,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:10:15,434 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-10-23 21:10:15,434 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-10-23 21:10:15,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-10-23 21:10:16,627 WARN L179 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 20 [2018-10-23 21:10:17,111 WARN L179 SmtUtils]: Spent 436.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 22 Received shutdown request... [2018-10-23 21:10:17,356 WARN L187 SmtUtils]: Removed 7 from assertion stack [2018-10-23 21:10:17,357 WARN L550 AbstractCegarLoop]: Verification canceled [2018-10-23 21:10:17,361 WARN L205 ceAbstractionStarter]: Timeout [2018-10-23 21:10:17,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.10 09:10:17 BoogieIcfgContainer [2018-10-23 21:10:17,361 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-10-23 21:10:17,362 INFO L168 Benchmark]: Toolchain (without parser) took 236862.63 ms. Allocated memory was 1.5 GB in the beginning and 3.9 GB in the end (delta: 2.4 GB). Free memory was 1.4 GB in the beginning and 2.0 GB in the end (delta: -560.7 MB). Peak memory consumption was 1.8 GB. Max. memory is 7.1 GB. [2018-10-23 21:10:17,363 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-10-23 21:10:17,363 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3595.76 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 401.6 MB). Peak memory consumption was 401.6 MB. Max. memory is 7.1 GB. [2018-10-23 21:10:17,364 INFO L168 Benchmark]: Boogie Procedure Inliner took 1229.70 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 875.6 MB). Free memory was 1.0 GB in the beginning and 2.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 111.9 MB. Max. memory is 7.1 GB. [2018-10-23 21:10:17,365 INFO L168 Benchmark]: Boogie Preprocessor took 645.56 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 97.6 MB). Peak memory consumption was 97.6 MB. Max. memory is 7.1 GB. [2018-10-23 21:10:17,366 INFO L168 Benchmark]: RCFGBuilder took 16690.86 ms. Allocated memory was 2.4 GB in the beginning and 2.7 GB in the end (delta: 296.2 MB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -343.0 MB). Peak memory consumption was 854.5 MB. Max. memory is 7.1 GB. [2018-10-23 21:10:17,367 INFO L168 Benchmark]: TraceAbstraction took 214695.79 ms. Allocated memory was 2.7 GB in the beginning and 3.9 GB in the end (delta: 1.2 GB). Free memory was 2.4 GB in the beginning and 2.0 GB in the end (delta: 451.0 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. [2018-10-23 21:10:17,372 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.21 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 3595.76 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.0 GB in the end (delta: 401.6 MB). Peak memory consumption was 401.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 1229.70 ms. Allocated memory was 1.5 GB in the beginning and 2.4 GB in the end (delta: 875.6 MB). Free memory was 1.0 GB in the beginning and 2.2 GB in the end (delta: -1.2 GB). Peak memory consumption was 111.9 MB. Max. memory is 7.1 GB. * Boogie Preprocessor took 645.56 ms. Allocated memory is still 2.4 GB. Free memory was 2.2 GB in the beginning and 2.1 GB in the end (delta: 97.6 MB). Peak memory consumption was 97.6 MB. Max. memory is 7.1 GB. * RCFGBuilder took 16690.86 ms. Allocated memory was 2.4 GB in the beginning and 2.7 GB in the end (delta: 296.2 MB). Free memory was 2.1 GB in the beginning and 2.4 GB in the end (delta: -343.0 MB). Peak memory consumption was 854.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 214695.79 ms. Allocated memory was 2.7 GB in the beginning and 3.9 GB in the end (delta: 1.2 GB). Free memory was 2.4 GB in the beginning and 2.0 GB in the end (delta: 451.0 MB). Peak memory consumption was 1.7 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 208]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 208). Cancelled while BasicCegarLoop was analyzing trace of length 1242 with TraceHistMax 4,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 32. - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 1749 locations, 1 error locations. TIMEOUT Result, 214.6s OverallTime, 8 OverallIterations, 6 TraceHistogramMax, 189.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 6087 SDtfs, 49607 SDslu, 3791 SDs, 0 SdLazy, 85859 SolverSat, 25269 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 157.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3420 GetRequests, 3370 SyntacticMatches, 15 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 3.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=224528occurred in iteration=7, 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: 8.0s AutomataMinimizationTime, 7 MinimizatonAttempts, 88167 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 8.6s InterpolantComputationTime, 7710 NumberOfCodeBlocks, 7710 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 7698 ConstructedInterpolants, 0 QuantifiedInterpolants, 18998536 SizeOfPredicates, 6 NumberOfNonLiveVariables, 3909 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 12 InterpolantComputations, 7 PerfectInterpolantSequences, 4688/5233 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown