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/seq-mthreaded-reduced/pals_lcr.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c -------------------------------------------------------------------------------- This is Ultimate 0.1.24-112bae1 [2019-09-08 11:36:15,635 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-09-08 11:36:15,637 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-09-08 11:36:15,649 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-09-08 11:36:15,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-09-08 11:36:15,650 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-09-08 11:36:15,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-09-08 11:36:15,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-09-08 11:36:15,655 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-09-08 11:36:15,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-09-08 11:36:15,656 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2019-09-08 11:36:15,657 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-09-08 11:36:15,658 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-09-08 11:36:15,659 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-09-08 11:36:15,659 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-09-08 11:36:15,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-09-08 11:36:15,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-09-08 11:36:15,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-09-08 11:36:15,664 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-09-08 11:36:15,666 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-09-08 11:36:15,667 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-09-08 11:36:15,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-09-08 11:36:15,669 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-09-08 11:36:15,670 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-09-08 11:36:15,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-09-08 11:36:15,672 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-09-08 11:36:15,672 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-09-08 11:36:15,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-09-08 11:36:15,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-09-08 11:36:15,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-09-08 11:36:15,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-09-08 11:36:15,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-09-08 11:36:15,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-09-08 11:36:15,677 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-09-08 11:36:15,678 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-09-08 11:36:15,678 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-09-08 11:36:15,679 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-09-08 11:36:15,679 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-09-08 11:36:15,679 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-09-08 11:36:15,680 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-09-08 11:36:15,681 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-09-08 11:36:15,682 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 11:36:15,695 INFO L113 SettingsManager]: Loading preferences was successful [2019-09-08 11:36:15,695 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2019-09-08 11:36:15,697 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2019-09-08 11:36:15,697 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2019-09-08 11:36:15,697 INFO L138 SettingsManager]: * Use SBE=true [2019-09-08 11:36:15,697 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2019-09-08 11:36:15,697 INFO L138 SettingsManager]: * sizeof long=4 [2019-09-08 11:36:15,698 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2019-09-08 11:36:15,698 INFO L138 SettingsManager]: * sizeof POINTER=4 [2019-09-08 11:36:15,698 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2019-09-08 11:36:15,698 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2019-09-08 11:36:15,698 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2019-09-08 11:36:15,699 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2019-09-08 11:36:15,699 INFO L138 SettingsManager]: * sizeof long double=12 [2019-09-08 11:36:15,699 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2019-09-08 11:36:15,699 INFO L138 SettingsManager]: * Use constant arrays=true [2019-09-08 11:36:15,699 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2019-09-08 11:36:15,700 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2019-09-08 11:36:15,700 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2019-09-08 11:36:15,700 INFO L138 SettingsManager]: * To the following directory=./dump/ [2019-09-08 11:36:15,700 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2019-09-08 11:36:15,700 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2019-09-08 11:36:15,701 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2019-09-08 11:36:15,701 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2019-09-08 11:36:15,701 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2019-09-08 11:36:15,701 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2019-09-08 11:36:15,702 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2019-09-08 11:36:15,702 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2019-09-08 11:36:15,702 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2019-09-08 11:36:15,730 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-09-08 11:36:15,742 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-09-08 11:36:15,746 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-09-08 11:36:15,747 INFO L271 PluginConnector]: Initializing CDTParser... [2019-09-08 11:36:15,747 INFO L275 PluginConnector]: CDTParser initialized [2019-09-08 11:36:15,748 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c [2019-09-08 11:36:15,815 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef6ac6a6/fda3a9f9986a4e0799188b4183f78d79/FLAG6255d6815 [2019-09-08 11:36:16,304 INFO L306 CDTParser]: Found 1 translation units. [2019-09-08 11:36:16,305 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/seq-mthreaded-reduced/pals_lcr.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c [2019-09-08 11:36:16,318 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef6ac6a6/fda3a9f9986a4e0799188b4183f78d79/FLAG6255d6815 [2019-09-08 11:36:16,644 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ef6ac6a6/fda3a9f9986a4e0799188b4183f78d79 [2019-09-08 11:36:16,658 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-09-08 11:36:16,659 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2019-09-08 11:36:16,663 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2019-09-08 11:36:16,663 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2019-09-08 11:36:16,666 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2019-09-08 11:36:16,668 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 11:36:16" (1/1) ... [2019-09-08 11:36:16,671 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c5735c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:16, skipping insertion in model container [2019-09-08 11:36:16,671 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.09 11:36:16" (1/1) ... [2019-09-08 11:36:16,676 INFO L142 MainTranslator]: Starting translation in SV-COMP mode [2019-09-08 11:36:16,739 INFO L173 MainTranslator]: Built tables and reachable declarations [2019-09-08 11:36:17,028 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 11:36:17,142 INFO L188 MainTranslator]: Completed pre-run [2019-09-08 11:36:17,238 INFO L206 PostProcessor]: Analyzing one entry point: main [2019-09-08 11:36:17,263 INFO L192 MainTranslator]: Completed translation [2019-09-08 11:36:17,266 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17 WrapperNode [2019-09-08 11:36:17,266 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2019-09-08 11:36:17,267 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-09-08 11:36:17,267 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-09-08 11:36:17,268 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-09-08 11:36:17,283 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,284 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,310 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,311 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,330 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,339 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,342 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (1/1) ... [2019-09-08 11:36:17,347 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-09-08 11:36:17,347 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-09-08 11:36:17,348 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-09-08 11:36:17,348 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-09-08 11:36:17,349 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (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 11:36:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2019-09-08 11:36:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2019-09-08 11:36:17,400 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2019-09-08 11:36:17,400 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2019-09-08 11:36:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2019-09-08 11:36:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_char [2019-09-08 11:36:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2019-09-08 11:36:17,401 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assume [2019-09-08 11:36:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure read [2019-09-08 11:36:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure write [2019-09-08 11:36:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure node1 [2019-09-08 11:36:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure node2 [2019-09-08 11:36:17,402 INFO L130 BoogieDeclarations]: Found specification of procedure node3 [2019-09-08 11:36:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure init [2019-09-08 11:36:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure check [2019-09-08 11:36:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure main [2019-09-08 11:36:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2019-09-08 11:36:17,403 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2019-09-08 11:36:18,081 INFO L278 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2019-09-08 11:36:18,081 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-09-08 11:36:18,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 11:36:18 BoogieIcfgContainer [2019-09-08 11:36:18,083 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-09-08 11:36:18,084 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2019-09-08 11:36:18,084 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2019-09-08 11:36:18,087 INFO L275 PluginConnector]: TraceAbstraction initialized [2019-09-08 11:36:18,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.09 11:36:16" (1/3) ... [2019-09-08 11:36:18,088 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e653d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 11:36:18, skipping insertion in model container [2019-09-08 11:36:18,088 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.09 11:36:17" (2/3) ... [2019-09-08 11:36:18,089 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e653d6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.09 11:36:18, skipping insertion in model container [2019-09-08 11:36:18,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.09 11:36:18" (3/3) ... [2019-09-08 11:36:18,091 INFO L109 eAbstractionObserver]: Analyzing ICFG pals_lcr.3.ufo.BOUNDED-6.pals.c.v+nlh-reducer.c [2019-09-08 11:36:18,101 INFO L152 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2019-09-08 11:36:18,121 INFO L164 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2019-09-08 11:36:18,138 INFO L252 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2019-09-08 11:36:18,166 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2019-09-08 11:36:18,167 INFO L377 AbstractCegarLoop]: Interprodecural is true [2019-09-08 11:36:18,167 INFO L378 AbstractCegarLoop]: Hoare is true [2019-09-08 11:36:18,167 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2019-09-08 11:36:18,168 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2019-09-08 11:36:18,168 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2019-09-08 11:36:18,168 INFO L382 AbstractCegarLoop]: Difference is false [2019-09-08 11:36:18,168 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2019-09-08 11:36:18,168 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2019-09-08 11:36:18,188 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states. [2019-09-08 11:36:18,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 53 [2019-09-08 11:36:18,199 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:18,199 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:18,202 INFO L418 AbstractCegarLoop]: === Iteration 1 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:18,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:18,207 INFO L82 PathProgramCache]: Analyzing trace with hash -304932933, now seen corresponding path program 1 times [2019-09-08 11:36:18,208 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:18,209 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:18,262 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:18,262 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:18,263 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:18,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:18,601 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 11:36:18,604 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:18,605 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:18,610 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:18,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:18,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:18,627 INFO L87 Difference]: Start difference. First operand 111 states. Second operand 3 states. [2019-09-08 11:36:18,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:18,789 INFO L93 Difference]: Finished difference Result 211 states and 339 transitions. [2019-09-08 11:36:18,790 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:18,791 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 52 [2019-09-08 11:36:18,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:18,805 INFO L225 Difference]: With dead ends: 211 [2019-09-08 11:36:18,805 INFO L226 Difference]: Without dead ends: 157 [2019-09-08 11:36:18,809 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:18,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 157 states. [2019-09-08 11:36:18,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 157 to 155. [2019-09-08 11:36:18,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2019-09-08 11:36:18,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 216 transitions. [2019-09-08 11:36:18,877 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 216 transitions. Word has length 52 [2019-09-08 11:36:18,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:18,877 INFO L475 AbstractCegarLoop]: Abstraction has 155 states and 216 transitions. [2019-09-08 11:36:18,878 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:18,878 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 216 transitions. [2019-09-08 11:36:18,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2019-09-08 11:36:18,880 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:18,880 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:18,881 INFO L418 AbstractCegarLoop]: === Iteration 2 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:18,881 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:18,881 INFO L82 PathProgramCache]: Analyzing trace with hash -1031148298, now seen corresponding path program 1 times [2019-09-08 11:36:18,881 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:18,882 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:18,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:18,884 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:18,884 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:18,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:19,057 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 11:36:19,057 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:19,058 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:19,059 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:19,060 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:19,060 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:19,060 INFO L87 Difference]: Start difference. First operand 155 states and 216 transitions. Second operand 3 states. [2019-09-08 11:36:19,129 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:19,130 INFO L93 Difference]: Finished difference Result 280 states and 405 transitions. [2019-09-08 11:36:19,130 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:19,130 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 53 [2019-09-08 11:36:19,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:19,133 INFO L225 Difference]: With dead ends: 280 [2019-09-08 11:36:19,133 INFO L226 Difference]: Without dead ends: 199 [2019-09-08 11:36:19,134 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:19,135 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 199 states. [2019-09-08 11:36:19,153 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 199 to 197. [2019-09-08 11:36:19,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2019-09-08 11:36:19,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 279 transitions. [2019-09-08 11:36:19,159 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 279 transitions. Word has length 53 [2019-09-08 11:36:19,159 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:19,159 INFO L475 AbstractCegarLoop]: Abstraction has 197 states and 279 transitions. [2019-09-08 11:36:19,159 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:19,160 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 279 transitions. [2019-09-08 11:36:19,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2019-09-08 11:36:19,162 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:19,163 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:19,163 INFO L418 AbstractCegarLoop]: === Iteration 3 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:19,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:19,163 INFO L82 PathProgramCache]: Analyzing trace with hash 337411901, now seen corresponding path program 1 times [2019-09-08 11:36:19,163 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:19,164 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:19,165 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:19,165 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:19,166 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:19,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:19,293 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 11:36:19,293 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:19,294 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 11:36:19,294 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 11:36:19,294 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 11:36:19,295 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:19,295 INFO L87 Difference]: Start difference. First operand 197 states and 279 transitions. Second operand 5 states. [2019-09-08 11:36:19,464 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:19,464 INFO L93 Difference]: Finished difference Result 367 states and 530 transitions. [2019-09-08 11:36:19,465 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 11:36:19,465 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 54 [2019-09-08 11:36:19,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:19,472 INFO L225 Difference]: With dead ends: 367 [2019-09-08 11:36:19,472 INFO L226 Difference]: Without dead ends: 197 [2019-09-08 11:36:19,474 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-09-08 11:36:19,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2019-09-08 11:36:19,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2019-09-08 11:36:19,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2019-09-08 11:36:19,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 275 transitions. [2019-09-08 11:36:19,494 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 275 transitions. Word has length 54 [2019-09-08 11:36:19,494 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:19,495 INFO L475 AbstractCegarLoop]: Abstraction has 197 states and 275 transitions. [2019-09-08 11:36:19,495 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 11:36:19,495 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 275 transitions. [2019-09-08 11:36:19,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2019-09-08 11:36:19,496 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:19,497 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:19,497 INFO L418 AbstractCegarLoop]: === Iteration 4 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:19,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:19,497 INFO L82 PathProgramCache]: Analyzing trace with hash 357669605, now seen corresponding path program 1 times [2019-09-08 11:36:19,498 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:19,498 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:19,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:19,500 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:19,500 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:19,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:19,614 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 11:36:19,614 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:19,614 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 11:36:19,615 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 11:36:19,616 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 11:36:19,616 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:19,616 INFO L87 Difference]: Start difference. First operand 197 states and 275 transitions. Second operand 5 states. [2019-09-08 11:36:19,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:19,779 INFO L93 Difference]: Finished difference Result 359 states and 513 transitions. [2019-09-08 11:36:19,780 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 11:36:19,780 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 55 [2019-09-08 11:36:19,781 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:19,784 INFO L225 Difference]: With dead ends: 359 [2019-09-08 11:36:19,784 INFO L226 Difference]: Without dead ends: 197 [2019-09-08 11:36:19,788 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-09-08 11:36:19,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2019-09-08 11:36:19,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2019-09-08 11:36:19,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2019-09-08 11:36:19,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 271 transitions. [2019-09-08 11:36:19,823 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 271 transitions. Word has length 55 [2019-09-08 11:36:19,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:19,824 INFO L475 AbstractCegarLoop]: Abstraction has 197 states and 271 transitions. [2019-09-08 11:36:19,825 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 11:36:19,825 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 271 transitions. [2019-09-08 11:36:19,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2019-09-08 11:36:19,834 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:19,834 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:19,834 INFO L418 AbstractCegarLoop]: === Iteration 5 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:19,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:19,835 INFO L82 PathProgramCache]: Analyzing trace with hash -1558285795, now seen corresponding path program 1 times [2019-09-08 11:36:19,835 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:19,836 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:19,837 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:19,838 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:19,838 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:19,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:19,980 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 11:36:19,981 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:19,981 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 11:36:19,981 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 11:36:19,982 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 11:36:19,982 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:19,982 INFO L87 Difference]: Start difference. First operand 197 states and 271 transitions. Second operand 5 states. [2019-09-08 11:36:20,161 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:20,163 INFO L93 Difference]: Finished difference Result 363 states and 510 transitions. [2019-09-08 11:36:20,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 11:36:20,164 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 56 [2019-09-08 11:36:20,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:20,169 INFO L225 Difference]: With dead ends: 363 [2019-09-08 11:36:20,169 INFO L226 Difference]: Without dead ends: 197 [2019-09-08 11:36:20,171 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2019-09-08 11:36:20,172 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 197 states. [2019-09-08 11:36:20,188 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 197 to 197. [2019-09-08 11:36:20,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 197 states. [2019-09-08 11:36:20,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 197 states to 197 states and 267 transitions. [2019-09-08 11:36:20,190 INFO L78 Accepts]: Start accepts. Automaton has 197 states and 267 transitions. Word has length 56 [2019-09-08 11:36:20,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:20,191 INFO L475 AbstractCegarLoop]: Abstraction has 197 states and 267 transitions. [2019-09-08 11:36:20,191 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 11:36:20,191 INFO L276 IsEmpty]: Start isEmpty. Operand 197 states and 267 transitions. [2019-09-08 11:36:20,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-08 11:36:20,192 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:20,192 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:20,193 INFO L418 AbstractCegarLoop]: === Iteration 6 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:20,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:20,193 INFO L82 PathProgramCache]: Analyzing trace with hash -557631818, now seen corresponding path program 1 times [2019-09-08 11:36:20,193 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:20,194 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:20,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:20,195 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:20,195 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:20,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:20,298 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 11:36:20,298 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:20,299 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 11:36:20,299 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 11:36:20,299 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 11:36:20,300 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:20,300 INFO L87 Difference]: Start difference. First operand 197 states and 267 transitions. Second operand 5 states. [2019-09-08 11:36:20,420 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:20,420 INFO L93 Difference]: Finished difference Result 585 states and 823 transitions. [2019-09-08 11:36:20,421 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 11:36:20,421 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2019-09-08 11:36:20,421 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:20,424 INFO L225 Difference]: With dead ends: 585 [2019-09-08 11:36:20,424 INFO L226 Difference]: Without dead ends: 467 [2019-09-08 11:36:20,425 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:20,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 467 states. [2019-09-08 11:36:20,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 467 to 283. [2019-09-08 11:36:20,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 283 states. [2019-09-08 11:36:20,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 392 transitions. [2019-09-08 11:36:20,450 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 392 transitions. Word has length 57 [2019-09-08 11:36:20,451 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:20,451 INFO L475 AbstractCegarLoop]: Abstraction has 283 states and 392 transitions. [2019-09-08 11:36:20,451 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 11:36:20,451 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 392 transitions. [2019-09-08 11:36:20,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-08 11:36:20,452 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:20,452 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:20,452 INFO L418 AbstractCegarLoop]: === Iteration 7 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:20,453 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:20,453 INFO L82 PathProgramCache]: Analyzing trace with hash -1406729891, now seen corresponding path program 1 times [2019-09-08 11:36:20,453 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:20,454 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:20,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:20,455 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:20,455 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:20,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:20,554 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 11:36:20,555 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:20,555 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 11:36:20,556 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 11:36:20,556 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 11:36:20,557 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:20,557 INFO L87 Difference]: Start difference. First operand 283 states and 392 transitions. Second operand 5 states. [2019-09-08 11:36:20,715 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:20,715 INFO L93 Difference]: Finished difference Result 681 states and 963 transitions. [2019-09-08 11:36:20,716 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 11:36:20,716 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2019-09-08 11:36:20,717 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:20,721 INFO L225 Difference]: With dead ends: 681 [2019-09-08 11:36:20,722 INFO L226 Difference]: Without dead ends: 563 [2019-09-08 11:36:20,723 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2019-09-08 11:36:20,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 563 states. [2019-09-08 11:36:20,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 563 to 416. [2019-09-08 11:36:20,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 416 states. [2019-09-08 11:36:20,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 416 states to 416 states and 585 transitions. [2019-09-08 11:36:20,764 INFO L78 Accepts]: Start accepts. Automaton has 416 states and 585 transitions. Word has length 57 [2019-09-08 11:36:20,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:20,765 INFO L475 AbstractCegarLoop]: Abstraction has 416 states and 585 transitions. [2019-09-08 11:36:20,765 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 11:36:20,765 INFO L276 IsEmpty]: Start isEmpty. Operand 416 states and 585 transitions. [2019-09-08 11:36:20,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2019-09-08 11:36:20,766 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:20,767 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:20,767 INFO L418 AbstractCegarLoop]: === Iteration 8 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:20,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:20,767 INFO L82 PathProgramCache]: Analyzing trace with hash -1122162400, now seen corresponding path program 1 times [2019-09-08 11:36:20,767 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:20,767 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:20,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:20,769 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:20,769 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:20,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:20,892 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 11:36:20,893 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:20,893 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2019-09-08 11:36:20,895 INFO L454 AbstractCegarLoop]: Interpolant automaton has 5 states [2019-09-08 11:36:20,895 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2019-09-08 11:36:20,896 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2019-09-08 11:36:20,896 INFO L87 Difference]: Start difference. First operand 416 states and 585 transitions. Second operand 5 states. [2019-09-08 11:36:21,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:21,027 INFO L93 Difference]: Finished difference Result 655 states and 929 transitions. [2019-09-08 11:36:21,027 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2019-09-08 11:36:21,028 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 57 [2019-09-08 11:36:21,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:21,031 INFO L225 Difference]: With dead ends: 655 [2019-09-08 11:36:21,032 INFO L226 Difference]: Without dead ends: 537 [2019-09-08 11:36:21,032 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2019-09-08 11:36:21,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 537 states. [2019-09-08 11:36:21,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 537 to 463. [2019-09-08 11:36:21,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2019-09-08 11:36:21,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 655 transitions. [2019-09-08 11:36:21,075 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 655 transitions. Word has length 57 [2019-09-08 11:36:21,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:21,076 INFO L475 AbstractCegarLoop]: Abstraction has 463 states and 655 transitions. [2019-09-08 11:36:21,076 INFO L476 AbstractCegarLoop]: Interpolant automaton has 5 states. [2019-09-08 11:36:21,076 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 655 transitions. [2019-09-08 11:36:21,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-09-08 11:36:21,077 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:21,077 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:21,077 INFO L418 AbstractCegarLoop]: === Iteration 9 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:21,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:21,077 INFO L82 PathProgramCache]: Analyzing trace with hash -274879141, now seen corresponding path program 1 times [2019-09-08 11:36:21,078 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:21,078 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:21,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:21,079 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:21,079 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:21,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:21,320 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 11:36:21,320 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:21,320 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2019-09-08 11:36:21,321 INFO L454 AbstractCegarLoop]: Interpolant automaton has 9 states [2019-09-08 11:36:21,321 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2019-09-08 11:36:21,321 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2019-09-08 11:36:21,321 INFO L87 Difference]: Start difference. First operand 463 states and 655 transitions. Second operand 9 states. [2019-09-08 11:36:21,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:21,917 INFO L93 Difference]: Finished difference Result 1244 states and 1786 transitions. [2019-09-08 11:36:21,917 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2019-09-08 11:36:21,917 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 58 [2019-09-08 11:36:21,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:21,923 INFO L225 Difference]: With dead ends: 1244 [2019-09-08 11:36:21,923 INFO L226 Difference]: Without dead ends: 844 [2019-09-08 11:36:21,925 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2019-09-08 11:36:21,926 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2019-09-08 11:36:21,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 463. [2019-09-08 11:36:21,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2019-09-08 11:36:21,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 654 transitions. [2019-09-08 11:36:21,977 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 654 transitions. Word has length 58 [2019-09-08 11:36:21,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:21,977 INFO L475 AbstractCegarLoop]: Abstraction has 463 states and 654 transitions. [2019-09-08 11:36:21,978 INFO L476 AbstractCegarLoop]: Interpolant automaton has 9 states. [2019-09-08 11:36:21,978 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 654 transitions. [2019-09-08 11:36:21,978 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2019-09-08 11:36:21,979 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:21,979 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:21,979 INFO L418 AbstractCegarLoop]: === Iteration 10 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:21,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:21,979 INFO L82 PathProgramCache]: Analyzing trace with hash -595457999, now seen corresponding path program 1 times [2019-09-08 11:36:21,980 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:21,980 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:21,982 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:21,982 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:21,983 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:22,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:22,226 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 11:36:22,226 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:22,227 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-08 11:36:22,227 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 11:36:22,227 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 11:36:22,228 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-09-08 11:36:22,228 INFO L87 Difference]: Start difference. First operand 463 states and 654 transitions. Second operand 10 states. [2019-09-08 11:36:23,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:23,076 INFO L93 Difference]: Finished difference Result 1272 states and 1819 transitions. [2019-09-08 11:36:23,077 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-08 11:36:23,077 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 58 [2019-09-08 11:36:23,077 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:23,082 INFO L225 Difference]: With dead ends: 1272 [2019-09-08 11:36:23,083 INFO L226 Difference]: Without dead ends: 881 [2019-09-08 11:36:23,084 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2019-09-08 11:36:23,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 881 states. [2019-09-08 11:36:23,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 881 to 463. [2019-09-08 11:36:23,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2019-09-08 11:36:23,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 652 transitions. [2019-09-08 11:36:23,140 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 652 transitions. Word has length 58 [2019-09-08 11:36:23,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:23,142 INFO L475 AbstractCegarLoop]: Abstraction has 463 states and 652 transitions. [2019-09-08 11:36:23,142 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 11:36:23,143 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 652 transitions. [2019-09-08 11:36:23,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2019-09-08 11:36:23,144 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:23,144 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:23,145 INFO L418 AbstractCegarLoop]: === Iteration 11 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:23,145 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:23,145 INFO L82 PathProgramCache]: Analyzing trace with hash 1742248038, now seen corresponding path program 1 times [2019-09-08 11:36:23,145 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:23,145 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:23,147 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:23,147 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:23,148 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:23,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:23,415 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 11:36:23,415 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:23,416 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-08 11:36:23,416 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 11:36:23,416 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 11:36:23,417 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2019-09-08 11:36:23,417 INFO L87 Difference]: Start difference. First operand 463 states and 652 transitions. Second operand 10 states. [2019-09-08 11:36:24,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:24,207 INFO L93 Difference]: Finished difference Result 1253 states and 1788 transitions. [2019-09-08 11:36:24,208 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2019-09-08 11:36:24,208 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 59 [2019-09-08 11:36:24,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:24,213 INFO L225 Difference]: With dead ends: 1253 [2019-09-08 11:36:24,213 INFO L226 Difference]: Without dead ends: 872 [2019-09-08 11:36:24,214 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 50 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=120, Invalid=342, Unknown=0, NotChecked=0, Total=462 [2019-09-08 11:36:24,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2019-09-08 11:36:24,262 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 463. [2019-09-08 11:36:24,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 463 states. [2019-09-08 11:36:24,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 463 states to 463 states and 648 transitions. [2019-09-08 11:36:24,265 INFO L78 Accepts]: Start accepts. Automaton has 463 states and 648 transitions. Word has length 59 [2019-09-08 11:36:24,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:24,265 INFO L475 AbstractCegarLoop]: Abstraction has 463 states and 648 transitions. [2019-09-08 11:36:24,266 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 11:36:24,266 INFO L276 IsEmpty]: Start isEmpty. Operand 463 states and 648 transitions. [2019-09-08 11:36:24,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 11:36:24,266 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:24,267 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:24,267 INFO L418 AbstractCegarLoop]: === Iteration 12 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:24,267 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:24,267 INFO L82 PathProgramCache]: Analyzing trace with hash 1512000741, now seen corresponding path program 1 times [2019-09-08 11:36:24,267 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:24,268 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:24,268 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:24,269 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:24,269 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:24,296 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:24,667 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 39 [2019-09-08 11:36:24,885 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 11:36:24,885 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:24,886 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2019-09-08 11:36:24,886 INFO L454 AbstractCegarLoop]: Interpolant automaton has 13 states [2019-09-08 11:36:24,886 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2019-09-08 11:36:24,887 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2019-09-08 11:36:24,887 INFO L87 Difference]: Start difference. First operand 463 states and 648 transitions. Second operand 13 states. [2019-09-08 11:36:25,409 WARN L188 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2019-09-08 11:36:25,584 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 47 [2019-09-08 11:36:25,939 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2019-09-08 11:36:26,191 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 40 [2019-09-08 11:36:26,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:26,695 INFO L93 Difference]: Finished difference Result 1847 states and 2655 transitions. [2019-09-08 11:36:26,696 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2019-09-08 11:36:26,696 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 60 [2019-09-08 11:36:26,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:26,704 INFO L225 Difference]: With dead ends: 1847 [2019-09-08 11:36:26,705 INFO L226 Difference]: Without dead ends: 1594 [2019-09-08 11:36:26,706 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 77 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2019-09-08 11:36:26,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1594 states. [2019-09-08 11:36:26,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1594 to 457. [2019-09-08 11:36:26,819 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 457 states. [2019-09-08 11:36:26,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 457 states to 457 states and 637 transitions. [2019-09-08 11:36:26,822 INFO L78 Accepts]: Start accepts. Automaton has 457 states and 637 transitions. Word has length 60 [2019-09-08 11:36:26,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:26,822 INFO L475 AbstractCegarLoop]: Abstraction has 457 states and 637 transitions. [2019-09-08 11:36:26,822 INFO L476 AbstractCegarLoop]: Interpolant automaton has 13 states. [2019-09-08 11:36:26,822 INFO L276 IsEmpty]: Start isEmpty. Operand 457 states and 637 transitions. [2019-09-08 11:36:26,823 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 11:36:26,823 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:26,823 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:26,824 INFO L418 AbstractCegarLoop]: === Iteration 13 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:26,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:26,824 INFO L82 PathProgramCache]: Analyzing trace with hash 864203142, now seen corresponding path program 1 times [2019-09-08 11:36:26,824 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:26,824 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:26,826 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:26,826 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:26,827 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:26,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:27,423 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 11:36:27,423 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:27,424 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2019-09-08 11:36:27,424 INFO L454 AbstractCegarLoop]: Interpolant automaton has 21 states [2019-09-08 11:36:27,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2019-09-08 11:36:27,425 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=53, Invalid=367, Unknown=0, NotChecked=0, Total=420 [2019-09-08 11:36:27,425 INFO L87 Difference]: Start difference. First operand 457 states and 637 transitions. Second operand 21 states. [2019-09-08 11:36:28,219 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2019-09-08 11:36:28,420 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2019-09-08 11:36:28,670 WARN L188 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 66 [2019-09-08 11:36:28,850 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2019-09-08 11:36:28,993 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 53 [2019-09-08 11:36:31,394 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:31,395 INFO L93 Difference]: Finished difference Result 2936 states and 4244 transitions. [2019-09-08 11:36:31,395 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2019-09-08 11:36:31,396 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 60 [2019-09-08 11:36:31,396 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:31,413 INFO L225 Difference]: With dead ends: 2936 [2019-09-08 11:36:31,413 INFO L226 Difference]: Without dead ends: 2689 [2019-09-08 11:36:31,415 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 40 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 272 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=333, Invalid=1389, Unknown=0, NotChecked=0, Total=1722 [2019-09-08 11:36:31,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2689 states. [2019-09-08 11:36:31,590 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2689 to 466. [2019-09-08 11:36:31,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 466 states. [2019-09-08 11:36:31,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 466 states to 466 states and 648 transitions. [2019-09-08 11:36:31,592 INFO L78 Accepts]: Start accepts. Automaton has 466 states and 648 transitions. Word has length 60 [2019-09-08 11:36:31,593 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:31,593 INFO L475 AbstractCegarLoop]: Abstraction has 466 states and 648 transitions. [2019-09-08 11:36:31,593 INFO L476 AbstractCegarLoop]: Interpolant automaton has 21 states. [2019-09-08 11:36:31,593 INFO L276 IsEmpty]: Start isEmpty. Operand 466 states and 648 transitions. [2019-09-08 11:36:31,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 11:36:31,594 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:31,594 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:31,594 INFO L418 AbstractCegarLoop]: === Iteration 14 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:31,594 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:31,595 INFO L82 PathProgramCache]: Analyzing trace with hash 890408359, now seen corresponding path program 1 times [2019-09-08 11:36:31,595 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:31,595 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:31,596 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:31,596 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:31,597 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:31,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:32,081 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 11:36:32,082 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:32,082 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2019-09-08 11:36:32,082 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-08 11:36:32,082 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-08 11:36:32,083 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=299, Unknown=0, NotChecked=0, Total=342 [2019-09-08 11:36:32,083 INFO L87 Difference]: Start difference. First operand 466 states and 648 transitions. Second operand 19 states. [2019-09-08 11:36:34,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:34,938 INFO L93 Difference]: Finished difference Result 2873 states and 4143 transitions. [2019-09-08 11:36:34,938 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2019-09-08 11:36:34,938 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 60 [2019-09-08 11:36:34,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:34,951 INFO L225 Difference]: With dead ends: 2873 [2019-09-08 11:36:34,951 INFO L226 Difference]: Without dead ends: 2500 [2019-09-08 11:36:34,954 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 221 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=278, Invalid=1204, Unknown=0, NotChecked=0, Total=1482 [2019-09-08 11:36:34,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2500 states. [2019-09-08 11:36:35,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2500 to 474. [2019-09-08 11:36:35,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 474 states. [2019-09-08 11:36:35,087 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 474 states to 474 states and 656 transitions. [2019-09-08 11:36:35,088 INFO L78 Accepts]: Start accepts. Automaton has 474 states and 656 transitions. Word has length 60 [2019-09-08 11:36:35,088 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:35,088 INFO L475 AbstractCegarLoop]: Abstraction has 474 states and 656 transitions. [2019-09-08 11:36:35,088 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-08 11:36:35,089 INFO L276 IsEmpty]: Start isEmpty. Operand 474 states and 656 transitions. [2019-09-08 11:36:35,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2019-09-08 11:36:35,090 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:35,090 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:35,090 INFO L418 AbstractCegarLoop]: === Iteration 15 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:35,090 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:35,091 INFO L82 PathProgramCache]: Analyzing trace with hash 141566253, now seen corresponding path program 1 times [2019-09-08 11:36:35,091 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:35,091 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:35,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:35,093 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:35,093 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:35,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:36,090 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 11:36:36,091 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:36,091 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2019-09-08 11:36:36,091 INFO L454 AbstractCegarLoop]: Interpolant automaton has 19 states [2019-09-08 11:36:36,091 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2019-09-08 11:36:36,092 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2019-09-08 11:36:36,092 INFO L87 Difference]: Start difference. First operand 474 states and 656 transitions. Second operand 19 states. [2019-09-08 11:36:36,626 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 36 [2019-09-08 11:36:36,834 WARN L188 SmtUtils]: Spent 169.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 58 [2019-09-08 11:36:37,178 WARN L188 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 85 [2019-09-08 11:36:37,542 WARN L188 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 98 [2019-09-08 11:36:37,723 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 52 [2019-09-08 11:36:37,871 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 45 [2019-09-08 11:36:38,106 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 46 [2019-09-08 11:36:38,407 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2019-09-08 11:36:38,557 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2019-09-08 11:36:38,791 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 39 [2019-09-08 11:36:39,867 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:39,867 INFO L93 Difference]: Finished difference Result 2206 states and 3176 transitions. [2019-09-08 11:36:39,867 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2019-09-08 11:36:39,868 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 60 [2019-09-08 11:36:39,868 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:39,876 INFO L225 Difference]: With dead ends: 2206 [2019-09-08 11:36:39,876 INFO L226 Difference]: Without dead ends: 1953 [2019-09-08 11:36:39,878 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 204 ImplicationChecksByTransitivity, 3.0s TimeCoverageRelationStatistics Valid=280, Invalid=1052, Unknown=0, NotChecked=0, Total=1332 [2019-09-08 11:36:39,880 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2019-09-08 11:36:40,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 469. [2019-09-08 11:36:40,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 469 states. [2019-09-08 11:36:40,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 469 states to 469 states and 648 transitions. [2019-09-08 11:36:40,002 INFO L78 Accepts]: Start accepts. Automaton has 469 states and 648 transitions. Word has length 60 [2019-09-08 11:36:40,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:40,003 INFO L475 AbstractCegarLoop]: Abstraction has 469 states and 648 transitions. [2019-09-08 11:36:40,003 INFO L476 AbstractCegarLoop]: Interpolant automaton has 19 states. [2019-09-08 11:36:40,003 INFO L276 IsEmpty]: Start isEmpty. Operand 469 states and 648 transitions. [2019-09-08 11:36:40,004 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-09-08 11:36:40,004 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:40,004 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:40,004 INFO L418 AbstractCegarLoop]: === Iteration 16 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:40,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:40,005 INFO L82 PathProgramCache]: Analyzing trace with hash 1535867814, now seen corresponding path program 1 times [2019-09-08 11:36:40,005 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:40,005 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:40,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:40,006 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:40,006 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:40,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:40,621 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 11:36:40,624 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:40,624 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2019-09-08 11:36:40,624 INFO L454 AbstractCegarLoop]: Interpolant automaton has 14 states [2019-09-08 11:36:40,624 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2019-09-08 11:36:40,625 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=154, Unknown=0, NotChecked=0, Total=182 [2019-09-08 11:36:40,625 INFO L87 Difference]: Start difference. First operand 469 states and 648 transitions. Second operand 14 states. [2019-09-08 11:36:41,191 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 43 [2019-09-08 11:36:41,387 WARN L188 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 53 [2019-09-08 11:36:41,587 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 54 [2019-09-08 11:36:41,752 WARN L188 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 55 [2019-09-08 11:36:41,912 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2019-09-08 11:36:42,125 WARN L188 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 49 [2019-09-08 11:36:42,333 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 44 [2019-09-08 11:36:42,506 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 49 [2019-09-08 11:36:42,678 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 46 [2019-09-08 11:36:43,315 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 46 [2019-09-08 11:36:43,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:43,795 INFO L93 Difference]: Finished difference Result 2544 states and 3678 transitions. [2019-09-08 11:36:43,795 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2019-09-08 11:36:43,795 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 61 [2019-09-08 11:36:43,795 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:43,804 INFO L225 Difference]: With dead ends: 2544 [2019-09-08 11:36:43,804 INFO L226 Difference]: Without dead ends: 2281 [2019-09-08 11:36:43,806 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 132 ImplicationChecksByTransitivity, 2.4s TimeCoverageRelationStatistics Valid=213, Invalid=717, Unknown=0, NotChecked=0, Total=930 [2019-09-08 11:36:43,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2019-09-08 11:36:43,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 451. [2019-09-08 11:36:43,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 451 states. [2019-09-08 11:36:43,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 451 states to 451 states and 626 transitions. [2019-09-08 11:36:43,953 INFO L78 Accepts]: Start accepts. Automaton has 451 states and 626 transitions. Word has length 61 [2019-09-08 11:36:43,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:43,953 INFO L475 AbstractCegarLoop]: Abstraction has 451 states and 626 transitions. [2019-09-08 11:36:43,953 INFO L476 AbstractCegarLoop]: Interpolant automaton has 14 states. [2019-09-08 11:36:43,953 INFO L276 IsEmpty]: Start isEmpty. Operand 451 states and 626 transitions. [2019-09-08 11:36:43,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2019-09-08 11:36:43,954 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:43,954 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:43,954 INFO L418 AbstractCegarLoop]: === Iteration 17 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:43,954 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:43,955 INFO L82 PathProgramCache]: Analyzing trace with hash -1946737755, now seen corresponding path program 1 times [2019-09-08 11:36:43,955 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:43,955 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:43,956 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:43,956 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:43,956 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:43,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:44,322 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 11:36:44,323 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:44,323 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2019-09-08 11:36:44,323 INFO L454 AbstractCegarLoop]: Interpolant automaton has 10 states [2019-09-08 11:36:44,323 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2019-09-08 11:36:44,323 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=61, Unknown=0, NotChecked=0, Total=90 [2019-09-08 11:36:44,324 INFO L87 Difference]: Start difference. First operand 451 states and 626 transitions. Second operand 10 states. [2019-09-08 11:36:45,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:45,054 INFO L93 Difference]: Finished difference Result 1707 states and 2461 transitions. [2019-09-08 11:36:45,054 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2019-09-08 11:36:45,055 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 61 [2019-09-08 11:36:45,055 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:45,060 INFO L225 Difference]: With dead ends: 1707 [2019-09-08 11:36:45,060 INFO L226 Difference]: Without dead ends: 1526 [2019-09-08 11:36:45,061 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=82, Invalid=158, Unknown=0, NotChecked=0, Total=240 [2019-09-08 11:36:45,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1526 states. [2019-09-08 11:36:45,190 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1526 to 428. [2019-09-08 11:36:45,190 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 428 states. [2019-09-08 11:36:45,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 428 states to 428 states and 600 transitions. [2019-09-08 11:36:45,192 INFO L78 Accepts]: Start accepts. Automaton has 428 states and 600 transitions. Word has length 61 [2019-09-08 11:36:45,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:45,192 INFO L475 AbstractCegarLoop]: Abstraction has 428 states and 600 transitions. [2019-09-08 11:36:45,192 INFO L476 AbstractCegarLoop]: Interpolant automaton has 10 states. [2019-09-08 11:36:45,192 INFO L276 IsEmpty]: Start isEmpty. Operand 428 states and 600 transitions. [2019-09-08 11:36:45,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2019-09-08 11:36:45,193 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:45,194 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:45,194 INFO L418 AbstractCegarLoop]: === Iteration 18 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:45,194 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:45,194 INFO L82 PathProgramCache]: Analyzing trace with hash -423380590, now seen corresponding path program 1 times [2019-09-08 11:36:45,194 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:45,195 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:45,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:45,196 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:45,196 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:45,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:45,241 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 11:36:45,242 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:45,242 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:45,242 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:45,243 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:45,243 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:45,243 INFO L87 Difference]: Start difference. First operand 428 states and 600 transitions. Second operand 3 states. [2019-09-08 11:36:45,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:45,469 INFO L93 Difference]: Finished difference Result 1088 states and 1557 transitions. [2019-09-08 11:36:45,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:45,470 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 81 [2019-09-08 11:36:45,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:45,472 INFO L225 Difference]: With dead ends: 1088 [2019-09-08 11:36:45,473 INFO L226 Difference]: Without dead ends: 730 [2019-09-08 11:36:45,474 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:45,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 730 states. [2019-09-08 11:36:45,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 730 to 728. [2019-09-08 11:36:45,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 728 states. [2019-09-08 11:36:45,686 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1014 transitions. [2019-09-08 11:36:45,686 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1014 transitions. Word has length 81 [2019-09-08 11:36:45,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:45,687 INFO L475 AbstractCegarLoop]: Abstraction has 728 states and 1014 transitions. [2019-09-08 11:36:45,687 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:45,687 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1014 transitions. [2019-09-08 11:36:45,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2019-09-08 11:36:45,688 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:45,688 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:45,688 INFO L418 AbstractCegarLoop]: === Iteration 19 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:45,688 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:45,689 INFO L82 PathProgramCache]: Analyzing trace with hash 117443951, now seen corresponding path program 1 times [2019-09-08 11:36:45,689 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:45,689 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:45,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:45,690 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:45,690 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:45,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:45,735 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 11:36:45,735 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:45,735 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:45,735 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:45,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:45,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:45,736 INFO L87 Difference]: Start difference. First operand 728 states and 1014 transitions. Second operand 3 states. [2019-09-08 11:36:46,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:46,186 INFO L93 Difference]: Finished difference Result 1972 states and 2768 transitions. [2019-09-08 11:36:46,186 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:46,187 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 82 [2019-09-08 11:36:46,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:46,191 INFO L225 Difference]: With dead ends: 1972 [2019-09-08 11:36:46,191 INFO L226 Difference]: Without dead ends: 1314 [2019-09-08 11:36:46,192 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:46,194 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1314 states. [2019-09-08 11:36:46,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1314 to 1240. [2019-09-08 11:36:46,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1240 states. [2019-09-08 11:36:46,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1240 states to 1240 states and 1719 transitions. [2019-09-08 11:36:46,507 INFO L78 Accepts]: Start accepts. Automaton has 1240 states and 1719 transitions. Word has length 82 [2019-09-08 11:36:46,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:46,507 INFO L475 AbstractCegarLoop]: Abstraction has 1240 states and 1719 transitions. [2019-09-08 11:36:46,507 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:46,507 INFO L276 IsEmpty]: Start isEmpty. Operand 1240 states and 1719 transitions. [2019-09-08 11:36:46,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2019-09-08 11:36:46,508 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:46,508 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:46,508 INFO L418 AbstractCegarLoop]: === Iteration 20 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:46,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:46,509 INFO L82 PathProgramCache]: Analyzing trace with hash 1225108903, now seen corresponding path program 1 times [2019-09-08 11:36:46,509 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:46,509 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:46,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:46,510 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:46,510 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:46,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:46,559 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 11:36:46,559 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:46,559 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:46,560 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:46,560 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:46,560 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:46,560 INFO L87 Difference]: Start difference. First operand 1240 states and 1719 transitions. Second operand 3 states. [2019-09-08 11:36:47,163 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:47,164 INFO L93 Difference]: Finished difference Result 3148 states and 4380 transitions. [2019-09-08 11:36:47,164 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:47,164 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 83 [2019-09-08 11:36:47,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:47,172 INFO L225 Difference]: With dead ends: 3148 [2019-09-08 11:36:47,172 INFO L226 Difference]: Without dead ends: 1978 [2019-09-08 11:36:47,175 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:47,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1978 states. [2019-09-08 11:36:48,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1978 to 1840. [2019-09-08 11:36:48,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1840 states. [2019-09-08 11:36:48,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1840 states to 1840 states and 2530 transitions. [2019-09-08 11:36:48,101 INFO L78 Accepts]: Start accepts. Automaton has 1840 states and 2530 transitions. Word has length 83 [2019-09-08 11:36:48,101 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:48,101 INFO L475 AbstractCegarLoop]: Abstraction has 1840 states and 2530 transitions. [2019-09-08 11:36:48,102 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:48,102 INFO L276 IsEmpty]: Start isEmpty. Operand 1840 states and 2530 transitions. [2019-09-08 11:36:48,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-08 11:36:48,103 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:48,103 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:48,103 INFO L418 AbstractCegarLoop]: === Iteration 21 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:48,103 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:48,103 INFO L82 PathProgramCache]: Analyzing trace with hash -1957800115, now seen corresponding path program 1 times [2019-09-08 11:36:48,104 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:48,104 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:48,105 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:48,105 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:48,106 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:48,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:48,162 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 11:36:48,162 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:48,162 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:48,164 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:48,164 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:48,166 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:48,166 INFO L87 Difference]: Start difference. First operand 1840 states and 2530 transitions. Second operand 3 states. [2019-09-08 11:36:48,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:48,950 INFO L93 Difference]: Finished difference Result 3670 states and 5070 transitions. [2019-09-08 11:36:48,950 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:48,950 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 84 [2019-09-08 11:36:48,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:48,958 INFO L225 Difference]: With dead ends: 3670 [2019-09-08 11:36:48,958 INFO L226 Difference]: Without dead ends: 1900 [2019-09-08 11:36:48,964 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:48,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1900 states. [2019-09-08 11:36:49,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1900 to 1898. [2019-09-08 11:36:49,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1898 states. [2019-09-08 11:36:49,495 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1898 states to 1898 states and 2581 transitions. [2019-09-08 11:36:49,495 INFO L78 Accepts]: Start accepts. Automaton has 1898 states and 2581 transitions. Word has length 84 [2019-09-08 11:36:49,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:49,496 INFO L475 AbstractCegarLoop]: Abstraction has 1898 states and 2581 transitions. [2019-09-08 11:36:49,496 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:49,496 INFO L276 IsEmpty]: Start isEmpty. Operand 1898 states and 2581 transitions. [2019-09-08 11:36:49,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2019-09-08 11:36:49,497 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:49,497 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:49,497 INFO L418 AbstractCegarLoop]: === Iteration 22 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:49,497 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:49,498 INFO L82 PathProgramCache]: Analyzing trace with hash 1545507017, now seen corresponding path program 1 times [2019-09-08 11:36:49,498 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:49,498 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:49,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:49,499 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:49,499 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:49,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:49,591 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 11:36:49,591 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:49,591 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2019-09-08 11:36:49,592 INFO L454 AbstractCegarLoop]: Interpolant automaton has 6 states [2019-09-08 11:36:49,592 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2019-09-08 11:36:49,592 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2019-09-08 11:36:49,592 INFO L87 Difference]: Start difference. First operand 1898 states and 2581 transitions. Second operand 6 states. [2019-09-08 11:36:50,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:50,823 INFO L93 Difference]: Finished difference Result 2921 states and 3953 transitions. [2019-09-08 11:36:50,824 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2019-09-08 11:36:50,824 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 84 [2019-09-08 11:36:50,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:50,847 INFO L225 Difference]: With dead ends: 2921 [2019-09-08 11:36:50,848 INFO L226 Difference]: Without dead ends: 2919 [2019-09-08 11:36:50,849 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2019-09-08 11:36:50,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2919 states. [2019-09-08 11:36:51,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2919 to 1946. [2019-09-08 11:36:51,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1946 states. [2019-09-08 11:36:51,378 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1946 states to 1946 states and 2613 transitions. [2019-09-08 11:36:51,378 INFO L78 Accepts]: Start accepts. Automaton has 1946 states and 2613 transitions. Word has length 84 [2019-09-08 11:36:51,379 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:51,379 INFO L475 AbstractCegarLoop]: Abstraction has 1946 states and 2613 transitions. [2019-09-08 11:36:51,379 INFO L476 AbstractCegarLoop]: Interpolant automaton has 6 states. [2019-09-08 11:36:51,379 INFO L276 IsEmpty]: Start isEmpty. Operand 1946 states and 2613 transitions. [2019-09-08 11:36:51,380 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2019-09-08 11:36:51,380 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:51,380 INFO L399 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:51,380 INFO L418 AbstractCegarLoop]: === Iteration 23 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:51,381 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:51,381 INFO L82 PathProgramCache]: Analyzing trace with hash -726571682, now seen corresponding path program 1 times [2019-09-08 11:36:51,381 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:51,381 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:51,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:51,382 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:51,382 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:51,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:51,461 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 11:36:51,461 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:51,461 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2019-09-08 11:36:51,462 INFO L454 AbstractCegarLoop]: Interpolant automaton has 7 states [2019-09-08 11:36:51,462 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2019-09-08 11:36:51,462 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2019-09-08 11:36:51,462 INFO L87 Difference]: Start difference. First operand 1946 states and 2613 transitions. Second operand 7 states. [2019-09-08 11:36:53,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:53,017 INFO L93 Difference]: Finished difference Result 6258 states and 8347 transitions. [2019-09-08 11:36:53,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2019-09-08 11:36:53,017 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 85 [2019-09-08 11:36:53,018 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:53,025 INFO L225 Difference]: With dead ends: 6258 [2019-09-08 11:36:53,026 INFO L226 Difference]: Without dead ends: 4382 [2019-09-08 11:36:53,029 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=74, Invalid=136, Unknown=0, NotChecked=0, Total=210 [2019-09-08 11:36:53,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4382 states. [2019-09-08 11:36:53,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4382 to 2252. [2019-09-08 11:36:53,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2252 states. [2019-09-08 11:36:53,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2252 states to 2252 states and 3021 transitions. [2019-09-08 11:36:53,643 INFO L78 Accepts]: Start accepts. Automaton has 2252 states and 3021 transitions. Word has length 85 [2019-09-08 11:36:53,643 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:53,643 INFO L475 AbstractCegarLoop]: Abstraction has 2252 states and 3021 transitions. [2019-09-08 11:36:53,643 INFO L476 AbstractCegarLoop]: Interpolant automaton has 7 states. [2019-09-08 11:36:53,643 INFO L276 IsEmpty]: Start isEmpty. Operand 2252 states and 3021 transitions. [2019-09-08 11:36:53,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2019-09-08 11:36:53,644 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:53,644 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:53,645 INFO L418 AbstractCegarLoop]: === Iteration 24 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:53,645 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:53,645 INFO L82 PathProgramCache]: Analyzing trace with hash -1564150365, now seen corresponding path program 1 times [2019-09-08 11:36:53,645 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:53,645 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:53,646 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:53,646 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:53,647 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:53,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:53,700 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:36:53,700 INFO L312 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2019-09-08 11:36:53,700 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2019-09-08 11:36:53,700 INFO L454 AbstractCegarLoop]: Interpolant automaton has 3 states [2019-09-08 11:36:53,701 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2019-09-08 11:36:53,701 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:53,701 INFO L87 Difference]: Start difference. First operand 2252 states and 3021 transitions. Second operand 3 states. [2019-09-08 11:36:54,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:36:54,842 INFO L93 Difference]: Finished difference Result 6290 states and 8387 transitions. [2019-09-08 11:36:54,842 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2019-09-08 11:36:54,842 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 105 [2019-09-08 11:36:54,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:36:54,857 INFO L225 Difference]: With dead ends: 6290 [2019-09-08 11:36:54,857 INFO L226 Difference]: Without dead ends: 4108 [2019-09-08 11:36:54,862 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2019-09-08 11:36:54,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4108 states. [2019-09-08 11:36:55,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4108 to 3678. [2019-09-08 11:36:55,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3678 states. [2019-09-08 11:36:55,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3678 states to 3678 states and 4831 transitions. [2019-09-08 11:36:55,973 INFO L78 Accepts]: Start accepts. Automaton has 3678 states and 4831 transitions. Word has length 105 [2019-09-08 11:36:55,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:36:55,973 INFO L475 AbstractCegarLoop]: Abstraction has 3678 states and 4831 transitions. [2019-09-08 11:36:55,973 INFO L476 AbstractCegarLoop]: Interpolant automaton has 3 states. [2019-09-08 11:36:55,973 INFO L276 IsEmpty]: Start isEmpty. Operand 3678 states and 4831 transitions. [2019-09-08 11:36:55,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-08 11:36:55,974 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:36:55,975 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:36:55,975 INFO L418 AbstractCegarLoop]: === Iteration 25 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:36:55,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:36:55,975 INFO L82 PathProgramCache]: Analyzing trace with hash -2083222958, now seen corresponding path program 1 times [2019-09-08 11:36:55,975 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:36:55,976 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:36:55,976 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:55,977 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:55,977 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:36:55,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:56,214 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:36:56,214 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:36:56,214 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 11:36:56,234 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:36:56,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:36:56,363 INFO L256 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 13 conjunts are in the unsatisfiable core [2019-09-08 11:36:56,384 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:36:56,587 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:36:56,630 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:36:56,706 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:36:56,974 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 11 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:36:56,988 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:36:56,988 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 21 [2019-09-08 11:36:56,990 INFO L454 AbstractCegarLoop]: Interpolant automaton has 21 states [2019-09-08 11:36:56,990 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2019-09-08 11:36:56,991 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=362, Unknown=0, NotChecked=0, Total=420 [2019-09-08 11:36:56,991 INFO L87 Difference]: Start difference. First operand 3678 states and 4831 transitions. Second operand 21 states. [2019-09-08 11:36:59,382 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 37 [2019-09-08 11:36:59,565 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 41 [2019-09-08 11:37:00,746 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2019-09-08 11:37:11,309 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 48 [2019-09-08 11:37:11,678 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 43 [2019-09-08 11:37:11,968 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 43 [2019-09-08 11:37:13,105 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 33 [2019-09-08 11:37:13,992 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 47 [2019-09-08 11:37:14,268 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 47 [2019-09-08 11:37:15,209 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 39 [2019-09-08 11:37:25,086 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 46 [2019-09-08 11:37:30,030 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 47 [2019-09-08 11:37:52,785 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:37:52,786 INFO L93 Difference]: Finished difference Result 76756 states and 98404 transitions. [2019-09-08 11:37:52,786 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 273 states. [2019-09-08 11:37:52,786 INFO L78 Accepts]: Start accepts. Automaton has 21 states. Word has length 106 [2019-09-08 11:37:52,786 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:37:53,028 INFO L225 Difference]: With dead ends: 76756 [2019-09-08 11:37:53,029 INFO L226 Difference]: Without dead ends: 73148 [2019-09-08 11:37:53,073 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 387 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 290 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36501 ImplicationChecksByTransitivity, 25.4s TimeCoverageRelationStatistics Valid=9944, Invalid=75028, Unknown=0, NotChecked=0, Total=84972 [2019-09-08 11:37:53,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73148 states. [2019-09-08 11:37:59,706 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73148 to 19111. [2019-09-08 11:37:59,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19111 states. [2019-09-08 11:37:59,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19111 states to 19111 states and 24947 transitions. [2019-09-08 11:37:59,726 INFO L78 Accepts]: Start accepts. Automaton has 19111 states and 24947 transitions. Word has length 106 [2019-09-08 11:37:59,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:37:59,726 INFO L475 AbstractCegarLoop]: Abstraction has 19111 states and 24947 transitions. [2019-09-08 11:37:59,727 INFO L476 AbstractCegarLoop]: Interpolant automaton has 21 states. [2019-09-08 11:37:59,727 INFO L276 IsEmpty]: Start isEmpty. Operand 19111 states and 24947 transitions. [2019-09-08 11:37:59,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2019-09-08 11:37:59,731 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:37:59,732 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:37:59,732 INFO L418 AbstractCegarLoop]: === Iteration 26 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:37:59,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:37:59,732 INFO L82 PathProgramCache]: Analyzing trace with hash 404661652, now seen corresponding path program 1 times [2019-09-08 11:37:59,732 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:37:59,732 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:37:59,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:37:59,734 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:37:59,734 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:37:59,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:37:59,923 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:37:59,923 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:37:59,924 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 11:37:59,943 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:38:00,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:38:00,037 INFO L256 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 14 conjunts are in the unsatisfiable core [2019-09-08 11:38:00,042 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:38:00,117 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:00,148 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:00,182 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:00,249 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:00,449 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (3)] Exception during sending of exit command (exit): Stream closed [2019-09-08 11:38:00,454 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:38:00,455 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 20 [2019-09-08 11:38:00,455 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-08 11:38:00,455 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-08 11:38:00,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=322, Unknown=0, NotChecked=0, Total=380 [2019-09-08 11:38:00,456 INFO L87 Difference]: Start difference. First operand 19111 states and 24947 transitions. Second operand 20 states. [2019-09-08 11:38:04,088 WARN L188 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 36 [2019-09-08 11:38:35,596 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:38:35,596 INFO L93 Difference]: Finished difference Result 69522 states and 89396 transitions. [2019-09-08 11:38:35,596 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2019-09-08 11:38:35,597 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 106 [2019-09-08 11:38:35,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:38:35,707 INFO L225 Difference]: With dead ends: 69522 [2019-09-08 11:38:35,707 INFO L226 Difference]: Without dead ends: 65914 [2019-09-08 11:38:35,731 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 136 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6786 ImplicationChecksByTransitivity, 9.1s TimeCoverageRelationStatistics Valid=2999, Invalid=15907, Unknown=0, NotChecked=0, Total=18906 [2019-09-08 11:38:35,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65914 states. [2019-09-08 11:38:42,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65914 to 19105. [2019-09-08 11:38:42,514 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19105 states. [2019-09-08 11:38:42,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19105 states to 19105 states and 24941 transitions. [2019-09-08 11:38:42,535 INFO L78 Accepts]: Start accepts. Automaton has 19105 states and 24941 transitions. Word has length 106 [2019-09-08 11:38:42,535 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:38:42,535 INFO L475 AbstractCegarLoop]: Abstraction has 19105 states and 24941 transitions. [2019-09-08 11:38:42,535 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-08 11:38:42,535 INFO L276 IsEmpty]: Start isEmpty. Operand 19105 states and 24941 transitions. [2019-09-08 11:38:42,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 11:38:42,540 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:38:42,540 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:38:42,540 INFO L418 AbstractCegarLoop]: === Iteration 27 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:38:42,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:38:42,540 INFO L82 PathProgramCache]: Analyzing trace with hash -556369120, now seen corresponding path program 1 times [2019-09-08 11:38:42,541 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:38:42,541 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:38:42,541 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:38:42,542 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:38:42,542 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:38:42,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:38:42,912 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:38:42,912 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:38:42,912 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) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 11:38:42,943 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:38:43,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:38:43,092 INFO L256 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 16 conjunts are in the unsatisfiable core [2019-09-08 11:38:43,102 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:38:43,238 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:43,294 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:43,415 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:38:43,629 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:38:43,641 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:38:43,642 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11] total 23 [2019-09-08 11:38:43,642 INFO L454 AbstractCegarLoop]: Interpolant automaton has 23 states [2019-09-08 11:38:43,642 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2019-09-08 11:38:43,647 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=444, Unknown=0, NotChecked=0, Total=506 [2019-09-08 11:38:43,647 INFO L87 Difference]: Start difference. First operand 19105 states and 24941 transitions. Second operand 23 states. [2019-09-08 11:39:03,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:39:03,681 INFO L93 Difference]: Finished difference Result 66438 states and 86339 transitions. [2019-09-08 11:39:03,682 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2019-09-08 11:39:03,682 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 107 [2019-09-08 11:39:03,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:39:03,732 INFO L225 Difference]: With dead ends: 66438 [2019-09-08 11:39:03,733 INFO L226 Difference]: Without dead ends: 47415 [2019-09-08 11:39:03,765 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 98 SyntacticMatches, 1 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 329 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=551, Invalid=1801, Unknown=0, NotChecked=0, Total=2352 [2019-09-08 11:39:03,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47415 states. [2019-09-08 11:39:11,965 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47415 to 19114. [2019-09-08 11:39:11,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19114 states. [2019-09-08 11:39:11,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19114 states to 19114 states and 24950 transitions. [2019-09-08 11:39:11,985 INFO L78 Accepts]: Start accepts. Automaton has 19114 states and 24950 transitions. Word has length 107 [2019-09-08 11:39:11,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:39:11,985 INFO L475 AbstractCegarLoop]: Abstraction has 19114 states and 24950 transitions. [2019-09-08 11:39:11,985 INFO L476 AbstractCegarLoop]: Interpolant automaton has 23 states. [2019-09-08 11:39:11,985 INFO L276 IsEmpty]: Start isEmpty. Operand 19114 states and 24950 transitions. [2019-09-08 11:39:11,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 11:39:11,989 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:39:11,989 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:39:11,990 INFO L418 AbstractCegarLoop]: === Iteration 28 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:39:11,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:39:11,990 INFO L82 PathProgramCache]: Analyzing trace with hash -463366817, now seen corresponding path program 1 times [2019-09-08 11:39:11,990 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:39:11,990 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:39:11,991 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:39:11,991 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:39:11,992 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:39:12,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:39:12,178 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:39:12,178 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:39:12,179 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 11:39:12,202 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:39:12,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:39:12,334 INFO L256 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 14 conjunts are in the unsatisfiable core [2019-09-08 11:39:12,338 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:39:12,435 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:39:12,474 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:39:12,507 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:39:12,580 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:39:12,825 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:39:12,831 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:39:12,831 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 13] total 20 [2019-09-08 11:39:12,832 INFO L454 AbstractCegarLoop]: Interpolant automaton has 20 states [2019-09-08 11:39:12,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2019-09-08 11:39:12,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=321, Unknown=0, NotChecked=0, Total=380 [2019-09-08 11:39:12,832 INFO L87 Difference]: Start difference. First operand 19114 states and 24950 transitions. Second operand 20 states. [2019-09-08 11:40:24,799 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:40:24,799 INFO L93 Difference]: Finished difference Result 169046 states and 216938 transitions. [2019-09-08 11:40:24,799 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2019-09-08 11:40:24,799 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 107 [2019-09-08 11:40:24,800 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:40:24,985 INFO L225 Difference]: With dead ends: 169046 [2019-09-08 11:40:24,985 INFO L226 Difference]: Without dead ends: 150014 [2019-09-08 11:40:25,034 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 233 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 135 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6757 ImplicationChecksByTransitivity, 8.5s TimeCoverageRelationStatistics Valid=2846, Invalid=15786, Unknown=0, NotChecked=0, Total=18632 [2019-09-08 11:40:25,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 150014 states. [2019-09-08 11:40:45,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 150014 to 47118. [2019-09-08 11:40:45,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47118 states. [2019-09-08 11:40:45,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47118 states to 47118 states and 61407 transitions. [2019-09-08 11:40:45,621 INFO L78 Accepts]: Start accepts. Automaton has 47118 states and 61407 transitions. Word has length 107 [2019-09-08 11:40:45,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:40:45,622 INFO L475 AbstractCegarLoop]: Abstraction has 47118 states and 61407 transitions. [2019-09-08 11:40:45,622 INFO L476 AbstractCegarLoop]: Interpolant automaton has 20 states. [2019-09-08 11:40:45,622 INFO L276 IsEmpty]: Start isEmpty. Operand 47118 states and 61407 transitions. [2019-09-08 11:40:45,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 11:40:45,630 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:40:45,630 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:40:45,630 INFO L418 AbstractCegarLoop]: === Iteration 29 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:40:45,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:40:45,631 INFO L82 PathProgramCache]: Analyzing trace with hash 1579308371, now seen corresponding path program 1 times [2019-09-08 11:40:45,631 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:40:45,631 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:40:45,632 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:40:45,632 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:40:45,632 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:40:45,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:40:45,857 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 9 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:40:45,857 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:40:45,857 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) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2019-09-08 11:40:45,867 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:40:45,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:40:45,957 INFO L256 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 17 conjunts are in the unsatisfiable core [2019-09-08 11:40:45,959 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:40:46,038 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:40:46,075 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:40:46,122 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:40:46,183 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:40:46,342 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:40:46,346 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:40:46,346 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2019-09-08 11:40:46,347 INFO L454 AbstractCegarLoop]: Interpolant automaton has 22 states [2019-09-08 11:40:46,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2019-09-08 11:40:46,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2019-09-08 11:40:46,347 INFO L87 Difference]: Start difference. First operand 47118 states and 61407 transitions. Second operand 22 states. [2019-09-08 11:40:48,192 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 33 [2019-09-08 11:40:48,388 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 35 [2019-09-08 11:40:48,800 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 41 [2019-09-08 11:40:48,956 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:40:49,456 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:40:49,618 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 35 [2019-09-08 11:40:50,060 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 44 [2019-09-08 11:40:50,234 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:40:50,436 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 40 [2019-09-08 11:40:50,729 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:40:51,022 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 44 [2019-09-08 11:40:51,426 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:40:52,088 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 32 [2019-09-08 11:40:53,240 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-08 11:40:53,405 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-08 11:40:53,852 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 46 [2019-09-08 11:40:54,013 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 46 [2019-09-08 11:40:54,458 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 42 [2019-09-08 11:40:54,638 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 42 [2019-09-08 11:40:54,950 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:40:55,120 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:40:55,591 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:40:55,777 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:40:56,105 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 36 [2019-09-08 11:40:56,430 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 48 [2019-09-08 11:40:56,607 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:40:56,767 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 48 [2019-09-08 11:40:57,056 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:40:57,781 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:40:57,950 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:40:58,112 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:40:58,295 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 46 [2019-09-08 11:40:58,460 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 46 [2019-09-08 11:40:59,169 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-08 11:40:59,376 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-08 11:40:59,512 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:40:59,671 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 42 [2019-09-08 11:40:59,808 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 34 [2019-09-08 11:40:59,961 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2019-09-08 11:41:00,257 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 44 [2019-09-08 11:41:00,410 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:41:00,563 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 32 [2019-09-08 11:41:02,440 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 [2019-09-08 11:41:02,857 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2019-09-08 11:41:03,183 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:41:03,543 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:41:03,740 WARN L188 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 32 [2019-09-08 11:41:05,732 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 49 [2019-09-08 11:41:05,920 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:41:06,089 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 41 [2019-09-08 11:41:06,264 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 49 [2019-09-08 11:41:06,434 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:41:06,603 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 41 [2019-09-08 11:41:06,937 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 41 [2019-09-08 11:41:07,083 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:41:07,244 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-08 11:41:07,578 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:41:07,889 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:41:08,357 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2019-09-08 11:41:08,539 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2019-09-08 11:41:08,720 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 44 [2019-09-08 11:41:09,012 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:41:09,295 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:41:09,554 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 35 [2019-09-08 11:41:10,412 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 48 [2019-09-08 11:41:10,567 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2019-09-08 11:41:10,771 WARN L188 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:41:10,949 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-09-08 11:41:11,118 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 45 [2019-09-08 11:41:11,317 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:41:11,488 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2019-09-08 11:41:11,651 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 36 [2019-09-08 11:41:11,982 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:41:12,249 WARN L188 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:41:12,407 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 33 [2019-09-08 11:41:12,565 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2019-09-08 11:41:12,793 WARN L188 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:41:13,097 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2019-09-08 11:41:13,578 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 45 [2019-09-08 11:41:13,753 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 43 [2019-09-08 11:41:13,912 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 42 [2019-09-08 11:41:14,154 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:41:14,500 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:41:14,800 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:41:15,426 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-08 11:41:15,600 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:41:15,919 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2019-09-08 11:41:16,202 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 42 [2019-09-08 11:41:16,360 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2019-09-08 11:41:16,819 WARN L188 SmtUtils]: Spent 211.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:41:17,153 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:41:18,350 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 [2019-09-08 11:41:18,528 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2019-09-08 11:41:23,951 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 36 [2019-09-08 11:41:24,122 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 42 [2019-09-08 11:41:27,458 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2019-09-08 11:41:29,158 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 48 [2019-09-08 11:41:29,335 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:41:31,212 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 39 [2019-09-08 11:41:32,951 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 45 [2019-09-08 11:41:33,221 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2019-09-08 11:41:33,384 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 47 [2019-09-08 11:41:33,612 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2019-09-08 11:41:33,892 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 33 [2019-09-08 11:41:34,608 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 39 [2019-09-08 11:41:35,763 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2019-09-08 11:41:36,027 WARN L188 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 50 [2019-09-08 11:41:36,232 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 45 [2019-09-08 11:41:36,449 WARN L188 SmtUtils]: Spent 150.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-08 11:41:36,650 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 45 [2019-09-08 11:41:37,128 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2019-09-08 11:41:37,322 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 36 [2019-09-08 11:41:37,716 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 35 [2019-09-08 11:41:38,245 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 36 [2019-09-08 11:41:40,056 WARN L188 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2019-09-08 11:41:40,285 WARN L188 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2019-09-08 11:41:40,487 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 43 [2019-09-08 11:41:40,794 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2019-09-08 11:41:40,981 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2019-09-08 11:41:41,182 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 44 [2019-09-08 11:41:41,387 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 [2019-09-08 11:41:42,260 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 39 [2019-09-08 11:41:42,543 WARN L188 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:41:44,369 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 32 [2019-09-08 11:41:44,641 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 46 [2019-09-08 11:41:44,948 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 37 [2019-09-08 11:41:45,163 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 42 [2019-09-08 11:41:45,365 WARN L188 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 42 [2019-09-08 11:41:45,923 WARN L188 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:41:46,083 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 32 [2019-09-08 11:41:48,439 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-09-08 11:41:48,769 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2019-09-08 11:41:49,448 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2019-09-08 11:41:50,600 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2019-09-08 11:41:50,767 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:41:52,827 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:41:53,167 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:41:53,456 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 47 [2019-09-08 11:41:53,623 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:41:56,200 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:41:56,971 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-09-08 11:43:09,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:43:09,243 INFO L93 Difference]: Finished difference Result 220811 states and 282916 transitions. [2019-09-08 11:43:09,244 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 318 states. [2019-09-08 11:43:09,244 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 107 [2019-09-08 11:43:09,244 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:43:09,508 INFO L225 Difference]: With dead ends: 220811 [2019-09-08 11:43:09,509 INFO L226 Difference]: Without dead ends: 198855 [2019-09-08 11:43:09,567 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 434 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 336 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48431 ImplicationChecksByTransitivity, 44.7s TimeCoverageRelationStatistics Valid=12254, Invalid=101652, Unknown=0, NotChecked=0, Total=113906 [2019-09-08 11:43:09,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198855 states. [2019-09-08 11:43:48,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 198855 to 85201. [2019-09-08 11:43:48,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 85201 states. [2019-09-08 11:43:49,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 85201 states to 85201 states and 110973 transitions. [2019-09-08 11:43:49,023 INFO L78 Accepts]: Start accepts. Automaton has 85201 states and 110973 transitions. Word has length 107 [2019-09-08 11:43:49,023 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:43:49,023 INFO L475 AbstractCegarLoop]: Abstraction has 85201 states and 110973 transitions. [2019-09-08 11:43:49,024 INFO L476 AbstractCegarLoop]: Interpolant automaton has 22 states. [2019-09-08 11:43:49,024 INFO L276 IsEmpty]: Start isEmpty. Operand 85201 states and 110973 transitions. [2019-09-08 11:43:49,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2019-09-08 11:43:49,033 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:43:49,033 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:43:49,033 INFO L418 AbstractCegarLoop]: === Iteration 30 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:43:49,034 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:43:49,034 INFO L82 PathProgramCache]: Analyzing trace with hash -741357538, now seen corresponding path program 1 times [2019-09-08 11:43:49,034 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:43:49,034 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:43:49,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:43:49,035 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:43:49,035 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:43:49,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:43:49,265 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 5 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:43:49,265 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:43:49,265 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 11:43:49,279 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:43:49,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:43:49,373 INFO L256 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 17 conjunts are in the unsatisfiable core [2019-09-08 11:43:49,375 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:43:49,442 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:43:49,472 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:43:49,512 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:43:49,573 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:43:49,890 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:43:49,900 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:43:49,900 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 22 [2019-09-08 11:43:49,901 INFO L454 AbstractCegarLoop]: Interpolant automaton has 22 states [2019-09-08 11:43:49,901 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2019-09-08 11:43:49,901 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=410, Unknown=0, NotChecked=0, Total=462 [2019-09-08 11:43:49,901 INFO L87 Difference]: Start difference. First operand 85201 states and 110973 transitions. Second operand 22 states. [2019-09-08 11:43:52,855 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 35 [2019-09-08 11:43:53,289 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:43:53,792 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:43:54,826 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-08 11:43:55,073 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2019-09-08 11:43:55,609 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:43:56,326 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 44 [2019-09-08 11:43:56,630 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:43:56,917 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 46 [2019-09-08 11:43:57,224 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:43:57,470 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2019-09-08 11:43:57,906 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:43:58,098 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-08 11:43:58,232 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 31 [2019-09-08 11:43:58,642 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:43:59,399 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2019-09-08 11:43:59,741 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 37 [2019-09-08 11:43:59,906 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 32 [2019-09-08 11:44:00,079 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:44:00,626 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2019-09-08 11:44:00,784 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 39 [2019-09-08 11:44:01,350 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 41 [2019-09-08 11:44:01,531 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2019-09-08 11:44:01,701 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:44:01,867 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 35 [2019-09-08 11:44:02,575 WARN L188 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-09-08 11:44:03,196 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:44:03,934 WARN L188 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:44:04,102 WARN L188 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-08 11:44:04,269 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2019-09-08 11:44:04,434 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 41 [2019-09-08 11:44:04,574 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:44:04,762 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 45 [2019-09-08 11:44:04,937 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2019-09-08 11:44:05,093 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2019-09-08 11:44:05,850 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2019-09-08 11:44:06,022 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 44 [2019-09-08 11:44:06,544 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 41 [2019-09-08 11:44:06,714 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:44:06,888 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2019-09-08 11:44:07,062 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 46 [2019-09-08 11:44:07,262 WARN L188 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:44:07,430 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:44:07,613 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:44:09,038 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:44:09,230 WARN L188 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 46 [2019-09-08 11:44:09,402 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 45 [2019-09-08 11:44:09,718 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:44:10,207 WARN L188 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 38 [2019-09-08 11:44:10,757 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 38 [2019-09-08 11:44:10,910 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 34 [2019-09-08 11:44:11,439 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:44:11,590 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 35 [2019-09-08 11:44:12,677 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 40 [2019-09-08 11:44:12,908 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 32 [2019-09-08 11:44:13,211 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 32 [2019-09-08 11:44:14,061 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 43 [2019-09-08 11:44:14,219 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 40 [2019-09-08 11:44:14,407 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 41 [2019-09-08 11:44:14,839 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 39 [2019-09-08 11:44:14,997 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 36 [2019-09-08 11:44:15,172 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2019-09-08 11:44:15,343 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2019-09-08 11:44:15,543 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 46 [2019-09-08 11:44:15,707 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 43 [2019-09-08 11:44:16,137 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:44:17,740 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 39 [2019-09-08 11:44:17,910 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 44 [2019-09-08 11:44:27,681 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 44 [2019-09-08 11:44:28,371 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 41 [2019-09-08 11:44:28,764 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:44:28,923 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 37 [2019-09-08 11:44:29,263 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 46 [2019-09-08 11:44:30,028 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:44:31,163 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 40 [2019-09-08 11:44:32,184 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 37 [2019-09-08 11:44:32,376 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2019-09-08 11:44:32,625 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 41 [2019-09-08 11:44:32,843 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2019-09-08 11:44:33,046 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 39 [2019-09-08 11:44:33,279 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 33 [2019-09-08 11:44:33,630 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 38 [2019-09-08 11:44:35,076 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 43 [2019-09-08 11:44:35,894 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:44:36,176 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 47 [2019-09-08 11:44:36,413 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 48 [2019-09-08 11:44:36,602 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 45 [2019-09-08 11:44:36,772 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 43 [2019-09-08 11:44:36,950 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 44 [2019-09-08 11:44:37,132 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 41 [2019-09-08 11:44:37,390 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 36 [2019-09-08 11:44:37,965 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 44 [2019-09-08 11:44:38,127 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 35 [2019-09-08 11:44:38,457 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 40 [2019-09-08 11:44:40,611 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 43 [2019-09-08 11:44:40,966 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 35 [2019-09-08 11:44:41,896 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 91 DAG size of output: 47 [2019-09-08 11:44:42,092 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 47 [2019-09-08 11:44:42,343 WARN L188 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 48 [2019-09-08 11:44:42,545 WARN L188 SmtUtils]: Spent 137.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 45 [2019-09-08 11:44:42,717 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 45 [2019-09-08 11:44:43,054 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 46 [2019-09-08 11:44:43,233 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 43 [2019-09-08 11:44:43,492 WARN L188 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 42 [2019-09-08 11:44:43,675 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 39 [2019-09-08 11:44:43,849 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 38 [2019-09-08 11:44:44,313 WARN L188 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 44 [2019-09-08 11:44:44,819 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 42 [2019-09-08 11:44:47,640 WARN L188 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 32 [2019-09-08 11:44:48,080 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:44:48,295 WARN L188 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2019-09-08 11:44:48,478 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 43 [2019-09-08 11:44:48,832 WARN L188 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 49 [2019-09-08 11:44:49,188 WARN L188 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:44:49,406 WARN L188 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 46 [2019-09-08 11:44:49,625 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 43 [2019-09-08 11:44:49,873 WARN L188 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 42 [2019-09-08 11:44:50,047 WARN L188 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 40 [2019-09-08 11:44:50,240 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 37 [2019-09-08 11:44:50,516 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2019-09-08 11:44:50,684 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:44:50,931 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 38 [2019-09-08 11:44:54,709 WARN L188 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:44:54,917 WARN L188 SmtUtils]: Spent 153.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 49 [2019-09-08 11:44:55,499 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 40 [2019-09-08 11:44:55,799 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 35 [2019-09-08 11:44:58,547 WARN L188 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 48 [2019-09-08 11:44:58,747 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 38 [2019-09-08 11:44:58,945 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2019-09-08 11:44:59,109 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:44:59,301 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 38 [2019-09-08 11:44:59,504 WARN L188 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 88 DAG size of output: 48 [2019-09-08 11:44:59,875 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 35 [2019-09-08 11:45:00,487 WARN L188 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2019-09-08 11:45:02,866 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 45 [2019-09-08 11:45:03,020 WARN L188 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 35 [2019-09-08 11:45:03,208 WARN L188 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 82 DAG size of output: 42 [2019-09-08 11:45:03,353 WARN L188 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 32 [2019-09-08 11:45:03,901 WARN L188 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 44 [2019-09-08 11:45:04,166 WARN L188 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:45:04,437 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 72 DAG size of output: 44 [2019-09-08 11:45:04,671 WARN L188 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 50 [2019-09-08 11:45:05,049 WARN L188 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 44 [2019-09-08 11:45:05,280 WARN L188 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 41 [2019-09-08 11:45:08,658 WARN L188 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 41 [2019-09-08 11:45:08,867 WARN L188 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 38 [2019-09-08 11:45:09,829 WARN L188 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 50 [2019-09-08 11:45:10,117 WARN L188 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 83 DAG size of output: 48 [2019-09-08 11:45:10,299 WARN L188 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 38 [2019-09-08 11:45:10,458 WARN L188 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 38 [2019-09-08 11:45:10,700 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 35 [2019-09-08 11:45:13,922 WARN L188 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 44 [2019-09-08 11:47:36,635 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2019-09-08 11:47:36,635 INFO L93 Difference]: Finished difference Result 385564 states and 494707 transitions. [2019-09-08 11:47:36,636 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 364 states. [2019-09-08 11:47:36,636 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 107 [2019-09-08 11:47:36,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2019-09-08 11:47:37,107 INFO L225 Difference]: With dead ends: 385564 [2019-09-08 11:47:37,107 INFO L226 Difference]: Without dead ends: 356429 [2019-09-08 11:47:37,200 INFO L628 BasicCegarLoop]: 0 DeclaredPredicates, 480 GetRequests, 97 SyntacticMatches, 1 SemanticMatches, 382 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63259 ImplicationChecksByTransitivity, 51.8s TimeCoverageRelationStatistics Valid=15570, Invalid=131502, Unknown=0, NotChecked=0, Total=147072 [2019-09-08 11:47:37,437 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 356429 states. [2019-09-08 11:48:38,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 356429 to 119399. [2019-09-08 11:48:38,030 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 119399 states. [2019-09-08 11:48:38,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 119399 states to 119399 states and 155432 transitions. [2019-09-08 11:48:38,180 INFO L78 Accepts]: Start accepts. Automaton has 119399 states and 155432 transitions. Word has length 107 [2019-09-08 11:48:38,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2019-09-08 11:48:38,181 INFO L475 AbstractCegarLoop]: Abstraction has 119399 states and 155432 transitions. [2019-09-08 11:48:38,181 INFO L476 AbstractCegarLoop]: Interpolant automaton has 22 states. [2019-09-08 11:48:38,181 INFO L276 IsEmpty]: Start isEmpty. Operand 119399 states and 155432 transitions. [2019-09-08 11:48:38,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2019-09-08 11:48:38,189 INFO L391 BasicCegarLoop]: Found error trace [2019-09-08 11:48:38,189 INFO L399 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2019-09-08 11:48:38,190 INFO L418 AbstractCegarLoop]: === Iteration 31 === [mainErr1ASSERT_VIOLATIONERROR_FUNCTION, mainErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2019-09-08 11:48:38,190 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2019-09-08 11:48:38,190 INFO L82 PathProgramCache]: Analyzing trace with hash 2000874528, now seen corresponding path program 1 times [2019-09-08 11:48:38,190 INFO L223 ckRefinementStrategy]: Switched to mode SMTINTERPOL_TREE_INTERPOLANTS [2019-09-08 11:48:38,190 INFO L69 tionRefinementEngine]: Using refinement strategy CamelRefinementStrategy [2019-09-08 11:48:38,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:48:38,191 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:48:38,191 INFO L119 rtionOrderModulation]: Craig_TreeInterpolation forces the order to NOT_INCREMENTALLY [2019-09-08 11:48:38,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:48:38,566 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2019-09-08 11:48:38,567 INFO L300 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2019-09-08 11:48:38,567 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 11:48:38,580 INFO L103 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2019-09-08 11:48:38,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2019-09-08 11:48:38,680 INFO L256 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 29 conjunts are in the unsatisfiable core [2019-09-08 11:48:38,683 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2019-09-08 11:48:38,850 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:48:39,329 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:48:39,421 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:48:39,820 INFO L319 QuantifierPusher]: Applying distributivity, recursing on 2 terms [2019-09-08 11:48:40,456 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [MP z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (8)] Exception during sending of exit command (exit): Broken pipe [2019-09-08 11:48:40,464 INFO L312 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2019-09-08 11:48:40,464 INFO L327 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2019-09-08 11:48:40,465 INFO L454 AbstractCegarLoop]: Interpolant automaton has 32 states [2019-09-08 11:48:40,465 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2019-09-08 11:48:40,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=120, Invalid=872, Unknown=0, NotChecked=0, Total=992 [2019-09-08 11:48:40,466 INFO L87 Difference]: Start difference. First operand 119399 states and 155432 transitions. Second operand 32 states. [2019-09-08 11:48:43,311 WARN L188 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2019-09-08 11:48:45,622 WARN L188 SmtUtils]: Spent 1.18 s on a formula simplification that was a NOOP. DAG size: 46 [2019-09-08 11:48:47,464 WARN L188 SmtUtils]: Spent 252.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2019-09-08 11:48:47,698 WARN L188 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2019-09-08 11:48:55,850 WARN L188 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2019-09-08 11:49:01,010 WARN L188 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 42 [2019-09-08 11:49:02,768 WARN L188 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2019-09-08 11:49:06,829 WARN L188 SmtUtils]: Spent 1.65 s on a formula simplification that was a NOOP. DAG size: 50