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/Problem13_label58_false-unreach-call.c -------------------------------------------------------------------------------- This is Ultimate 0.1.23-71425fa [2018-07-22 03:11:28,773 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-07-22 03:11:28,775 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-07-22 03:11:28,791 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-07-22 03:11:28,792 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-07-22 03:11:28,793 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-07-22 03:11:28,794 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-07-22 03:11:28,802 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-07-22 03:11:28,805 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-07-22 03:11:28,806 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-07-22 03:11:28,807 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-07-22 03:11:28,807 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-07-22 03:11:28,808 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-07-22 03:11:28,811 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-07-22 03:11:28,812 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-07-22 03:11:28,813 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-07-22 03:11:28,813 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-07-22 03:11:28,824 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-07-22 03:11:28,825 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-07-22 03:11:28,827 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-07-22 03:11:28,827 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-07-22 03:11:28,831 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-07-22 03:11:28,833 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-07-22 03:11:28,833 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-07-22 03:11:28,833 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-07-22 03:11:28,836 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-07-22 03:11:28,837 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-07-22 03:11:28,838 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-07-22 03:11:28,838 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-07-22 03:11:28,843 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-07-22 03:11:28,843 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-07-22 03:11:28,843 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-07-22 03:11:28,844 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-07-22 03:11:28,844 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-07-22 03:11:28,847 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-07-22 03:11:28,848 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-07-22 03:11:28,848 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 03:11:28,862 INFO L110 SettingsManager]: Loading preferences was successful [2018-07-22 03:11:28,863 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-07-22 03:11:28,864 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-07-22 03:11:28,864 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-07-22 03:11:28,864 INFO L131 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2018-07-22 03:11:28,864 INFO L133 SettingsManager]: * Create parallel compositions if possible=false [2018-07-22 03:11:28,865 INFO L133 SettingsManager]: * Use SBE=true [2018-07-22 03:11:28,865 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-07-22 03:11:28,865 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-07-22 03:11:28,865 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-07-22 03:11:28,865 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-07-22 03:11:28,866 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-07-22 03:11:28,866 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-07-22 03:11:28,866 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-07-22 03:11:28,866 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-07-22 03:11:28,866 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-07-22 03:11:28,867 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-07-22 03:11:28,867 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-07-22 03:11:28,867 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-07-22 03:11:28,867 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-07-22 03:11:28,867 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-07-22 03:11:28,867 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-07-22 03:11:28,868 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-07-22 03:11:28,868 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-07-22 03:11:28,868 INFO L133 SettingsManager]: * Trace refinement strategy=CAMEL [2018-07-22 03:11:28,868 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-07-22 03:11:28,868 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-07-22 03:11:28,869 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-07-22 03:11:28,869 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-07-22 03:11:28,911 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-07-22 03:11:28,924 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-07-22 03:11:28,928 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-07-22 03:11:28,930 INFO L271 PluginConnector]: Initializing CDTParser... [2018-07-22 03:11:28,930 INFO L276 PluginConnector]: CDTParser initialized [2018-07-22 03:11:28,931 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem13_label58_false-unreach-call.c [2018-07-22 03:11:29,344 INFO L220 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/e0920e9e6/dba3c4fd995443339028fe7e8a47dabf/FLAG49e3f3644 [2018-07-22 03:11:29,909 INFO L276 CDTParser]: Found 1 translation units. [2018-07-22 03:11:29,909 INFO L158 CDTParser]: Scanning /storage/ultimate/trunk/examples/svcomp/eca-rers2012/Problem13_label58_false-unreach-call.c [2018-07-22 03:11:30,035 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/e0920e9e6/dba3c4fd995443339028fe7e8a47dabf/FLAG49e3f3644 [2018-07-22 03:11:30,265 INFO L332 CDTParser]: Successfully deleted /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/e0920e9e6/dba3c4fd995443339028fe7e8a47dabf [2018-07-22 03:11:30,276 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-07-22 03:11:30,282 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-07-22 03:11:30,283 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-07-22 03:11:30,283 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-07-22 03:11:30,293 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-07-22 03:11:30,294 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 03:11:30" (1/1) ... [2018-07-22 03:11:30,297 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5916e1cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:30, skipping insertion in model container [2018-07-22 03:11:30,297 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 03:11:30" (1/1) ... [2018-07-22 03:11:30,735 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-07-22 03:11:32,027 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 03:11:32,045 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-07-22 03:11:33,136 INFO L175 PostProcessor]: Settings: Checked method=main [2018-07-22 03:11:33,452 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33 WrapperNode [2018-07-22 03:11:33,452 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-07-22 03:11:33,454 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-07-22 03:11:33,454 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-07-22 03:11:33,454 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-07-22 03:11:33,466 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:11:33" (1/1) ... [2018-07-22 03:11:33,789 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:11:33" (1/1) ... [2018-07-22 03:11:34,332 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-07-22 03:11:34,333 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-07-22 03:11:34,333 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-07-22 03:11:34,333 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-07-22 03:11:34,344 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:34,344 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:34,410 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:34,410 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:34,569 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:36,025 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:36,084 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (1/1) ... [2018-07-22 03:11:36,133 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-07-22 03:11:36,133 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-07-22 03:11:36,133 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-07-22 03:11:36,133 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-07-22 03:11:36,134 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (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 03:11:36,192 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2018-07-22 03:11:36,193 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-07-22 03:11:36,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-07-22 03:11:47,802 INFO L261 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-07-22 03:11:47,803 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 03:11:47 BoogieIcfgContainer [2018-07-22 03:11:47,803 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-07-22 03:11:47,804 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-07-22 03:11:47,804 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-07-22 03:11:47,807 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-07-22 03:11:47,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 03:11:30" (1/3) ... [2018-07-22 03:11:47,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef32290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 03:11:47, skipping insertion in model container [2018-07-22 03:11:47,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 03:11:33" (2/3) ... [2018-07-22 03:11:47,809 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ef32290 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 03:11:47, skipping insertion in model container [2018-07-22 03:11:47,810 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 03:11:47" (3/3) ... [2018-07-22 03:11:47,812 INFO L112 eAbstractionObserver]: Analyzing ICFG Problem13_label58_false-unreach-call.c [2018-07-22 03:11:47,822 INFO L132 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-07-22 03:11:47,831 INFO L144 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-07-22 03:11:47,894 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-07-22 03:11:47,895 INFO L373 AbstractCegarLoop]: Interprodecural is true [2018-07-22 03:11:47,895 INFO L374 AbstractCegarLoop]: Hoare is true [2018-07-22 03:11:47,895 INFO L375 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-07-22 03:11:47,895 INFO L376 AbstractCegarLoop]: Backedges is TWOTRACK [2018-07-22 03:11:47,895 INFO L377 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-07-22 03:11:47,895 INFO L378 AbstractCegarLoop]: Difference is false [2018-07-22 03:11:47,896 INFO L379 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-07-22 03:11:47,896 INFO L384 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-07-22 03:11:47,935 INFO L276 IsEmpty]: Start isEmpty. Operand 1099 states. [2018-07-22 03:11:47,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2018-07-22 03:11:47,941 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:11:47,942 INFO L358 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 03:11:47,942 INFO L414 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:11:47,946 INFO L82 PathProgramCache]: Analyzing trace with hash 1534999810, now seen corresponding path program 1 times [2018-07-22 03:11:47,948 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:11:47,949 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:11:47,998 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:11:47,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:11:47,999 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:11:48,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:11:48,328 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 03:11:48,334 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:11:48,335 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 03:11:48,338 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 03:11:48,353 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 03:11:48,354 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:11:48,357 INFO L87 Difference]: Start difference. First operand 1099 states. Second operand 4 states. [2018-07-22 03:12:00,131 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:12:00,131 INFO L93 Difference]: Finished difference Result 3866 states and 7262 transitions. [2018-07-22 03:12:00,132 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 03:12:00,133 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 13 [2018-07-22 03:12:00,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:12:00,175 INFO L225 Difference]: With dead ends: 3866 [2018-07-22 03:12:00,175 INFO L226 Difference]: Without dead ends: 2760 [2018-07-22 03:12:00,184 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:12:00,203 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2760 states. [2018-07-22 03:12:00,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2760 to 2741. [2018-07-22 03:12:00,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2741 states. [2018-07-22 03:12:00,351 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2741 states to 2741 states and 4467 transitions. [2018-07-22 03:12:00,353 INFO L78 Accepts]: Start accepts. Automaton has 2741 states and 4467 transitions. Word has length 13 [2018-07-22 03:12:00,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:12:00,354 INFO L471 AbstractCegarLoop]: Abstraction has 2741 states and 4467 transitions. [2018-07-22 03:12:00,354 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 03:12:00,354 INFO L276 IsEmpty]: Start isEmpty. Operand 2741 states and 4467 transitions. [2018-07-22 03:12:00,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2018-07-22 03:12:00,358 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:12:00,359 INFO L358 BasicCegarLoop]: trace histogram [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] [2018-07-22 03:12:00,359 INFO L414 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:12:00,359 INFO L82 PathProgramCache]: Analyzing trace with hash -57437129, now seen corresponding path program 1 times [2018-07-22 03:12:00,359 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:12:00,360 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:12:00,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:00,362 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:12:00,362 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:00,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:12:01,209 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 03:12:01,210 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:12:01,210 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 03:12:01,213 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 03:12:01,214 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 03:12:01,214 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2018-07-22 03:12:01,214 INFO L87 Difference]: Start difference. First operand 2741 states and 4467 transitions. Second operand 5 states. [2018-07-22 03:12:01,482 WARN L169 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 21 [2018-07-22 03:12:13,712 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:12:13,713 INFO L93 Difference]: Finished difference Result 9437 states and 14864 transitions. [2018-07-22 03:12:13,713 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-22 03:12:13,713 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 86 [2018-07-22 03:12:13,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:12:13,749 INFO L225 Difference]: With dead ends: 9437 [2018-07-22 03:12:13,750 INFO L226 Difference]: Without dead ends: 6698 [2018-07-22 03:12:13,755 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2018-07-22 03:12:13,761 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6698 states. [2018-07-22 03:12:13,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6698 to 6697. [2018-07-22 03:12:13,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6697 states. [2018-07-22 03:12:13,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6697 states to 6697 states and 9386 transitions. [2018-07-22 03:12:13,936 INFO L78 Accepts]: Start accepts. Automaton has 6697 states and 9386 transitions. Word has length 86 [2018-07-22 03:12:13,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:12:13,938 INFO L471 AbstractCegarLoop]: Abstraction has 6697 states and 9386 transitions. [2018-07-22 03:12:13,938 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 03:12:13,938 INFO L276 IsEmpty]: Start isEmpty. Operand 6697 states and 9386 transitions. [2018-07-22 03:12:13,957 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2018-07-22 03:12:13,957 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:12:13,958 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:12:13,958 INFO L414 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:12:13,958 INFO L82 PathProgramCache]: Analyzing trace with hash -2027770621, now seen corresponding path program 1 times [2018-07-22 03:12:13,959 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:12:13,959 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:12:13,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:13,960 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:12:13,960 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:14,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:12:14,314 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2018-07-22 03:12:14,314 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:12:14,314 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2018-07-22 03:12:14,316 INFO L450 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-07-22 03:12:14,317 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-07-22 03:12:14,317 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-22 03:12:14,317 INFO L87 Difference]: Start difference. First operand 6697 states and 9386 transitions. Second operand 3 states. [2018-07-22 03:12:18,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:12:18,437 INFO L93 Difference]: Finished difference Result 17338 states and 25183 transitions. [2018-07-22 03:12:18,437 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-07-22 03:12:18,437 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 212 [2018-07-22 03:12:18,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:12:18,490 INFO L225 Difference]: With dead ends: 17338 [2018-07-22 03:12:18,490 INFO L226 Difference]: Without dead ends: 11431 [2018-07-22 03:12:18,499 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 1 SyntacticMatches, 1 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-07-22 03:12:18,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11431 states. [2018-07-22 03:12:18,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11431 to 11430. [2018-07-22 03:12:18,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11430 states. [2018-07-22 03:12:18,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11430 states to 11430 states and 15069 transitions. [2018-07-22 03:12:18,766 INFO L78 Accepts]: Start accepts. Automaton has 11430 states and 15069 transitions. Word has length 212 [2018-07-22 03:12:18,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:12:18,768 INFO L471 AbstractCegarLoop]: Abstraction has 11430 states and 15069 transitions. [2018-07-22 03:12:18,768 INFO L472 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-07-22 03:12:18,769 INFO L276 IsEmpty]: Start isEmpty. Operand 11430 states and 15069 transitions. [2018-07-22 03:12:18,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2018-07-22 03:12:18,774 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:12:18,774 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 03:12:18,774 INFO L414 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:12:18,775 INFO L82 PathProgramCache]: Analyzing trace with hash 1238395991, now seen corresponding path program 1 times [2018-07-22 03:12:18,775 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:12:18,775 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:12:18,779 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:18,780 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:12:18,780 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:18,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:12:19,292 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 117 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 03:12:19,293 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:12:19,293 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 03:12:19,294 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 03:12:19,294 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 03:12:19,294 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:12:19,295 INFO L87 Difference]: Start difference. First operand 11430 states and 15069 transitions. Second operand 4 states. [2018-07-22 03:12:26,260 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:12:26,260 INFO L93 Difference]: Finished difference Result 28408 states and 38490 transitions. [2018-07-22 03:12:26,260 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 03:12:26,260 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 214 [2018-07-22 03:12:26,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:12:26,333 INFO L225 Difference]: With dead ends: 28408 [2018-07-22 03:12:26,333 INFO L226 Difference]: Without dead ends: 17768 [2018-07-22 03:12:26,343 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 03:12:26,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17768 states. [2018-07-22 03:12:26,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17768 to 17738. [2018-07-22 03:12:26,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17738 states. [2018-07-22 03:12:26,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17738 states to 17738 states and 22659 transitions. [2018-07-22 03:12:26,671 INFO L78 Accepts]: Start accepts. Automaton has 17738 states and 22659 transitions. Word has length 214 [2018-07-22 03:12:26,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:12:26,673 INFO L471 AbstractCegarLoop]: Abstraction has 17738 states and 22659 transitions. [2018-07-22 03:12:26,674 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 03:12:26,674 INFO L276 IsEmpty]: Start isEmpty. Operand 17738 states and 22659 transitions. [2018-07-22 03:12:26,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2018-07-22 03:12:26,680 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:12:26,681 INFO L358 BasicCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:12:26,681 INFO L414 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:12:26,681 INFO L82 PathProgramCache]: Analyzing trace with hash 1029616302, now seen corresponding path program 1 times [2018-07-22 03:12:26,681 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:12:26,682 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:12:26,682 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:26,682 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:12:26,683 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:26,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:12:26,995 INFO L134 CoverageAnalysis]: Checked inductivity of 112 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2018-07-22 03:12:26,996 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:12:26,996 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 03:12:26,996 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 03:12:26,996 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 03:12:26,997 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:12:26,997 INFO L87 Difference]: Start difference. First operand 17738 states and 22659 transitions. Second operand 4 states. [2018-07-22 03:12:36,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:12:36,148 INFO L93 Difference]: Finished difference Result 40180 states and 52309 transitions. [2018-07-22 03:12:36,148 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 03:12:36,148 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 231 [2018-07-22 03:12:36,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:12:36,194 INFO L225 Difference]: With dead ends: 40180 [2018-07-22 03:12:36,195 INFO L226 Difference]: Without dead ends: 23232 [2018-07-22 03:12:36,208 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 03:12:36,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23232 states. [2018-07-22 03:12:36,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23232 to 23231. [2018-07-22 03:12:36,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 23231 states. [2018-07-22 03:12:36,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23231 states to 23231 states and 27831 transitions. [2018-07-22 03:12:36,561 INFO L78 Accepts]: Start accepts. Automaton has 23231 states and 27831 transitions. Word has length 231 [2018-07-22 03:12:36,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:12:36,561 INFO L471 AbstractCegarLoop]: Abstraction has 23231 states and 27831 transitions. [2018-07-22 03:12:36,561 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 03:12:36,562 INFO L276 IsEmpty]: Start isEmpty. Operand 23231 states and 27831 transitions. [2018-07-22 03:12:36,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 305 [2018-07-22 03:12:36,569 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:12:36,569 INFO L358 BasicCegarLoop]: trace histogram [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, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-07-22 03:12:36,569 INFO L414 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:12:36,570 INFO L82 PathProgramCache]: Analyzing trace with hash 2055705194, now seen corresponding path program 1 times [2018-07-22 03:12:36,570 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:12:36,570 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:12:36,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:36,573 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:12:36,573 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:12:36,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:12:37,021 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 125 proven. 182 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-07-22 03:12:37,022 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 03:12:37,022 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 03:12:37,029 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:12:37,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:12:37,181 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 03:12:38,093 INFO L134 CoverageAnalysis]: Checked inductivity of 307 backedges. 296 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-22 03:12:38,125 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 03:12:38,126 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2018-07-22 03:12:38,127 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-22 03:12:38,127 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-22 03:12:38,127 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-07-22 03:12:38,127 INFO L87 Difference]: Start difference. First operand 23231 states and 27831 transitions. Second operand 7 states. [2018-07-22 03:13:03,061 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:13:03,061 INFO L93 Difference]: Finished difference Result 111368 states and 133133 transitions. [2018-07-22 03:13:03,061 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-22 03:13:03,062 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 304 [2018-07-22 03:13:03,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:13:03,212 INFO L225 Difference]: With dead ends: 111368 [2018-07-22 03:13:03,212 INFO L226 Difference]: Without dead ends: 88927 [2018-07-22 03:13:03,239 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 303 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2018-07-22 03:13:03,302 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88927 states. [2018-07-22 03:13:04,257 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88927 to 66632. [2018-07-22 03:13:04,257 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66632 states. [2018-07-22 03:13:04,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66632 states to 66632 states and 77960 transitions. [2018-07-22 03:13:04,358 INFO L78 Accepts]: Start accepts. Automaton has 66632 states and 77960 transitions. Word has length 304 [2018-07-22 03:13:04,358 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:13:04,359 INFO L471 AbstractCegarLoop]: Abstraction has 66632 states and 77960 transitions. [2018-07-22 03:13:04,359 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-22 03:13:04,359 INFO L276 IsEmpty]: Start isEmpty. Operand 66632 states and 77960 transitions. [2018-07-22 03:13:04,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2018-07-22 03:13:04,369 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:13:04,369 INFO L358 BasicCegarLoop]: trace histogram [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, 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] [2018-07-22 03:13:04,370 INFO L414 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:13:04,370 INFO L82 PathProgramCache]: Analyzing trace with hash 838850113, now seen corresponding path program 1 times [2018-07-22 03:13:04,370 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:13:04,370 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:13:04,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:04,371 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:13:04,371 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:04,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:13:04,993 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 198 proven. 91 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-22 03:13:04,994 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 03:13:04,994 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) [2018-07-22 03:13:05,008 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 03:13:05,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:13:05,131 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 03:13:05,883 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 289 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2018-07-22 03:13:05,916 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-07-22 03:13:05,916 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 6 [2018-07-22 03:13:05,917 INFO L450 AbstractCegarLoop]: Interpolant automaton has 7 states [2018-07-22 03:13:05,917 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2018-07-22 03:13:05,917 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-07-22 03:13:05,918 INFO L87 Difference]: Start difference. First operand 66632 states and 77960 transitions. Second operand 7 states. [2018-07-22 03:13:06,126 WARN L169 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 12 [2018-07-22 03:13:26,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:13:26,233 INFO L93 Difference]: Finished difference Result 298912 states and 348968 transitions. [2018-07-22 03:13:26,234 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2018-07-22 03:13:26,234 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 320 [2018-07-22 03:13:26,234 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:13:26,491 INFO L225 Difference]: With dead ends: 298912 [2018-07-22 03:13:26,491 INFO L226 Difference]: Without dead ends: 229910 [2018-07-22 03:13:26,540 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 331 GetRequests, 318 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=60, Invalid=150, Unknown=0, NotChecked=0, Total=210 [2018-07-22 03:13:26,666 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 229910 states. [2018-07-22 03:13:28,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 229910 to 222781. [2018-07-22 03:13:28,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 222781 states. [2018-07-22 03:13:28,895 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 222781 states to 222781 states and 243317 transitions. [2018-07-22 03:13:28,896 INFO L78 Accepts]: Start accepts. Automaton has 222781 states and 243317 transitions. Word has length 320 [2018-07-22 03:13:28,896 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:13:28,896 INFO L471 AbstractCegarLoop]: Abstraction has 222781 states and 243317 transitions. [2018-07-22 03:13:28,896 INFO L472 AbstractCegarLoop]: Interpolant automaton has 7 states. [2018-07-22 03:13:28,896 INFO L276 IsEmpty]: Start isEmpty. Operand 222781 states and 243317 transitions. [2018-07-22 03:13:28,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 505 [2018-07-22 03:13:28,922 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:13:28,922 INFO L358 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 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 03:13:28,922 INFO L414 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:13:28,923 INFO L82 PathProgramCache]: Analyzing trace with hash -1187665879, now seen corresponding path program 1 times [2018-07-22 03:13:28,923 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:13:28,923 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:13:28,924 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:28,924 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:13:28,925 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:32,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:13:33,380 INFO L134 CoverageAnalysis]: Checked inductivity of 893 backedges. 628 proven. 0 refuted. 0 times theorem prover too weak. 265 trivial. 0 not checked. [2018-07-22 03:13:33,380 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:13:33,380 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-07-22 03:13:33,381 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 03:13:33,381 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 03:13:33,381 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:13:33,383 INFO L87 Difference]: Start difference. First operand 222781 states and 243317 transitions. Second operand 4 states. [2018-07-22 03:13:41,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:13:41,264 INFO L93 Difference]: Finished difference Result 455804 states and 498107 transitions. [2018-07-22 03:13:41,273 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 03:13:41,273 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 504 [2018-07-22 03:13:41,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:13:41,479 INFO L225 Difference]: With dead ends: 455804 [2018-07-22 03:13:41,479 INFO L226 Difference]: Without dead ends: 194309 [2018-07-22 03:13:41,578 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 03:13:41,697 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194309 states. [2018-07-22 03:13:43,566 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194309 to 179325. [2018-07-22 03:13:43,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 179325 states. [2018-07-22 03:13:43,730 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179325 states to 179325 states and 193888 transitions. [2018-07-22 03:13:43,730 INFO L78 Accepts]: Start accepts. Automaton has 179325 states and 193888 transitions. Word has length 504 [2018-07-22 03:13:43,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:13:43,731 INFO L471 AbstractCegarLoop]: Abstraction has 179325 states and 193888 transitions. [2018-07-22 03:13:43,731 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 03:13:43,731 INFO L276 IsEmpty]: Start isEmpty. Operand 179325 states and 193888 transitions. [2018-07-22 03:13:43,749 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2018-07-22 03:13:43,749 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:13:43,749 INFO L358 BasicCegarLoop]: trace histogram [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, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 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] [2018-07-22 03:13:43,750 INFO L414 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:13:43,750 INFO L82 PathProgramCache]: Analyzing trace with hash 1610591519, now seen corresponding path program 1 times [2018-07-22 03:13:43,750 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:13:43,750 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:13:43,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:43,751 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:13:43,751 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:43,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:13:44,681 INFO L134 CoverageAnalysis]: Checked inductivity of 588 backedges. 481 proven. 0 refuted. 0 times theorem prover too weak. 107 trivial. 0 not checked. [2018-07-22 03:13:44,681 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:13:44,682 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 03:13:44,682 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 03:13:44,682 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 03:13:44,682 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:13:44,683 INFO L87 Difference]: Start difference. First operand 179325 states and 193888 transitions. Second operand 4 states. [2018-07-22 03:13:51,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:13:51,758 INFO L93 Difference]: Finished difference Result 356300 states and 385294 transitions. [2018-07-22 03:13:51,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 03:13:51,759 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 600 [2018-07-22 03:13:51,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:13:51,923 INFO L225 Difference]: With dead ends: 356300 [2018-07-22 03:13:51,923 INFO L226 Difference]: Without dead ends: 176185 [2018-07-22 03:13:51,978 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:13:52,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 176185 states. [2018-07-22 03:13:54,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 176185 to 161171. [2018-07-22 03:13:54,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 161171 states. [2018-07-22 03:13:54,258 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 161171 states to 161171 states and 168866 transitions. [2018-07-22 03:13:54,258 INFO L78 Accepts]: Start accepts. Automaton has 161171 states and 168866 transitions. Word has length 600 [2018-07-22 03:13:54,259 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:13:54,259 INFO L471 AbstractCegarLoop]: Abstraction has 161171 states and 168866 transitions. [2018-07-22 03:13:54,259 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 03:13:54,259 INFO L276 IsEmpty]: Start isEmpty. Operand 161171 states and 168866 transitions. [2018-07-22 03:13:54,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 809 [2018-07-22 03:13:54,276 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:13:54,277 INFO L358 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:13:54,277 INFO L414 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:13:54,278 INFO L82 PathProgramCache]: Analyzing trace with hash 596365034, now seen corresponding path program 1 times [2018-07-22 03:13:54,278 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:13:54,278 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:13:54,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:54,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:13:54,279 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:13:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:13:56,129 INFO L134 CoverageAnalysis]: Checked inductivity of 1003 backedges. 671 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2018-07-22 03:13:56,129 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:13:56,129 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 03:13:56,130 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 03:13:56,130 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 03:13:56,130 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-22 03:13:56,131 INFO L87 Difference]: Start difference. First operand 161171 states and 168866 transitions. Second operand 5 states. [2018-07-22 03:14:09,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:14:09,689 INFO L93 Difference]: Finished difference Result 359434 states and 377030 transitions. [2018-07-22 03:14:09,690 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-07-22 03:14:09,690 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 808 [2018-07-22 03:14:09,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:14:09,905 INFO L225 Difference]: With dead ends: 359434 [2018-07-22 03:14:09,905 INFO L226 Difference]: Without dead ends: 199053 [2018-07-22 03:14:09,971 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2018-07-22 03:14:10,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199053 states. [2018-07-22 03:14:11,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199053 to 177719. [2018-07-22 03:14:11,864 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 177719 states. [2018-07-22 03:14:12,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 177719 states to 177719 states and 185658 transitions. [2018-07-22 03:14:12,025 INFO L78 Accepts]: Start accepts. Automaton has 177719 states and 185658 transitions. Word has length 808 [2018-07-22 03:14:12,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:14:12,028 INFO L471 AbstractCegarLoop]: Abstraction has 177719 states and 185658 transitions. [2018-07-22 03:14:12,028 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 03:14:12,028 INFO L276 IsEmpty]: Start isEmpty. Operand 177719 states and 185658 transitions. [2018-07-22 03:14:12,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 837 [2018-07-22 03:14:12,054 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:14:12,056 INFO L358 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 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, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 03:14:12,056 INFO L414 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:14:12,057 INFO L82 PathProgramCache]: Analyzing trace with hash -702951096, now seen corresponding path program 1 times [2018-07-22 03:14:12,057 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:14:12,057 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:14:12,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:14:12,058 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:14:12,058 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:14:12,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:14:13,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1056 backedges. 54 proven. 0 refuted. 0 times theorem prover too weak. 1002 trivial. 0 not checked. [2018-07-22 03:14:13,590 INFO L309 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-07-22 03:14:13,590 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2018-07-22 03:14:13,591 INFO L450 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-07-22 03:14:13,591 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-07-22 03:14:13,591 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-07-22 03:14:13,591 INFO L87 Difference]: Start difference. First operand 177719 states and 185658 transitions. Second operand 4 states. [2018-07-22 03:14:21,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:14:21,876 INFO L93 Difference]: Finished difference Result 371209 states and 387899 transitions. [2018-07-22 03:14:21,877 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-07-22 03:14:21,877 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 836 [2018-07-22 03:14:21,878 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:14:22,056 INFO L225 Difference]: With dead ends: 371209 [2018-07-22 03:14:22,056 INFO L226 Difference]: Without dead ends: 194280 [2018-07-22 03:14:22,111 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 03:14:22,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 194280 states. [2018-07-22 03:14:23,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 194280 to 174563. [2018-07-22 03:14:23,867 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 174563 states. [2018-07-22 03:14:24,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 174563 states to 174563 states and 182022 transitions. [2018-07-22 03:14:24,033 INFO L78 Accepts]: Start accepts. Automaton has 174563 states and 182022 transitions. Word has length 836 [2018-07-22 03:14:24,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:14:24,034 INFO L471 AbstractCegarLoop]: Abstraction has 174563 states and 182022 transitions. [2018-07-22 03:14:24,034 INFO L472 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-07-22 03:14:24,035 INFO L276 IsEmpty]: Start isEmpty. Operand 174563 states and 182022 transitions. [2018-07-22 03:14:24,058 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 906 [2018-07-22 03:14:24,058 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:14:24,059 INFO L358 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 03:14:24,059 INFO L414 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:14:24,059 INFO L82 PathProgramCache]: Analyzing trace with hash 848959607, now seen corresponding path program 1 times [2018-07-22 03:14:24,059 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:14:24,060 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:14:24,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:14:24,060 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:14:24,060 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:14:24,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:14:28,241 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 44 proven. 505 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2018-07-22 03:14:28,241 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 03:14:28,241 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 03:14:28,249 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:14:28,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:14:28,472 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 03:14:29,018 INFO L134 CoverageAnalysis]: Checked inductivity of 857 backedges. 44 proven. 505 refuted. 0 times theorem prover too weak. 308 trivial. 0 not checked. [2018-07-22 03:14:29,040 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 03:14:29,040 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 3] total 4 [2018-07-22 03:14:29,041 INFO L450 AbstractCegarLoop]: Interpolant automaton has 5 states [2018-07-22 03:14:29,041 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2018-07-22 03:14:29,041 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2018-07-22 03:14:29,042 INFO L87 Difference]: Start difference. First operand 174563 states and 182022 transitions. Second operand 5 states. [2018-07-22 03:14:39,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-07-22 03:14:39,369 INFO L93 Difference]: Finished difference Result 393299 states and 410478 transitions. [2018-07-22 03:14:39,370 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2018-07-22 03:14:39,370 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 905 [2018-07-22 03:14:39,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-07-22 03:14:39,598 INFO L225 Difference]: With dead ends: 393299 [2018-07-22 03:14:39,598 INFO L226 Difference]: Without dead ends: 219526 [2018-07-22 03:14:39,662 INFO L578 BasicCegarLoop]: 0 DeclaredPredicates, 910 GetRequests, 904 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2018-07-22 03:14:39,785 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 219526 states. [2018-07-22 03:14:41,642 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 219526 to 199005. [2018-07-22 03:14:41,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 199005 states. [2018-07-22 03:14:41,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 199005 states to 199005 states and 206898 transitions. [2018-07-22 03:14:41,876 INFO L78 Accepts]: Start accepts. Automaton has 199005 states and 206898 transitions. Word has length 905 [2018-07-22 03:14:41,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-07-22 03:14:41,878 INFO L471 AbstractCegarLoop]: Abstraction has 199005 states and 206898 transitions. [2018-07-22 03:14:41,878 INFO L472 AbstractCegarLoop]: Interpolant automaton has 5 states. [2018-07-22 03:14:41,878 INFO L276 IsEmpty]: Start isEmpty. Operand 199005 states and 206898 transitions. [2018-07-22 03:14:41,936 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1249 [2018-07-22 03:14:41,936 INFO L350 BasicCegarLoop]: Found error trace [2018-07-22 03:14:41,937 INFO L358 BasicCegarLoop]: trace histogram [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, 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, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2018-07-22 03:14:41,937 INFO L414 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr0AssertViolationERROR_FUNCTION]=== [2018-07-22 03:14:41,938 INFO L82 PathProgramCache]: Analyzing trace with hash 1106893345, now seen corresponding path program 1 times [2018-07-22 03:14:41,938 INFO L219 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2018-07-22 03:14:41,938 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2018-07-22 03:14:41,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:14:41,939 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:14:41,939 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2018-07-22 03:14:42,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:14:47,991 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 11 proven. 645 refuted. 0 times theorem prover too weak. 321 trivial. 0 not checked. [2018-07-22 03:14:47,991 INFO L297 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-07-22 03:14:47,991 INFO L219 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-07-22 03:14:47,999 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-07-22 03:14:48,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-07-22 03:14:48,280 INFO L273 TraceCheckSpWp]: Computing forward predicates... [2018-07-22 03:14:49,452 WARN L169 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 27 [2018-07-22 03:14:52,919 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 242 proven. 645 refuted. 0 times theorem prover too weak. 90 trivial. 0 not checked. [2018-07-22 03:14:52,940 INFO L309 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-07-22 03:14:52,941 INFO L324 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2018-07-22 03:14:52,942 INFO L450 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-07-22 03:14:52,942 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-07-22 03:14:52,942 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2018-07-22 03:14:52,942 INFO L87 Difference]: Start difference. First operand 199005 states and 206898 transitions. Second operand 10 states. Received shutdown request... [2018-07-22 03:15:03,901 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-07-22 03:15:03,901 WARN L540 AbstractCegarLoop]: Verification canceled [2018-07-22 03:15:03,907 WARN L202 ceAbstractionStarter]: Timeout [2018-07-22 03:15:03,908 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.07 03:15:03 BoogieIcfgContainer [2018-07-22 03:15:03,909 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-07-22 03:15:03,910 INFO L168 Benchmark]: Toolchain (without parser) took 213633.30 ms. Allocated memory was 303.0 MB in the beginning and 3.1 GB in the end (delta: 2.8 GB). Free memory was 233.6 MB in the beginning and 1.9 GB in the end (delta: -1.7 GB). Peak memory consumption was 1.1 GB. Max. memory is 5.3 GB. [2018-07-22 03:15:03,911 INFO L168 Benchmark]: CDTParser took 0.19 ms. Allocated memory is still 303.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-07-22 03:15:03,911 INFO L168 Benchmark]: CACSL2BoogieTranslator took 3169.31 ms. Allocated memory was 303.0 MB in the beginning and 371.2 MB in the end (delta: 68.2 MB). Free memory was 231.5 MB in the beginning and 178.9 MB in the end (delta: 52.6 MB). Peak memory consumption was 120.8 MB. Max. memory is 5.3 GB. [2018-07-22 03:15:03,912 INFO L168 Benchmark]: Boogie Procedure Inliner took 878.50 ms. Allocated memory was 371.2 MB in the beginning and 386.9 MB in the end (delta: 15.7 MB). Free memory was 178.9 MB in the beginning and 174.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 87.8 MB. Max. memory is 5.3 GB. [2018-07-22 03:15:03,916 INFO L168 Benchmark]: Boogie Preprocessor took 1799.99 ms. Allocated memory was 386.9 MB in the beginning and 713.0 MB in the end (delta: 326.1 MB). Free memory was 174.6 MB in the beginning and 528.9 MB in the end (delta: -354.2 MB). Peak memory consumption was 122.5 MB. Max. memory is 5.3 GB. [2018-07-22 03:15:03,917 INFO L168 Benchmark]: RCFGBuilder took 11670.13 ms. Allocated memory was 713.0 MB in the beginning and 955.3 MB in the end (delta: 242.2 MB). Free memory was 528.9 MB in the beginning and 535.5 MB in the end (delta: -6.6 MB). Peak memory consumption was 301.3 MB. Max. memory is 5.3 GB. [2018-07-22 03:15:03,917 INFO L168 Benchmark]: TraceAbstraction took 196104.77 ms. Allocated memory was 955.3 MB in the beginning and 3.1 GB in the end (delta: 2.1 GB). Free memory was 535.5 MB in the beginning and 1.9 GB in the end (delta: -1.4 GB). Peak memory consumption was 734.1 MB. Max. memory is 5.3 GB. [2018-07-22 03:15:03,922 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.19 ms. Allocated memory is still 303.0 MB. Free memory is still 267.5 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 3169.31 ms. Allocated memory was 303.0 MB in the beginning and 371.2 MB in the end (delta: 68.2 MB). Free memory was 231.5 MB in the beginning and 178.9 MB in the end (delta: 52.6 MB). Peak memory consumption was 120.8 MB. Max. memory is 5.3 GB. * Boogie Procedure Inliner took 878.50 ms. Allocated memory was 371.2 MB in the beginning and 386.9 MB in the end (delta: 15.7 MB). Free memory was 178.9 MB in the beginning and 174.6 MB in the end (delta: 4.3 MB). Peak memory consumption was 87.8 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 1799.99 ms. Allocated memory was 386.9 MB in the beginning and 713.0 MB in the end (delta: 326.1 MB). Free memory was 174.6 MB in the beginning and 528.9 MB in the end (delta: -354.2 MB). Peak memory consumption was 122.5 MB. Max. memory is 5.3 GB. * RCFGBuilder took 11670.13 ms. Allocated memory was 713.0 MB in the beginning and 955.3 MB in the end (delta: 242.2 MB). Free memory was 528.9 MB in the beginning and 535.5 MB in the end (delta: -6.6 MB). Peak memory consumption was 301.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 196104.77 ms. Allocated memory was 955.3 MB in the beginning and 3.1 GB in the end (delta: 2.1 GB). Free memory was 535.5 MB in the beginning and 1.9 GB in the end (delta: -1.4 GB). Peak memory consumption was 734.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 48]: Timeout (TraceAbstraction) Unable to prove that call of __VERIFIER_error() unreachable (line 48). Cancelled while BasicCegarLoop was constructing difference of abstraction (199005states) and interpolant automaton (currently 10 states, 10 states before enhancement), while ReachableStatesComputation was computing reachable states (41440 states constructedinput type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 1 procedures, 1099 locations, 1 error locations. TIMEOUT Result, 196.0s OverallTime, 13 OverallIterations, 6 TraceHistogramMax, 149.9s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 10470 SDtfs, 47262 SDslu, 4645 SDs, 0 SdLazy, 86659 SolverSat, 18400 SolverUnsat, 3 SolverUnknown, 0 SolverNotchecked, 120.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 2839 GetRequests, 2782 SyntacticMatches, 4 SemanticMatches, 53 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=222781occurred 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: 15.3s AutomataMinimizationTime, 12 MinimizatonAttempts, 121046 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.3s SsaConstructionTime, 6.1s SatisfiabilityAnalysisTime, 12.8s InterpolantComputationTime, 9058 NumberOfCodeBlocks, 9058 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 9041 ConstructedInterpolants, 722 QuantifiedInterpolants, 39428168 SizeOfPredicates, 2 NumberOfNonLiveVariables, 3374 ConjunctsInSsa, 17 ConjunctsInUnsatCore, 17 InterpolantComputations, 11 PerfectInterpolantSequences, 6181/8754 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/Problem13_label58_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-07-22_03-15-03-939.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/Problem13_label58_false-unreach-call.c_svcomp-Reach-64bit-Automizer_Default.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-07-22_03-15-03-939.csv Completed graceful shutdown