java -Xss4m -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem19_label16_true-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-22 15:29:05,888 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-22 15:29:05,890 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-22 15:29:05,908 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-22 15:29:05,909 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-22 15:29:05,909 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-22 15:29:05,912 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-22 15:29:05,917 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-22 15:29:05,919 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-22 15:29:05,922 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-22 15:29:05,923 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-22 15:29:05,923 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-22 15:29:05,924 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-22 15:29:05,925 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-22 15:29:05,929 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-22 15:29:05,930 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-22 15:29:05,930 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-22 15:29:05,944 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-22 15:29:05,946 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-22 15:29:05,947 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-22 15:29:05,948 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-22 15:29:05,949 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-22 15:29:05,951 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-22 15:29:05,951 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-22 15:29:05,951 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-22 15:29:05,952 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-22 15:29:05,953 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-22 15:29:05,953 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-22 15:29:05,954 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-22 15:29:05,955 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-22 15:29:05,955 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-22 15:29:05,956 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-22 15:29:05,956 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-22 15:29:05,956 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-22 15:29:05,957 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-22 15:29:05,958 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-22 15:29:05,958 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Default.epf [2018-07-22 15:29:05,972 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-22 15:29:05,972 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-22 15:29:05,973 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-22 15:29:05,973 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-22 15:29:05,973 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-22 15:29:05,974 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-22 15:29:05,974 INFO L133 SettingsManager]: * Use SBE=true [2018-07-22 15:29:05,974 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-22 15:29:05,974 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-22 15:29:05,974 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-22 15:29:05,975 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-22 15:29:05,977 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-22 15:29:05,978 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-22 15:29:05,978 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-22 15:29:05,978 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-22 15:29:05,978 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-22 15:29:05,978 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-22 15:29:05,979 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-22 15:29:05,979 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-22 15:29:05,979 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-22 15:29:05,979 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-22 15:29:05,979 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-22 15:29:05,980 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-22 15:29:05,980 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-22 15:29:05,980 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-22 15:29:05,980 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-22 15:29:05,980 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-22 15:29:05,980 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-22 15:29:05,982 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-22 15:29:06,035 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-22 15:29:06,053 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-22 15:29:06,059 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-22 15:29:06,061 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-22 15:29:06,061 INFO L276 PluginConnector]: CDTParser initialized [2018-07-22 15:29:06,062 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem19_label16_true-unreach-call.c [2018-07-22 15:29:06,448 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/33c7b4ebf/6291e35e89ef4754b0ecfed51ba8a40a/FLAG5deeb264f [2018-07-22 15:29:07,120 INFO L276 CDTParser]: Found 1 translation units. [2018-07-22 15:29:07,121 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem19_label16_true-unreach-call.c [2018-07-22 15:29:07,200 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/33c7b4ebf/6291e35e89ef4754b0ecfed51ba8a40a/FLAG5deeb264f [2018-07-22 15:29:07,222 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/33c7b4ebf/6291e35e89ef4754b0ecfed51ba8a40a [2018-07-22 15:29:07,235 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-22 15:29:07,242 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-22 15:29:07,243 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-22 15:29:07,243 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-22 15:29:07,251 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-22 15:29:07,252 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 03:29:07" (1/1) ... [2018-07-22 15:29:07,255 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@33322c9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:07, skipping insertion in model container [2018-07-22 15:29:07,256 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 03:29:07" (1/1) ... [2018-07-22 15:29:07,769 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-22 15:29:09,818 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 15:29:09,836 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-22 15:29:11,200 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 15:29:11,931 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11 WrapperNode [2018-07-22 15:29:11,931 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-22 15:29:11,932 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-22 15:29:11,932 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-22 15:29:11,932 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-22 15:29:11,944 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:12,104 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:13,960 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-22 15:29:13,961 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-22 15:29:13,961 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-22 15:29:13,961 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-22 15:29:13,968 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:13,968 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:14,093 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:14,093 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:14,572 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:14,643 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:14,740 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... [2018-07-22 15:29:14,831 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-22 15:29:14,831 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-22 15:29:14,856 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-22 15:29:14,856 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-22 15:29:14,857 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-22 15:29:14,912 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-22 15:29:14,912 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-22 15:29:14,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-22 15:29:33,613 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-22 15:29:33,613 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 03:29:33 BoogieIcfgContainer [2018-07-22 15:29:33,614 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-22 15:29:33,614 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-22 15:29:33,615 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-22 15:29:33,627 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-22 15:29:33,627 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 03:29:07" (1/3) ... [2018-07-22 15:29:33,628 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75afafd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 03:29:33, skipping insertion in model container [2018-07-22 15:29:33,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:29:11" (2/3) ... [2018-07-22 15:29:33,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@75afafd1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 03:29:33, skipping insertion in model container [2018-07-22 15:29:33,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 03:29:33" (3/3) ... [2018-07-22 15:29:33,636 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem19_label16_true-unreach-call.c [2018-07-22 15:29:33,650 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-22 15:29:33,666 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-22 15:29:33,749 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-22 15:29:33,750 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-22 15:29:33,750 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-22 15:29:33,751 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-22 15:29:33,751 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-22 15:29:33,751 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-22 15:29:33,751 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-22 15:29:33,751 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-22 15:29:33,751 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-22 15:29:33,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1749 states. [2018-07-22 15:29:33,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2018-07-22 15:29:33,815 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:29:33,816 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:29:33,817 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:29:33,822 INFO L82 PathProgramCache]: Analyzing trace with hash 1704727530, now seen corresponding path program 1 times [2018-07-22 15:29:33,825 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:29:33,825 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:29:33,871 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:29:33,872 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:29:33,872 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:29:33,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:29:34,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:29:34,198 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:29:34,198 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 15:29:34,201 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:29:34,215 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:29:34,216 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:29:34,219 INFO L87 Difference]: Start difference. First operand 1749 states. Second operand 4 states. [2018-07-22 15:29:52,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:29:52,226 INFO L93 Difference]: Finished difference Result 6324 states and 12081 transitions. [2018-07-22 15:29:52,227 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:29:52,228 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 54 [2018-07-22 15:29:52,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:29:52,288 INFO L225 Difference]: With dead ends: 6324 [2018-07-22 15:29:52,288 INFO L226 Difference]: Without dead ends: 4568 [2018-07-22 15:29:52,299 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:29:52,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2018-07-22 15:29:52,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4563. [2018-07-22 15:29:52,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4563 states. [2018-07-22 15:29:52,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4563 states to 4563 states and 7487 transitions. [2018-07-22 15:29:52,525 INFO L78 Accepts]: Start accepts. Automaton has 4563 states and 7487 transitions. Word has length 54 [2018-07-22 15:29:52,526 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:29:52,526 INFO L471 AbstractCegarLoop]: Abstraction has 4563 states and 7487 transitions. [2018-07-22 15:29:52,526 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:29:52,527 INFO L276 IsEmpty]: Start isEmpty. Operand 4563 states and 7487 transitions. [2018-07-22 15:29:52,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2018-07-22 15:29:52,534 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:29:52,534 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:29:52,537 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:29:52,538 INFO L82 PathProgramCache]: Analyzing trace with hash -2002150554, now seen corresponding path program 1 times [2018-07-22 15:29:52,538 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:29:52,538 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:29:52,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:29:52,539 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:29:52,539 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:29:52,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:29:52,967 WARN L169 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 9 DAG size of output: 5 [2018-07-22 15:29:53,002 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:29:53,003 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:29:53,003 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 15:29:53,005 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:29:53,005 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:29:53,006 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:29:53,006 INFO L87 Difference]: Start difference. First operand 4563 states and 7487 transitions. Second operand 4 states. [2018-07-22 15:30:15,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:30:15,879 INFO L93 Difference]: Finished difference Result 17544 states and 29003 transitions. [2018-07-22 15:30:15,882 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:30:15,882 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 132 [2018-07-22 15:30:15,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:30:15,943 INFO L225 Difference]: With dead ends: 17544 [2018-07-22 15:30:15,943 INFO L226 Difference]: Without dead ends: 12983 [2018-07-22 15:30:15,950 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:30:15,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12983 states. [2018-07-22 15:30:16,171 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12983 to 8662. [2018-07-22 15:30:16,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8662 states. [2018-07-22 15:30:16,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8662 states to 8662 states and 13841 transitions. [2018-07-22 15:30:16,193 INFO L78 Accepts]: Start accepts. Automaton has 8662 states and 13841 transitions. Word has length 132 [2018-07-22 15:30:16,194 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:30:16,196 INFO L471 AbstractCegarLoop]: Abstraction has 8662 states and 13841 transitions. [2018-07-22 15:30:16,197 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:30:16,197 INFO L276 IsEmpty]: Start isEmpty. Operand 8662 states and 13841 transitions. [2018-07-22 15:30:16,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2018-07-22 15:30:16,206 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:30:16,207 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:30:16,207 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:30:16,207 INFO L82 PathProgramCache]: Analyzing trace with hash -1809460730, now seen corresponding path program 1 times [2018-07-22 15:30:16,207 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:30:16,208 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:30:16,208 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:30:16,209 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:30:16,209 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:30:16,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:30:16,435 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:30:16,436 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:30:16,436 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 15:30:16,437 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:30:16,437 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:30:16,437 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:30:16,437 INFO L87 Difference]: Start difference. First operand 8662 states and 13841 transitions. Second operand 4 states. [2018-07-22 15:30:30,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:30:30,507 INFO L93 Difference]: Finished difference Result 33991 states and 54526 transitions. [2018-07-22 15:30:30,507 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:30:30,507 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 152 [2018-07-22 15:30:30,508 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:30:30,593 INFO L225 Difference]: With dead ends: 33991 [2018-07-22 15:30:30,593 INFO L226 Difference]: Without dead ends: 25331 [2018-07-22 15:30:30,607 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:30:30,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25331 states. [2018-07-22 15:30:31,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25331 to 25321. [2018-07-22 15:30:31,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25321 states. [2018-07-22 15:30:31,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25321 states to 25321 states and 34467 transitions. [2018-07-22 15:30:31,123 INFO L78 Accepts]: Start accepts. Automaton has 25321 states and 34467 transitions. Word has length 152 [2018-07-22 15:30:31,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:30:31,124 INFO L471 AbstractCegarLoop]: Abstraction has 25321 states and 34467 transitions. [2018-07-22 15:30:31,124 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:30:31,124 INFO L276 IsEmpty]: Start isEmpty. Operand 25321 states and 34467 transitions. [2018-07-22 15:30:31,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2018-07-22 15:30:31,128 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:30:31,128 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:30:31,129 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:30:31,129 INFO L82 PathProgramCache]: Analyzing trace with hash 467186975, now seen corresponding path program 1 times [2018-07-22 15:30:31,129 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:30:31,129 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:30:31,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:30:31,137 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:30:31,137 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:30:31,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:30:31,594 WARN L169 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 33 DAG size of output: 18 [2018-07-22 15:30:31,752 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:30:31,753 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:30:31,753 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2018-07-22 15:30:31,753 INFO L450 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-07-22 15:30:31,754 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-07-22 15:30:31,754 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2018-07-22 15:30:31,754 INFO L87 Difference]: Start difference. First operand 25321 states and 34467 transitions. Second operand 6 states. [2018-07-22 15:30:52,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:30:52,132 INFO L93 Difference]: Finished difference Result 82151 states and 109854 transitions. [2018-07-22 15:30:52,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-07-22 15:30:52,133 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 159 [2018-07-22 15:30:52,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:30:52,245 INFO L225 Difference]: With dead ends: 82151 [2018-07-22 15:30:52,245 INFO L226 Difference]: Without dead ends: 56832 [2018-07-22 15:30:52,270 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 1 SyntacticMatches, 2 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=31, Unknown=0, NotChecked=0, Total=56 [2018-07-22 15:30:52,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 56832 states. [2018-07-22 15:30:53,007 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 56832 to 55390. [2018-07-22 15:30:53,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 55390 states. [2018-07-22 15:30:53,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 55390 states to 55390 states and 72762 transitions. [2018-07-22 15:30:53,088 INFO L78 Accepts]: Start accepts. Automaton has 55390 states and 72762 transitions. Word has length 159 [2018-07-22 15:30:53,089 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:30:53,089 INFO L471 AbstractCegarLoop]: Abstraction has 55390 states and 72762 transitions. [2018-07-22 15:30:53,089 INFO L472 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-07-22 15:30:53,089 INFO L276 IsEmpty]: Start isEmpty. Operand 55390 states and 72762 transitions. [2018-07-22 15:30:53,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2018-07-22 15:30:53,095 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:30:53,096 INFO L358 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:30:53,096 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:30:53,096 INFO L82 PathProgramCache]: Analyzing trace with hash -1332067421, now seen corresponding path program 1 times [2018-07-22 15:30:53,096 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:30:53,096 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:30:53,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:30:53,097 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:30:53,097 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:30:53,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:30:53,457 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2018-07-22 15:30:53,457 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 15:30:53,457 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 15:30:53,466 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:30:53,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:30:53,885 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 15:30:54,044 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 15:30:54,065 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 15:30:54,065 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [3] total 5 [2018-07-22 15:30:54,066 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 15:30:54,066 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 15:30:54,066 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-22 15:30:54,066 INFO L87 Difference]: Start difference. First operand 55390 states and 72762 transitions. Second operand 5 states. [2018-07-22 15:31:21,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:31:21,980 INFO L93 Difference]: Finished difference Result 209307 states and 275552 transitions. [2018-07-22 15:31:21,981 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-22 15:31:21,981 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 290 [2018-07-22 15:31:21,982 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:31:22,233 INFO L225 Difference]: With dead ends: 209307 [2018-07-22 15:31:22,234 INFO L226 Difference]: Without dead ends: 145713 [2018-07-22 15:31:22,282 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-22 15:31:22,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145713 states. [2018-07-22 15:31:23,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145713 to 140181. [2018-07-22 15:31:23,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 140181 states. [2018-07-22 15:31:23,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 140181 states to 140181 states and 159620 transitions. [2018-07-22 15:31:23,822 INFO L78 Accepts]: Start accepts. Automaton has 140181 states and 159620 transitions. Word has length 290 [2018-07-22 15:31:23,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:31:23,822 INFO L471 AbstractCegarLoop]: Abstraction has 140181 states and 159620 transitions. [2018-07-22 15:31:23,822 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 15:31:23,823 INFO L276 IsEmpty]: Start isEmpty. Operand 140181 states and 159620 transitions. [2018-07-22 15:31:23,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 953 [2018-07-22 15:31:23,860 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:31:23,862 INFO L358 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 15:31:23,862 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:31:23,862 INFO L82 PathProgramCache]: Analyzing trace with hash 1845362670, now seen corresponding path program 1 times [2018-07-22 15:31:23,862 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:31:23,862 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:31:23,864 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:31:23,864 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:31:23,865 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:31:24,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:31:28,864 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 377 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2018-07-22 15:31:28,864 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:31:28,864 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 15:31:28,865 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:31:28,865 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:31:28,866 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:31:28,866 INFO L87 Difference]: Start difference. First operand 140181 states and 159620 transitions. Second operand 4 states. [2018-07-22 15:31:39,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:31:39,720 INFO L93 Difference]: Finished difference Result 359604 states and 410773 transitions. [2018-07-22 15:31:39,721 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:31:39,721 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 952 [2018-07-22 15:31:39,723 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:31:40,039 INFO L225 Difference]: With dead ends: 359604 [2018-07-22 15:31:40,039 INFO L226 Difference]: Without dead ends: 219425 [2018-07-22 15:31:40,638 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:31:40,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219425 states. [2018-07-22 15:31:42,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219425 to 204374. [2018-07-22 15:31:42,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 204374 states. [2018-07-22 15:31:42,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 204374 states to 204374 states and 227654 transitions. [2018-07-22 15:31:42,336 INFO L78 Accepts]: Start accepts. Automaton has 204374 states and 227654 transitions. Word has length 952 [2018-07-22 15:31:42,337 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:31:42,337 INFO L471 AbstractCegarLoop]: Abstraction has 204374 states and 227654 transitions. [2018-07-22 15:31:42,338 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:31:42,338 INFO L276 IsEmpty]: Start isEmpty. Operand 204374 states and 227654 transitions. [2018-07-22 15:31:42,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1043 [2018-07-22 15:31:42,394 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:31:42,395 INFO L358 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, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 15:31:42,395 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:31:42,395 INFO L82 PathProgramCache]: Analyzing trace with hash -975778707, now seen corresponding path program 1 times [2018-07-22 15:31:42,396 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:31:42,396 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:31:42,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:31:42,398 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:31:42,398 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:31:42,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:31:44,474 INFO L134 CoverageAnalysis]: Checked inductivity of 859 backedges. 155 proven. 0 refuted. 0 times theorem prover too weak. 704 trivial. 0 not checked. [2018-07-22 15:31:44,474 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 15:31:44,505 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 15:31:44,506 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 15:31:44,506 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 15:31:44,506 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:31:44,507 INFO L87 Difference]: Start difference. First operand 204374 states and 227654 transitions. Second operand 4 states. [2018-07-22 15:32:00,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 15:32:00,319 INFO L93 Difference]: Finished difference Result 497705 states and 554075 transitions. [2018-07-22 15:32:00,319 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 15:32:00,320 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 1042 [2018-07-22 15:32:00,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 15:32:00,651 INFO L225 Difference]: With dead ends: 497705 [2018-07-22 15:32:00,652 INFO L226 Difference]: Without dead ends: 287867 [2018-07-22 15:32:00,744 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 15:32:00,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 287867 states. [2018-07-22 15:32:08,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 287867 to 275420. [2018-07-22 15:32:08,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 275420 states. [2018-07-22 15:32:09,076 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 275420 states to 275420 states and 300375 transitions. [2018-07-22 15:32:09,076 INFO L78 Accepts]: Start accepts. Automaton has 275420 states and 300375 transitions. Word has length 1042 [2018-07-22 15:32:09,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 15:32:09,078 INFO L471 AbstractCegarLoop]: Abstraction has 275420 states and 300375 transitions. [2018-07-22 15:32:09,078 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 15:32:09,078 INFO L276 IsEmpty]: Start isEmpty. Operand 275420 states and 300375 transitions. [2018-07-22 15:32:09,097 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1132 [2018-07-22 15:32:09,097 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 15:32:09,098 INFO L358 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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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-07-22 15:32:09,098 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 15:32:09,099 INFO L82 PathProgramCache]: Analyzing trace with hash 1460335819, now seen corresponding path program 1 times [2018-07-22 15:32:09,099 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 15:32:09,099 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 15:32:09,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:32:09,100 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:32:09,100 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 15:32:09,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:32:13,485 INFO L134 CoverageAnalysis]: Checked inductivity of 1203 backedges. 700 proven. 196 refuted. 0 times theorem prover too weak. 307 trivial. 0 not checked. [2018-07-22 15:32:13,485 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 15:32:13,485 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 15:32:13,492 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 15:32:13,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 15:32:13,771 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 15:32:15,494 INFO L134 CoverageAnalysis]: Checked inductivity of 1203 backedges. 845 proven. 0 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2018-07-22 15:32:15,517 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 15:32:15,518 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [10] total 12 [2018-07-22 15:32:15,520 INFO L450 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-07-22 15:32:15,521 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-07-22 15:32:15,521 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=93, Unknown=0, NotChecked=0, Total=132 [2018-07-22 15:32:15,521 INFO L87 Difference]: Start difference. First operand 275420 states and 300375 transitions. Second operand 12 states. Received shutdown request... [2018-07-22 15:32:44,473 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2018-07-22 15:32:44,473 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-22 15:32:44,479 WARN L202 ceAbstractionStarter]: Timeout [2018-07-22 15:32:44,479 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 03:32:44 BoogieIcfgContainer [2018-07-22 15:32:44,479 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-22 15:32:44,480 INFO L168 Benchmark]: Toolchain (without parser) took 217244.77 ms. Allocated memory was 307.8 MB in the beginning and 2.7 GB in the end (delta: 2.4 GB). Free memory was 226.9 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 953.8 MB. Max. memory is 5.3 GB. [2018-07-22 15:32:44,481 INFO L168 Benchmark]: CDTParser took 0.16 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-22 15:32:44,484 INFO L168 Benchmark]: CACSL2BoogieTranslator took 4688.05 ms. Allocated memory was 307.8 MB in the beginning and 401.6 MB in the end (delta: 93.8 MB). Free memory was 226.9 MB in the beginning and 132.4 MB in the end (delta: 94.6 MB). Peak memory consumption was 220.6 MB. Max. memory is 5.3 GB. [2018-07-22 15:32:44,485 INFO L168 Benchmark]: Boogie Procedure Inliner took 2028.68 ms. Allocated memory was 401.6 MB in the beginning and 683.7 MB in the end (delta: 282.1 MB). Free memory was 132.4 MB in the beginning and 396.2 MB in the end (delta: -263.9 MB). Peak memory consumption was 112.0 MB. Max. memory is 5.3 GB. [2018-07-22 15:32:44,488 INFO L168 Benchmark]: Boogie Preprocessor took 870.38 ms. Allocated memory was 683.7 MB in the beginning and 876.1 MB in the end (delta: 192.4 MB). Free memory was 396.2 MB in the beginning and 578.7 MB in the end (delta: -182.5 MB). Peak memory consumption was 154.5 MB. Max. memory is 5.3 GB. [2018-07-22 15:32:44,489 INFO L168 Benchmark]: RCFGBuilder took 18782.30 ms. Allocated memory was 876.1 MB in the beginning and 1.2 GB in the end (delta: 346.6 MB). Free memory was 578.7 MB in the beginning and 898.1 MB in the end (delta: -319.4 MB). Peak memory consumption was 538.0 MB. Max. memory is 5.3 GB. [2018-07-22 15:32:44,490 INFO L168 Benchmark]: TraceAbstraction took 190864.99 ms. Allocated memory was 1.2 GB in the beginning and 2.7 GB in the end (delta: 1.4 GB). Free memory was 898.1 MB in the beginning and 1.6 GB in the end (delta: -729.6 MB). Peak memory consumption was 710.1 MB. Max. memory is 5.3 GB. [2018-07-22 15:32:44,495 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.16 ms. Allocated memory is still 307.8 MB. Free memory is still 272.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 4688.05 ms. Allocated memory was 307.8 MB in the beginning and 401.6 MB in the end (delta: 93.8 MB). Free memory was 226.9 MB in the beginning and 132.4 MB in the end (delta: 94.6 MB). Peak memory consumption was 220.6 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 2028.68 ms. Allocated memory was 401.6 MB in the beginning and 683.7 MB in the end (delta: 282.1 MB). Free memory was 132.4 MB in the beginning and 396.2 MB in the end (delta: -263.9 MB). Peak memory consumption was 112.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 870.38 ms. Allocated memory was 683.7 MB in the beginning and 876.1 MB in the end (delta: 192.4 MB). Free memory was 396.2 MB in the beginning and 578.7 MB in the end (delta: -182.5 MB). Peak memory consumption was 154.5 MB. Max. memory is 5.3 GB. * RCFGBuilder took 18782.30 ms. Allocated memory was 876.1 MB in the beginning and 1.2 GB in the end (delta: 346.6 MB). Free memory was 578.7 MB in the beginning and 898.1 MB in the end (delta: -319.4 MB). Peak memory consumption was 538.0 MB. Max. memory is 5.3 GB. * TraceAbstraction took 190864.99 ms. Allocated memory was 1.2 GB in the beginning and 2.7 GB in the end (delta: 1.4 GB). Free memory was 898.1 MB in the beginning and 1.6 GB in the end (delta: -729.6 MB). Peak memory consumption was 710.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 175]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 175). Cancelled while BasicCegarLoop was constructing difference of abstraction (275420states) and interpolant automaton (currently 24 states, 12 states before enhancement), while ReachableStatesComputation was computing reachable states (257437 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 1749 locations, 1 error locations. TIMEOUT Result, 190.7s OverallTime, 8 OverallIterations, 5 TraceHistogramMax, 160.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 7046 SDtfs, 62600 SDslu, 3755 SDs, 0 SdLazy, 95286 SolverSat, 24204 SolverUnsat, 2 SolverUnknown, 0 SolverNotchecked, 134.2s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 1498 GetRequests, 1444 SyntacticMatches, 8 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 1.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=275420occurred 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: 13.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 38808 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.2s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 6.1s InterpolantComputationTime, 5333 NumberOfCodeBlocks, 5333 NumberOfCodeBlocksAsserted, 10 NumberOfCheckSat, 5323 ConstructedInterpolants, 0 QuantifiedInterpolants, 12341373 SizeOfPredicates, 5 NumberOfNonLiveVariables, 1638 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 10 InterpolantComputations, 8 PerfectInterpolantSequences, 4002/4203 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem19_label16_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-22_15-32-44-513.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem19_label16_true-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-22_15-32-44-513.csv Completed graceful shutdown