java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -i ../../../trunk/examples/svcomp/recursive-simple/fibo_2calls_25-2.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 06:25:36,981 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 06:25:36,984 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 06:25:37,004 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 06:25:37,004 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 06:25:37,006 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 06:25:37,008 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 06:25:37,018 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 06:25:37,022 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 06:25:37,025 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 06:25:37,028 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 06:25:37,030 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 06:25:37,030 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 06:25:37,032 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 06:25:37,034 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 06:25:37,037 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 06:25:37,038 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 06:25:37,040 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 06:25:37,041 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 06:25:37,047 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 06:25:37,051 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 06:25:37,053 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 06:25:37,055 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 06:25:37,057 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 06:25:37,059 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 06:25:37,060 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 06:25:37,060 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 06:25:37,062 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 06:25:37,063 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 06:25:37,065 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 06:25:37,065 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 06:25:37,067 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 06:25:37,068 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 06:25:37,068 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 06:25:37,071 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 06:25:37,071 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 06:25:37,072 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 06:25:37,072 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 06:25:37,072 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 06:25:37,073 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 06:25:37,074 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 06:25:37,075 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2019-09-08 06:25:37,124 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 06:25:37,124 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 06:25:37,126 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 06:25:37,126 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 06:25:37,128 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 06:25:37,129 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 06:25:37,129 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 06:25:37,129 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 06:25:37,129 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 06:25:37,129 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 06:25:37,130 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 06:25:37,130 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 06:25:37,130 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 06:25:37,130 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 06:25:37,130 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 06:25:37,131 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 06:25:37,131 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 06:25:37,131 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 06:25:37,133 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 06:25:37,133 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 06:25:37,134 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 06:25:37,134 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:25:37,134 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 06:25:37,134 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 06:25:37,135 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 06:25:37,135 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 06:25:37,135 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 06:25:37,135 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 06:25:37,135 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 06:25:37,196 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 06:25:37,218 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 06:25:37,223 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 06:25:37,224 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 06:25:37,225 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 06:25:37,226 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/recursive-simple/fibo_2calls_25-2.c [2019-09-08 06:25:37,310 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b9ba416/24fb1ac0d8f3432183f0c14ad3ef476f/FLAGcd6180862 [2019-09-08 06:25:37,768 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 06:25:37,769 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/recursive-simple/fibo_2calls_25-2.c [2019-09-08 06:25:37,775 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b9ba416/24fb1ac0d8f3432183f0c14ad3ef476f/FLAGcd6180862 [2019-09-08 06:25:38,121 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/38b9ba416/24fb1ac0d8f3432183f0c14ad3ef476f [2019-09-08 06:25:38,132 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 06:25:38,134 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 06:25:38,135 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 06:25:38,136 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 06:25:38,140 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 06:25:38,141 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,145 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@77661f06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38, skipping insertion in model container [2019-09-08 06:25:38,145 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,153 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 06:25:38,170 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 06:25:38,320 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:25:38,324 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 06:25:38,341 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 06:25:38,353 INFO L192 MainTranslator]: Completed translation [2019-09-08 06:25:38,354 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38 WrapperNode [2019-09-08 06:25:38,354 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 06:25:38,355 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 06:25:38,355 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 06:25:38,355 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 06:25:38,463 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,463 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,469 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,470 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,474 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,476 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,477 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... [2019-09-08 06:25:38,478 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 06:25:38,479 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 06:25:38,479 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 06:25:38,479 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 06:25:38,480 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 06:25:38,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 06:25:38,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 06:25:38,544 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo1 [2019-09-08 06:25:38,544 INFO L138 BoogieDeclarations]: Found implementation of procedure fibo2 [2019-09-08 06:25:38,544 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 06:25:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2019-09-08 06:25:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 06:25:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure fibo1 [2019-09-08 06:25:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure fibo2 [2019-09-08 06:25:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 06:25:38,545 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 06:25:38,546 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 06:25:38,777 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 06:25:38,777 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-08 06:25:38,779 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:25:38 BoogieIcfgContainer [2019-09-08 06:25:38,780 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 06:25:38,792 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 06:25:38,792 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 06:25:38,796 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 06:25:38,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 06:25:38" (1/3) ... [2019-09-08 06:25:38,798 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0fb337 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:25:38, skipping insertion in model container [2019-09-08 06:25:38,798 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 06:25:38" (2/3) ... [2019-09-08 06:25:38,799 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4d0fb337 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 06:25:38, skipping insertion in model container [2019-09-08 06:25:38,800 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 06:25:38" (3/3) ... [2019-09-08 06:25:38,802 INFO L109 eAbstractionObserver]: Analyzing ICFG fibo_2calls_25-2.c [2019-09-08 06:25:38,813 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 06:25:38,824 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2019-09-08 06:25:38,846 INFO L252 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2019-09-08 06:25:38,889 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 06:25:38,890 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 06:25:38,890 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 06:25:38,890 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 06:25:38,890 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 06:25:38,890 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 06:25:38,891 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 06:25:38,891 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 06:25:38,891 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 06:25:38,910 INFO L276 IsEmpty]: Start isEmpty. Operand 33 states. [2019-09-08 06:25:38,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2019-09-08 06:25:38,916 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:38,917 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:38,919 INFO L418 AbstractCegarLoop]: === Iteration 1 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:38,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:38,925 INFO L82 PathProgramCache]: Analyzing trace with hash 1464461757, now seen corresponding path program 1 times [2019-09-08 06:25:38,927 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:38,928 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:38,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:38,976 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:38,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:39,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:39,096 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:25:39,098 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:25:39,099 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 06:25:39,102 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 06:25:39,113 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 06:25:39,114 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 06:25:39,116 INFO L87 Difference]: Start difference. First operand 33 states. Second operand 5 states. [2019-09-08 06:25:39,247 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:39,247 INFO L93 Difference]: Finished difference Result 44 states and 53 transitions. [2019-09-08 06:25:39,251 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 06:25:39,253 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 13 [2019-09-08 06:25:39,253 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:39,263 INFO L225 Difference]: With dead ends: 44 [2019-09-08 06:25:39,265 INFO L226 Difference]: Without dead ends: 30 [2019-09-08 06:25:39,269 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:25:39,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30 states. [2019-09-08 06:25:39,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30 to 30. [2019-09-08 06:25:39,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2019-09-08 06:25:39,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 37 transitions. [2019-09-08 06:25:39,313 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 37 transitions. Word has length 13 [2019-09-08 06:25:39,313 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:39,313 INFO L475 AbstractCegarLoop]: Abstraction has 30 states and 37 transitions. [2019-09-08 06:25:39,313 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 06:25:39,313 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 37 transitions. [2019-09-08 06:25:39,315 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2019-09-08 06:25:39,315 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:39,315 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:39,316 INFO L418 AbstractCegarLoop]: === Iteration 2 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:39,316 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:39,316 INFO L82 PathProgramCache]: Analyzing trace with hash -1134800479, now seen corresponding path program 1 times [2019-09-08 06:25:39,316 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:39,316 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:39,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:39,318 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:39,318 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:39,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:39,373 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 06:25:39,374 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 06:25:39,375 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 06:25:39,377 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 06:25:39,377 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 06:25:39,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 06:25:39,378 INFO L87 Difference]: Start difference. First operand 30 states and 37 transitions. Second operand 5 states. [2019-09-08 06:25:39,446 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:39,447 INFO L93 Difference]: Finished difference Result 36 states and 44 transitions. [2019-09-08 06:25:39,448 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 06:25:39,448 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 14 [2019-09-08 06:25:39,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:39,450 INFO L225 Difference]: With dead ends: 36 [2019-09-08 06:25:39,450 INFO L226 Difference]: Without dead ends: 32 [2019-09-08 06:25:39,451 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2019-09-08 06:25:39,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32 states. [2019-09-08 06:25:39,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32 to 30. [2019-09-08 06:25:39,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 30 states. [2019-09-08 06:25:39,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 30 states to 30 states and 37 transitions. [2019-09-08 06:25:39,462 INFO L78 Accepts]: Start accepts. Automaton has 30 states and 37 transitions. Word has length 14 [2019-09-08 06:25:39,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:39,462 INFO L475 AbstractCegarLoop]: Abstraction has 30 states and 37 transitions. [2019-09-08 06:25:39,462 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 06:25:39,463 INFO L276 IsEmpty]: Start isEmpty. Operand 30 states and 37 transitions. [2019-09-08 06:25:39,464 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2019-09-08 06:25:39,464 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:39,465 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:39,465 INFO L418 AbstractCegarLoop]: === Iteration 3 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:39,465 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:39,466 INFO L82 PathProgramCache]: Analyzing trace with hash -1592795560, now seen corresponding path program 1 times [2019-09-08 06:25:39,466 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:39,466 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:39,467 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:39,468 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:39,468 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:39,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:39,588 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:25:39,589 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:39,589 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:39,611 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:39,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:39,638 INFO L256 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-08 06:25:39,647 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:39,795 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:25:39,804 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:39,805 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 9 [2019-09-08 06:25:39,806 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-08 06:25:39,807 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-08 06:25:39,807 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=56, Unknown=0, NotChecked=0, Total=72 [2019-09-08 06:25:39,808 INFO L87 Difference]: Start difference. First operand 30 states and 37 transitions. Second operand 9 states. [2019-09-08 06:25:40,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:40,066 INFO L93 Difference]: Finished difference Result 58 states and 78 transitions. [2019-09-08 06:25:40,068 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 06:25:40,068 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 26 [2019-09-08 06:25:40,068 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:40,070 INFO L225 Difference]: With dead ends: 58 [2019-09-08 06:25:40,070 INFO L226 Difference]: Without dead ends: 34 [2019-09-08 06:25:40,072 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 24 SyntacticMatches, 1 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=141, Unknown=0, NotChecked=0, Total=182 [2019-09-08 06:25:40,072 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34 states. [2019-09-08 06:25:40,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34 to 32. [2019-09-08 06:25:40,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2019-09-08 06:25:40,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 39 transitions. [2019-09-08 06:25:40,087 INFO L78 Accepts]: Start accepts. Automaton has 32 states and 39 transitions. Word has length 26 [2019-09-08 06:25:40,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:40,088 INFO L475 AbstractCegarLoop]: Abstraction has 32 states and 39 transitions. [2019-09-08 06:25:40,089 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-08 06:25:40,089 INFO L276 IsEmpty]: Start isEmpty. Operand 32 states and 39 transitions. [2019-09-08 06:25:40,091 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2019-09-08 06:25:40,091 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:40,092 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-08 06:25:40,092 INFO L418 AbstractCegarLoop]: === Iteration 4 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:40,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:40,093 INFO L82 PathProgramCache]: Analyzing trace with hash 746633022, now seen corresponding path program 1 times [2019-09-08 06:25:40,093 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:40,094 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:40,095 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:40,096 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:40,096 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:40,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:40,225 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2019-09-08 06:25:40,226 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:40,226 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:40,247 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:40,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:40,291 INFO L256 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-08 06:25:40,293 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:40,313 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Broken pipe [2019-09-08 06:25:40,320 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:40,321 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 7 [2019-09-08 06:25:40,323 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 06:25:40,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 06:25:40,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 06:25:40,325 INFO L87 Difference]: Start difference. First operand 32 states and 39 transitions. Second operand 7 states. [2019-09-08 06:25:40,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:40,462 INFO L93 Difference]: Finished difference Result 43 states and 55 transitions. [2019-09-08 06:25:40,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2019-09-08 06:25:40,463 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 27 [2019-09-08 06:25:40,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:40,465 INFO L225 Difference]: With dead ends: 43 [2019-09-08 06:25:40,465 INFO L226 Difference]: Without dead ends: 39 [2019-09-08 06:25:40,466 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2019-09-08 06:25:40,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-09-08 06:25:40,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 37. [2019-09-08 06:25:40,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2019-09-08 06:25:40,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 48 transitions. [2019-09-08 06:25:40,477 INFO L78 Accepts]: Start accepts. Automaton has 37 states and 48 transitions. Word has length 27 [2019-09-08 06:25:40,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:40,477 INFO L475 AbstractCegarLoop]: Abstraction has 37 states and 48 transitions. [2019-09-08 06:25:40,477 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 06:25:40,478 INFO L276 IsEmpty]: Start isEmpty. Operand 37 states and 48 transitions. [2019-09-08 06:25:40,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2019-09-08 06:25:40,480 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:40,480 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-08 06:25:40,480 INFO L418 AbstractCegarLoop]: === Iteration 5 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:40,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:40,481 INFO L82 PathProgramCache]: Analyzing trace with hash 986908919, now seen corresponding path program 1 times [2019-09-08 06:25:40,481 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:40,481 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:40,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:40,483 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:40,483 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:40,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:40,591 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-09-08 06:25:40,592 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:40,592 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:25:40,610 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:40,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:40,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 88 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:25:40,641 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:40,697 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2019-09-08 06:25:40,702 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:40,704 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 8] total 10 [2019-09-08 06:25:40,704 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 06:25:40,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 06:25:40,705 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2019-09-08 06:25:40,705 INFO L87 Difference]: Start difference. First operand 37 states and 48 transitions. Second operand 10 states. [2019-09-08 06:25:40,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:40,962 INFO L93 Difference]: Finished difference Result 70 states and 100 transitions. [2019-09-08 06:25:40,962 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-08 06:25:40,963 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 39 [2019-09-08 06:25:40,963 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:40,968 INFO L225 Difference]: With dead ends: 70 [2019-09-08 06:25:40,968 INFO L226 Difference]: Without dead ends: 39 [2019-09-08 06:25:40,970 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 39 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2019-09-08 06:25:40,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2019-09-08 06:25:40,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2019-09-08 06:25:40,982 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 39 states. [2019-09-08 06:25:40,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 50 transitions. [2019-09-08 06:25:40,991 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 50 transitions. Word has length 39 [2019-09-08 06:25:40,991 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:40,991 INFO L475 AbstractCegarLoop]: Abstraction has 39 states and 50 transitions. [2019-09-08 06:25:40,992 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 06:25:40,992 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 50 transitions. [2019-09-08 06:25:40,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2019-09-08 06:25:40,997 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:40,997 INFO L399 BasicCegarLoop]: trace histogram [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] [2019-09-08 06:25:40,998 INFO L418 AbstractCegarLoop]: === Iteration 6 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:40,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:41,000 INFO L82 PathProgramCache]: Analyzing trace with hash -2100495745, now seen corresponding path program 1 times [2019-09-08 06:25:41,001 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:41,001 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:41,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:41,002 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:41,002 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:41,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:41,176 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2019-09-08 06:25:41,176 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:41,176 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/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 [2019-09-08 06:25:41,194 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:41,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:41,226 INFO L256 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:25:41,228 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:41,312 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2019-09-08 06:25:41,318 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:41,318 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 14 [2019-09-08 06:25:41,319 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-08 06:25:41,319 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-08 06:25:41,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2019-09-08 06:25:41,320 INFO L87 Difference]: Start difference. First operand 39 states and 50 transitions. Second operand 14 states. [2019-09-08 06:25:41,932 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:41,933 INFO L93 Difference]: Finished difference Result 102 states and 162 transitions. [2019-09-08 06:25:41,933 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2019-09-08 06:25:41,934 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 40 [2019-09-08 06:25:41,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:41,936 INFO L225 Difference]: With dead ends: 102 [2019-09-08 06:25:41,936 INFO L226 Difference]: Without dead ends: 69 [2019-09-08 06:25:41,938 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 67 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 82 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=108, Invalid=492, Unknown=0, NotChecked=0, Total=600 [2019-09-08 06:25:41,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 69 states. [2019-09-08 06:25:41,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 69 to 60. [2019-09-08 06:25:41,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2019-09-08 06:25:41,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 90 transitions. [2019-09-08 06:25:41,957 INFO L78 Accepts]: Start accepts. Automaton has 60 states and 90 transitions. Word has length 40 [2019-09-08 06:25:41,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:41,958 INFO L475 AbstractCegarLoop]: Abstraction has 60 states and 90 transitions. [2019-09-08 06:25:41,958 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-08 06:25:41,958 INFO L276 IsEmpty]: Start isEmpty. Operand 60 states and 90 transitions. [2019-09-08 06:25:41,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-09-08 06:25:41,961 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:41,961 INFO L399 BasicCegarLoop]: trace histogram [4, 4, 3, 3, 3, 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] [2019-09-08 06:25:41,962 INFO L418 AbstractCegarLoop]: === Iteration 7 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:41,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:41,962 INFO L82 PathProgramCache]: Analyzing trace with hash -405677468, now seen corresponding path program 1 times [2019-09-08 06:25:41,962 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:41,963 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:41,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:41,964 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:41,964 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:41,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:42,067 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 12 proven. 12 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2019-09-08 06:25:42,068 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:42,068 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:25:42,087 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:42,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:42,126 INFO L256 TraceCheckSpWp]: Trace formula consists of 121 conjuncts, 10 conjunts are in the unsatisfiable core [2019-09-08 06:25:42,133 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:42,213 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 4 proven. 23 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2019-09-08 06:25:42,220 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:42,220 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 12 [2019-09-08 06:25:42,223 INFO L454 AbstractCegarLoop]: Interpolant automaton has 12 states [2019-09-08 06:25:42,223 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2019-09-08 06:25:42,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2019-09-08 06:25:42,224 INFO L87 Difference]: Start difference. First operand 60 states and 90 transitions. Second operand 12 states. [2019-09-08 06:25:42,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:42,454 INFO L93 Difference]: Finished difference Result 106 states and 197 transitions. [2019-09-08 06:25:42,455 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-09-08 06:25:42,455 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 54 [2019-09-08 06:25:42,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:42,457 INFO L225 Difference]: With dead ends: 106 [2019-09-08 06:25:42,458 INFO L226 Difference]: Without dead ends: 102 [2019-09-08 06:25:42,459 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=266, Unknown=0, NotChecked=0, Total=342 [2019-09-08 06:25:42,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 102 states. [2019-09-08 06:25:42,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 102 to 68. [2019-09-08 06:25:42,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2019-09-08 06:25:42,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 110 transitions. [2019-09-08 06:25:42,480 INFO L78 Accepts]: Start accepts. Automaton has 68 states and 110 transitions. Word has length 54 [2019-09-08 06:25:42,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:42,480 INFO L475 AbstractCegarLoop]: Abstraction has 68 states and 110 transitions. [2019-09-08 06:25:42,480 INFO L476 AbstractCegarLoop]: Interpolant automaton has 12 states. [2019-09-08 06:25:42,481 INFO L276 IsEmpty]: Start isEmpty. Operand 68 states and 110 transitions. [2019-09-08 06:25:42,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2019-09-08 06:25:42,484 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:42,484 INFO L399 BasicCegarLoop]: trace histogram [9, 9, 7, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:42,484 INFO L418 AbstractCegarLoop]: === Iteration 8 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:42,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:42,485 INFO L82 PathProgramCache]: Analyzing trace with hash -2119203654, now seen corresponding path program 1 times [2019-09-08 06:25:42,485 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:42,485 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:42,486 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:42,486 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:42,486 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:42,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:42,588 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 28 proven. 83 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2019-09-08 06:25:42,589 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:42,589 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:42,617 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:42,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:42,656 INFO L256 TraceCheckSpWp]: Trace formula consists of 245 conjuncts, 12 conjunts are in the unsatisfiable core [2019-09-08 06:25:42,661 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:42,720 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 17 proven. 119 refuted. 0 times theorem prover too weak. 140 trivial. 0 not checked. [2019-09-08 06:25:42,729 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:42,730 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10] total 11 [2019-09-08 06:25:42,731 INFO L454 AbstractCegarLoop]: Interpolant automaton has 11 states [2019-09-08 06:25:42,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2019-09-08 06:25:42,733 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2019-09-08 06:25:42,733 INFO L87 Difference]: Start difference. First operand 68 states and 110 transitions. Second operand 11 states. [2019-09-08 06:25:42,945 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:42,945 INFO L93 Difference]: Finished difference Result 108 states and 210 transitions. [2019-09-08 06:25:42,946 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-08 06:25:42,946 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 110 [2019-09-08 06:25:42,946 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:42,948 INFO L225 Difference]: With dead ends: 108 [2019-09-08 06:25:42,949 INFO L226 Difference]: Without dead ends: 104 [2019-09-08 06:25:42,950 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=61, Invalid=211, Unknown=0, NotChecked=0, Total=272 [2019-09-08 06:25:42,950 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104 states. [2019-09-08 06:25:42,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104 to 72. [2019-09-08 06:25:42,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2019-09-08 06:25:42,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 125 transitions. [2019-09-08 06:25:42,968 INFO L78 Accepts]: Start accepts. Automaton has 72 states and 125 transitions. Word has length 110 [2019-09-08 06:25:42,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:42,969 INFO L475 AbstractCegarLoop]: Abstraction has 72 states and 125 transitions. [2019-09-08 06:25:42,969 INFO L476 AbstractCegarLoop]: Interpolant automaton has 11 states. [2019-09-08 06:25:42,969 INFO L276 IsEmpty]: Start isEmpty. Operand 72 states and 125 transitions. [2019-09-08 06:25:42,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2019-09-08 06:25:42,973 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:42,973 INFO L399 BasicCegarLoop]: trace histogram [12, 12, 9, 9, 8, 7, 6, 6, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:42,974 INFO L418 AbstractCegarLoop]: === Iteration 9 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:42,974 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:42,974 INFO L82 PathProgramCache]: Analyzing trace with hash 1117300973, now seen corresponding path program 1 times [2019-09-08 06:25:42,974 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:42,974 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:42,975 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:42,975 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:42,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:43,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:43,095 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 96 proven. 79 refuted. 0 times theorem prover too weak. 366 trivial. 0 not checked. [2019-09-08 06:25:43,096 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:43,096 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:43,110 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:43,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:43,159 INFO L256 TraceCheckSpWp]: Trace formula consists of 330 conjuncts, 14 conjunts are in the unsatisfiable core [2019-09-08 06:25:43,165 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:43,302 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 43 proven. 195 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2019-09-08 06:25:43,317 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:43,317 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 13 [2019-09-08 06:25:43,318 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-08 06:25:43,318 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-08 06:25:43,319 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=121, Unknown=0, NotChecked=0, Total=156 [2019-09-08 06:25:43,319 INFO L87 Difference]: Start difference. First operand 72 states and 125 transitions. Second operand 13 states. [2019-09-08 06:25:43,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:43,682 INFO L93 Difference]: Finished difference Result 136 states and 325 transitions. [2019-09-08 06:25:43,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2019-09-08 06:25:43,683 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 148 [2019-09-08 06:25:43,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:43,690 INFO L225 Difference]: With dead ends: 136 [2019-09-08 06:25:43,691 INFO L226 Difference]: Without dead ends: 132 [2019-09-08 06:25:43,692 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 147 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=91, Invalid=329, Unknown=0, NotChecked=0, Total=420 [2019-09-08 06:25:43,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 132 states. [2019-09-08 06:25:43,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 132 to 77. [2019-09-08 06:25:43,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2019-09-08 06:25:43,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 138 transitions. [2019-09-08 06:25:43,740 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 138 transitions. Word has length 148 [2019-09-08 06:25:43,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:43,741 INFO L475 AbstractCegarLoop]: Abstraction has 77 states and 138 transitions. [2019-09-08 06:25:43,741 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-08 06:25:43,741 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 138 transitions. [2019-09-08 06:25:43,750 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2019-09-08 06:25:43,751 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:43,751 INFO L399 BasicCegarLoop]: trace histogram [25, 25, 18, 18, 18, 15, 12, 12, 12, 12, 12, 12, 12, 10, 9, 9, 9, 9, 9, 9, 9, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:43,752 INFO L418 AbstractCegarLoop]: === Iteration 10 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:43,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:43,752 INFO L82 PathProgramCache]: Analyzing trace with hash -1930065312, now seen corresponding path program 2 times [2019-09-08 06:25:43,752 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:43,753 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:43,754 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:43,754 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:43,755 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:43,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:44,132 INFO L134 CoverageAnalysis]: Checked inductivity of 2478 backedges. 153 proven. 324 refuted. 0 times theorem prover too weak. 2001 trivial. 0 not checked. [2019-09-08 06:25:44,135 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:44,136 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:44,159 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-08 06:25:44,287 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-08 06:25:44,287 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:25:44,290 INFO L256 TraceCheckSpWp]: Trace formula consists of 663 conjuncts, 16 conjunts are in the unsatisfiable core [2019-09-08 06:25:44,320 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:44,639 INFO L134 CoverageAnalysis]: Checked inductivity of 2478 backedges. 88 proven. 604 refuted. 0 times theorem prover too weak. 1786 trivial. 0 not checked. [2019-09-08 06:25:44,656 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:44,657 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 18 [2019-09-08 06:25:44,658 INFO L454 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-09-08 06:25:44,658 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-09-08 06:25:44,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=256, Unknown=0, NotChecked=0, Total=306 [2019-09-08 06:25:44,659 INFO L87 Difference]: Start difference. First operand 77 states and 138 transitions. Second operand 18 states. [2019-09-08 06:25:45,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:45,510 INFO L93 Difference]: Finished difference Result 245 states and 622 transitions. [2019-09-08 06:25:45,511 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2019-09-08 06:25:45,511 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 298 [2019-09-08 06:25:45,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:45,518 INFO L225 Difference]: With dead ends: 245 [2019-09-08 06:25:45,518 INFO L226 Difference]: Without dead ends: 174 [2019-09-08 06:25:45,524 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 293 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 103 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=172, Invalid=758, Unknown=0, NotChecked=0, Total=930 [2019-09-08 06:25:45,527 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2019-09-08 06:25:45,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 157. [2019-09-08 06:25:45,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 157 states. [2019-09-08 06:25:45,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 157 states to 157 states and 285 transitions. [2019-09-08 06:25:45,585 INFO L78 Accepts]: Start accepts. Automaton has 157 states and 285 transitions. Word has length 298 [2019-09-08 06:25:45,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:45,586 INFO L475 AbstractCegarLoop]: Abstraction has 157 states and 285 transitions. [2019-09-08 06:25:45,586 INFO L476 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-09-08 06:25:45,586 INFO L276 IsEmpty]: Start isEmpty. Operand 157 states and 285 transitions. [2019-09-08 06:25:45,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2019-09-08 06:25:45,596 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:45,597 INFO L399 BasicCegarLoop]: trace histogram [28, 28, 22, 21, 21, 21, 14, 14, 14, 14, 14, 14, 14, 12, 10, 10, 10, 10, 10, 10, 10, 7, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:45,597 INFO L418 AbstractCegarLoop]: === Iteration 11 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:45,597 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:45,598 INFO L82 PathProgramCache]: Analyzing trace with hash 434178591, now seen corresponding path program 1 times [2019-09-08 06:25:45,598 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:45,598 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:45,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:45,600 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:25:45,600 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:45,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:45,919 INFO L134 CoverageAnalysis]: Checked inductivity of 3337 backedges. 296 proven. 388 refuted. 0 times theorem prover too weak. 2653 trivial. 0 not checked. [2019-09-08 06:25:45,920 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:45,920 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:45,938 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:46,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:46,042 INFO L256 TraceCheckSpWp]: Trace formula consists of 764 conjuncts, 18 conjunts are in the unsatisfiable core [2019-09-08 06:25:46,050 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:46,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3337 backedges. 116 proven. 811 refuted. 0 times theorem prover too weak. 2410 trivial. 0 not checked. [2019-09-08 06:25:46,345 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:46,345 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 20 [2019-09-08 06:25:46,346 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-08 06:25:46,346 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-08 06:25:46,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=327, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:25:46,347 INFO L87 Difference]: Start difference. First operand 157 states and 285 transitions. Second operand 20 states. [2019-09-08 06:25:47,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:47,691 INFO L93 Difference]: Finished difference Result 456 states and 1128 transitions. [2019-09-08 06:25:47,692 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2019-09-08 06:25:47,692 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 344 [2019-09-08 06:25:47,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:47,698 INFO L225 Difference]: With dead ends: 456 [2019-09-08 06:25:47,698 INFO L226 Difference]: Without dead ends: 231 [2019-09-08 06:25:47,704 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 380 GetRequests, 337 SyntacticMatches, 0 SemanticMatches, 43 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 351 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=339, Invalid=1641, Unknown=0, NotChecked=0, Total=1980 [2019-09-08 06:25:47,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 231 states. [2019-09-08 06:25:47,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 231 to 214. [2019-09-08 06:25:47,727 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 214 states. [2019-09-08 06:25:47,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 214 states to 214 states and 420 transitions. [2019-09-08 06:25:47,732 INFO L78 Accepts]: Start accepts. Automaton has 214 states and 420 transitions. Word has length 344 [2019-09-08 06:25:47,732 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:47,732 INFO L475 AbstractCegarLoop]: Abstraction has 214 states and 420 transitions. [2019-09-08 06:25:47,733 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-08 06:25:47,733 INFO L276 IsEmpty]: Start isEmpty. Operand 214 states and 420 transitions. [2019-09-08 06:25:47,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 817 [2019-09-08 06:25:47,774 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:47,775 INFO L399 BasicCegarLoop]: trace histogram [67, 67, 52, 52, 50, 45, 33, 33, 33, 33, 33, 33, 33, 26, 26, 26, 26, 26, 26, 26, 24, 17, 12, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:47,775 INFO L418 AbstractCegarLoop]: === Iteration 12 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:47,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:47,776 INFO L82 PathProgramCache]: Analyzing trace with hash -1964707226, now seen corresponding path program 2 times [2019-09-08 06:25:47,776 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:47,776 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:47,777 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:47,777 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:25:47,778 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:47,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:48,520 INFO L134 CoverageAnalysis]: Checked inductivity of 19775 backedges. 358 proven. 1821 refuted. 0 times theorem prover too weak. 17596 trivial. 0 not checked. [2019-09-08 06:25:48,520 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:48,521 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:48,534 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-08 06:25:48,785 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-08 06:25:48,786 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:25:48,791 INFO L256 TraceCheckSpWp]: Trace formula consists of 1813 conjuncts, 20 conjunts are in the unsatisfiable core [2019-09-08 06:25:48,807 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:49,363 INFO L134 CoverageAnalysis]: Checked inductivity of 19775 backedges. 319 proven. 2460 refuted. 0 times theorem prover too weak. 16996 trivial. 0 not checked. [2019-09-08 06:25:49,372 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:49,373 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 14] total 20 [2019-09-08 06:25:49,374 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-08 06:25:49,375 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-08 06:25:49,376 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=294, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:25:49,376 INFO L87 Difference]: Start difference. First operand 214 states and 420 transitions. Second operand 20 states. [2019-09-08 06:25:50,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:50,098 INFO L93 Difference]: Finished difference Result 315 states and 815 transitions. [2019-09-08 06:25:50,099 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-09-08 06:25:50,099 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 816 [2019-09-08 06:25:50,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:50,110 INFO L225 Difference]: With dead ends: 315 [2019-09-08 06:25:50,111 INFO L226 Difference]: Without dead ends: 311 [2019-09-08 06:25:50,113 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 847 GetRequests, 814 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=244, Invalid=946, Unknown=0, NotChecked=0, Total=1190 [2019-09-08 06:25:50,113 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 311 states. [2019-09-08 06:25:50,146 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 311 to 267. [2019-09-08 06:25:50,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 267 states. [2019-09-08 06:25:50,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 267 states to 267 states and 639 transitions. [2019-09-08 06:25:50,152 INFO L78 Accepts]: Start accepts. Automaton has 267 states and 639 transitions. Word has length 816 [2019-09-08 06:25:50,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:50,154 INFO L475 AbstractCegarLoop]: Abstraction has 267 states and 639 transitions. [2019-09-08 06:25:50,154 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-08 06:25:50,155 INFO L276 IsEmpty]: Start isEmpty. Operand 267 states and 639 transitions. [2019-09-08 06:25:50,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1551 [2019-09-08 06:25:50,189 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:50,190 INFO L399 BasicCegarLoop]: trace histogram [120, 120, 107, 107, 93, 88, 60, 60, 60, 60, 60, 60, 60, 53, 53, 53, 53, 53, 53, 53, 40, 28, 27, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:50,190 INFO L418 AbstractCegarLoop]: === Iteration 13 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:50,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:50,191 INFO L82 PathProgramCache]: Analyzing trace with hash 854410024, now seen corresponding path program 3 times [2019-09-08 06:25:50,192 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:50,192 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:50,193 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:50,193 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:25:50,194 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:50,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:52,297 INFO L134 CoverageAnalysis]: Checked inductivity of 71942 backedges. 784 proven. 4083 refuted. 0 times theorem prover too weak. 67075 trivial. 0 not checked. [2019-09-08 06:25:52,298 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:52,298 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) [2019-09-08 06:25:52,319 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:52,474 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 14 check-sat command(s) [2019-09-08 06:25:52,474 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:25:52,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 12 conjunts are in the unsatisfiable core [2019-09-08 06:25:52,503 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:54,447 INFO L134 CoverageAnalysis]: Checked inductivity of 71942 backedges. 9233 proven. 63 refuted. 0 times theorem prover too weak. 62646 trivial. 0 not checked. [2019-09-08 06:25:54,455 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:54,456 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 20 [2019-09-08 06:25:54,458 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-08 06:25:54,459 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-08 06:25:54,459 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=326, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:25:54,460 INFO L87 Difference]: Start difference. First operand 267 states and 639 transitions. Second operand 20 states. [2019-09-08 06:25:56,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:25:56,188 INFO L93 Difference]: Finished difference Result 818 states and 3002 transitions. [2019-09-08 06:25:56,189 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2019-09-08 06:25:56,189 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 1550 [2019-09-08 06:25:56,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:25:56,216 INFO L225 Difference]: With dead ends: 818 [2019-09-08 06:25:56,217 INFO L226 Difference]: Without dead ends: 505 [2019-09-08 06:25:56,235 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1602 GetRequests, 1550 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 640 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=417, Invalid=2445, Unknown=0, NotChecked=0, Total=2862 [2019-09-08 06:25:56,236 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 505 states. [2019-09-08 06:25:56,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 505 to 469. [2019-09-08 06:25:56,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 469 states. [2019-09-08 06:25:56,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 1374 transitions. [2019-09-08 06:25:56,352 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 1374 transitions. Word has length 1550 [2019-09-08 06:25:56,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:25:56,355 INFO L475 AbstractCegarLoop]: Abstraction has 469 states and 1374 transitions. [2019-09-08 06:25:56,355 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-08 06:25:56,355 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 1374 transitions. [2019-09-08 06:25:56,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1471 [2019-09-08 06:25:56,395 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:25:56,397 INFO L399 BasicCegarLoop]: trace histogram [108, 108, 107, 107, 88, 85, 54, 54, 54, 54, 54, 54, 54, 53, 53, 53, 53, 53, 53, 53, 34, 32, 23, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:25:56,397 INFO L418 AbstractCegarLoop]: === Iteration 14 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:25:56,398 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:25:56,399 INFO L82 PathProgramCache]: Analyzing trace with hash -80065174, now seen corresponding path program 4 times [2019-09-08 06:25:56,399 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:25:56,399 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:25:56,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:56,401 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:25:56,401 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:25:56,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:25:58,398 INFO L134 CoverageAnalysis]: Checked inductivity of 64430 backedges. 702 proven. 5040 refuted. 0 times theorem prover too weak. 58688 trivial. 0 not checked. [2019-09-08 06:25:58,399 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:25:58,399 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:25:58,411 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-09-08 06:25:58,722 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-09-08 06:25:58,723 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:25:58,731 INFO L256 TraceCheckSpWp]: Trace formula consists of 2616 conjuncts, 16 conjunts are in the unsatisfiable core [2019-09-08 06:25:58,754 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:25:59,879 INFO L134 CoverageAnalysis]: Checked inductivity of 64430 backedges. 9777 proven. 102 refuted. 0 times theorem prover too weak. 54551 trivial. 0 not checked. [2019-09-08 06:25:59,889 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:25:59,889 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 14] total 21 [2019-09-08 06:25:59,891 INFO L454 AbstractCegarLoop]: Interpolant automaton has 21 states [2019-09-08 06:25:59,892 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2019-09-08 06:25:59,892 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=360, Unknown=0, NotChecked=0, Total=420 [2019-09-08 06:25:59,893 INFO L87 Difference]: Start difference. First operand 469 states and 1374 transitions. Second operand 21 states. [2019-09-08 06:26:01,376 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:26:01,377 INFO L93 Difference]: Finished difference Result 1005 states and 3942 transitions. [2019-09-08 06:26:01,377 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2019-09-08 06:26:01,377 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 1470 [2019-09-08 06:26:01,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:26:01,397 INFO L225 Difference]: With dead ends: 1005 [2019-09-08 06:26:01,397 INFO L226 Difference]: Without dead ends: 525 [2019-09-08 06:26:01,421 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1522 GetRequests, 1473 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 502 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=407, Invalid=2143, Unknown=0, NotChecked=0, Total=2550 [2019-09-08 06:26:01,422 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 525 states. [2019-09-08 06:26:01,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 525 to 430. [2019-09-08 06:26:01,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 430 states. [2019-09-08 06:26:01,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 430 states to 430 states and 1266 transitions. [2019-09-08 06:26:01,512 INFO L78 Accepts]: Start accepts. Automaton has 430 states and 1266 transitions. Word has length 1470 [2019-09-08 06:26:01,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:26:01,513 INFO L475 AbstractCegarLoop]: Abstraction has 430 states and 1266 transitions. [2019-09-08 06:26:01,513 INFO L476 AbstractCegarLoop]: Interpolant automaton has 21 states. [2019-09-08 06:26:01,513 INFO L276 IsEmpty]: Start isEmpty. Operand 430 states and 1266 transitions. [2019-09-08 06:26:01,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1210 [2019-09-08 06:26:01,550 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:26:01,551 INFO L399 BasicCegarLoop]: trace histogram [90, 90, 87, 87, 70, 70, 45, 45, 45, 45, 45, 45, 45, 43, 43, 43, 43, 43, 43, 43, 27, 25, 20, 17, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:26:01,552 INFO L418 AbstractCegarLoop]: === Iteration 15 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:26:01,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:26:01,553 INFO L82 PathProgramCache]: Analyzing trace with hash -821226783, now seen corresponding path program 5 times [2019-09-08 06:26:01,553 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:26:01,553 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:26:01,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:01,555 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:26:01,555 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:26:02,959 INFO L134 CoverageAnalysis]: Checked inductivity of 43386 backedges. 704 proven. 2896 refuted. 0 times theorem prover too weak. 39786 trivial. 0 not checked. [2019-09-08 06:26:02,960 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:26:02,960 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:26:02,974 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-09-08 06:26:03,085 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2019-09-08 06:26:03,085 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:26:03,087 INFO L256 TraceCheckSpWp]: Trace formula consists of 395 conjuncts, 14 conjunts are in the unsatisfiable core [2019-09-08 06:26:03,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:26:03,880 INFO L134 CoverageAnalysis]: Checked inductivity of 43386 backedges. 13417 proven. 67 refuted. 0 times theorem prover too weak. 29902 trivial. 0 not checked. [2019-09-08 06:26:03,907 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:26:03,908 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 13] total 20 [2019-09-08 06:26:03,909 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-08 06:26:03,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-08 06:26:03,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=328, Unknown=0, NotChecked=0, Total=380 [2019-09-08 06:26:03,910 INFO L87 Difference]: Start difference. First operand 430 states and 1266 transitions. Second operand 20 states. [2019-09-08 06:26:04,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:26:04,560 INFO L93 Difference]: Finished difference Result 824 states and 2958 transitions. [2019-09-08 06:26:04,560 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2019-09-08 06:26:04,561 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 1209 [2019-09-08 06:26:04,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:26:04,573 INFO L225 Difference]: With dead ends: 824 [2019-09-08 06:26:04,574 INFO L226 Difference]: Without dead ends: 407 [2019-09-08 06:26:04,593 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1233 GetRequests, 1201 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 202 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=182, Invalid=940, Unknown=0, NotChecked=0, Total=1122 [2019-09-08 06:26:04,594 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 407 states. [2019-09-08 06:26:04,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 407 to 403. [2019-09-08 06:26:04,649 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 403 states. [2019-09-08 06:26:04,656 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 403 states to 403 states and 993 transitions. [2019-09-08 06:26:04,656 INFO L78 Accepts]: Start accepts. Automaton has 403 states and 993 transitions. Word has length 1209 [2019-09-08 06:26:04,657 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:26:04,657 INFO L475 AbstractCegarLoop]: Abstraction has 403 states and 993 transitions. [2019-09-08 06:26:04,657 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-08 06:26:04,657 INFO L276 IsEmpty]: Start isEmpty. Operand 403 states and 993 transitions. [2019-09-08 06:26:04,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3738 [2019-09-08 06:26:04,842 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:26:04,844 INFO L399 BasicCegarLoop]: trace histogram [288, 288, 263, 263, 226, 198, 144, 144, 144, 144, 144, 144, 144, 131, 131, 131, 131, 131, 131, 131, 95, 65, 62, 54, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:26:04,845 INFO L418 AbstractCegarLoop]: === Iteration 16 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:26:04,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:26:04,846 INFO L82 PathProgramCache]: Analyzing trace with hash -465493718, now seen corresponding path program 6 times [2019-09-08 06:26:04,847 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:26:04,847 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:26:04,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:04,848 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:26:04,848 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:05,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:26:13,311 INFO L134 CoverageAnalysis]: Checked inductivity of 423296 backedges. 2469 proven. 10964 refuted. 0 times theorem prover too weak. 409863 trivial. 0 not checked. [2019-09-08 06:26:13,312 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:26:13,312 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:26:13,324 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-09-08 06:26:13,540 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2019-09-08 06:26:13,541 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:26:13,543 INFO L256 TraceCheckSpWp]: Trace formula consists of 193 conjuncts, 8 conjunts are in the unsatisfiable core [2019-09-08 06:26:13,587 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:26:19,845 INFO L134 CoverageAnalysis]: Checked inductivity of 423296 backedges. 52577 proven. 6 refuted. 0 times theorem prover too weak. 370713 trivial. 0 not checked. [2019-09-08 06:26:19,853 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:26:19,854 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9] total 18 [2019-09-08 06:26:19,856 INFO L454 AbstractCegarLoop]: Interpolant automaton has 18 states [2019-09-08 06:26:19,857 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2019-09-08 06:26:19,858 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=262, Unknown=0, NotChecked=0, Total=306 [2019-09-08 06:26:19,858 INFO L87 Difference]: Start difference. First operand 403 states and 993 transitions. Second operand 18 states. [2019-09-08 06:26:20,535 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:26:20,536 INFO L93 Difference]: Finished difference Result 749 states and 2027 transitions. [2019-09-08 06:26:20,536 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-09-08 06:26:20,537 INFO L78 Accepts]: Start accepts. Automaton has 18 states. Word has length 3737 [2019-09-08 06:26:20,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:26:20,547 INFO L225 Difference]: With dead ends: 749 [2019-09-08 06:26:20,548 INFO L226 Difference]: Without dead ends: 360 [2019-09-08 06:26:20,559 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3764 GetRequests, 3735 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 131 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=163, Invalid=767, Unknown=0, NotChecked=0, Total=930 [2019-09-08 06:26:20,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2019-09-08 06:26:20,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 354. [2019-09-08 06:26:20,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 354 states. [2019-09-08 06:26:20,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 354 states to 354 states and 743 transitions. [2019-09-08 06:26:20,617 INFO L78 Accepts]: Start accepts. Automaton has 354 states and 743 transitions. Word has length 3737 [2019-09-08 06:26:20,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:26:20,618 INFO L475 AbstractCegarLoop]: Abstraction has 354 states and 743 transitions. [2019-09-08 06:26:20,618 INFO L476 AbstractCegarLoop]: Interpolant automaton has 18 states. [2019-09-08 06:26:20,618 INFO L276 IsEmpty]: Start isEmpty. Operand 354 states and 743 transitions. [2019-09-08 06:26:20,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1855 [2019-09-08 06:26:20,681 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:26:20,683 INFO L399 BasicCegarLoop]: trace histogram [141, 141, 130, 130, 115, 106, 70, 70, 70, 70, 70, 70, 70, 65, 65, 65, 65, 65, 65, 65, 50, 36, 26, 24, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:26:20,684 INFO L418 AbstractCegarLoop]: === Iteration 17 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:26:20,684 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:26:20,685 INFO L82 PathProgramCache]: Analyzing trace with hash 1839968606, now seen corresponding path program 7 times [2019-09-08 06:26:20,685 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:26:20,686 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:26:20,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:20,688 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:26:20,688 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:21,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:26:24,494 INFO L134 CoverageAnalysis]: Checked inductivity of 103120 backedges. 1035 proven. 5575 refuted. 0 times theorem prover too weak. 96510 trivial. 0 not checked. [2019-09-08 06:26:24,495 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:26:24,495 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:26:24,511 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:26:25,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:26:25,063 INFO L256 TraceCheckSpWp]: Trace formula consists of 4117 conjuncts, 24 conjunts are in the unsatisfiable core [2019-09-08 06:26:25,091 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:26:27,279 INFO L134 CoverageAnalysis]: Checked inductivity of 103120 backedges. 966 proven. 7108 refuted. 0 times theorem prover too weak. 95046 trivial. 0 not checked. [2019-09-08 06:26:27,294 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:26:27,294 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 16] total 23 [2019-09-08 06:26:27,296 INFO L454 AbstractCegarLoop]: Interpolant automaton has 23 states [2019-09-08 06:26:27,297 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2019-09-08 06:26:27,298 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2019-09-08 06:26:27,299 INFO L87 Difference]: Start difference. First operand 354 states and 743 transitions. Second operand 23 states. [2019-09-08 06:26:28,097 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:26:28,098 INFO L93 Difference]: Finished difference Result 409 states and 1006 transitions. [2019-09-08 06:26:28,098 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2019-09-08 06:26:28,099 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 1854 [2019-09-08 06:26:28,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:26:28,119 INFO L225 Difference]: With dead ends: 409 [2019-09-08 06:26:28,119 INFO L226 Difference]: Without dead ends: 405 [2019-09-08 06:26:28,123 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 1892 GetRequests, 1853 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 377 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=334, Invalid=1306, Unknown=0, NotChecked=0, Total=1640 [2019-09-08 06:26:28,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 405 states. [2019-09-08 06:26:28,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 405 to 388. [2019-09-08 06:26:28,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 388 states. [2019-09-08 06:26:28,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 388 states to 388 states and 912 transitions. [2019-09-08 06:26:28,201 INFO L78 Accepts]: Start accepts. Automaton has 388 states and 912 transitions. Word has length 1854 [2019-09-08 06:26:28,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:26:28,204 INFO L475 AbstractCegarLoop]: Abstraction has 388 states and 912 transitions. [2019-09-08 06:26:28,204 INFO L476 AbstractCegarLoop]: Interpolant automaton has 23 states. [2019-09-08 06:26:28,204 INFO L276 IsEmpty]: Start isEmpty. Operand 388 states and 912 transitions. [2019-09-08 06:26:28,421 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 3628 [2019-09-08 06:26:28,422 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:26:28,424 INFO L399 BasicCegarLoop]: trace histogram [273, 273, 258, 258, 224, 210, 136, 136, 136, 136, 136, 136, 136, 129, 129, 129, 129, 129, 129, 129, 95, 74, 49, 48, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:26:28,425 INFO L418 AbstractCegarLoop]: === Iteration 18 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:26:28,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:26:28,427 INFO L82 PathProgramCache]: Analyzing trace with hash 1602653574, now seen corresponding path program 8 times [2019-09-08 06:26:28,427 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:26:28,428 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:26:28,429 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:28,430 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:26:28,430 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:30,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:26:38,313 INFO L134 CoverageAnalysis]: Checked inductivity of 397789 backedges. 1902 proven. 12713 refuted. 0 times theorem prover too weak. 383174 trivial. 0 not checked. [2019-09-08 06:26:38,313 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:26:38,313 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:26:38,328 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-08 06:26:39,445 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-08 06:26:39,446 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:26:39,476 INFO L256 TraceCheckSpWp]: Trace formula consists of 8053 conjuncts, 26 conjunts are in the unsatisfiable core [2019-09-08 06:26:39,529 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:26:46,638 INFO L134 CoverageAnalysis]: Checked inductivity of 397789 backedges. 1771 proven. 15810 refuted. 0 times theorem prover too weak. 380208 trivial. 0 not checked. [2019-09-08 06:26:46,658 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:26:46,659 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 17] total 24 [2019-09-08 06:26:46,663 INFO L454 AbstractCegarLoop]: Interpolant automaton has 24 states [2019-09-08 06:26:46,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2019-09-08 06:26:46,665 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=126, Invalid=426, Unknown=0, NotChecked=0, Total=552 [2019-09-08 06:26:46,665 INFO L87 Difference]: Start difference. First operand 388 states and 912 transitions. Second operand 24 states. [2019-09-08 06:26:47,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:26:47,557 INFO L93 Difference]: Finished difference Result 512 states and 1693 transitions. [2019-09-08 06:26:47,559 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2019-09-08 06:26:47,559 INFO L78 Accepts]: Start accepts. Automaton has 24 states. Word has length 3627 [2019-09-08 06:26:47,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:26:47,584 INFO L225 Difference]: With dead ends: 512 [2019-09-08 06:26:47,585 INFO L226 Difference]: Without dead ends: 508 [2019-09-08 06:26:47,587 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3668 GetRequests, 3627 SyntacticMatches, 0 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 408 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=364, Invalid=1442, Unknown=0, NotChecked=0, Total=1806 [2019-09-08 06:26:47,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 508 states. [2019-09-08 06:26:47,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 508 to 361. [2019-09-08 06:26:47,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 361 states. [2019-09-08 06:26:47,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 361 states to 361 states and 783 transitions. [2019-09-08 06:26:47,688 INFO L78 Accepts]: Start accepts. Automaton has 361 states and 783 transitions. Word has length 3627 [2019-09-08 06:26:47,691 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:26:47,691 INFO L475 AbstractCegarLoop]: Abstraction has 361 states and 783 transitions. [2019-09-08 06:26:47,691 INFO L476 AbstractCegarLoop]: Interpolant automaton has 24 states. [2019-09-08 06:26:47,692 INFO L276 IsEmpty]: Start isEmpty. Operand 361 states and 783 transitions. [2019-09-08 06:26:48,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8575 [2019-09-08 06:26:48,976 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:26:48,982 INFO L399 BasicCegarLoop]: trace histogram [645, 645, 612, 612, 516, 509, 322, 322, 322, 322, 322, 322, 322, 306, 306, 306, 306, 306, 306, 306, 210, 187, 129, 103, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:26:48,982 INFO L418 AbstractCegarLoop]: === Iteration 19 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:26:48,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:26:48,986 INFO L82 PathProgramCache]: Analyzing trace with hash -1644120527, now seen corresponding path program 9 times [2019-09-08 06:26:48,987 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:26:48,987 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:26:48,989 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:48,989 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:26:48,990 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:26:55,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:27:31,110 INFO L134 CoverageAnalysis]: Checked inductivity of 2234164 backedges. 4893 proven. 31576 refuted. 0 times theorem prover too weak. 2197695 trivial. 0 not checked. [2019-09-08 06:27:31,111 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:27:31,111 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:27:31,133 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST2 [2019-09-08 06:27:31,599 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2019-09-08 06:27:31,599 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:27:31,603 INFO L256 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 6 conjunts are in the unsatisfiable core [2019-09-08 06:27:31,697 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:28:03,672 INFO L134 CoverageAnalysis]: Checked inductivity of 2234164 backedges. 14888 proven. 4 refuted. 0 times theorem prover too weak. 2219272 trivial. 0 not checked. [2019-09-08 06:28:03,678 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:28:03,681 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 7] total 17 [2019-09-08 06:28:03,686 INFO L454 AbstractCegarLoop]: Interpolant automaton has 17 states [2019-09-08 06:28:03,687 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2019-09-08 06:28:03,687 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2019-09-08 06:28:03,688 INFO L87 Difference]: Start difference. First operand 361 states and 783 transitions. Second operand 17 states. [2019-09-08 06:28:04,248 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:28:04,248 INFO L93 Difference]: Finished difference Result 699 states and 1729 transitions. [2019-09-08 06:28:04,249 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2019-09-08 06:28:04,249 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 8574 [2019-09-08 06:28:04,250 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:28:04,256 INFO L225 Difference]: With dead ends: 699 [2019-09-08 06:28:04,257 INFO L226 Difference]: Without dead ends: 345 [2019-09-08 06:28:04,263 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8601 GetRequests, 8573 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 127 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=150, Invalid=720, Unknown=0, NotChecked=0, Total=870 [2019-09-08 06:28:04,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345 states. [2019-09-08 06:28:04,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 345 to 333. [2019-09-08 06:28:04,292 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 333 states. [2019-09-08 06:28:04,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 704 transitions. [2019-09-08 06:28:04,297 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 704 transitions. Word has length 8574 [2019-09-08 06:28:04,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:28:04,299 INFO L475 AbstractCegarLoop]: Abstraction has 333 states and 704 transitions. [2019-09-08 06:28:04,299 INFO L476 AbstractCegarLoop]: Interpolant automaton has 17 states. [2019-09-08 06:28:04,299 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 704 transitions. [2019-09-08 06:28:04,918 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 6430 [2019-09-08 06:28:04,918 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:28:04,923 INFO L399 BasicCegarLoop]: trace histogram [479, 479, 464, 464, 387, 377, 239, 239, 239, 239, 239, 239, 239, 232, 232, 232, 232, 232, 232, 232, 155, 138, 92, 87, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:28:04,924 INFO L418 AbstractCegarLoop]: === Iteration 20 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:28:04,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:28:04,927 INFO L82 PathProgramCache]: Analyzing trace with hash -1092101668, now seen corresponding path program 10 times [2019-09-08 06:28:04,927 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:28:04,928 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:28:04,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:28:04,930 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:28:04,930 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:28:08,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:28:28,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1254103 backedges. 4248 proven. 24723 refuted. 0 times theorem prover too weak. 1225132 trivial. 0 not checked. [2019-09-08 06:28:28,565 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:28:28,565 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:28:28,579 INFO L103 rtionOrderModulation]: Keeping assertion order TERMS_WITH_SMALL_CONSTANTS_FIRST [2019-09-08 06:28:30,186 INFO L249 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2019-09-08 06:28:30,187 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:28:30,232 INFO L256 TraceCheckSpWp]: Trace formula consists of 11442 conjuncts, 21 conjunts are in the unsatisfiable core [2019-09-08 06:28:30,319 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:28:50,385 INFO L134 CoverageAnalysis]: Checked inductivity of 1254103 backedges. 97112 proven. 382 refuted. 0 times theorem prover too weak. 1156609 trivial. 0 not checked. [2019-09-08 06:28:50,408 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:28:50,410 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 21 [2019-09-08 06:28:50,415 INFO L454 AbstractCegarLoop]: Interpolant automaton has 21 states [2019-09-08 06:28:50,415 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2019-09-08 06:28:50,416 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=365, Unknown=0, NotChecked=0, Total=420 [2019-09-08 06:28:50,416 INFO L87 Difference]: Start difference. First operand 333 states and 704 transitions. Second operand 21 states. [2019-09-08 06:28:51,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:28:51,576 INFO L93 Difference]: Finished difference Result 689 states and 1666 transitions. [2019-09-08 06:28:51,577 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2019-09-08 06:28:51,577 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 6429 [2019-09-08 06:28:51,578 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:28:51,584 INFO L225 Difference]: With dead ends: 689 [2019-09-08 06:28:51,585 INFO L226 Difference]: Without dead ends: 362 [2019-09-08 06:28:51,591 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 6469 GetRequests, 6427 SyntacticMatches, 1 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 353 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=281, Invalid=1525, Unknown=0, NotChecked=0, Total=1806 [2019-09-08 06:28:51,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2019-09-08 06:28:51,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 314. [2019-09-08 06:28:51,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 314 states. [2019-09-08 06:28:51,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 314 states to 314 states and 606 transitions. [2019-09-08 06:28:51,622 INFO L78 Accepts]: Start accepts. Automaton has 314 states and 606 transitions. Word has length 6429 [2019-09-08 06:28:51,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:28:51,624 INFO L475 AbstractCegarLoop]: Abstraction has 314 states and 606 transitions. [2019-09-08 06:28:51,624 INFO L476 AbstractCegarLoop]: Interpolant automaton has 21 states. [2019-09-08 06:28:51,624 INFO L276 IsEmpty]: Start isEmpty. Operand 314 states and 606 transitions. [2019-09-08 06:28:52,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9534 [2019-09-08 06:28:52,326 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:28:52,329 INFO L399 BasicCegarLoop]: trace histogram [711, 711, 688, 688, 572, 560, 355, 355, 355, 355, 355, 355, 355, 344, 344, 344, 344, 344, 344, 344, 228, 205, 139, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:28:52,330 INFO L418 AbstractCegarLoop]: === Iteration 21 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:28:52,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:28:52,332 INFO L82 PathProgramCache]: Analyzing trace with hash -1094321352, now seen corresponding path program 11 times [2019-09-08 06:28:52,332 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:28:52,332 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:28:52,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:28:52,334 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:28:52,334 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:29:02,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:29:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 2762082 backedges. 4813 proven. 42120 refuted. 0 times theorem prover too weak. 2715149 trivial. 0 not checked. [2019-09-08 06:29:34,611 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:29:34,611 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:29:34,622 INFO L103 rtionOrderModulation]: Keeping assertion order INSIDE_LOOP_FIRST1 [2019-09-08 06:29:35,449 INFO L249 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 57 check-sat command(s) [2019-09-08 06:29:35,450 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:29:35,458 INFO L256 TraceCheckSpWp]: Trace formula consists of 2028 conjuncts, 26 conjunts are in the unsatisfiable core [2019-09-08 06:29:35,541 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:30:08,881 INFO L134 CoverageAnalysis]: Checked inductivity of 2762082 backedges. 755963 proven. 1500 refuted. 0 times theorem prover too weak. 2004619 trivial. 0 not checked. [2019-09-08 06:30:08,889 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:30:08,891 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 19] total 31 [2019-09-08 06:30:08,895 INFO L454 AbstractCegarLoop]: Interpolant automaton has 31 states [2019-09-08 06:30:08,896 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2019-09-08 06:30:08,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=125, Invalid=805, Unknown=0, NotChecked=0, Total=930 [2019-09-08 06:30:08,896 INFO L87 Difference]: Start difference. First operand 314 states and 606 transitions. Second operand 31 states. [2019-09-08 06:30:12,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:30:12,463 INFO L93 Difference]: Finished difference Result 836 states and 2249 transitions. [2019-09-08 06:30:12,463 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2019-09-08 06:30:12,463 INFO L78 Accepts]: Start accepts. Automaton has 31 states. Word has length 9533 [2019-09-08 06:30:12,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:30:12,475 INFO L225 Difference]: With dead ends: 836 [2019-09-08 06:30:12,475 INFO L226 Difference]: Without dead ends: 517 [2019-09-08 06:30:12,485 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 9629 GetRequests, 9530 SyntacticMatches, 0 SemanticMatches, 99 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3113 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=1203, Invalid=8897, Unknown=0, NotChecked=0, Total=10100 [2019-09-08 06:30:12,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 517 states. [2019-09-08 06:30:12,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 517 to 379. [2019-09-08 06:30:12,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 379 states. [2019-09-08 06:30:12,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 379 states to 379 states and 697 transitions. [2019-09-08 06:30:12,520 INFO L78 Accepts]: Start accepts. Automaton has 379 states and 697 transitions. Word has length 9533 [2019-09-08 06:30:12,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:30:12,522 INFO L475 AbstractCegarLoop]: Abstraction has 379 states and 697 transitions. [2019-09-08 06:30:12,522 INFO L476 AbstractCegarLoop]: Interpolant automaton has 31 states. [2019-09-08 06:30:12,523 INFO L276 IsEmpty]: Start isEmpty. Operand 379 states and 697 transitions. [2019-09-08 06:30:13,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 9793 [2019-09-08 06:30:13,117 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:30:13,120 INFO L399 BasicCegarLoop]: trace histogram [726, 726, 711, 711, 583, 580, 363, 363, 363, 363, 363, 363, 363, 355, 355, 355, 355, 355, 355, 355, 225, 220, 146, 128, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:30:13,120 INFO L418 AbstractCegarLoop]: === Iteration 22 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:30:13,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:30:13,122 INFO L82 PathProgramCache]: Analyzing trace with hash -152201475, now seen corresponding path program 12 times [2019-09-08 06:30:13,122 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:30:13,122 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:30:13,123 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:30:13,123 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:30:13,123 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:30:20,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:30:56,517 INFO L134 CoverageAnalysis]: Checked inductivity of 2914035 backedges. 9121 proven. 55753 refuted. 0 times theorem prover too weak. 2849161 trivial. 0 not checked. [2019-09-08 06:30:56,518 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:30:56,518 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:30:56,529 INFO L103 rtionOrderModulation]: Keeping assertion order MIX_INSIDE_OUTSIDE [2019-09-08 06:30:57,220 INFO L249 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 38 check-sat command(s) [2019-09-08 06:30:57,220 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:30:57,227 INFO L256 TraceCheckSpWp]: Trace formula consists of 1558 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-08 06:30:57,298 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:31:32,659 INFO L134 CoverageAnalysis]: Checked inductivity of 2914035 backedges. 609385 proven. 1838 refuted. 0 times theorem prover too weak. 2302812 trivial. 0 not checked. [2019-09-08 06:31:32,665 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:31:32,668 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21] total 27 [2019-09-08 06:31:32,670 INFO L454 AbstractCegarLoop]: Interpolant automaton has 27 states [2019-09-08 06:31:32,671 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2019-09-08 06:31:32,671 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=615, Unknown=0, NotChecked=0, Total=702 [2019-09-08 06:31:32,671 INFO L87 Difference]: Start difference. First operand 379 states and 697 transitions. Second operand 27 states. [2019-09-08 06:31:34,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:31:34,346 INFO L93 Difference]: Finished difference Result 804 states and 1601 transitions. [2019-09-08 06:31:34,346 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2019-09-08 06:31:34,347 INFO L78 Accepts]: Start accepts. Automaton has 27 states. Word has length 9792 [2019-09-08 06:31:34,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:31:34,358 INFO L225 Difference]: With dead ends: 804 [2019-09-08 06:31:34,359 INFO L226 Difference]: Without dead ends: 440 [2019-09-08 06:31:34,365 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 9860 GetRequests, 9794 SyntacticMatches, 1 SemanticMatches, 65 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1205 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=602, Invalid=3820, Unknown=0, NotChecked=0, Total=4422 [2019-09-08 06:31:34,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 440 states. [2019-09-08 06:31:34,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 440 to 407. [2019-09-08 06:31:34,394 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 407 states. [2019-09-08 06:31:34,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 407 states to 407 states and 733 transitions. [2019-09-08 06:31:34,398 INFO L78 Accepts]: Start accepts. Automaton has 407 states and 733 transitions. Word has length 9792 [2019-09-08 06:31:34,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:31:34,400 INFO L475 AbstractCegarLoop]: Abstraction has 407 states and 733 transitions. [2019-09-08 06:31:34,400 INFO L476 AbstractCegarLoop]: Interpolant automaton has 27 states. [2019-09-08 06:31:34,400 INFO L276 IsEmpty]: Start isEmpty. Operand 407 states and 733 transitions. [2019-09-08 06:31:35,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17595 [2019-09-08 06:31:35,973 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:31:35,978 INFO L399 BasicCegarLoop]: trace histogram [1314, 1314, 1269, 1269, 1050, 1039, 657, 657, 657, 657, 657, 657, 657, 634, 634, 634, 634, 634, 634, 634, 416, 382, 264, 230, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:31:35,978 INFO L418 AbstractCegarLoop]: === Iteration 23 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:31:35,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:31:35,981 INFO L82 PathProgramCache]: Analyzing trace with hash -1784945402, now seen corresponding path program 13 times [2019-09-08 06:31:35,981 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:31:35,981 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:31:35,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:31:35,983 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:31:35,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:32:05,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:33:56,592 INFO L134 CoverageAnalysis]: Checked inductivity of 9423342 backedges. 20030 proven. 59492 refuted. 0 times theorem prover too weak. 9343820 trivial. 0 not checked. [2019-09-08 06:33:56,593 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:33:56,593 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 22 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:33:56,604 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:34:01,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:34:02,050 INFO L256 TraceCheckSpWp]: Trace formula consists of 39065 conjuncts, 30 conjunts are in the unsatisfiable core [2019-09-08 06:34:02,182 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:35:47,473 INFO L134 CoverageAnalysis]: Checked inductivity of 9423342 backedges. 9098 proven. 92840 refuted. 0 times theorem prover too weak. 9321404 trivial. 0 not checked. [2019-09-08 06:35:47,513 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:35:47,517 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 19] total 23 [2019-09-08 06:35:47,523 INFO L454 AbstractCegarLoop]: Interpolant automaton has 23 states [2019-09-08 06:35:47,524 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2019-09-08 06:35:47,524 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=390, Unknown=0, NotChecked=0, Total=506 [2019-09-08 06:35:47,524 INFO L87 Difference]: Start difference. First operand 407 states and 733 transitions. Second operand 23 states. [2019-09-08 06:35:48,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:35:48,089 INFO L93 Difference]: Finished difference Result 473 states and 1010 transitions. [2019-09-08 06:35:48,089 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2019-09-08 06:35:48,089 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 17594 [2019-09-08 06:35:48,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:35:48,118 INFO L225 Difference]: With dead ends: 473 [2019-09-08 06:35:48,118 INFO L226 Difference]: Without dead ends: 469 [2019-09-08 06:35:48,119 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 17636 GetRequests, 17597 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 322 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=334, Invalid=1306, Unknown=0, NotChecked=0, Total=1640 [2019-09-08 06:35:48,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 469 states. [2019-09-08 06:35:48,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 469 to 422. [2019-09-08 06:35:48,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 422 states. [2019-09-08 06:35:48,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 422 states to 422 states and 780 transitions. [2019-09-08 06:35:48,153 INFO L78 Accepts]: Start accepts. Automaton has 422 states and 780 transitions. Word has length 17594 [2019-09-08 06:35:48,155 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:35:48,156 INFO L475 AbstractCegarLoop]: Abstraction has 422 states and 780 transitions. [2019-09-08 06:35:48,156 INFO L476 AbstractCegarLoop]: Interpolant automaton has 23 states. [2019-09-08 06:35:48,156 INFO L276 IsEmpty]: Start isEmpty. Operand 422 states and 780 transitions. [2019-09-08 06:35:49,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10787 [2019-09-08 06:35:49,023 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:35:49,024 INFO L399 BasicCegarLoop]: trace histogram [798, 798, 785, 785, 644, 637, 399, 399, 399, 399, 399, 399, 399, 392, 392, 392, 392, 392, 392, 392, 245, 245, 161, 141, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:35:49,024 INFO L418 AbstractCegarLoop]: === Iteration 24 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:35:49,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:35:49,025 INFO L82 PathProgramCache]: Analyzing trace with hash 861331136, now seen corresponding path program 14 times [2019-09-08 06:35:49,025 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:35:49,025 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:35:49,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:35:49,026 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 06:35:49,026 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:36:00,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 06:36:40,962 INFO L134 CoverageAnalysis]: Checked inductivity of 3536652 backedges. 35742 proven. 56403 refuted. 0 times theorem prover too weak. 3444507 trivial. 0 not checked. [2019-09-08 06:36:40,962 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 06:36:40,962 INFO L223 ckRefinementStrategy]: Switched to mode Z3_FP No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 23 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 06:36:40,974 INFO L103 rtionOrderModulation]: Keeping assertion order OUTSIDE_LOOP_FIRST1 [2019-09-08 06:36:44,195 INFO L249 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2019-09-08 06:36:44,196 INFO L250 tOrderPrioritization]: Conjunction of SSA is unsat [2019-09-08 06:36:44,269 INFO L256 TraceCheckSpWp]: Trace formula consists of 23949 conjuncts, 32 conjunts are in the unsatisfiable core [2019-09-08 06:36:44,339 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 06:37:27,014 INFO L134 CoverageAnalysis]: Checked inductivity of 3536652 backedges. 6434 proven. 60303 refuted. 0 times theorem prover too weak. 3469915 trivial. 0 not checked. [2019-09-08 06:37:27,034 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 06:37:27,037 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 20] total 43 [2019-09-08 06:37:27,040 INFO L454 AbstractCegarLoop]: Interpolant automaton has 43 states [2019-09-08 06:37:27,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2019-09-08 06:37:27,041 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=214, Invalid=1592, Unknown=0, NotChecked=0, Total=1806 [2019-09-08 06:37:27,042 INFO L87 Difference]: Start difference. First operand 422 states and 780 transitions. Second operand 43 states. [2019-09-08 06:37:31,327 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 06:37:31,328 INFO L93 Difference]: Finished difference Result 1119 states and 2667 transitions. [2019-09-08 06:37:31,328 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2019-09-08 06:37:31,328 INFO L78 Accepts]: Start accepts. Automaton has 43 states. Word has length 10786 [2019-09-08 06:37:31,329 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 06:37:31,340 INFO L225 Difference]: With dead ends: 1119 [2019-09-08 06:37:31,340 INFO L226 Difference]: Without dead ends: 691 [2019-09-08 06:37:31,351 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 10912 GetRequests, 10789 SyntacticMatches, 0 SemanticMatches, 123 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4952 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=1633, Invalid=13867, Unknown=0, NotChecked=0, Total=15500 [2019-09-08 06:37:31,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 691 states. [2019-09-08 06:37:31,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 691 to 392. [2019-09-08 06:37:31,385 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 392 states. [2019-09-08 06:37:31,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 392 states to 392 states and 585 transitions. [2019-09-08 06:37:31,388 INFO L78 Accepts]: Start accepts. Automaton has 392 states and 585 transitions. Word has length 10786 [2019-09-08 06:37:31,389 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 06:37:31,389 INFO L475 AbstractCegarLoop]: Abstraction has 392 states and 585 transitions. [2019-09-08 06:37:31,389 INFO L476 AbstractCegarLoop]: Interpolant automaton has 43 states. [2019-09-08 06:37:31,389 INFO L276 IsEmpty]: Start isEmpty. Operand 392 states and 585 transitions. [2019-09-08 06:37:33,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22784 [2019-09-08 06:37:33,823 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 06:37:33,825 INFO L399 BasicCegarLoop]: trace histogram [1679, 1679, 1666, 1666, 1355, 1351, 839, 839, 839, 839, 839, 839, 839, 833, 833, 833, 833, 833, 833, 833, 522, 512, 324, 315, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 06:37:33,825 INFO L418 AbstractCegarLoop]: === Iteration 25 === [mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 06:37:33,825 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 06:37:33,827 INFO L82 PathProgramCache]: Analyzing trace with hash -1464612935, now seen corresponding path program 15 times [2019-09-08 06:37:33,827 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 06:37:33,827 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 06:37:33,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:37:33,828 INFO L101 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2019-09-08 06:37:33,828 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 06:39:01,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat