/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc config/AutomizerReach.xml -s config/svcomp-Reach-64bit-Automizer_Default.epf -i ../sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-4f750a8 [2020-12-22 09:37:04,436 INFO L177 SettingsManager]: Resetting all preferences to default values... [2020-12-22 09:37:04,440 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2020-12-22 09:37:04,481 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2020-12-22 09:37:04,482 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2020-12-22 09:37:04,484 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2020-12-22 09:37:04,486 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2020-12-22 09:37:04,489 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2020-12-22 09:37:04,492 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2020-12-22 09:37:04,494 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2020-12-22 09:37:04,496 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2020-12-22 09:37:04,498 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2020-12-22 09:37:04,499 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2020-12-22 09:37:04,501 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2020-12-22 09:37:04,503 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2020-12-22 09:37:04,505 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2020-12-22 09:37:04,521 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2020-12-22 09:37:04,524 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2020-12-22 09:37:04,527 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2020-12-22 09:37:04,529 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2020-12-22 09:37:04,532 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2020-12-22 09:37:04,534 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2020-12-22 09:37:04,536 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2020-12-22 09:37:04,538 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2020-12-22 09:37:04,542 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2020-12-22 09:37:04,542 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2020-12-22 09:37:04,543 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2020-12-22 09:37:04,544 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2020-12-22 09:37:04,545 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2020-12-22 09:37:04,546 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2020-12-22 09:37:04,547 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2020-12-22 09:37:04,548 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2020-12-22 09:37:04,549 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2020-12-22 09:37:04,550 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2020-12-22 09:37:04,552 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2020-12-22 09:37:04,552 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2020-12-22 09:37:04,554 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2020-12-22 09:37:04,554 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2020-12-22 09:37:04,555 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2020-12-22 09:37:04,556 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2020-12-22 09:37:04,557 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2020-12-22 09:37:04,559 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2020-12-22 09:37:04,616 INFO L113 SettingsManager]: Loading preferences was successful [2020-12-22 09:37:04,617 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2020-12-22 09:37:04,619 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2020-12-22 09:37:04,619 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2020-12-22 09:37:04,619 INFO L138 SettingsManager]: * Use SBE=true [2020-12-22 09:37:04,620 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2020-12-22 09:37:04,621 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2020-12-22 09:37:04,622 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2020-12-22 09:37:04,622 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2020-12-22 09:37:04,622 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2020-12-22 09:37:04,624 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2020-12-22 09:37:04,624 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2020-12-22 09:37:04,624 INFO L138 SettingsManager]: * Use constant arrays=true [2020-12-22 09:37:04,624 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2020-12-22 09:37:04,625 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2020-12-22 09:37:04,625 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2020-12-22 09:37:04,625 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2020-12-22 09:37:04,625 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2020-12-22 09:37:04,626 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2020-12-22 09:37:04,626 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2020-12-22 09:37:04,626 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2020-12-22 09:37:04,626 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2020-12-22 09:37:04,627 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2020-12-22 09:37:04,627 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2020-12-22 09:37:04,627 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2020-12-22 09:37:04,627 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2020-12-22 09:37:05,173 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2020-12-22 09:37:05,207 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2020-12-22 09:37:05,212 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2020-12-22 09:37:05,213 INFO L271 PluginConnector]: Initializing CDTParser... [2020-12-22 09:37:05,216 INFO L275 PluginConnector]: CDTParser initialized [2020-12-22 09:37:05,217 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c [2020-12-22 09:37:05,321 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a67e7f82/c4f153cff8f54a659f84f0dc867d5c84/FLAG077f17a3a [2020-12-22 09:37:06,534 INFO L306 CDTParser]: Found 1 translation units. [2020-12-22 09:37:06,535 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c [2020-12-22 09:37:06,588 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a67e7f82/c4f153cff8f54a659f84f0dc867d5c84/FLAG077f17a3a [2020-12-22 09:37:06,914 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8a67e7f82/c4f153cff8f54a659f84f0dc867d5c84 [2020-12-22 09:37:06,917 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2020-12-22 09:37:06,920 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2020-12-22 09:37:06,922 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2020-12-22 09:37:06,922 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2020-12-22 09:37:06,928 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2020-12-22 09:37:06,929 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 09:37:06" (1/1) ... [2020-12-22 09:37:06,931 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@257a4a86 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:06, skipping insertion in model container [2020-12-22 09:37:06,932 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.12 09:37:06" (1/1) ... [2020-12-22 09:37:06,943 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2020-12-22 09:37:07,184 INFO L178 MainTranslator]: Built tables and reachable declarations [2020-12-22 09:37:07,527 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c[6412,6425] [2020-12-22 09:37:07,647 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c[13105,13118] [2020-12-22 09:37:08,812 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-22 09:37:08,832 INFO L203 MainTranslator]: Completed pre-run [2020-12-22 09:37:08,945 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c[6412,6425] [2020-12-22 09:37:08,968 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c[13105,13118] [2020-12-22 09:37:09,668 INFO L206 PostProcessor]: Analyzing one entry point: main [2020-12-22 09:37:09,751 INFO L208 MainTranslator]: Completed translation [2020-12-22 09:37:09,752 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09 WrapperNode [2020-12-22 09:37:09,753 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2020-12-22 09:37:09,756 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2020-12-22 09:37:09,764 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2020-12-22 09:37:09,764 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2020-12-22 09:37:09,777 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:09,862 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,379 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2020-12-22 09:37:10,381 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2020-12-22 09:37:10,381 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2020-12-22 09:37:10,382 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2020-12-22 09:37:10,392 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,447 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,448 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,688 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,738 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,872 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (1/1) ... [2020-12-22 09:37:10,943 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2020-12-22 09:37:10,945 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2020-12-22 09:37:10,945 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2020-12-22 09:37:10,945 INFO L275 PluginConnector]: RCFGBuilder initialized [2020-12-22 09:37:10,947 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (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 [2020-12-22 09:37:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2020-12-22 09:37:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2020-12-22 09:37:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2020-12-22 09:37:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2020-12-22 09:37:17,688 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2020-12-22 09:37:17,689 INFO L299 CfgBuilder]: Removed 30 assume(true) statements. [2020-12-22 09:37:17,694 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 09:37:17 BoogieIcfgContainer [2020-12-22 09:37:17,696 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2020-12-22 09:37:17,702 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2020-12-22 09:37:17,704 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2020-12-22 09:37:17,710 INFO L275 PluginConnector]: TraceAbstraction initialized [2020-12-22 09:37:17,711 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.12 09:37:06" (1/3) ... [2020-12-22 09:37:17,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e0e37a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 09:37:17, skipping insertion in model container [2020-12-22 09:37:17,713 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.12 09:37:09" (2/3) ... [2020-12-22 09:37:17,713 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e0e37a7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.12 09:37:17, skipping insertion in model container [2020-12-22 09:37:17,714 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.12 09:37:17" (3/3) ... [2020-12-22 09:37:17,716 INFO L111 eAbstractionObserver]: Analyzing ICFG pals_lcr.3.ufo.BOUNDED-6.pals+Problem12_label05.c [2020-12-22 09:37:17,724 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2020-12-22 09:37:17,732 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2020-12-22 09:37:17,760 INFO L253 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2020-12-22 09:37:17,829 INFO L377 AbstractCegarLoop]: Interprodecural is true [2020-12-22 09:37:17,830 INFO L378 AbstractCegarLoop]: Hoare is true [2020-12-22 09:37:17,830 INFO L379 AbstractCegarLoop]: Compute interpolants for FPandBP [2020-12-22 09:37:17,830 INFO L380 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2020-12-22 09:37:17,830 INFO L381 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2020-12-22 09:37:17,830 INFO L382 AbstractCegarLoop]: Difference is false [2020-12-22 09:37:17,830 INFO L383 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2020-12-22 09:37:17,831 INFO L387 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2020-12-22 09:37:17,886 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states. [2020-12-22 09:37:17,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-12-22 09:37:17,902 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:17,904 INFO L422 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] [2020-12-22 09:37:17,904 INFO L429 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:17,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:17,916 INFO L82 PathProgramCache]: Analyzing trace with hash 975463267, now seen corresponding path program 1 times [2020-12-22 09:37:17,929 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:17,930 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124317405] [2020-12-22 09:37:17,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:18,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:18,322 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:18,326 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124317405] [2020-12-22 09:37:18,328 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:18,328 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2020-12-22 09:37:18,330 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165837037] [2020-12-22 09:37:18,336 INFO L461 AbstractCegarLoop]: Interpolant automaton has 2 states [2020-12-22 09:37:18,336 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:18,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2020-12-22 09:37:18,355 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-22 09:37:18,359 INFO L87 Difference]: Start difference. First operand 878 states. Second operand 2 states. [2020-12-22 09:37:18,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:18,466 INFO L93 Difference]: Finished difference Result 1734 states and 3292 transitions. [2020-12-22 09:37:18,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2020-12-22 09:37:18,468 INFO L78 Accepts]: Start accepts. Automaton has 2 states. Word has length 26 [2020-12-22 09:37:18,469 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:18,515 INFO L225 Difference]: With dead ends: 1734 [2020-12-22 09:37:18,515 INFO L226 Difference]: Without dead ends: 812 [2020-12-22 09:37:18,525 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2020-12-22 09:37:18,554 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 812 states. [2020-12-22 09:37:18,647 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 812 to 812. [2020-12-22 09:37:18,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 812 states. [2020-12-22 09:37:18,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1533 transitions. [2020-12-22 09:37:18,666 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1533 transitions. Word has length 26 [2020-12-22 09:37:18,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:18,667 INFO L481 AbstractCegarLoop]: Abstraction has 812 states and 1533 transitions. [2020-12-22 09:37:18,667 INFO L482 AbstractCegarLoop]: Interpolant automaton has 2 states. [2020-12-22 09:37:18,667 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1533 transitions. [2020-12-22 09:37:18,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2020-12-22 09:37:18,668 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:18,669 INFO L422 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] [2020-12-22 09:37:18,669 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2020-12-22 09:37:18,669 INFO L429 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:18,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:18,671 INFO L82 PathProgramCache]: Analyzing trace with hash 157814817, now seen corresponding path program 1 times [2020-12-22 09:37:18,671 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:18,671 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1909688693] [2020-12-22 09:37:18,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:18,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:18,891 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:18,892 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1909688693] [2020-12-22 09:37:18,893 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:18,894 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:18,894 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829961639] [2020-12-22 09:37:18,897 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:18,897 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:18,899 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:18,900 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:18,900 INFO L87 Difference]: Start difference. First operand 812 states and 1533 transitions. Second operand 5 states. [2020-12-22 09:37:19,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:19,063 INFO L93 Difference]: Finished difference Result 888 states and 1649 transitions. [2020-12-22 09:37:19,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 09:37:19,064 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 26 [2020-12-22 09:37:19,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:19,071 INFO L225 Difference]: With dead ends: 888 [2020-12-22 09:37:19,071 INFO L226 Difference]: Without dead ends: 848 [2020-12-22 09:37:19,073 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2020-12-22 09:37:19,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 848 states. [2020-12-22 09:37:19,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 848 to 812. [2020-12-22 09:37:19,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 812 states. [2020-12-22 09:37:19,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 812 states to 812 states and 1517 transitions. [2020-12-22 09:37:19,127 INFO L78 Accepts]: Start accepts. Automaton has 812 states and 1517 transitions. Word has length 26 [2020-12-22 09:37:19,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:19,128 INFO L481 AbstractCegarLoop]: Abstraction has 812 states and 1517 transitions. [2020-12-22 09:37:19,128 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:19,129 INFO L276 IsEmpty]: Start isEmpty. Operand 812 states and 1517 transitions. [2020-12-22 09:37:19,135 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-12-22 09:37:19,135 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:19,136 INFO L422 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] [2020-12-22 09:37:19,137 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2020-12-22 09:37:19,137 INFO L429 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:19,139 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:19,140 INFO L82 PathProgramCache]: Analyzing trace with hash -1324654887, now seen corresponding path program 1 times [2020-12-22 09:37:19,140 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:19,140 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362304674] [2020-12-22 09:37:19,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:19,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:19,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:19,282 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362304674] [2020-12-22 09:37:19,283 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:19,283 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:19,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928898954] [2020-12-22 09:37:19,284 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:37:19,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:19,285 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:37:19,285 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:37:19,285 INFO L87 Difference]: Start difference. First operand 812 states and 1517 transitions. Second operand 3 states. [2020-12-22 09:37:19,322 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:19,323 INFO L93 Difference]: Finished difference Result 878 states and 1619 transitions. [2020-12-22 09:37:19,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:37:19,324 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 41 [2020-12-22 09:37:19,324 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:19,329 INFO L225 Difference]: With dead ends: 878 [2020-12-22 09:37:19,330 INFO L226 Difference]: Without dead ends: 842 [2020-12-22 09:37:19,331 INFO L677 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 [2020-12-22 09:37:19,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 842 states. [2020-12-22 09:37:19,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 842 to 840. [2020-12-22 09:37:19,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 840 states. [2020-12-22 09:37:19,359 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 840 states to 840 states and 1561 transitions. [2020-12-22 09:37:19,359 INFO L78 Accepts]: Start accepts. Automaton has 840 states and 1561 transitions. Word has length 41 [2020-12-22 09:37:19,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:19,360 INFO L481 AbstractCegarLoop]: Abstraction has 840 states and 1561 transitions. [2020-12-22 09:37:19,360 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:37:19,360 INFO L276 IsEmpty]: Start isEmpty. Operand 840 states and 1561 transitions. [2020-12-22 09:37:19,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2020-12-22 09:37:19,361 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:19,362 INFO L422 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] [2020-12-22 09:37:19,362 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2020-12-22 09:37:19,362 INFO L429 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:19,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:19,363 INFO L82 PathProgramCache]: Analyzing trace with hash 1376027727, now seen corresponding path program 1 times [2020-12-22 09:37:19,363 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:19,363 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [74016835] [2020-12-22 09:37:19,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:19,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:19,468 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:19,469 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [74016835] [2020-12-22 09:37:19,469 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:19,470 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:19,470 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1807984442] [2020-12-22 09:37:19,470 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:19,471 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:19,471 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:19,472 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:19,472 INFO L87 Difference]: Start difference. First operand 840 states and 1561 transitions. Second operand 5 states. [2020-12-22 09:37:19,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:19,735 INFO L93 Difference]: Finished difference Result 1224 states and 2161 transitions. [2020-12-22 09:37:19,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 09:37:19,736 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 41 [2020-12-22 09:37:19,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:19,744 INFO L225 Difference]: With dead ends: 1224 [2020-12-22 09:37:19,744 INFO L226 Difference]: Without dead ends: 1160 [2020-12-22 09:37:19,745 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 09:37:19,749 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1160 states. [2020-12-22 09:37:19,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1160 to 902. [2020-12-22 09:37:19,776 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 902 states. [2020-12-22 09:37:19,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 902 states to 902 states and 1656 transitions. [2020-12-22 09:37:19,780 INFO L78 Accepts]: Start accepts. Automaton has 902 states and 1656 transitions. Word has length 41 [2020-12-22 09:37:19,781 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:19,781 INFO L481 AbstractCegarLoop]: Abstraction has 902 states and 1656 transitions. [2020-12-22 09:37:19,781 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:19,782 INFO L276 IsEmpty]: Start isEmpty. Operand 902 states and 1656 transitions. [2020-12-22 09:37:19,785 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2020-12-22 09:37:19,786 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:19,786 INFO L422 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] [2020-12-22 09:37:19,786 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2020-12-22 09:37:19,787 INFO L429 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:19,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:19,787 INFO L82 PathProgramCache]: Analyzing trace with hash -1902982177, now seen corresponding path program 1 times [2020-12-22 09:37:19,789 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:19,790 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254813527] [2020-12-22 09:37:19,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:19,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:19,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:19,906 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254813527] [2020-12-22 09:37:19,908 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:19,908 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:19,908 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355406339] [2020-12-22 09:37:19,909 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:37:19,909 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:19,910 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:37:19,910 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:37:19,910 INFO L87 Difference]: Start difference. First operand 902 states and 1656 transitions. Second operand 3 states. [2020-12-22 09:37:19,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:19,974 INFO L93 Difference]: Finished difference Result 1089 states and 1943 transitions. [2020-12-22 09:37:19,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:37:19,975 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2020-12-22 09:37:19,976 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:19,982 INFO L225 Difference]: With dead ends: 1089 [2020-12-22 09:37:19,982 INFO L226 Difference]: Without dead ends: 963 [2020-12-22 09:37:19,983 INFO L677 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 [2020-12-22 09:37:19,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2020-12-22 09:37:20,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 961. [2020-12-22 09:37:20,022 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 961 states. [2020-12-22 09:37:20,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1744 transitions. [2020-12-22 09:37:20,028 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1744 transitions. Word has length 43 [2020-12-22 09:37:20,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:20,030 INFO L481 AbstractCegarLoop]: Abstraction has 961 states and 1744 transitions. [2020-12-22 09:37:20,031 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:37:20,031 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1744 transitions. [2020-12-22 09:37:20,031 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2020-12-22 09:37:20,032 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:20,032 INFO L422 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] [2020-12-22 09:37:20,032 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2020-12-22 09:37:20,033 INFO L429 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:20,033 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:20,033 INFO L82 PathProgramCache]: Analyzing trace with hash -1836488665, now seen corresponding path program 1 times [2020-12-22 09:37:20,034 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:20,034 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [162160612] [2020-12-22 09:37:20,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:20,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:20,201 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:20,201 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [162160612] [2020-12-22 09:37:20,202 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:20,202 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:20,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966653301] [2020-12-22 09:37:20,203 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:20,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:20,204 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:20,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:20,204 INFO L87 Difference]: Start difference. First operand 961 states and 1744 transitions. Second operand 5 states. [2020-12-22 09:37:20,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:20,340 INFO L93 Difference]: Finished difference Result 1146 states and 2026 transitions. [2020-12-22 09:37:20,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 09:37:20,341 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 43 [2020-12-22 09:37:20,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:20,347 INFO L225 Difference]: With dead ends: 1146 [2020-12-22 09:37:20,347 INFO L226 Difference]: Without dead ends: 963 [2020-12-22 09:37:20,349 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2020-12-22 09:37:20,352 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 963 states. [2020-12-22 09:37:20,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 963 to 961. [2020-12-22 09:37:20,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 961 states. [2020-12-22 09:37:20,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 961 states to 961 states and 1741 transitions. [2020-12-22 09:37:20,384 INFO L78 Accepts]: Start accepts. Automaton has 961 states and 1741 transitions. Word has length 43 [2020-12-22 09:37:20,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:20,385 INFO L481 AbstractCegarLoop]: Abstraction has 961 states and 1741 transitions. [2020-12-22 09:37:20,385 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:20,385 INFO L276 IsEmpty]: Start isEmpty. Operand 961 states and 1741 transitions. [2020-12-22 09:37:20,386 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2020-12-22 09:37:20,386 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:20,386 INFO L422 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] [2020-12-22 09:37:20,386 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2020-12-22 09:37:20,387 INFO L429 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:20,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:20,387 INFO L82 PathProgramCache]: Analyzing trace with hash -47574589, now seen corresponding path program 1 times [2020-12-22 09:37:20,388 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:20,388 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385547161] [2020-12-22 09:37:20,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:20,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:20,443 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:20,444 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385547161] [2020-12-22 09:37:20,444 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:20,444 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:20,444 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [83918781] [2020-12-22 09:37:20,445 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:37:20,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:20,445 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:37:20,446 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:37:20,446 INFO L87 Difference]: Start difference. First operand 961 states and 1741 transitions. Second operand 3 states. [2020-12-22 09:37:20,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:20,495 INFO L93 Difference]: Finished difference Result 1291 states and 2237 transitions. [2020-12-22 09:37:20,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:37:20,496 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2020-12-22 09:37:20,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:20,504 INFO L225 Difference]: With dead ends: 1291 [2020-12-22 09:37:20,504 INFO L226 Difference]: Without dead ends: 1108 [2020-12-22 09:37:20,506 INFO L677 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 [2020-12-22 09:37:20,509 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2020-12-22 09:37:20,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 1106. [2020-12-22 09:37:20,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1106 states. [2020-12-22 09:37:20,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1106 states to 1106 states and 1952 transitions. [2020-12-22 09:37:20,554 INFO L78 Accepts]: Start accepts. Automaton has 1106 states and 1952 transitions. Word has length 43 [2020-12-22 09:37:20,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:20,554 INFO L481 AbstractCegarLoop]: Abstraction has 1106 states and 1952 transitions. [2020-12-22 09:37:20,554 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:37:20,555 INFO L276 IsEmpty]: Start isEmpty. Operand 1106 states and 1952 transitions. [2020-12-22 09:37:20,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 44 [2020-12-22 09:37:20,555 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:20,556 INFO L422 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] [2020-12-22 09:37:20,556 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2020-12-22 09:37:20,556 INFO L429 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:20,556 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:20,557 INFO L82 PathProgramCache]: Analyzing trace with hash 1199933027, now seen corresponding path program 1 times [2020-12-22 09:37:20,557 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:20,557 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [138571056] [2020-12-22 09:37:20,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:20,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:20,608 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:20,609 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [138571056] [2020-12-22 09:37:20,609 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:20,609 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:20,610 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632014635] [2020-12-22 09:37:20,610 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:37:20,610 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:20,611 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:37:20,611 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:37:20,611 INFO L87 Difference]: Start difference. First operand 1106 states and 1952 transitions. Second operand 3 states. [2020-12-22 09:37:20,670 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:20,671 INFO L93 Difference]: Finished difference Result 1690 states and 2810 transitions. [2020-12-22 09:37:20,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:37:20,671 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 43 [2020-12-22 09:37:20,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:20,681 INFO L225 Difference]: With dead ends: 1690 [2020-12-22 09:37:20,681 INFO L226 Difference]: Without dead ends: 1362 [2020-12-22 09:37:20,683 INFO L677 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 [2020-12-22 09:37:20,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1362 states. [2020-12-22 09:37:20,735 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1362 to 1360. [2020-12-22 09:37:20,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1360 states. [2020-12-22 09:37:20,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1360 states to 1360 states and 2308 transitions. [2020-12-22 09:37:20,743 INFO L78 Accepts]: Start accepts. Automaton has 1360 states and 2308 transitions. Word has length 43 [2020-12-22 09:37:20,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:20,743 INFO L481 AbstractCegarLoop]: Abstraction has 1360 states and 2308 transitions. [2020-12-22 09:37:20,744 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:37:20,744 INFO L276 IsEmpty]: Start isEmpty. Operand 1360 states and 2308 transitions. [2020-12-22 09:37:20,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2020-12-22 09:37:20,744 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:20,745 INFO L422 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] [2020-12-22 09:37:20,745 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2020-12-22 09:37:20,745 INFO L429 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:20,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:20,746 INFO L82 PathProgramCache]: Analyzing trace with hash -1511296967, now seen corresponding path program 1 times [2020-12-22 09:37:20,746 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:20,746 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1832158967] [2020-12-22 09:37:20,747 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:20,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:20,849 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:20,850 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1832158967] [2020-12-22 09:37:20,851 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:20,851 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:20,853 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491744636] [2020-12-22 09:37:20,854 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:20,854 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:20,855 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:20,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:20,856 INFO L87 Difference]: Start difference. First operand 1360 states and 2308 transitions. Second operand 5 states. [2020-12-22 09:37:21,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:21,013 INFO L93 Difference]: Finished difference Result 1883 states and 3036 transitions. [2020-12-22 09:37:21,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2020-12-22 09:37:21,014 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 44 [2020-12-22 09:37:21,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:21,028 INFO L225 Difference]: With dead ends: 1883 [2020-12-22 09:37:21,028 INFO L226 Difference]: Without dead ends: 1881 [2020-12-22 09:37:21,030 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2020-12-22 09:37:21,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1881 states. [2020-12-22 09:37:21,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1881 to 1408. [2020-12-22 09:37:21,103 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1408 states. [2020-12-22 09:37:21,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1408 states to 1408 states and 2352 transitions. [2020-12-22 09:37:21,110 INFO L78 Accepts]: Start accepts. Automaton has 1408 states and 2352 transitions. Word has length 44 [2020-12-22 09:37:21,110 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:21,110 INFO L481 AbstractCegarLoop]: Abstraction has 1408 states and 2352 transitions. [2020-12-22 09:37:21,111 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:21,111 INFO L276 IsEmpty]: Start isEmpty. Operand 1408 states and 2352 transitions. [2020-12-22 09:37:21,112 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2020-12-22 09:37:21,112 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:21,112 INFO L422 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] [2020-12-22 09:37:21,113 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2020-12-22 09:37:21,113 INFO L429 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:21,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:21,113 INFO L82 PathProgramCache]: Analyzing trace with hash -1100178715, now seen corresponding path program 1 times [2020-12-22 09:37:21,114 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:21,114 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157127979] [2020-12-22 09:37:21,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:21,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:21,302 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:21,303 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157127979] [2020-12-22 09:37:21,303 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:21,303 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:21,304 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316700028] [2020-12-22 09:37:21,305 INFO L461 AbstractCegarLoop]: Interpolant automaton has 4 states [2020-12-22 09:37:21,305 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:21,306 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2020-12-22 09:37:21,306 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2020-12-22 09:37:21,306 INFO L87 Difference]: Start difference. First operand 1408 states and 2352 transitions. Second operand 4 states. [2020-12-22 09:37:34,524 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:34,525 INFO L93 Difference]: Finished difference Result 3663 states and 6661 transitions. [2020-12-22 09:37:34,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2020-12-22 09:37:34,526 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 60 [2020-12-22 09:37:34,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:34,543 INFO L225 Difference]: With dead ends: 3663 [2020-12-22 09:37:34,543 INFO L226 Difference]: Without dead ends: 2910 [2020-12-22 09:37:34,546 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:34,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2910 states. [2020-12-22 09:37:34,645 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2910 to 2910. [2020-12-22 09:37:34,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2910 states. [2020-12-22 09:37:34,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2910 states to 2910 states and 4328 transitions. [2020-12-22 09:37:34,656 INFO L78 Accepts]: Start accepts. Automaton has 2910 states and 4328 transitions. Word has length 60 [2020-12-22 09:37:34,656 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:34,656 INFO L481 AbstractCegarLoop]: Abstraction has 2910 states and 4328 transitions. [2020-12-22 09:37:34,656 INFO L482 AbstractCegarLoop]: Interpolant automaton has 4 states. [2020-12-22 09:37:34,657 INFO L276 IsEmpty]: Start isEmpty. Operand 2910 states and 4328 transitions. [2020-12-22 09:37:34,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-12-22 09:37:34,658 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:34,658 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:37:34,659 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2020-12-22 09:37:34,659 INFO L429 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:34,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:34,660 INFO L82 PathProgramCache]: Analyzing trace with hash -213997176, now seen corresponding path program 1 times [2020-12-22 09:37:34,660 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:34,660 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918403754] [2020-12-22 09:37:34,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:34,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:34,742 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2020-12-22 09:37:34,743 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918403754] [2020-12-22 09:37:34,743 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:34,743 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:34,743 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11382840] [2020-12-22 09:37:34,744 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:34,744 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:34,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:34,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:34,745 INFO L87 Difference]: Start difference. First operand 2910 states and 4328 transitions. Second operand 5 states. [2020-12-22 09:37:35,020 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:35,020 INFO L93 Difference]: Finished difference Result 4938 states and 7176 transitions. [2020-12-22 09:37:35,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 09:37:35,021 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 64 [2020-12-22 09:37:35,022 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:35,048 INFO L225 Difference]: With dead ends: 4938 [2020-12-22 09:37:35,048 INFO L226 Difference]: Without dead ends: 4308 [2020-12-22 09:37:35,052 INFO L677 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 [2020-12-22 09:37:35,061 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4308 states. [2020-12-22 09:37:35,220 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4308 to 3538. [2020-12-22 09:37:35,221 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3538 states. [2020-12-22 09:37:35,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3538 states to 3538 states and 5204 transitions. [2020-12-22 09:37:35,233 INFO L78 Accepts]: Start accepts. Automaton has 3538 states and 5204 transitions. Word has length 64 [2020-12-22 09:37:35,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:35,234 INFO L481 AbstractCegarLoop]: Abstraction has 3538 states and 5204 transitions. [2020-12-22 09:37:35,234 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:35,234 INFO L276 IsEmpty]: Start isEmpty. Operand 3538 states and 5204 transitions. [2020-12-22 09:37:35,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-12-22 09:37:35,236 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:35,236 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:37:35,236 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2020-12-22 09:37:35,236 INFO L429 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:35,237 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:35,237 INFO L82 PathProgramCache]: Analyzing trace with hash 1033510440, now seen corresponding path program 1 times [2020-12-22 09:37:35,237 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:35,238 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [238669527] [2020-12-22 09:37:35,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:35,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:35,345 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2020-12-22 09:37:35,345 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [238669527] [2020-12-22 09:37:35,345 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:35,346 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:35,346 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408098520] [2020-12-22 09:37:35,346 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:35,346 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:35,347 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:35,347 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:35,352 INFO L87 Difference]: Start difference. First operand 3538 states and 5204 transitions. Second operand 5 states. [2020-12-22 09:37:35,664 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:35,665 INFO L93 Difference]: Finished difference Result 5566 states and 8052 transitions. [2020-12-22 09:37:35,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 09:37:35,666 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 64 [2020-12-22 09:37:35,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:35,692 INFO L225 Difference]: With dead ends: 5566 [2020-12-22 09:37:35,693 INFO L226 Difference]: Without dead ends: 4936 [2020-12-22 09:37:35,697 INFO L677 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 [2020-12-22 09:37:35,709 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4936 states. [2020-12-22 09:37:35,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4936 to 4482. [2020-12-22 09:37:35,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4482 states. [2020-12-22 09:37:35,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4482 states to 4482 states and 6508 transitions. [2020-12-22 09:37:35,957 INFO L78 Accepts]: Start accepts. Automaton has 4482 states and 6508 transitions. Word has length 64 [2020-12-22 09:37:35,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:35,958 INFO L481 AbstractCegarLoop]: Abstraction has 4482 states and 6508 transitions. [2020-12-22 09:37:35,958 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:35,959 INFO L276 IsEmpty]: Start isEmpty. Operand 4482 states and 6508 transitions. [2020-12-22 09:37:35,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2020-12-22 09:37:35,961 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:35,961 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:37:35,961 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2020-12-22 09:37:35,961 INFO L429 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:35,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:35,962 INFO L82 PathProgramCache]: Analyzing trace with hash -1792023874, now seen corresponding path program 1 times [2020-12-22 09:37:35,962 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:35,963 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128632032] [2020-12-22 09:37:35,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:35,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:36,052 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-22 09:37:36,053 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128632032] [2020-12-22 09:37:36,053 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:36,053 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:37:36,054 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479654603] [2020-12-22 09:37:36,054 INFO L461 AbstractCegarLoop]: Interpolant automaton has 5 states [2020-12-22 09:37:36,055 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:36,055 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2020-12-22 09:37:36,056 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2020-12-22 09:37:36,056 INFO L87 Difference]: Start difference. First operand 4482 states and 6508 transitions. Second operand 5 states. [2020-12-22 09:37:36,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:36,515 INFO L93 Difference]: Finished difference Result 5834 states and 8432 transitions. [2020-12-22 09:37:36,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2020-12-22 09:37:36,516 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 64 [2020-12-22 09:37:36,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:36,559 INFO L225 Difference]: With dead ends: 5834 [2020-12-22 09:37:36,560 INFO L226 Difference]: Without dead ends: 5384 [2020-12-22 09:37:36,568 INFO L677 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 [2020-12-22 09:37:36,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5384 states. [2020-12-22 09:37:36,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5384 to 4930. [2020-12-22 09:37:36,883 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4930 states. [2020-12-22 09:37:36,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4930 states to 4930 states and 7140 transitions. [2020-12-22 09:37:36,902 INFO L78 Accepts]: Start accepts. Automaton has 4930 states and 7140 transitions. Word has length 64 [2020-12-22 09:37:36,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:36,902 INFO L481 AbstractCegarLoop]: Abstraction has 4930 states and 7140 transitions. [2020-12-22 09:37:36,903 INFO L482 AbstractCegarLoop]: Interpolant automaton has 5 states. [2020-12-22 09:37:36,903 INFO L276 IsEmpty]: Start isEmpty. Operand 4930 states and 7140 transitions. [2020-12-22 09:37:36,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-12-22 09:37:36,912 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:36,912 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:37:36,912 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2020-12-22 09:37:36,912 INFO L429 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:36,913 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:36,913 INFO L82 PathProgramCache]: Analyzing trace with hash 322769619, now seen corresponding path program 1 times [2020-12-22 09:37:36,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:36,914 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [163961515] [2020-12-22 09:37:36,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:36,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:36,992 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:36,993 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [163961515] [2020-12-22 09:37:36,993 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:36,993 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:36,994 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311906347] [2020-12-22 09:37:36,994 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:37:36,994 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:36,995 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:37:36,996 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:37:36,997 INFO L87 Difference]: Start difference. First operand 4930 states and 7140 transitions. Second operand 3 states. [2020-12-22 09:37:37,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:37,228 INFO L93 Difference]: Finished difference Result 7582 states and 10842 transitions. [2020-12-22 09:37:37,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:37:37,229 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2020-12-22 09:37:37,229 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:37,243 INFO L225 Difference]: With dead ends: 7582 [2020-12-22 09:37:37,243 INFO L226 Difference]: Without dead ends: 4932 [2020-12-22 09:37:37,250 INFO L677 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 [2020-12-22 09:37:37,258 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4932 states. [2020-12-22 09:37:37,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4932 to 4930. [2020-12-22 09:37:37,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4930 states. [2020-12-22 09:37:37,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4930 states to 4930 states and 7090 transitions. [2020-12-22 09:37:37,503 INFO L78 Accepts]: Start accepts. Automaton has 4930 states and 7090 transitions. Word has length 65 [2020-12-22 09:37:37,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:37,504 INFO L481 AbstractCegarLoop]: Abstraction has 4930 states and 7090 transitions. [2020-12-22 09:37:37,504 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:37:37,504 INFO L276 IsEmpty]: Start isEmpty. Operand 4930 states and 7090 transitions. [2020-12-22 09:37:37,505 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-12-22 09:37:37,506 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:37,506 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:37:37,506 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2020-12-22 09:37:37,506 INFO L429 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:37,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:37,507 INFO L82 PathProgramCache]: Analyzing trace with hash 235650825, now seen corresponding path program 1 times [2020-12-22 09:37:37,507 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:37,507 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1514484604] [2020-12-22 09:37:37,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:37,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:37,585 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:37,585 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1514484604] [2020-12-22 09:37:37,586 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:37:37,586 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:37:37,586 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [661800818] [2020-12-22 09:37:37,589 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:37:37,589 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:37,590 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:37:37,590 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:37:37,590 INFO L87 Difference]: Start difference. First operand 4930 states and 7090 transitions. Second operand 3 states. [2020-12-22 09:37:37,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:37,713 INFO L93 Difference]: Finished difference Result 6258 states and 8917 transitions. [2020-12-22 09:37:37,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:37:37,714 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 65 [2020-12-22 09:37:37,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:37,725 INFO L225 Difference]: With dead ends: 6258 [2020-12-22 09:37:37,726 INFO L226 Difference]: Without dead ends: 3608 [2020-12-22 09:37:37,733 INFO L677 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 [2020-12-22 09:37:37,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3608 states. [2020-12-22 09:37:37,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3608 to 3606. [2020-12-22 09:37:37,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3606 states. [2020-12-22 09:37:37,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3606 states to 3606 states and 5240 transitions. [2020-12-22 09:37:37,883 INFO L78 Accepts]: Start accepts. Automaton has 3606 states and 5240 transitions. Word has length 65 [2020-12-22 09:37:37,883 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:37,883 INFO L481 AbstractCegarLoop]: Abstraction has 3606 states and 5240 transitions. [2020-12-22 09:37:37,883 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:37:37,883 INFO L276 IsEmpty]: Start isEmpty. Operand 3606 states and 5240 transitions. [2020-12-22 09:37:37,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2020-12-22 09:37:37,885 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:37,885 INFO L422 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] [2020-12-22 09:37:37,885 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2020-12-22 09:37:37,885 INFO L429 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:37,886 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:37,886 INFO L82 PathProgramCache]: Analyzing trace with hash -883624385, now seen corresponding path program 1 times [2020-12-22 09:37:37,886 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:37,887 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698353035] [2020-12-22 09:37:37,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:37,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:38,039 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-22 09:37:38,040 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698353035] [2020-12-22 09:37:38,043 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1146526417] [2020-12-22 09:37:38,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:37:38,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:38,206 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 21 conjunts are in the unsatisfiable core [2020-12-22 09:37:38,229 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:37:38,612 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 7 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2020-12-22 09:37:38,612 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:37:38,613 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 9] total 10 [2020-12-22 09:37:38,613 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [750905218] [2020-12-22 09:37:38,617 INFO L461 AbstractCegarLoop]: Interpolant automaton has 10 states [2020-12-22 09:37:38,617 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:38,618 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2020-12-22 09:37:38,618 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=55, Unknown=0, NotChecked=0, Total=90 [2020-12-22 09:37:38,618 INFO L87 Difference]: Start difference. First operand 3606 states and 5240 transitions. Second operand 10 states. [2020-12-22 09:37:38,789 WARN L197 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 11 [2020-12-22 09:37:39,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:39,177 INFO L93 Difference]: Finished difference Result 5455 states and 7777 transitions. [2020-12-22 09:37:39,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2020-12-22 09:37:39,178 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 65 [2020-12-22 09:37:39,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:39,191 INFO L225 Difference]: With dead ends: 5455 [2020-12-22 09:37:39,192 INFO L226 Difference]: Without dead ends: 4445 [2020-12-22 09:37:39,197 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2020-12-22 09:37:39,206 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4445 states. [2020-12-22 09:37:39,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4445 to 4412. [2020-12-22 09:37:39,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4412 states. [2020-12-22 09:37:39,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4412 states to 4412 states and 6296 transitions. [2020-12-22 09:37:39,444 INFO L78 Accepts]: Start accepts. Automaton has 4412 states and 6296 transitions. Word has length 65 [2020-12-22 09:37:39,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:39,445 INFO L481 AbstractCegarLoop]: Abstraction has 4412 states and 6296 transitions. [2020-12-22 09:37:39,445 INFO L482 AbstractCegarLoop]: Interpolant automaton has 10 states. [2020-12-22 09:37:39,445 INFO L276 IsEmpty]: Start isEmpty. Operand 4412 states and 6296 transitions. [2020-12-22 09:37:39,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:37:39,447 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:39,447 INFO L422 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] [2020-12-22 09:37:39,661 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2020-12-22 09:37:39,662 INFO L429 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:39,662 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:39,662 INFO L82 PathProgramCache]: Analyzing trace with hash 752221610, now seen corresponding path program 1 times [2020-12-22 09:37:39,663 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:39,663 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742365987] [2020-12-22 09:37:39,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:39,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:39,988 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:39,988 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742365987] [2020-12-22 09:37:39,989 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282892415] [2020-12-22 09:37:39,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:37:40,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:40,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 317 conjuncts, 15 conjunts are in the unsatisfiable core [2020-12-22 09:37:40,126 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:37:40,375 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-22 09:37:40,735 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:40,735 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:37:40,736 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2020-12-22 09:37:40,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [714137242] [2020-12-22 09:37:40,737 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-12-22 09:37:40,737 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:40,737 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-12-22 09:37:40,738 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=227, Unknown=0, NotChecked=0, Total=272 [2020-12-22 09:37:40,738 INFO L87 Difference]: Start difference. First operand 4412 states and 6296 transitions. Second operand 17 states. [2020-12-22 09:37:43,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:43,344 INFO L93 Difference]: Finished difference Result 11431 states and 15566 transitions. [2020-12-22 09:37:43,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-12-22 09:37:43,345 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 66 [2020-12-22 09:37:43,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:43,373 INFO L225 Difference]: With dead ends: 11431 [2020-12-22 09:37:43,373 INFO L226 Difference]: Without dead ends: 9940 [2020-12-22 09:37:43,382 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 208 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=280, Invalid=910, Unknown=0, NotChecked=0, Total=1190 [2020-12-22 09:37:43,398 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9940 states. [2020-12-22 09:37:43,884 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9940 to 6887. [2020-12-22 09:37:43,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6887 states. [2020-12-22 09:37:43,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6887 states to 6887 states and 9574 transitions. [2020-12-22 09:37:43,902 INFO L78 Accepts]: Start accepts. Automaton has 6887 states and 9574 transitions. Word has length 66 [2020-12-22 09:37:43,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:43,902 INFO L481 AbstractCegarLoop]: Abstraction has 6887 states and 9574 transitions. [2020-12-22 09:37:43,902 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-12-22 09:37:43,903 INFO L276 IsEmpty]: Start isEmpty. Operand 6887 states and 9574 transitions. [2020-12-22 09:37:43,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:37:43,904 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:43,905 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:37:44,118 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2020-12-22 09:37:44,119 INFO L429 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:44,120 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:44,120 INFO L82 PathProgramCache]: Analyzing trace with hash -1910012548, now seen corresponding path program 1 times [2020-12-22 09:37:44,121 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:44,121 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466244633] [2020-12-22 09:37:44,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:44,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:44,411 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:44,412 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466244633] [2020-12-22 09:37:44,413 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [453401877] [2020-12-22 09:37:44,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:37:44,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:44,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 16 conjunts are in the unsatisfiable core [2020-12-22 09:37:44,547 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:37:44,747 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-22 09:37:44,960 WARN L197 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 20 [2020-12-22 09:37:45,258 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:45,258 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:37:45,259 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2020-12-22 09:37:45,259 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452160748] [2020-12-22 09:37:45,260 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-12-22 09:37:45,260 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:45,261 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-12-22 09:37:45,261 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=228, Unknown=0, NotChecked=0, Total=272 [2020-12-22 09:37:45,261 INFO L87 Difference]: Start difference. First operand 6887 states and 9574 transitions. Second operand 17 states. [2020-12-22 09:37:47,867 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 38 [2020-12-22 09:37:48,631 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2020-12-22 09:37:50,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:50,761 INFO L93 Difference]: Finished difference Result 30001 states and 40146 transitions. [2020-12-22 09:37:50,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2020-12-22 09:37:50,761 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 66 [2020-12-22 09:37:50,762 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:50,838 INFO L225 Difference]: With dead ends: 30001 [2020-12-22 09:37:50,838 INFO L226 Difference]: Without dead ends: 25394 [2020-12-22 09:37:50,857 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 46 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 487 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=578, Invalid=1678, Unknown=0, NotChecked=0, Total=2256 [2020-12-22 09:37:50,890 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25394 states. [2020-12-22 09:37:51,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25394 to 12386. [2020-12-22 09:37:51,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12386 states. [2020-12-22 09:37:52,005 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12386 states to 12386 states and 16701 transitions. [2020-12-22 09:37:52,006 INFO L78 Accepts]: Start accepts. Automaton has 12386 states and 16701 transitions. Word has length 66 [2020-12-22 09:37:52,006 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:37:52,006 INFO L481 AbstractCegarLoop]: Abstraction has 12386 states and 16701 transitions. [2020-12-22 09:37:52,006 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-12-22 09:37:52,006 INFO L276 IsEmpty]: Start isEmpty. Operand 12386 states and 16701 transitions. [2020-12-22 09:37:52,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:37:52,008 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:37:52,009 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:37:52,224 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2020-12-22 09:37:52,225 INFO L429 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:37:52,226 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:37:52,226 INFO L82 PathProgramCache]: Analyzing trace with hash 616171932, now seen corresponding path program 1 times [2020-12-22 09:37:52,227 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:37:52,229 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [901221996] [2020-12-22 09:37:52,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:37:52,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:52,426 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:52,427 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [901221996] [2020-12-22 09:37:52,427 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1355340637] [2020-12-22 09:37:52,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:37:52,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:37:52,632 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 17 conjunts are in the unsatisfiable core [2020-12-22 09:37:52,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:37:52,817 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 3 disjuncts [2020-12-22 09:37:53,217 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:37:53,218 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:37:53,218 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2020-12-22 09:37:53,218 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915489817] [2020-12-22 09:37:53,219 INFO L461 AbstractCegarLoop]: Interpolant automaton has 17 states [2020-12-22 09:37:53,219 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:37:53,219 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2020-12-22 09:37:53,220 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=225, Unknown=0, NotChecked=0, Total=272 [2020-12-22 09:37:53,220 INFO L87 Difference]: Start difference. First operand 12386 states and 16701 transitions. Second operand 17 states. [2020-12-22 09:37:58,530 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:37:58,530 INFO L93 Difference]: Finished difference Result 55180 states and 72037 transitions. [2020-12-22 09:37:58,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2020-12-22 09:37:58,531 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 66 [2020-12-22 09:37:58,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:37:58,672 INFO L225 Difference]: With dead ends: 55180 [2020-12-22 09:37:58,672 INFO L226 Difference]: Without dead ends: 45074 [2020-12-22 09:37:58,696 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 58 SyntacticMatches, 1 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 216 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=312, Invalid=948, Unknown=0, NotChecked=0, Total=1260 [2020-12-22 09:37:58,792 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45074 states. [2020-12-22 09:38:01,411 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45074 to 29822. [2020-12-22 09:38:01,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29822 states. [2020-12-22 09:38:01,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29822 states to 29822 states and 39129 transitions. [2020-12-22 09:38:01,459 INFO L78 Accepts]: Start accepts. Automaton has 29822 states and 39129 transitions. Word has length 66 [2020-12-22 09:38:01,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:01,459 INFO L481 AbstractCegarLoop]: Abstraction has 29822 states and 39129 transitions. [2020-12-22 09:38:01,459 INFO L482 AbstractCegarLoop]: Interpolant automaton has 17 states. [2020-12-22 09:38:01,460 INFO L276 IsEmpty]: Start isEmpty. Operand 29822 states and 39129 transitions. [2020-12-22 09:38:01,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:38:01,463 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:01,463 INFO L422 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:38:01,671 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:38:01,672 INFO L429 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:01,673 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:01,673 INFO L82 PathProgramCache]: Analyzing trace with hash -434236462, now seen corresponding path program 1 times [2020-12-22 09:38:01,674 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:01,674 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381604141] [2020-12-22 09:38:01,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:01,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:01,853 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 13 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:01,854 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381604141] [2020-12-22 09:38:01,854 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:38:01,854 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2020-12-22 09:38:01,855 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478137358] [2020-12-22 09:38:01,855 INFO L461 AbstractCegarLoop]: Interpolant automaton has 3 states [2020-12-22 09:38:01,855 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:01,856 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2020-12-22 09:38:01,856 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2020-12-22 09:38:01,857 INFO L87 Difference]: Start difference. First operand 29822 states and 39129 transitions. Second operand 3 states. [2020-12-22 09:38:03,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:03,183 INFO L93 Difference]: Finished difference Result 41818 states and 54659 transitions. [2020-12-22 09:38:03,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2020-12-22 09:38:03,184 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 66 [2020-12-22 09:38:03,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:03,226 INFO L225 Difference]: With dead ends: 41818 [2020-12-22 09:38:03,226 INFO L226 Difference]: Without dead ends: 14276 [2020-12-22 09:38:03,264 INFO L677 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 [2020-12-22 09:38:03,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14276 states. [2020-12-22 09:38:04,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14276 to 13224. [2020-12-22 09:38:04,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13224 states. [2020-12-22 09:38:04,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13224 states to 13224 states and 17418 transitions. [2020-12-22 09:38:04,589 INFO L78 Accepts]: Start accepts. Automaton has 13224 states and 17418 transitions. Word has length 66 [2020-12-22 09:38:04,589 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:04,590 INFO L481 AbstractCegarLoop]: Abstraction has 13224 states and 17418 transitions. [2020-12-22 09:38:04,590 INFO L482 AbstractCegarLoop]: Interpolant automaton has 3 states. [2020-12-22 09:38:04,590 INFO L276 IsEmpty]: Start isEmpty. Operand 13224 states and 17418 transitions. [2020-12-22 09:38:04,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:38:04,592 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:04,592 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:38:04,592 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2020-12-22 09:38:04,593 INFO L429 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:04,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:04,593 INFO L82 PathProgramCache]: Analyzing trace with hash 1433407838, now seen corresponding path program 1 times [2020-12-22 09:38:04,594 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:04,594 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471336285] [2020-12-22 09:38:04,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:04,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:04,674 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2020-12-22 09:38:04,675 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471336285] [2020-12-22 09:38:04,675 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:38:04,675 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:38:04,675 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600490644] [2020-12-22 09:38:04,676 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-22 09:38:04,676 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:04,677 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-22 09:38:04,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-12-22 09:38:04,677 INFO L87 Difference]: Start difference. First operand 13224 states and 17418 transitions. Second operand 6 states. [2020-12-22 09:38:06,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:06,297 INFO L93 Difference]: Finished difference Result 22289 states and 29065 transitions. [2020-12-22 09:38:06,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 09:38:06,298 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 66 [2020-12-22 09:38:06,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:06,321 INFO L225 Difference]: With dead ends: 22289 [2020-12-22 09:38:06,321 INFO L226 Difference]: Without dead ends: 11422 [2020-12-22 09:38:06,334 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-12-22 09:38:06,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11422 states. [2020-12-22 09:38:07,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11422 to 11422. [2020-12-22 09:38:07,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11422 states. [2020-12-22 09:38:07,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11422 states to 11422 states and 14896 transitions. [2020-12-22 09:38:07,459 INFO L78 Accepts]: Start accepts. Automaton has 11422 states and 14896 transitions. Word has length 66 [2020-12-22 09:38:07,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:07,460 INFO L481 AbstractCegarLoop]: Abstraction has 11422 states and 14896 transitions. [2020-12-22 09:38:07,460 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-22 09:38:07,460 INFO L276 IsEmpty]: Start isEmpty. Operand 11422 states and 14896 transitions. [2020-12-22 09:38:07,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:38:07,462 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:07,463 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:38:07,463 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2020-12-22 09:38:07,463 INFO L429 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:07,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:07,464 INFO L82 PathProgramCache]: Analyzing trace with hash 1275703454, now seen corresponding path program 1 times [2020-12-22 09:38:07,464 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:07,464 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [522244792] [2020-12-22 09:38:07,464 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:07,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:07,539 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2020-12-22 09:38:07,540 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [522244792] [2020-12-22 09:38:07,540 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:38:07,540 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:38:07,541 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424369738] [2020-12-22 09:38:07,541 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-22 09:38:07,541 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:07,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-22 09:38:07,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-12-22 09:38:07,542 INFO L87 Difference]: Start difference. First operand 11422 states and 14896 transitions. Second operand 6 states. [2020-12-22 09:38:08,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:08,990 INFO L93 Difference]: Finished difference Result 18199 states and 23432 transitions. [2020-12-22 09:38:08,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 09:38:08,992 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 66 [2020-12-22 09:38:08,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:09,015 INFO L225 Difference]: With dead ends: 18199 [2020-12-22 09:38:09,015 INFO L226 Difference]: Without dead ends: 9170 [2020-12-22 09:38:09,028 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-12-22 09:38:09,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9170 states. [2020-12-22 09:38:10,076 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9170 to 9170. [2020-12-22 09:38:10,076 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9170 states. [2020-12-22 09:38:10,089 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9170 states to 9170 states and 11928 transitions. [2020-12-22 09:38:10,089 INFO L78 Accepts]: Start accepts. Automaton has 9170 states and 11928 transitions. Word has length 66 [2020-12-22 09:38:10,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:10,090 INFO L481 AbstractCegarLoop]: Abstraction has 9170 states and 11928 transitions. [2020-12-22 09:38:10,090 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-22 09:38:10,090 INFO L276 IsEmpty]: Start isEmpty. Operand 9170 states and 11928 transitions. [2020-12-22 09:38:10,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2020-12-22 09:38:10,092 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:10,092 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:38:10,092 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2020-12-22 09:38:10,093 INFO L429 AbstractCegarLoop]: === Iteration 23 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:10,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:10,093 INFO L82 PathProgramCache]: Analyzing trace with hash -1486365826, now seen corresponding path program 1 times [2020-12-22 09:38:10,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:10,094 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1417107079] [2020-12-22 09:38:10,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:10,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:10,184 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2020-12-22 09:38:10,185 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1417107079] [2020-12-22 09:38:10,185 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2020-12-22 09:38:10,185 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2020-12-22 09:38:10,186 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149465123] [2020-12-22 09:38:10,186 INFO L461 AbstractCegarLoop]: Interpolant automaton has 6 states [2020-12-22 09:38:10,186 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:10,187 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2020-12-22 09:38:10,187 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2020-12-22 09:38:10,187 INFO L87 Difference]: Start difference. First operand 9170 states and 11928 transitions. Second operand 6 states. [2020-12-22 09:38:11,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:11,202 INFO L93 Difference]: Finished difference Result 14520 states and 18585 transitions. [2020-12-22 09:38:11,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2020-12-22 09:38:11,203 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 66 [2020-12-22 09:38:11,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:11,213 INFO L225 Difference]: With dead ends: 14520 [2020-12-22 09:38:11,213 INFO L226 Difference]: Without dead ends: 7666 [2020-12-22 09:38:11,220 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 1 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2020-12-22 09:38:11,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7666 states. [2020-12-22 09:38:12,189 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7666 to 7666. [2020-12-22 09:38:12,189 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7666 states. [2020-12-22 09:38:12,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7666 states to 7666 states and 10022 transitions. [2020-12-22 09:38:12,203 INFO L78 Accepts]: Start accepts. Automaton has 7666 states and 10022 transitions. Word has length 66 [2020-12-22 09:38:12,203 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:12,204 INFO L481 AbstractCegarLoop]: Abstraction has 7666 states and 10022 transitions. [2020-12-22 09:38:12,204 INFO L482 AbstractCegarLoop]: Interpolant automaton has 6 states. [2020-12-22 09:38:12,204 INFO L276 IsEmpty]: Start isEmpty. Operand 7666 states and 10022 transitions. [2020-12-22 09:38:12,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-12-22 09:38:12,205 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:12,205 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:38:12,206 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22 [2020-12-22 09:38:12,206 INFO L429 AbstractCegarLoop]: === Iteration 24 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:12,206 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:12,206 INFO L82 PathProgramCache]: Analyzing trace with hash -791645332, now seen corresponding path program 1 times [2020-12-22 09:38:12,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:12,207 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1982777984] [2020-12-22 09:38:12,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:12,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:12,850 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:12,850 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1982777984] [2020-12-22 09:38:12,851 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [906313231] [2020-12-22 09:38:12,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:38:13,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:13,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 20 conjunts are in the unsatisfiable core [2020-12-22 09:38:13,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:38:13,938 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-22 09:38:13,959 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:38:13,961 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:38:13,968 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:38:14,322 WARN L197 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 28 [2020-12-22 09:38:14,641 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:14,642 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:38:14,642 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15] total 26 [2020-12-22 09:38:14,643 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38504689] [2020-12-22 09:38:14,644 INFO L461 AbstractCegarLoop]: Interpolant automaton has 26 states [2020-12-22 09:38:14,644 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:14,645 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2020-12-22 09:38:14,646 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=571, Unknown=0, NotChecked=0, Total=650 [2020-12-22 09:38:14,646 INFO L87 Difference]: Start difference. First operand 7666 states and 10022 transitions. Second operand 26 states. [2020-12-22 09:38:15,367 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 27 [2020-12-22 09:38:15,607 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2020-12-22 09:38:15,804 WARN L197 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 38 DAG size of output: 32 [2020-12-22 09:38:16,052 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 47 DAG size of output: 41 [2020-12-22 09:38:16,422 WARN L197 SmtUtils]: Spent 305.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 52 [2020-12-22 09:38:16,731 WARN L197 SmtUtils]: Spent 242.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2020-12-22 09:38:17,041 WARN L197 SmtUtils]: Spent 259.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2020-12-22 09:38:17,362 WARN L197 SmtUtils]: Spent 253.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2020-12-22 09:38:17,705 WARN L197 SmtUtils]: Spent 266.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 58 [2020-12-22 09:38:18,077 WARN L197 SmtUtils]: Spent 284.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 62 [2020-12-22 09:38:18,458 WARN L197 SmtUtils]: Spent 244.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2020-12-22 09:38:18,744 WARN L197 SmtUtils]: Spent 182.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2020-12-22 09:38:18,940 WARN L197 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 47 [2020-12-22 09:38:19,181 WARN L197 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 45 [2020-12-22 09:38:19,812 WARN L197 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 40 [2020-12-22 09:38:20,329 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2020-12-22 09:38:20,571 WARN L197 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 38 [2020-12-22 09:38:20,983 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 33 [2020-12-22 09:38:21,387 WARN L197 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 37 [2020-12-22 09:38:21,768 WARN L197 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 46 [2020-12-22 09:38:21,957 WARN L197 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 41 DAG size of output: 35 [2020-12-22 09:38:22,134 WARN L197 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 32 [2020-12-22 09:38:22,488 WARN L197 SmtUtils]: Spent 192.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 44 [2020-12-22 09:38:22,954 WARN L197 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 30 [2020-12-22 09:38:23,387 WARN L197 SmtUtils]: Spent 344.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 57 [2020-12-22 09:38:23,550 WARN L197 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 34 DAG size of output: 28 [2020-12-22 09:38:23,928 WARN L197 SmtUtils]: Spent 293.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2020-12-22 09:38:24,332 WARN L197 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2020-12-22 09:38:24,622 WARN L197 SmtUtils]: Spent 231.00 ms on a formula simplification. DAG size of input: 58 DAG size of output: 45 [2020-12-22 09:38:24,983 WARN L197 SmtUtils]: Spent 275.00 ms on a formula simplification. DAG size of input: 62 DAG size of output: 54 [2020-12-22 09:38:25,256 WARN L197 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 40 [2020-12-22 09:38:25,528 WARN L197 SmtUtils]: Spent 223.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 43 [2020-12-22 09:38:25,859 WARN L197 SmtUtils]: Spent 147.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2020-12-22 09:38:26,071 WARN L197 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 38 [2020-12-22 09:38:26,373 WARN L197 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2020-12-22 09:38:26,587 WARN L197 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 35 [2020-12-22 09:38:26,799 WARN L197 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 33 [2020-12-22 09:38:27,013 WARN L197 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 37 [2020-12-22 09:38:29,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:29,087 INFO L93 Difference]: Finished difference Result 13972 states and 17857 transitions. [2020-12-22 09:38:29,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2020-12-22 09:38:29,095 INFO L78 Accepts]: Start accepts. Automaton has 26 states. Word has length 67 [2020-12-22 09:38:29,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:29,116 INFO L225 Difference]: With dead ends: 13972 [2020-12-22 09:38:29,117 INFO L226 Difference]: Without dead ends: 11157 [2020-12-22 09:38:29,129 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 142 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2087 ImplicationChecksByTransitivity, 12.4s TimeCoverageRelationStatistics Valid=1298, Invalid=6358, Unknown=0, NotChecked=0, Total=7656 [2020-12-22 09:38:29,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11157 states. [2020-12-22 09:38:29,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11157 to 6908. [2020-12-22 09:38:29,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6908 states. [2020-12-22 09:38:29,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6908 states to 6908 states and 9137 transitions. [2020-12-22 09:38:29,858 INFO L78 Accepts]: Start accepts. Automaton has 6908 states and 9137 transitions. Word has length 67 [2020-12-22 09:38:29,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:29,858 INFO L481 AbstractCegarLoop]: Abstraction has 6908 states and 9137 transitions. [2020-12-22 09:38:29,858 INFO L482 AbstractCegarLoop]: Interpolant automaton has 26 states. [2020-12-22 09:38:29,859 INFO L276 IsEmpty]: Start isEmpty. Operand 6908 states and 9137 transitions. [2020-12-22 09:38:29,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2020-12-22 09:38:29,860 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:29,860 INFO L422 BasicCegarLoop]: trace histogram [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] [2020-12-22 09:38:30,074 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2020-12-22 09:38:30,075 INFO L429 AbstractCegarLoop]: === Iteration 25 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:30,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:30,076 INFO L82 PathProgramCache]: Analyzing trace with hash 1641009586, now seen corresponding path program 1 times [2020-12-22 09:38:30,077 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:30,077 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1506618710] [2020-12-22 09:38:30,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:30,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:30,665 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:30,666 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1506618710] [2020-12-22 09:38:30,666 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [679397091] [2020-12-22 09:38:30,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:38:30,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:30,806 INFO L263 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 17 conjunts are in the unsatisfiable core [2020-12-22 09:38:30,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:38:31,101 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-22 09:38:31,408 WARN L197 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 61 DAG size of output: 27 [2020-12-22 09:38:31,844 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:31,845 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:38:31,845 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12] total 22 [2020-12-22 09:38:31,845 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [687466743] [2020-12-22 09:38:31,846 INFO L461 AbstractCegarLoop]: Interpolant automaton has 22 states [2020-12-22 09:38:31,846 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:31,847 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2020-12-22 09:38:31,847 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=401, Unknown=0, NotChecked=0, Total=462 [2020-12-22 09:38:31,847 INFO L87 Difference]: Start difference. First operand 6908 states and 9137 transitions. Second operand 22 states. [2020-12-22 09:38:32,228 WARN L197 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 55 DAG size of output: 21 [2020-12-22 09:38:32,428 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2020-12-22 09:38:32,646 WARN L197 SmtUtils]: Spent 162.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 40 [2020-12-22 09:38:32,844 WARN L197 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 39 DAG size of output: 36 [2020-12-22 09:38:33,181 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 33 [2020-12-22 09:38:33,822 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 41 [2020-12-22 09:38:34,235 WARN L197 SmtUtils]: Spent 327.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 55 [2020-12-22 09:38:34,462 WARN L197 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 30 [2020-12-22 09:38:34,759 WARN L197 SmtUtils]: Spent 219.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 46 [2020-12-22 09:38:35,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:35,634 INFO L93 Difference]: Finished difference Result 10150 states and 13230 transitions. [2020-12-22 09:38:35,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2020-12-22 09:38:35,636 INFO L78 Accepts]: Start accepts. Automaton has 22 states. Word has length 67 [2020-12-22 09:38:35,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:35,647 INFO L225 Difference]: With dead ends: 10150 [2020-12-22 09:38:35,647 INFO L226 Difference]: Without dead ends: 7964 [2020-12-22 09:38:35,652 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 93 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 34 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 162 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=275, Invalid=985, Unknown=0, NotChecked=0, Total=1260 [2020-12-22 09:38:35,660 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7964 states. [2020-12-22 09:38:36,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7964 to 5916. [2020-12-22 09:38:36,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5916 states. [2020-12-22 09:38:36,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5916 states to 5916 states and 7911 transitions. [2020-12-22 09:38:36,115 INFO L78 Accepts]: Start accepts. Automaton has 5916 states and 7911 transitions. Word has length 67 [2020-12-22 09:38:36,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:36,115 INFO L481 AbstractCegarLoop]: Abstraction has 5916 states and 7911 transitions. [2020-12-22 09:38:36,115 INFO L482 AbstractCegarLoop]: Interpolant automaton has 22 states. [2020-12-22 09:38:36,115 INFO L276 IsEmpty]: Start isEmpty. Operand 5916 states and 7911 transitions. [2020-12-22 09:38:36,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2020-12-22 09:38:36,116 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:36,116 INFO L422 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] [2020-12-22 09:38:36,329 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:38:36,330 INFO L429 AbstractCegarLoop]: === Iteration 26 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:36,331 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:36,331 INFO L82 PathProgramCache]: Analyzing trace with hash -2141886399, now seen corresponding path program 1 times [2020-12-22 09:38:36,331 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:36,332 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [5741338] [2020-12-22 09:38:36,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:36,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:36,879 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:36,879 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [5741338] [2020-12-22 09:38:36,880 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1620301775] [2020-12-22 09:38:36,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:38:37,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:37,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 321 conjuncts, 42 conjunts are in the unsatisfiable core [2020-12-22 09:38:37,052 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:38:38,536 WARN L197 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 28 [2020-12-22 09:38:39,081 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 11 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:39,082 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:38:39,082 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 21] total 32 [2020-12-22 09:38:39,082 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [657269311] [2020-12-22 09:38:39,083 INFO L461 AbstractCegarLoop]: Interpolant automaton has 32 states [2020-12-22 09:38:39,083 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:39,083 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2020-12-22 09:38:39,084 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=794, Unknown=0, NotChecked=0, Total=992 [2020-12-22 09:38:39,084 INFO L87 Difference]: Start difference. First operand 5916 states and 7911 transitions. Second operand 32 states. [2020-12-22 09:38:40,332 WARN L197 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 48 DAG size of output: 46 [2020-12-22 09:38:40,496 WARN L197 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 35 DAG size of output: 34 [2020-12-22 09:38:41,974 WARN L197 SmtUtils]: Spent 207.00 ms on a formula simplification. DAG size of input: 50 DAG size of output: 47 [2020-12-22 09:38:42,344 WARN L197 SmtUtils]: Spent 204.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 46 [2020-12-22 09:38:44,301 WARN L197 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 46 DAG size of output: 43 [2020-12-22 09:38:45,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:38:45,124 INFO L93 Difference]: Finished difference Result 9310 states and 12212 transitions. [2020-12-22 09:38:45,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2020-12-22 09:38:45,125 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 68 [2020-12-22 09:38:45,125 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:38:45,132 INFO L225 Difference]: With dead ends: 9310 [2020-12-22 09:38:45,132 INFO L226 Difference]: Without dead ends: 7390 [2020-12-22 09:38:45,135 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 70 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1435 ImplicationChecksByTransitivity, 5.8s TimeCoverageRelationStatistics Valid=1070, Invalid=4042, Unknown=0, NotChecked=0, Total=5112 [2020-12-22 09:38:45,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7390 states. [2020-12-22 09:38:45,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7390 to 4966. [2020-12-22 09:38:45,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4966 states. [2020-12-22 09:38:45,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 6747 transitions. [2020-12-22 09:38:45,537 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 6747 transitions. Word has length 68 [2020-12-22 09:38:45,537 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:38:45,537 INFO L481 AbstractCegarLoop]: Abstraction has 4966 states and 6747 transitions. [2020-12-22 09:38:45,537 INFO L482 AbstractCegarLoop]: Interpolant automaton has 32 states. [2020-12-22 09:38:45,537 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 6747 transitions. [2020-12-22 09:38:45,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2020-12-22 09:38:45,540 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:38:45,540 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:38:45,754 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable25 [2020-12-22 09:38:45,755 INFO L429 AbstractCegarLoop]: === Iteration 27 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:38:45,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:38:45,756 INFO L82 PathProgramCache]: Analyzing trace with hash -1538014726, now seen corresponding path program 1 times [2020-12-22 09:38:45,756 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:38:45,757 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1631915206] [2020-12-22 09:38:45,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:38:45,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:46,142 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 22 proven. 74 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:46,143 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1631915206] [2020-12-22 09:38:46,143 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [267339901] [2020-12-22 09:38:46,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:38:46,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:38:46,287 INFO L263 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 24 conjunts are in the unsatisfiable core [2020-12-22 09:38:46,290 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:38:46,952 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-22 09:38:47,383 INFO L134 CoverageAnalysis]: Checked inductivity of 96 backedges. 42 proven. 54 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:38:47,384 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:38:47,384 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 22 [2020-12-22 09:38:47,384 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846027231] [2020-12-22 09:38:47,385 INFO L461 AbstractCegarLoop]: Interpolant automaton has 23 states [2020-12-22 09:38:47,385 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:38:47,385 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2020-12-22 09:38:47,386 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2020-12-22 09:38:47,386 INFO L87 Difference]: Start difference. First operand 4966 states and 6747 transitions. Second operand 23 states. [2020-12-22 09:38:47,787 WARN L197 SmtUtils]: Spent 348.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 63 [2020-12-22 09:38:48,497 WARN L197 SmtUtils]: Spent 311.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 59 [2020-12-22 09:38:48,925 WARN L197 SmtUtils]: Spent 333.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 61 [2020-12-22 09:38:49,350 WARN L197 SmtUtils]: Spent 375.00 ms on a formula simplification. DAG size of input: 87 DAG size of output: 66 [2020-12-22 09:38:49,767 WARN L197 SmtUtils]: Spent 355.00 ms on a formula simplification. DAG size of input: 80 DAG size of output: 63 [2020-12-22 09:38:50,301 WARN L197 SmtUtils]: Spent 475.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 81 [2020-12-22 09:38:50,893 WARN L197 SmtUtils]: Spent 506.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 81 [2020-12-22 09:38:51,697 WARN L197 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 81 [2020-12-22 09:38:52,369 WARN L197 SmtUtils]: Spent 599.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 86 [2020-12-22 09:38:53,228 WARN L197 SmtUtils]: Spent 609.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 91 [2020-12-22 09:38:53,874 WARN L197 SmtUtils]: Spent 581.00 ms on a formula simplification. DAG size of input: 105 DAG size of output: 88 [2020-12-22 09:38:54,470 WARN L197 SmtUtils]: Spent 542.00 ms on a formula simplification. DAG size of input: 107 DAG size of output: 86 [2020-12-22 09:38:55,118 WARN L197 SmtUtils]: Spent 586.00 ms on a formula simplification. DAG size of input: 103 DAG size of output: 86 [2020-12-22 09:38:55,692 WARN L197 SmtUtils]: Spent 522.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 83 [2020-12-22 09:38:56,452 WARN L197 SmtUtils]: Spent 689.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 91 [2020-12-22 09:38:57,389 WARN L197 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2020-12-22 09:38:58,383 WARN L197 SmtUtils]: Spent 926.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2020-12-22 09:38:59,443 WARN L197 SmtUtils]: Spent 938.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2020-12-22 09:39:00,928 WARN L197 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 116 DAG size of output: 99 [2020-12-22 09:39:01,559 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:39:01,559 INFO L93 Difference]: Finished difference Result 7340 states and 9734 transitions. [2020-12-22 09:39:01,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2020-12-22 09:39:01,561 INFO L78 Accepts]: Start accepts. Automaton has 23 states. Word has length 110 [2020-12-22 09:39:01,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:39:01,566 INFO L225 Difference]: With dead ends: 7340 [2020-12-22 09:39:01,566 INFO L226 Difference]: Without dead ends: 5184 [2020-12-22 09:39:01,569 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 223 ImplicationChecksByTransitivity, 13.2s TimeCoverageRelationStatistics Valid=471, Invalid=1599, Unknown=0, NotChecked=0, Total=2070 [2020-12-22 09:39:01,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5184 states. [2020-12-22 09:39:02,168 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5184 to 4966. [2020-12-22 09:39:02,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4966 states. [2020-12-22 09:39:02,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 6695 transitions. [2020-12-22 09:39:02,174 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 6695 transitions. Word has length 110 [2020-12-22 09:39:02,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:39:02,174 INFO L481 AbstractCegarLoop]: Abstraction has 4966 states and 6695 transitions. [2020-12-22 09:39:02,174 INFO L482 AbstractCegarLoop]: Interpolant automaton has 23 states. [2020-12-22 09:39:02,175 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 6695 transitions. [2020-12-22 09:39:02,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2020-12-22 09:39:02,177 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:39:02,178 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:39:02,391 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable26 [2020-12-22 09:39:02,392 INFO L429 AbstractCegarLoop]: === Iteration 28 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:39:02,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:39:02,393 INFO L82 PathProgramCache]: Analyzing trace with hash -721276639, now seen corresponding path program 1 times [2020-12-22 09:39:02,393 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:39:02,393 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963051102] [2020-12-22 09:39:02,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:39:02,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:39:02,894 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 25 proven. 67 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:39:02,895 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [963051102] [2020-12-22 09:39:02,895 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1490763502] [2020-12-22 09:39:02,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:39:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:39:03,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 37 conjunts are in the unsatisfiable core [2020-12-22 09:39:03,055 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:39:03,587 WARN L197 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2020-12-22 09:39:04,362 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 5 disjuncts [2020-12-22 09:39:04,688 WARN L197 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 34 [2020-12-22 09:39:05,595 INFO L134 CoverageAnalysis]: Checked inductivity of 92 backedges. 27 proven. 65 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:39:05,596 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:39:05,596 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 19] total 29 [2020-12-22 09:39:05,596 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663548794] [2020-12-22 09:39:05,596 INFO L461 AbstractCegarLoop]: Interpolant automaton has 30 states [2020-12-22 09:39:05,597 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:39:05,597 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2020-12-22 09:39:05,598 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=725, Unknown=0, NotChecked=0, Total=870 [2020-12-22 09:39:05,598 INFO L87 Difference]: Start difference. First operand 4966 states and 6695 transitions. Second operand 30 states. [2020-12-22 09:39:05,785 WARN L197 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2020-12-22 09:39:06,316 WARN L197 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2020-12-22 09:39:06,555 WARN L197 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2020-12-22 09:39:07,130 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 49 [2020-12-22 09:39:07,391 WARN L197 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2020-12-22 09:39:07,766 WARN L197 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2020-12-22 09:39:08,031 WARN L197 SmtUtils]: Spent 176.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 52 [2020-12-22 09:39:08,328 WARN L197 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 57 [2020-12-22 09:39:08,700 WARN L197 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 44 DAG size of output: 33 [2020-12-22 09:39:09,108 WARN L197 SmtUtils]: Spent 145.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2020-12-22 09:39:09,357 WARN L197 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 59 [2020-12-22 09:39:09,616 WARN L197 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 56 [2020-12-22 09:39:10,098 WARN L197 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 60 [2020-12-22 09:39:10,772 WARN L197 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2020-12-22 09:39:11,334 WARN L197 SmtUtils]: Spent 184.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 46 [2020-12-22 09:39:11,718 WARN L197 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 49 DAG size of output: 38 [2020-12-22 09:39:12,217 WARN L197 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 43 [2020-12-22 09:39:12,698 WARN L197 SmtUtils]: Spent 360.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 62 [2020-12-22 09:39:12,872 WARN L197 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 40 DAG size of output: 29 [2020-12-22 09:39:13,118 WARN L197 SmtUtils]: Spent 160.00 ms on a formula simplification. DAG size of input: 56 DAG size of output: 48 [2020-12-22 09:39:13,348 WARN L197 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 51 [2020-12-22 09:39:13,684 WARN L197 SmtUtils]: Spent 186.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 52 [2020-12-22 09:39:14,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2020-12-22 09:39:14,224 INFO L93 Difference]: Finished difference Result 7058 states and 9286 transitions. [2020-12-22 09:39:14,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2020-12-22 09:39:14,225 INFO L78 Accepts]: Start accepts. Automaton has 30 states. Word has length 111 [2020-12-22 09:39:14,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2020-12-22 09:39:14,231 INFO L225 Difference]: With dead ends: 7058 [2020-12-22 09:39:14,231 INFO L226 Difference]: Without dead ends: 5540 [2020-12-22 09:39:14,235 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 874 ImplicationChecksByTransitivity, 7.7s TimeCoverageRelationStatistics Valid=614, Invalid=2926, Unknown=0, NotChecked=0, Total=3540 [2020-12-22 09:39:14,238 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5540 states. [2020-12-22 09:39:14,752 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5540 to 4966. [2020-12-22 09:39:14,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4966 states. [2020-12-22 09:39:14,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4966 states to 4966 states and 6669 transitions. [2020-12-22 09:39:14,759 INFO L78 Accepts]: Start accepts. Automaton has 4966 states and 6669 transitions. Word has length 111 [2020-12-22 09:39:14,759 INFO L84 Accepts]: Finished accepts. word is rejected. [2020-12-22 09:39:14,759 INFO L481 AbstractCegarLoop]: Abstraction has 4966 states and 6669 transitions. [2020-12-22 09:39:14,759 INFO L482 AbstractCegarLoop]: Interpolant automaton has 30 states. [2020-12-22 09:39:14,759 INFO L276 IsEmpty]: Start isEmpty. Operand 4966 states and 6669 transitions. [2020-12-22 09:39:14,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2020-12-22 09:39:14,762 INFO L414 BasicCegarLoop]: Found error trace [2020-12-22 09:39:14,762 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2020-12-22 09:39:14,977 WARN L518 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable27 [2020-12-22 09:39:14,978 INFO L429 AbstractCegarLoop]: === Iteration 29 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2020-12-22 09:39:14,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2020-12-22 09:39:14,979 INFO L82 PathProgramCache]: Analyzing trace with hash 1699429479, now seen corresponding path program 1 times [2020-12-22 09:39:14,979 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2020-12-22 09:39:14,979 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836514443] [2020-12-22 09:39:14,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2020-12-22 09:39:15,020 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:39:16,529 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 16 proven. 77 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:39:16,530 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836514443] [2020-12-22 09:39:16,530 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [408064220] [2020-12-22 09:39:16,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2020-12-22 09:39:16,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2020-12-22 09:39:16,672 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 29 conjunts are in the unsatisfiable core [2020-12-22 09:39:16,675 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2020-12-22 09:39:17,517 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:39:17,881 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 4 disjuncts [2020-12-22 09:39:18,428 WARN L197 SmtUtils]: Spent 326.00 ms on a formula simplification. DAG size of input: 106 DAG size of output: 46 [2020-12-22 09:39:18,446 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:39:18,744 WARN L197 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 46 [2020-12-22 09:39:18,756 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:39:19,264 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 7 disjuncts [2020-12-22 09:39:19,283 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:39:19,303 INFO L639 QuantifierPusher]: Distributing 2 conjuncts over 2 disjuncts [2020-12-22 09:39:28,398 WARN L197 SmtUtils]: Spent 4.06 s on a formula simplification. DAG size of input: 346 DAG size of output: 45 [2020-12-22 09:39:29,827 WARN L197 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2020-12-22 09:39:31,323 WARN L197 SmtUtils]: Spent 249.00 ms on a formula simplification that was a NOOP. DAG size: 44 [2020-12-22 09:39:31,516 INFO L134 CoverageAnalysis]: Checked inductivity of 93 backedges. 25 proven. 68 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2020-12-22 09:39:31,516 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2020-12-22 09:39:31,516 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [24, 18] total 39 [2020-12-22 09:39:31,517 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207834446] [2020-12-22 09:39:31,517 INFO L461 AbstractCegarLoop]: Interpolant automaton has 39 states [2020-12-22 09:39:31,517 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2020-12-22 09:39:31,518 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2020-12-22 09:39:31,518 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=99, Invalid=1383, Unknown=0, NotChecked=0, Total=1482 [2020-12-22 09:39:31,518 INFO L87 Difference]: Start difference. First operand 4966 states and 6669 transitions. Second operand 39 states. [2020-12-22 09:39:31,883 WARN L197 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 58 [2020-12-22 09:39:33,180 WARN L197 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 26 [2020-12-22 09:39:33,467 WARN L197 SmtUtils]: Spent 164.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 41 [2020-12-22 09:39:33,866 WARN L197 SmtUtils]: Spent 245.00 ms on a formula simplification. DAG size of input: 59 DAG size of output: 47 [2020-12-22 09:39:34,302 WARN L197 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 51 [2020-12-22 09:39:34,611 WARN L197 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2020-12-22 09:39:34,929 WARN L197 SmtUtils]: Spent 165.00 ms on a formula simplification. DAG size of input: 51 DAG size of output: 48 [2020-12-22 09:39:35,394 WARN L197 SmtUtils]: Spent 195.00 ms on a formula simplification that was a NOOP. DAG size: 81 [2020-12-22 09:39:36,332 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 59 [2020-12-22 09:39:37,057 WARN L197 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 51 [2020-12-22 09:39:37,700 WARN L197 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 54 [2020-12-22 09:39:38,768 WARN L197 SmtUtils]: Spent 229.00 ms on a formula simplification. DAG size of input: 84 DAG size of output: 65 [2020-12-22 09:39:43,073 WARN L197 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 99 DAG size of output: 81 [2020-12-22 09:39:43,446 WARN L197 SmtUtils]: Spent 218.00 ms on a formula simplification. DAG size of input: 78 DAG size of output: 62 [2020-12-22 09:39:49,949 WARN L197 SmtUtils]: Spent 4.93 s on a formula simplification. DAG size of input: 78 DAG size of output: 75 [2020-12-22 09:39:53,545 WARN L197 SmtUtils]: Spent 1.98 s on a formula simplification. DAG size of input: 93 DAG size of output: 78 [2020-12-22 09:39:56,436 WARN L197 SmtUtils]: Spent 1.14 s on a formula simplification that was a NOOP. DAG size: 72 [2020-12-22 09:40:02,922 WARN L197 SmtUtils]: Spent 3.55 s on a formula simplification. DAG size of input: 88 DAG size of output: 85 [2020-12-22 09:40:07,689 WARN L197 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2020-12-22 09:40:10,021 WARN L197 SmtUtils]: Spent 728.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2020-12-22 09:40:12,696 WARN L197 SmtUtils]: Spent 1.41 s on a formula simplification that was a NOOP. DAG size: 58 [2020-12-22 09:40:16,109 WARN L197 SmtUtils]: Spent 1.31 s on a formula simplification that was a NOOP. DAG size: 75 [2020-12-22 09:40:16,343 WARN L197 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2020-12-22 09:40:19,095 WARN L197 SmtUtils]: Spent 891.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-22 09:40:19,300 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2020-12-22 09:40:20,069 WARN L197 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 30 [2020-12-22 09:40:22,471 WARN L197 SmtUtils]: Spent 548.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2020-12-22 09:40:26,619 WARN L197 SmtUtils]: Spent 660.00 ms on a formula simplification that was a NOOP. DAG size: 46 [2020-12-22 09:40:27,011 WARN L197 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2020-12-22 09:40:29,461 WARN L197 SmtUtils]: Spent 472.00 ms on a formula simplification that was a NOOP. DAG size: 63 [2020-12-22 09:40:33,131 WARN L197 SmtUtils]: Spent 873.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2020-12-22 09:40:35,884 WARN L197 SmtUtils]: Spent 1.50 s on a formula simplification that was a NOOP. DAG size: 46 [2020-12-22 09:40:38,260 WARN L197 SmtUtils]: Spent 907.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-12-22 09:40:41,342 WARN L197 SmtUtils]: Spent 668.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2020-12-22 09:40:44,499 WARN L197 SmtUtils]: Spent 999.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2020-12-22 09:40:44,796 WARN L197 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 37 [2020-12-22 09:40:47,405 WARN L197 SmtUtils]: Spent 524.00 ms on a formula simplification that was a NOOP. DAG size: 54 [2020-12-22 09:40:50,600 WARN L197 SmtUtils]: Spent 865.00 ms on a formula simplification that was a NOOP. DAG size: 66 [2020-12-22 09:40:53,226 WARN L197 SmtUtils]: Spent 513.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2020-12-22 09:40:58,242 WARN L197 SmtUtils]: Spent 1.23 s on a formula simplification that was a NOOP. DAG size: 62