/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerC.xml --traceabstraction.compute.interpolants.along.a.counterexample Craig_NestedInterpolation --traceabstraction.use.separate.solver.for.trace.checks true -s ../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf -i ../../../trunk/examples/svcomp/eca-rers2012/Problem01_label54.c -------------------------------------------------------------------------------- This is Ultimate 0.2.1-dev-36cd7be [2021-02-23 23:22:19,329 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-02-23 23:22:19,333 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-02-23 23:22:19,392 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-02-23 23:22:19,393 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-02-23 23:22:19,397 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-02-23 23:22:19,401 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-02-23 23:22:19,410 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-02-23 23:22:19,414 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-02-23 23:22:19,420 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-02-23 23:22:19,422 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-02-23 23:22:19,424 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-02-23 23:22:19,425 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-02-23 23:22:19,428 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-02-23 23:22:19,431 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-02-23 23:22:19,433 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-02-23 23:22:19,436 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-02-23 23:22:19,452 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-02-23 23:22:19,460 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-02-23 23:22:19,469 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-02-23 23:22:19,472 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-02-23 23:22:19,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-02-23 23:22:19,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-02-23 23:22:19,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-02-23 23:22:19,487 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-02-23 23:22:19,487 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-02-23 23:22:19,487 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-02-23 23:22:19,490 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-02-23 23:22:19,490 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-02-23 23:22:19,492 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-02-23 23:22:19,492 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-02-23 23:22:19,493 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-02-23 23:22:19,495 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-02-23 23:22:19,496 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-02-23 23:22:19,497 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-02-23 23:22:19,497 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-02-23 23:22:19,498 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-02-23 23:22:19,498 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-02-23 23:22:19,498 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-02-23 23:22:19,499 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-02-23 23:22:19,500 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-02-23 23:22:19,501 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/acceleratedInterpolation/acceleratedInterpolationFastUPR_32.epf [2021-02-23 23:22:19,524 INFO L113 SettingsManager]: Loading preferences was successful [2021-02-23 23:22:19,525 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-02-23 23:22:19,530 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-02-23 23:22:19,530 INFO L138 SettingsManager]: * sizeof long=4 [2021-02-23 23:22:19,530 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-02-23 23:22:19,530 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-02-23 23:22:19,531 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-02-23 23:22:19,531 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-02-23 23:22:19,531 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-02-23 23:22:19,531 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-02-23 23:22:19,532 INFO L138 SettingsManager]: * sizeof long double=12 [2021-02-23 23:22:19,532 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-02-23 23:22:19,533 INFO L138 SettingsManager]: * Use constant arrays=true [2021-02-23 23:22:19,533 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-02-23 23:22:19,533 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-02-23 23:22:19,533 INFO L138 SettingsManager]: * Size of a code block=SingleStatement [2021-02-23 23:22:19,534 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-02-23 23:22:19,534 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-02-23 23:22:19,534 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-02-23 23:22:19,534 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-02-23 23:22:19,534 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=AcceleratedInterpolation [2021-02-23 23:22:19,535 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-02-23 23:22:19,535 INFO L138 SettingsManager]: * Use separate solver for trace checks=false 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Compute Interpolants along a Counterexample -> Craig_NestedInterpolation Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use separate solver for trace checks -> true [2021-02-23 23:22:19,937 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-02-23 23:22:19,967 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-02-23 23:22:19,970 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-02-23 23:22:19,972 INFO L271 PluginConnector]: Initializing CDTParser... [2021-02-23 23:22:19,975 INFO L275 PluginConnector]: CDTParser initialized [2021-02-23 23:22:19,976 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/eca-rers2012/Problem01_label54.c [2021-02-23 23:22:20,066 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73de555c6/4fcd741f243a477da0e9ed685f8a5e91/FLAG8c621598c [2021-02-23 23:22:20,926 INFO L306 CDTParser]: Found 1 translation units. [2021-02-23 23:22:20,927 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label54.c [2021-02-23 23:22:20,949 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73de555c6/4fcd741f243a477da0e9ed685f8a5e91/FLAG8c621598c [2021-02-23 23:22:21,109 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/73de555c6/4fcd741f243a477da0e9ed685f8a5e91 [2021-02-23 23:22:21,113 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-02-23 23:22:21,129 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-02-23 23:22:21,136 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-02-23 23:22:21,136 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-02-23 23:22:21,141 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-02-23 23:22:21,142 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:21,144 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2765ebec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21, skipping insertion in model container [2021-02-23 23:22:21,144 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:21,154 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-02-23 23:22:21,226 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-02-23 23:22:21,684 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label54.c[20718,20731] [2021-02-23 23:22:21,723 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-23 23:22:21,735 INFO L203 MainTranslator]: Completed pre-run [2021-02-23 23:22:21,850 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/eca-rers2012/Problem01_label54.c[20718,20731] [2021-02-23 23:22:21,869 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-02-23 23:22:21,912 INFO L208 MainTranslator]: Completed translation [2021-02-23 23:22:21,912 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21 WrapperNode [2021-02-23 23:22:21,912 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-02-23 23:22:21,914 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-02-23 23:22:21,914 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-02-23 23:22:21,914 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-02-23 23:22:21,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:21,933 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:21,968 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:21,968 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:22,035 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:22,055 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:22,066 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (1/1) ... [2021-02-23 23:22:22,073 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-02-23 23:22:22,075 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-02-23 23:22:22,075 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-02-23 23:22:22,076 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-02-23 23:22:22,077 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (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 [2021-02-23 23:22:22,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2021-02-23 23:22:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-02-23 23:22:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2021-02-23 23:22:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure calculate_output [2021-02-23 23:22:22,194 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2021-02-23 23:22:22,194 INFO L130 BoogieDeclarations]: Found specification of procedure calculate_output [2021-02-23 23:22:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2021-02-23 23:22:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2021-02-23 23:22:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2021-02-23 23:22:22,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-02-23 23:22:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2021-02-23 23:22:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2021-02-23 23:22:22,196 INFO L130 BoogieDeclarations]: Found specification of procedure main [2021-02-23 23:22:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2021-02-23 23:22:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-02-23 23:22:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-02-23 23:22:22,197 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-02-23 23:22:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-02-23 23:22:22,198 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-02-23 23:22:23,879 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-02-23 23:22:23,879 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-02-23 23:22:23,885 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:22:23 BoogieIcfgContainer [2021-02-23 23:22:23,885 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-02-23 23:22:23,887 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-02-23 23:22:23,888 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-02-23 23:22:23,891 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-02-23 23:22:23,892 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.02 11:22:21" (1/3) ... [2021-02-23 23:22:23,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@542ecc93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 11:22:23, skipping insertion in model container [2021-02-23 23:22:23,893 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.02 11:22:21" (2/3) ... [2021-02-23 23:22:23,893 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@542ecc93 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.02 11:22:23, skipping insertion in model container [2021-02-23 23:22:23,894 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.02 11:22:23" (3/3) ... [2021-02-23 23:22:23,895 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem01_label54.c [2021-02-23 23:22:23,903 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2021-02-23 23:22:23,908 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-02-23 23:22:23,930 INFO L253 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-02-23 23:22:23,965 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-02-23 23:22:23,965 INFO L377 AbstractCegarLoop]: Hoare is true [2021-02-23 23:22:23,965 INFO L378 AbstractCegarLoop]: Compute interpolants for Craig_NestedInterpolation [2021-02-23 23:22:23,965 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-02-23 23:22:23,965 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-02-23 23:22:23,966 INFO L381 AbstractCegarLoop]: Difference is false [2021-02-23 23:22:23,966 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-02-23 23:22:23,966 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-02-23 23:22:24,006 INFO L276 IsEmpty]: Start isEmpty. Operand 534 states. [2021-02-23 23:22:24,055 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2021-02-23 23:22:24,056 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:24,057 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:24,058 INFO L428 AbstractCegarLoop]: === Iteration 1 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:24,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:24,065 INFO L82 PathProgramCache]: Analyzing trace with hash 1747425542, now seen corresponding path program 1 times [2021-02-23 23:22:24,075 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:24,076 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1145940501] [2021-02-23 23:22:24,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:24,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:24,628 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:24,630 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:24,641 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:24,642 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:24,643 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:24,643 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:24,644 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:24,645 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:24,720 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:24,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:24,752 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:24,753 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:24,754 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:24,754 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:24,840 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-02-23 23:22:24,841 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1145940501] [2021-02-23 23:22:24,843 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-02-23 23:22:24,844 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-02-23 23:22:24,845 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1495308151] [2021-02-23 23:22:24,850 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-02-23 23:22:24,851 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:24,866 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-02-23 23:22:24,867 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-02-23 23:22:24,870 INFO L87 Difference]: Start difference. First operand 534 states. Second operand 4 states. [2021-02-23 23:22:27,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:27,412 INFO L93 Difference]: Finished difference Result 1244 states and 1642 transitions. [2021-02-23 23:22:27,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-02-23 23:22:27,415 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 158 [2021-02-23 23:22:27,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:27,439 INFO L225 Difference]: With dead ends: 1244 [2021-02-23 23:22:27,439 INFO L226 Difference]: Without dead ends: 669 [2021-02-23 23:22:27,450 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-02-23 23:22:27,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 669 states. [2021-02-23 23:22:27,636 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 669 to 613. [2021-02-23 23:22:27,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 613 states. [2021-02-23 23:22:27,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 613 states to 613 states and 723 transitions. [2021-02-23 23:22:27,644 INFO L78 Accepts]: Start accepts. Automaton has 613 states and 723 transitions. Word has length 158 [2021-02-23 23:22:27,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:27,645 INFO L480 AbstractCegarLoop]: Abstraction has 613 states and 723 transitions. [2021-02-23 23:22:27,645 INFO L481 AbstractCegarLoop]: Interpolant automaton has 4 states. [2021-02-23 23:22:27,645 INFO L276 IsEmpty]: Start isEmpty. Operand 613 states and 723 transitions. [2021-02-23 23:22:27,650 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2021-02-23 23:22:27,650 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:27,650 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:27,651 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-02-23 23:22:27,651 INFO L428 AbstractCegarLoop]: === Iteration 2 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:27,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:27,652 INFO L82 PathProgramCache]: Analyzing trace with hash -1542817452, now seen corresponding path program 1 times [2021-02-23 23:22:27,652 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:27,652 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1788695992] [2021-02-23 23:22:27,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:27,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:27,859 WARN L141 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size [2021-02-23 23:22:27,859 WARN L147 QuantifierPusher]: treesize reduction 17, result has 19.0 percent of original size 4 [2021-02-23 23:22:27,863 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:27,864 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:22:27,864 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:27,865 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:22:27,866 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:27,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:22:27,867 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:27,867 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:27,995 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-02-23 23:22:27,998 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:28,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:28,059 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:28,060 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:28,062 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:28,063 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:28,090 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:28,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:28,117 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:28,118 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:28,119 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:28,120 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:28,193 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2021-02-23 23:22:28,194 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1788695992] [2021-02-23 23:22:28,194 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:28,194 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:22:28,195 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1398988915] [2021-02-23 23:22:28,198 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:22:28,199 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:28,201 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:22:28,201 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:22:28,201 INFO L87 Difference]: Start difference. First operand 613 states and 723 transitions. Second operand 7 states. [2021-02-23 23:22:28,383 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-02-23 23:22:31,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:31,201 INFO L93 Difference]: Finished difference Result 1799 states and 2278 transitions. [2021-02-23 23:22:31,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-02-23 23:22:31,201 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 175 [2021-02-23 23:22:31,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:31,214 INFO L225 Difference]: With dead ends: 1799 [2021-02-23 23:22:31,215 INFO L226 Difference]: Without dead ends: 1218 [2021-02-23 23:22:31,219 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=28, Invalid=44, Unknown=0, NotChecked=0, Total=72 [2021-02-23 23:22:31,221 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1218 states. [2021-02-23 23:22:31,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1218 to 1042. [2021-02-23 23:22:31,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1042 states. [2021-02-23 23:22:31,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1309 transitions. [2021-02-23 23:22:31,454 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1309 transitions. Word has length 175 [2021-02-23 23:22:31,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:31,455 INFO L480 AbstractCegarLoop]: Abstraction has 1042 states and 1309 transitions. [2021-02-23 23:22:31,455 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:22:31,455 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1309 transitions. [2021-02-23 23:22:31,462 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2021-02-23 23:22:31,462 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:31,462 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:31,463 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-02-23 23:22:31,463 INFO L428 AbstractCegarLoop]: === Iteration 3 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:31,463 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:31,464 INFO L82 PathProgramCache]: Analyzing trace with hash 1608562183, now seen corresponding path program 1 times [2021-02-23 23:22:31,464 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:31,464 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [782531530] [2021-02-23 23:22:31,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:31,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:31,551 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,552 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:31,555 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,556 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:31,556 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,557 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:31,557 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,558 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:31,633 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:31,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:31,649 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,649 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:31,650 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,651 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:31,670 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:31,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:31,677 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,678 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:31,679 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,679 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:31,680 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-02-23 23:22:31,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:31,708 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,709 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:31,717 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:31,717 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:22:31,867 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 63 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-02-23 23:22:31,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [782531530] [2021-02-23 23:22:31,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:31,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:22:31,868 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1246604880] [2021-02-23 23:22:31,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:22:31,869 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:31,870 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:22:31,871 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:22:31,871 INFO L87 Difference]: Start difference. First operand 1042 states and 1309 transitions. Second operand 7 states. [2021-02-23 23:22:32,085 WARN L202 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-02-23 23:22:32,661 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2021-02-23 23:22:34,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:34,582 INFO L93 Difference]: Finished difference Result 2448 states and 3175 transitions. [2021-02-23 23:22:34,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-23 23:22:34,582 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 235 [2021-02-23 23:22:34,583 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:34,598 INFO L225 Difference]: With dead ends: 2448 [2021-02-23 23:22:34,599 INFO L226 Difference]: Without dead ends: 1438 [2021-02-23 23:22:34,606 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-02-23 23:22:34,609 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1438 states. [2021-02-23 23:22:34,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1438 to 1228. [2021-02-23 23:22:34,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1228 states. [2021-02-23 23:22:34,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1533 transitions. [2021-02-23 23:22:34,931 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1533 transitions. Word has length 235 [2021-02-23 23:22:34,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:34,932 INFO L480 AbstractCegarLoop]: Abstraction has 1228 states and 1533 transitions. [2021-02-23 23:22:34,932 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:22:34,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1533 transitions. [2021-02-23 23:22:34,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-02-23 23:22:34,940 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:34,941 INFO L422 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:34,941 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-02-23 23:22:34,941 INFO L428 AbstractCegarLoop]: === Iteration 4 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:34,942 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:34,942 INFO L82 PathProgramCache]: Analyzing trace with hash -871725183, now seen corresponding path program 1 times [2021-02-23 23:22:34,942 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:34,943 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [945115356] [2021-02-23 23:22:34,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:35,002 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,003 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:35,009 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,010 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:35,010 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,011 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:35,090 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:35,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:35,107 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,107 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:35,108 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,109 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:35,116 WARN L141 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size [2021-02-23 23:22:35,117 WARN L147 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size 7 [2021-02-23 23:22:35,136 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:35,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:35,151 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,152 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:35,168 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,169 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-23 23:22:35,185 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2021-02-23 23:22:35,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:35,213 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:35,214 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:35,395 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 60 proven. 10 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-02-23 23:22:35,396 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [945115356] [2021-02-23 23:22:35,396 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:35,396 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-23 23:22:35,397 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1366346566] [2021-02-23 23:22:35,397 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:22:35,398 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:35,398 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:22:35,398 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:22:35,399 INFO L87 Difference]: Start difference. First operand 1228 states and 1533 transitions. Second operand 8 states. [2021-02-23 23:22:35,626 WARN L202 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2021-02-23 23:22:37,043 WARN L202 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2021-02-23 23:22:39,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:39,478 INFO L93 Difference]: Finished difference Result 3320 states and 4238 transitions. [2021-02-23 23:22:39,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-23 23:22:39,479 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 242 [2021-02-23 23:22:39,479 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:39,497 INFO L225 Difference]: With dead ends: 3320 [2021-02-23 23:22:39,497 INFO L226 Difference]: Without dead ends: 2124 [2021-02-23 23:22:39,504 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2021-02-23 23:22:39,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2124 states. [2021-02-23 23:22:39,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2124 to 1876. [2021-02-23 23:22:39,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1876 states. [2021-02-23 23:22:39,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1876 states to 1876 states and 2284 transitions. [2021-02-23 23:22:39,933 INFO L78 Accepts]: Start accepts. Automaton has 1876 states and 2284 transitions. Word has length 242 [2021-02-23 23:22:39,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:39,934 INFO L480 AbstractCegarLoop]: Abstraction has 1876 states and 2284 transitions. [2021-02-23 23:22:39,934 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:22:39,934 INFO L276 IsEmpty]: Start isEmpty. Operand 1876 states and 2284 transitions. [2021-02-23 23:22:39,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2021-02-23 23:22:39,949 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:39,949 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:39,949 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-02-23 23:22:39,950 INFO L428 AbstractCegarLoop]: === Iteration 5 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:39,950 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:39,950 INFO L82 PathProgramCache]: Analyzing trace with hash -1347448579, now seen corresponding path program 1 times [2021-02-23 23:22:39,950 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:39,951 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1233202488] [2021-02-23 23:22:39,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:39,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:40,010 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,011 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:40,017 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,017 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:40,019 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,019 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:40,093 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:40,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:40,108 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,109 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:40,110 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,110 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:40,117 WARN L141 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size [2021-02-23 23:22:40,118 WARN L147 QuantifierPusher]: treesize reduction 4, result has 63.6 percent of original size 7 [2021-02-23 23:22:40,135 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:40,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:40,149 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,150 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:40,161 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,162 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-23 23:22:40,175 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2021-02-23 23:22:40,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:40,184 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,185 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:40,185 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-02-23 23:22:40,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:40,205 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:40,205 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:40,329 INFO L134 CoverageAnalysis]: Checked inductivity of 147 backedges. 80 proven. 24 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2021-02-23 23:22:40,329 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1233202488] [2021-02-23 23:22:40,330 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:40,330 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-23 23:22:40,330 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767616240] [2021-02-23 23:22:40,331 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:22:40,331 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:40,332 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:22:40,332 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:22:40,332 INFO L87 Difference]: Start difference. First operand 1876 states and 2284 transitions. Second operand 8 states. [2021-02-23 23:22:40,977 WARN L202 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2021-02-23 23:22:44,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:44,334 INFO L93 Difference]: Finished difference Result 4125 states and 5038 transitions. [2021-02-23 23:22:44,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-23 23:22:44,335 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 271 [2021-02-23 23:22:44,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:44,352 INFO L225 Difference]: With dead ends: 4125 [2021-02-23 23:22:44,352 INFO L226 Difference]: Without dead ends: 2281 [2021-02-23 23:22:44,361 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=77, Invalid=195, Unknown=0, NotChecked=0, Total=272 [2021-02-23 23:22:44,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2281 states. [2021-02-23 23:22:44,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2281 to 2193. [2021-02-23 23:22:44,963 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2193 states. [2021-02-23 23:22:44,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2193 states to 2193 states and 2640 transitions. [2021-02-23 23:22:44,976 INFO L78 Accepts]: Start accepts. Automaton has 2193 states and 2640 transitions. Word has length 271 [2021-02-23 23:22:44,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:44,976 INFO L480 AbstractCegarLoop]: Abstraction has 2193 states and 2640 transitions. [2021-02-23 23:22:44,977 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:22:44,977 INFO L276 IsEmpty]: Start isEmpty. Operand 2193 states and 2640 transitions. [2021-02-23 23:22:44,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2021-02-23 23:22:44,991 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:44,991 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:44,992 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-02-23 23:22:44,992 INFO L428 AbstractCegarLoop]: === Iteration 6 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:44,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:44,993 INFO L82 PathProgramCache]: Analyzing trace with hash -1092228404, now seen corresponding path program 1 times [2021-02-23 23:22:44,993 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:44,994 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1279570827] [2021-02-23 23:22:44,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:45,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:45,076 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,077 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:45,077 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,078 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:45,081 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,081 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:45,160 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:45,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:45,171 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,171 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:45,187 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:45,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:45,196 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,197 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:45,197 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,198 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:45,201 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-02-23 23:22:45,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:45,212 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,213 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:45,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,221 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:45,229 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-02-23 23:22:45,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:45,238 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,238 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:45,239 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2021-02-23 23:22:45,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:45,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:45,261 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:45,340 INFO L134 CoverageAnalysis]: Checked inductivity of 184 backedges. 114 proven. 22 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-02-23 23:22:45,340 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1279570827] [2021-02-23 23:22:45,341 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:45,341 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:22:45,342 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505871805] [2021-02-23 23:22:45,342 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:22:45,342 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:45,343 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:22:45,343 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:22:45,345 INFO L87 Difference]: Start difference. First operand 2193 states and 2640 transitions. Second operand 7 states. [2021-02-23 23:22:46,413 WARN L202 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-02-23 23:22:48,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:48,492 INFO L93 Difference]: Finished difference Result 5465 states and 6781 transitions. [2021-02-23 23:22:48,493 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-02-23 23:22:48,493 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 280 [2021-02-23 23:22:48,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:48,521 INFO L225 Difference]: With dead ends: 5465 [2021-02-23 23:22:48,522 INFO L226 Difference]: Without dead ends: 3304 [2021-02-23 23:22:48,533 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 12 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-02-23 23:22:48,537 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3304 states. [2021-02-23 23:22:49,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3304 to 3078. [2021-02-23 23:22:49,122 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3078 states. [2021-02-23 23:22:49,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3078 states to 3078 states and 3726 transitions. [2021-02-23 23:22:49,134 INFO L78 Accepts]: Start accepts. Automaton has 3078 states and 3726 transitions. Word has length 280 [2021-02-23 23:22:49,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:49,135 INFO L480 AbstractCegarLoop]: Abstraction has 3078 states and 3726 transitions. [2021-02-23 23:22:49,135 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:22:49,135 INFO L276 IsEmpty]: Start isEmpty. Operand 3078 states and 3726 transitions. [2021-02-23 23:22:49,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2021-02-23 23:22:49,151 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:49,152 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:49,152 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-02-23 23:22:49,152 INFO L428 AbstractCegarLoop]: === Iteration 7 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:49,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:49,153 INFO L82 PathProgramCache]: Analyzing trace with hash -1040925073, now seen corresponding path program 1 times [2021-02-23 23:22:49,153 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:49,153 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1164707671] [2021-02-23 23:22:49,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:49,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:49,221 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,222 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:49,238 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,239 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:49,239 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,240 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:49,241 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,241 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:22:49,248 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,248 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:49,325 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:49,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:49,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,338 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:49,339 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,340 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:49,357 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:49,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:49,360 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,361 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:49,361 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-02-23 23:22:49,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:49,372 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,372 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:49,373 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,373 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:49,382 WARN L141 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size [2021-02-23 23:22:49,382 WARN L147 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size 7 [2021-02-23 23:22:49,392 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-02-23 23:22:49,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:49,403 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,404 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:49,415 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,416 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:22:49,428 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2021-02-23 23:22:49,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:49,446 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:49,447 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:49,538 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 138 proven. 28 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-02-23 23:22:49,539 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1164707671] [2021-02-23 23:22:49,539 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:49,539 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-02-23 23:22:49,539 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796218314] [2021-02-23 23:22:49,540 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-23 23:22:49,540 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:49,541 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-23 23:22:49,541 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-02-23 23:22:49,541 INFO L87 Difference]: Start difference. First operand 3078 states and 3726 transitions. Second operand 10 states. [2021-02-23 23:22:49,998 WARN L202 SmtUtils]: Spent 198.00 ms on a formula simplification. DAG size of input: 96 DAG size of output: 93 [2021-02-23 23:22:50,359 WARN L202 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-02-23 23:22:50,613 WARN L202 SmtUtils]: Spent 195.00 ms on a formula simplification. DAG size of input: 94 DAG size of output: 91 [2021-02-23 23:22:50,920 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-02-23 23:22:51,796 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2021-02-23 23:22:52,915 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-02-23 23:22:57,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:22:57,422 INFO L93 Difference]: Finished difference Result 8640 states and 10479 transitions. [2021-02-23 23:22:57,423 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2021-02-23 23:22:57,423 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 288 [2021-02-23 23:22:57,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:22:57,465 INFO L225 Difference]: With dead ends: 8640 [2021-02-23 23:22:57,465 INFO L226 Difference]: Without dead ends: 5735 [2021-02-23 23:22:57,478 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 75 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 416 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=312, Invalid=1170, Unknown=0, NotChecked=0, Total=1482 [2021-02-23 23:22:57,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5735 states. [2021-02-23 23:22:58,666 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5735 to 5242. [2021-02-23 23:22:58,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5242 states. [2021-02-23 23:22:58,681 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5242 states to 5242 states and 6300 transitions. [2021-02-23 23:22:58,682 INFO L78 Accepts]: Start accepts. Automaton has 5242 states and 6300 transitions. Word has length 288 [2021-02-23 23:22:58,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:22:58,682 INFO L480 AbstractCegarLoop]: Abstraction has 5242 states and 6300 transitions. [2021-02-23 23:22:58,682 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-23 23:22:58,682 INFO L276 IsEmpty]: Start isEmpty. Operand 5242 states and 6300 transitions. [2021-02-23 23:22:58,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-02-23 23:22:58,707 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:22:58,708 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:22:58,708 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-02-23 23:22:58,708 INFO L428 AbstractCegarLoop]: === Iteration 8 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:22:58,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:22:58,709 INFO L82 PathProgramCache]: Analyzing trace with hash -1534678570, now seen corresponding path program 1 times [2021-02-23 23:22:58,709 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:22:58,709 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1540889098] [2021-02-23 23:22:58,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:22:58,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:58,777 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,777 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:58,780 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,781 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:58,782 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,784 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:58,791 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,791 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:58,869 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:22:58,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:58,883 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,884 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:58,884 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,886 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:22:58,902 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:22:58,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:58,912 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,913 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:58,915 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,916 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:22:58,917 WARN L141 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size [2021-02-23 23:22:58,918 WARN L147 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size 7 [2021-02-23 23:22:58,919 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-02-23 23:22:58,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:58,954 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,966 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:22:58,983 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:58,984 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:22:58,998 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-02-23 23:22:59,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:59,005 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:59,005 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:59,006 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2021-02-23 23:22:59,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:22:59,024 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:22:59,024 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:22:59,133 INFO L134 CoverageAnalysis]: Checked inductivity of 226 backedges. 134 proven. 44 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2021-02-23 23:22:59,133 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1540889098] [2021-02-23 23:22:59,133 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:22:59,133 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-23 23:22:59,134 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149341514] [2021-02-23 23:22:59,134 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:22:59,135 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:22:59,135 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:22:59,135 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:22:59,135 INFO L87 Difference]: Start difference. First operand 5242 states and 6300 transitions. Second operand 8 states. [2021-02-23 23:22:59,383 WARN L202 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-02-23 23:23:00,914 WARN L202 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2021-02-23 23:23:03,977 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:03,977 INFO L93 Difference]: Finished difference Result 10686 states and 12862 transitions. [2021-02-23 23:23:03,978 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-23 23:23:03,978 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 302 [2021-02-23 23:23:03,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:04,012 INFO L225 Difference]: With dead ends: 10686 [2021-02-23 23:23:04,012 INFO L226 Difference]: Without dead ends: 5617 [2021-02-23 23:23:04,030 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2021-02-23 23:23:04,037 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5617 states. [2021-02-23 23:23:05,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5617 to 5536. [2021-02-23 23:23:05,260 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5536 states. [2021-02-23 23:23:05,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5536 states to 5536 states and 6619 transitions. [2021-02-23 23:23:05,270 INFO L78 Accepts]: Start accepts. Automaton has 5536 states and 6619 transitions. Word has length 302 [2021-02-23 23:23:05,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:05,270 INFO L480 AbstractCegarLoop]: Abstraction has 5536 states and 6619 transitions. [2021-02-23 23:23:05,270 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:23:05,270 INFO L276 IsEmpty]: Start isEmpty. Operand 5536 states and 6619 transitions. [2021-02-23 23:23:05,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2021-02-23 23:23:05,290 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:23:05,291 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:23:05,291 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-02-23 23:23:05,291 INFO L428 AbstractCegarLoop]: === Iteration 9 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:23:05,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:23:05,292 INFO L82 PathProgramCache]: Analyzing trace with hash 220948109, now seen corresponding path program 1 times [2021-02-23 23:23:05,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:23:05,292 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1332705091] [2021-02-23 23:23:05,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:23:05,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:05,355 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,356 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:05,356 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,357 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:05,360 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,360 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:05,448 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:23:05,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:05,462 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,462 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:05,481 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:23:05,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:05,504 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,511 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:05,514 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,515 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:23:05,516 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-02-23 23:23:05,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:05,528 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,529 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:05,536 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,536 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:05,543 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2021-02-23 23:23:05,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:05,550 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,551 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:05,551 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2021-02-23 23:23:05,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:05,571 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:05,572 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:05,657 INFO L134 CoverageAnalysis]: Checked inductivity of 291 backedges. 170 proven. 33 refuted. 0 times theorem prover too weak. 88 trivial. 0 not checked. [2021-02-23 23:23:05,657 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1332705091] [2021-02-23 23:23:05,658 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:23:05,658 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:23:05,658 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130917695] [2021-02-23 23:23:05,659 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:23:05,659 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:23:05,659 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:23:05,659 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:23:05,660 INFO L87 Difference]: Start difference. First operand 5536 states and 6619 transitions. Second operand 7 states. [2021-02-23 23:23:09,620 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:09,621 INFO L93 Difference]: Finished difference Result 12343 states and 14905 transitions. [2021-02-23 23:23:09,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-02-23 23:23:09,624 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 324 [2021-02-23 23:23:09,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:09,670 INFO L225 Difference]: With dead ends: 12343 [2021-02-23 23:23:09,671 INFO L226 Difference]: Without dead ends: 6980 [2021-02-23 23:23:09,692 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=40, Invalid=92, Unknown=0, NotChecked=0, Total=132 [2021-02-23 23:23:09,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6980 states. [2021-02-23 23:23:11,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6980 to 6880. [2021-02-23 23:23:11,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6880 states. [2021-02-23 23:23:11,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6880 states to 6880 states and 8227 transitions. [2021-02-23 23:23:11,218 INFO L78 Accepts]: Start accepts. Automaton has 6880 states and 8227 transitions. Word has length 324 [2021-02-23 23:23:11,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:11,219 INFO L480 AbstractCegarLoop]: Abstraction has 6880 states and 8227 transitions. [2021-02-23 23:23:11,219 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:23:11,219 INFO L276 IsEmpty]: Start isEmpty. Operand 6880 states and 8227 transitions. [2021-02-23 23:23:11,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-02-23 23:23:11,242 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:23:11,242 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:23:11,242 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-02-23 23:23:11,243 INFO L428 AbstractCegarLoop]: === Iteration 10 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:23:11,243 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:23:11,243 INFO L82 PathProgramCache]: Analyzing trace with hash -609337223, now seen corresponding path program 1 times [2021-02-23 23:23:11,243 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:23:11,244 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [437569531] [2021-02-23 23:23:11,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:23:11,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:11,333 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,333 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:11,337 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,337 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:11,338 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,338 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:11,339 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,339 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:23:11,351 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,351 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:11,433 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:23:11,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:11,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,467 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:11,467 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,467 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:11,492 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:23:11,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:11,505 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,506 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:11,507 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-02-23 23:23:11,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:11,530 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,530 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:11,531 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,531 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:23:11,539 WARN L141 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size [2021-02-23 23:23:11,540 WARN L147 QuantifierPusher]: treesize reduction 2, result has 77.8 percent of original size 7 [2021-02-23 23:23:11,552 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2021-02-23 23:23:11,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:11,563 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,563 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:23:11,574 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,575 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:23:11,587 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2021-02-23 23:23:11,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:11,604 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:11,604 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:11,785 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 192 proven. 28 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2021-02-23 23:23:11,785 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [437569531] [2021-02-23 23:23:11,785 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:23:11,785 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10] total 10 [2021-02-23 23:23:11,786 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970515769] [2021-02-23 23:23:11,786 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-02-23 23:23:11,787 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:23:11,787 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-02-23 23:23:11,787 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2021-02-23 23:23:11,787 INFO L87 Difference]: Start difference. First operand 6880 states and 8227 transitions. Second operand 10 states. [2021-02-23 23:23:12,080 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-02-23 23:23:13,611 WARN L202 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 97 DAG size of output: 94 [2021-02-23 23:23:13,774 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-02-23 23:23:14,626 WARN L202 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2021-02-23 23:23:15,693 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2021-02-23 23:23:16,270 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-02-23 23:23:19,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:19,656 INFO L93 Difference]: Finished difference Result 14467 states and 17383 transitions. [2021-02-23 23:23:19,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2021-02-23 23:23:19,661 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 335 [2021-02-23 23:23:19,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:19,697 INFO L225 Difference]: With dead ends: 14467 [2021-02-23 23:23:19,698 INFO L226 Difference]: Without dead ends: 7301 [2021-02-23 23:23:19,723 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 35 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 335 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=279, Invalid=1053, Unknown=0, NotChecked=0, Total=1332 [2021-02-23 23:23:19,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7301 states. [2021-02-23 23:23:21,165 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7301 to 6596. [2021-02-23 23:23:21,165 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6596 states. [2021-02-23 23:23:21,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6596 states to 6596 states and 7287 transitions. [2021-02-23 23:23:21,177 INFO L78 Accepts]: Start accepts. Automaton has 6596 states and 7287 transitions. Word has length 335 [2021-02-23 23:23:21,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:21,178 INFO L480 AbstractCegarLoop]: Abstraction has 6596 states and 7287 transitions. [2021-02-23 23:23:21,178 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2021-02-23 23:23:21,178 INFO L276 IsEmpty]: Start isEmpty. Operand 6596 states and 7287 transitions. [2021-02-23 23:23:21,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-02-23 23:23:21,189 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:23:21,190 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:23:21,190 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-02-23 23:23:21,190 INFO L428 AbstractCegarLoop]: === Iteration 11 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:23:21,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:23:21,191 INFO L82 PathProgramCache]: Analyzing trace with hash -1666454235, now seen corresponding path program 1 times [2021-02-23 23:23:21,191 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:23:21,191 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1774441762] [2021-02-23 23:23:21,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:23:21,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:21,280 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,280 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,284 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,285 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,285 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,286 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,286 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,287 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,287 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,288 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:23:21,294 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,294 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:21,379 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:23:21,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:21,392 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,393 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:21,394 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,394 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:23:21,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:23:21,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:21,415 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,420 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:21,422 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,422 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,423 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-02-23 23:23:21,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:21,444 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,444 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:21,445 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,453 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,455 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2021-02-23 23:23:21,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:21,465 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,465 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:21,466 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,466 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:21,467 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,468 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:23:21,468 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 139 [2021-02-23 23:23:21,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:21,512 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,513 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:23:21,524 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:21,525 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-02-23 23:23:21,714 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 240 proven. 6 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2021-02-23 23:23:21,714 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1774441762] [2021-02-23 23:23:21,714 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:23:21,714 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-23 23:23:21,715 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2032583058] [2021-02-23 23:23:21,715 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:23:21,715 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:23:21,716 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:23:21,717 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:23:21,717 INFO L87 Difference]: Start difference. First operand 6596 states and 7287 transitions. Second operand 8 states. [2021-02-23 23:23:22,594 WARN L202 SmtUtils]: Spent 183.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 92 [2021-02-23 23:23:25,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:25,720 INFO L93 Difference]: Finished difference Result 13441 states and 14872 transitions. [2021-02-23 23:23:25,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-02-23 23:23:25,721 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 345 [2021-02-23 23:23:25,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:25,754 INFO L225 Difference]: With dead ends: 13441 [2021-02-23 23:23:25,754 INFO L226 Difference]: Without dead ends: 6799 [2021-02-23 23:23:25,770 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 18 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2021-02-23 23:23:25,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6799 states. [2021-02-23 23:23:27,129 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6799 to 6577. [2021-02-23 23:23:27,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6577 states. [2021-02-23 23:23:27,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6577 states to 6577 states and 7176 transitions. [2021-02-23 23:23:27,141 INFO L78 Accepts]: Start accepts. Automaton has 6577 states and 7176 transitions. Word has length 345 [2021-02-23 23:23:27,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:27,141 INFO L480 AbstractCegarLoop]: Abstraction has 6577 states and 7176 transitions. [2021-02-23 23:23:27,141 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:23:27,142 INFO L276 IsEmpty]: Start isEmpty. Operand 6577 states and 7176 transitions. [2021-02-23 23:23:27,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 378 [2021-02-23 23:23:27,154 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:23:27,154 INFO L422 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:23:27,154 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-02-23 23:23:27,154 INFO L428 AbstractCegarLoop]: === Iteration 12 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:23:27,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:23:27,155 INFO L82 PathProgramCache]: Analyzing trace with hash -19158248, now seen corresponding path program 1 times [2021-02-23 23:23:27,155 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:23:27,155 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1125658273] [2021-02-23 23:23:27,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:23:27,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:27,264 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,264 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:27,265 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,265 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:23:27,268 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,269 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:23:27,275 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,276 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:27,353 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:23:27,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:27,361 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,362 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:27,377 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:23:27,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:27,405 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,406 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:27,406 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,407 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:23:27,410 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-02-23 23:23:27,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:27,435 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,436 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:27,436 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,436 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:23:27,437 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,438 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:23:27,440 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-02-23 23:23:27,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:27,482 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,483 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-02-23 23:23:27,493 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:27,494 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-02-23 23:23:27,632 INFO L134 CoverageAnalysis]: Checked inductivity of 373 backedges. 322 proven. 4 refuted. 0 times theorem prover too weak. 47 trivial. 0 not checked. [2021-02-23 23:23:27,632 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1125658273] [2021-02-23 23:23:27,632 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:23:27,632 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8] total 8 [2021-02-23 23:23:27,632 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425077142] [2021-02-23 23:23:27,633 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-02-23 23:23:27,633 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:23:27,634 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-02-23 23:23:27,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2021-02-23 23:23:27,634 INFO L87 Difference]: Start difference. First operand 6577 states and 7176 transitions. Second operand 8 states. [2021-02-23 23:23:28,907 WARN L202 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 95 DAG size of output: 93 [2021-02-23 23:23:32,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:32,170 INFO L93 Difference]: Finished difference Result 14059 states and 15397 transitions. [2021-02-23 23:23:32,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-02-23 23:23:32,171 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 377 [2021-02-23 23:23:32,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:32,203 INFO L225 Difference]: With dead ends: 14059 [2021-02-23 23:23:32,204 INFO L226 Difference]: Without dead ends: 7655 [2021-02-23 23:23:32,215 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 51 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=86, Invalid=220, Unknown=0, NotChecked=0, Total=306 [2021-02-23 23:23:32,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7655 states. [2021-02-23 23:23:33,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7655 to 6593. [2021-02-23 23:23:33,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6593 states. [2021-02-23 23:23:33,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6593 states to 6593 states and 7181 transitions. [2021-02-23 23:23:33,570 INFO L78 Accepts]: Start accepts. Automaton has 6593 states and 7181 transitions. Word has length 377 [2021-02-23 23:23:33,570 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:33,570 INFO L480 AbstractCegarLoop]: Abstraction has 6593 states and 7181 transitions. [2021-02-23 23:23:33,570 INFO L481 AbstractCegarLoop]: Interpolant automaton has 8 states. [2021-02-23 23:23:33,571 INFO L276 IsEmpty]: Start isEmpty. Operand 6593 states and 7181 transitions. [2021-02-23 23:23:33,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2021-02-23 23:23:33,582 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:23:33,582 INFO L422 BasicCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:23:33,582 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-02-23 23:23:33,582 INFO L428 AbstractCegarLoop]: === Iteration 13 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:23:33,583 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:23:33,583 INFO L82 PathProgramCache]: Analyzing trace with hash 1837259229, now seen corresponding path program 1 times [2021-02-23 23:23:33,583 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:23:33,583 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1193092572] [2021-02-23 23:23:33,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:23:33,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:33,704 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,704 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,705 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,705 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:33,708 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,708 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:33,709 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,709 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,785 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:23:33,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:33,794 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,794 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,812 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:23:33,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:33,835 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,837 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,840 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-02-23 23:23:33,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:33,853 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,854 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,855 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-02-23 23:23:33,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:33,863 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,866 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,867 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-02-23 23:23:33,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:33,893 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,894 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:33,894 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:33,895 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-02-23 23:23:34,007 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 215 proven. 4 refuted. 0 times theorem prover too weak. 225 trivial. 0 not checked. [2021-02-23 23:23:34,007 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1193092572] [2021-02-23 23:23:34,007 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:23:34,008 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5] total 5 [2021-02-23 23:23:34,008 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [293396953] [2021-02-23 23:23:34,008 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-02-23 23:23:34,008 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:23:34,009 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-02-23 23:23:34,009 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-02-23 23:23:34,009 INFO L87 Difference]: Start difference. First operand 6593 states and 7181 transitions. Second operand 5 states. [2021-02-23 23:23:36,962 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:36,963 INFO L93 Difference]: Finished difference Result 11707 states and 12792 transitions. [2021-02-23 23:23:36,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-02-23 23:23:36,963 INFO L78 Accepts]: Start accepts. Automaton has 5 states. Word has length 398 [2021-02-23 23:23:36,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:36,984 INFO L225 Difference]: With dead ends: 11707 [2021-02-23 23:23:36,984 INFO L226 Difference]: Without dead ends: 4332 [2021-02-23 23:23:36,997 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2021-02-23 23:23:37,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4332 states. [2021-02-23 23:23:37,894 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4332 to 4319. [2021-02-23 23:23:37,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4319 states. [2021-02-23 23:23:37,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4319 states to 4319 states and 4615 transitions. [2021-02-23 23:23:37,902 INFO L78 Accepts]: Start accepts. Automaton has 4319 states and 4615 transitions. Word has length 398 [2021-02-23 23:23:37,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:37,903 INFO L480 AbstractCegarLoop]: Abstraction has 4319 states and 4615 transitions. [2021-02-23 23:23:37,903 INFO L481 AbstractCegarLoop]: Interpolant automaton has 5 states. [2021-02-23 23:23:37,903 INFO L276 IsEmpty]: Start isEmpty. Operand 4319 states and 4615 transitions. [2021-02-23 23:23:37,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-02-23 23:23:37,911 INFO L414 BasicCegarLoop]: Found error trace [2021-02-23 23:23:37,912 INFO L422 BasicCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-02-23 23:23:37,912 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-02-23 23:23:37,912 INFO L428 AbstractCegarLoop]: === Iteration 14 === [calculate_outputErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-02-23 23:23:37,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-02-23 23:23:37,913 INFO L82 PathProgramCache]: Analyzing trace with hash 951869927, now seen corresponding path program 1 times [2021-02-23 23:23:37,913 INFO L162 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2021-02-23 23:23:37,913 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1587728201] [2021-02-23 23:23:37,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-02-23 23:23:37,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,044 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,045 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:38,048 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,048 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:38,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,049 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,049 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,050 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:23:38,054 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,054 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-02-23 23:23:38,055 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,055 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,131 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2021-02-23 23:23:38,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,149 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,150 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,150 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,151 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:38,167 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-02-23 23:23:38,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,187 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,187 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,190 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2021-02-23 23:23:38,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,207 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,208 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,210 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2021-02-23 23:23:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,216 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,217 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,217 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2021-02-23 23:23:38,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,222 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,223 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,224 INFO L375 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2021-02-23 23:23:38,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-02-23 23:23:38,261 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,262 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-02-23 23:23:38,262 WARN L141 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-02-23 23:23:38,263 WARN L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-02-23 23:23:38,454 INFO L134 CoverageAnalysis]: Checked inductivity of 539 backedges. 225 proven. 40 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2021-02-23 23:23:38,454 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1587728201] [2021-02-23 23:23:38,454 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 1 imperfect interpolant sequences. [2021-02-23 23:23:38,454 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7] total 7 [2021-02-23 23:23:38,454 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2043091602] [2021-02-23 23:23:38,455 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-02-23 23:23:38,455 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2021-02-23 23:23:38,456 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-02-23 23:23:38,456 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2021-02-23 23:23:38,456 INFO L87 Difference]: Start difference. First operand 4319 states and 4615 transitions. Second operand 7 states. [2021-02-23 23:23:42,189 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-02-23 23:23:42,189 INFO L93 Difference]: Finished difference Result 8519 states and 9106 transitions. [2021-02-23 23:23:42,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-02-23 23:23:42,190 INFO L78 Accepts]: Start accepts. Automaton has 7 states. Word has length 422 [2021-02-23 23:23:42,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-02-23 23:23:42,196 INFO L225 Difference]: With dead ends: 8519 [2021-02-23 23:23:42,196 INFO L226 Difference]: Without dead ends: 0 [2021-02-23 23:23:42,210 INFO L677 BasicCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-02-23 23:23:42,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2021-02-23 23:23:42,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2021-02-23 23:23:42,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2021-02-23 23:23:42,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2021-02-23 23:23:42,211 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 422 [2021-02-23 23:23:42,211 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-02-23 23:23:42,211 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2021-02-23 23:23:42,211 INFO L481 AbstractCegarLoop]: Interpolant automaton has 7 states. [2021-02-23 23:23:42,211 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2021-02-23 23:23:42,212 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2021-02-23 23:23:42,212 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-02-23 23:23:42,214 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2021-02-23 23:23:43,051 WARN L202 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-02-23 23:23:43,479 WARN L202 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-02-23 23:23:49,541 WARN L202 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 121 [2021-02-23 23:23:49,647 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 133 DAG size of output: 123 [2021-02-23 23:23:56,266 WARN L202 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:23:58,719 WARN L202 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 153 DAG size of output: 145 [2021-02-23 23:24:01,512 WARN L202 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 146 [2021-02-23 23:24:01,670 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 136 [2021-02-23 23:24:01,848 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 142 [2021-02-23 23:24:13,684 WARN L202 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 139 [2021-02-23 23:24:13,874 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 142 [2021-02-23 23:24:14,023 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 139 [2021-02-23 23:24:14,139 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 142 [2021-02-23 23:24:14,252 WARN L202 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 142 [2021-02-23 23:24:14,428 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 151 DAG size of output: 142 [2021-02-23 23:24:28,201 WARN L202 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 146 [2021-02-23 23:24:28,358 WARN L202 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 136 [2021-02-23 23:24:28,536 WARN L202 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 155 DAG size of output: 142 [2021-02-23 23:24:46,674 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:24:50,780 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:24:51,440 WARN L202 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:24:51,905 WARN L202 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:25:23,375 WARN L202 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 177 DAG size of output: 159 [2021-02-23 23:25:26,912 WARN L202 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 150 DAG size of output: 144 [2021-02-23 23:25:41,093 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:25:41,208 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:25:41,322 WARN L202 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:25:41,438 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:25:57,535 WARN L202 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 247 DAG size of output: 193 [2021-02-23 23:26:07,688 WARN L202 SmtUtils]: Spent 722.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:26:08,446 WARN L202 SmtUtils]: Spent 746.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:26:11,192 WARN L202 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:11,956 WARN L202 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:26:14,672 WARN L202 SmtUtils]: Spent 2.71 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:17,409 WARN L202 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:20,115 WARN L202 SmtUtils]: Spent 2.70 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:20,879 WARN L202 SmtUtils]: Spent 756.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:26:21,633 WARN L202 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:26:22,398 WARN L202 SmtUtils]: Spent 759.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:26:25,129 WARN L202 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:27,836 WARN L202 SmtUtils]: Spent 2.70 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:28,626 WARN L202 SmtUtils]: Spent 784.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 69 [2021-02-23 23:26:29,514 WARN L202 SmtUtils]: Spent 880.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 68 [2021-02-23 23:26:30,083 WARN L202 SmtUtils]: Spent 560.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 65 [2021-02-23 23:26:31,172 WARN L202 SmtUtils]: Spent 1.08 s on a formula simplification. DAG size of input: 167 DAG size of output: 75 [2021-02-23 23:26:32,866 WARN L202 SmtUtils]: Spent 1.69 s on a formula simplification. DAG size of input: 205 DAG size of output: 77 [2021-02-23 23:26:33,504 WARN L202 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 [2021-02-23 23:26:34,276 WARN L202 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 65 [2021-02-23 23:26:35,115 WARN L202 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 71 [2021-02-23 23:26:37,850 WARN L202 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:38,927 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 123 DAG size of output: 70 [2021-02-23 23:26:39,541 WARN L202 SmtUtils]: Spent 607.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 69 [2021-02-23 23:26:42,259 WARN L202 SmtUtils]: Spent 2.71 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:42,814 WARN L202 SmtUtils]: Spent 548.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 65 [2021-02-23 23:26:43,362 WARN L202 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:26:44,044 WARN L202 SmtUtils]: Spent 675.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 71 [2021-02-23 23:26:44,893 WARN L202 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 62 [2021-02-23 23:26:45,690 WARN L202 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 66 [2021-02-23 23:26:46,527 WARN L202 SmtUtils]: Spent 807.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:26:47,357 WARN L202 SmtUtils]: Spent 823.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:26:50,088 WARN L202 SmtUtils]: Spent 2.72 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:51,507 WARN L202 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 228 DAG size of output: 77 [2021-02-23 23:26:52,137 WARN L202 SmtUtils]: Spent 621.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 67 [2021-02-23 23:26:52,841 WARN L202 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 71 [2021-02-23 23:26:53,390 WARN L202 SmtUtils]: Spent 543.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 63 [2021-02-23 23:26:54,248 WARN L202 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 72 [2021-02-23 23:26:56,989 WARN L202 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:26:57,696 WARN L202 SmtUtils]: Spent 700.00 ms on a formula simplification. DAG size of input: 169 DAG size of output: 73 [2021-02-23 23:26:58,259 WARN L202 SmtUtils]: Spent 555.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 [2021-02-23 23:26:59,211 WARN L202 SmtUtils]: Spent 945.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 72 [2021-02-23 23:26:59,852 WARN L202 SmtUtils]: Spent 634.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 [2021-02-23 23:27:00,643 WARN L202 SmtUtils]: Spent 782.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 67 [2021-02-23 23:27:03,388 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:04,396 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 130 DAG size of output: 72 [2021-02-23 23:27:05,034 WARN L202 SmtUtils]: Spent 631.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 67 [2021-02-23 23:27:06,226 WARN L202 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 130 DAG size of output: 70 [2021-02-23 23:27:06,861 WARN L202 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 67 [2021-02-23 23:27:08,116 WARN L202 SmtUtils]: Spent 1.25 s on a formula simplification. DAG size of input: 196 DAG size of output: 78 [2021-02-23 23:27:09,530 WARN L202 SmtUtils]: Spent 1.41 s on a formula simplification. DAG size of input: 225 DAG size of output: 72 [2021-02-23 23:27:10,225 WARN L202 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 69 [2021-02-23 23:27:10,871 WARN L202 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 67 [2021-02-23 23:27:11,673 WARN L202 SmtUtils]: Spent 796.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 69 [2021-02-23 23:27:14,410 WARN L202 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:15,033 WARN L202 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 69 [2021-02-23 23:27:15,583 WARN L202 SmtUtils]: Spent 544.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 63 [2021-02-23 23:27:16,325 WARN L202 SmtUtils]: Spent 736.00 ms on a formula simplification. DAG size of input: 173 DAG size of output: 74 [2021-02-23 23:27:19,073 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:21,820 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:22,384 WARN L202 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:27:25,207 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:27,950 WARN L202 SmtUtils]: Spent 2.73 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:28,759 WARN L202 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 67 [2021-02-23 23:27:29,313 WARN L202 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 63 [2021-02-23 23:27:30,159 WARN L202 SmtUtils]: Spent 818.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:27:30,935 WARN L202 SmtUtils]: Spent 769.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:27:33,685 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:34,506 WARN L202 SmtUtils]: Spent 814.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:27:37,256 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:40,021 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:42,764 WARN L202 SmtUtils]: Spent 2.74 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:43,581 WARN L202 SmtUtils]: Spent 809.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:27:44,591 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 132 DAG size of output: 69 [2021-02-23 23:27:45,283 WARN L202 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 71 [2021-02-23 23:27:46,463 WARN L202 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 120 DAG size of output: 69 [2021-02-23 23:27:47,117 WARN L202 SmtUtils]: Spent 647.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 68 [2021-02-23 23:27:49,871 WARN L202 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:52,627 WARN L202 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:27:53,184 WARN L202 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 63 [2021-02-23 23:27:54,043 WARN L202 SmtUtils]: Spent 852.00 ms on a formula simplification. DAG size of input: 187 DAG size of output: 73 [2021-02-23 23:27:55,533 WARN L202 SmtUtils]: Spent 1.48 s on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2021-02-23 23:27:56,627 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 124 DAG size of output: 71 [2021-02-23 23:27:57,414 WARN L202 SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 65 [2021-02-23 23:27:58,489 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 148 DAG size of output: 72 [2021-02-23 23:27:59,354 WARN L202 SmtUtils]: Spent 858.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 71 [2021-02-23 23:28:00,088 WARN L202 SmtUtils]: Spent 726.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 73 [2021-02-23 23:28:02,910 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:03,779 WARN L202 SmtUtils]: Spent 862.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 72 [2021-02-23 23:28:04,522 WARN L202 SmtUtils]: Spent 737.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 73 [2021-02-23 23:28:07,281 WARN L202 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:10,042 WARN L202 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:10,855 WARN L202 SmtUtils]: Spent 806.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 69 [2021-02-23 23:28:11,560 WARN L202 SmtUtils]: Spent 699.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 70 [2021-02-23 23:28:14,321 WARN L202 SmtUtils]: Spent 2.75 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:17,086 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:18,583 WARN L202 SmtUtils]: Spent 1.49 s on a formula simplification. DAG size of input: 204 DAG size of output: 72 [2021-02-23 23:28:19,410 WARN L202 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:28:20,237 WARN L202 SmtUtils]: Spent 820.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:28:23,001 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:23,835 WARN L202 SmtUtils]: Spent 827.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:28:26,604 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:29,376 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:30,733 WARN L202 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 198 DAG size of output: 75 [2021-02-23 23:28:31,934 WARN L202 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 119 DAG size of output: 68 [2021-02-23 23:28:34,706 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:35,358 WARN L202 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 69 [2021-02-23 23:28:38,127 WARN L202 SmtUtils]: Spent 2.76 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:38,685 WARN L202 SmtUtils]: Spent 551.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 63 [2021-02-23 23:28:39,292 WARN L202 SmtUtils]: Spent 601.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 68 [2021-02-23 23:28:40,279 WARN L202 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 67 [2021-02-23 23:28:40,925 WARN L202 SmtUtils]: Spent 639.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2021-02-23 23:28:43,704 WARN L202 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:44,351 WARN L202 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 69 [2021-02-23 23:28:45,226 WARN L202 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 163 DAG size of output: 67 [2021-02-23 23:28:48,002 WARN L202 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:48,641 WARN L202 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 67 [2021-02-23 23:28:49,698 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 144 DAG size of output: 74 [2021-02-23 23:28:51,224 WARN L202 SmtUtils]: Spent 1.52 s on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2021-02-23 23:28:54,007 WARN L202 SmtUtils]: Spent 2.78 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:28:54,795 WARN L202 SmtUtils]: Spent 781.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:28:55,581 WARN L202 SmtUtils]: Spent 779.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:28:56,279 WARN L202 SmtUtils]: Spent 671.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 70 [2021-02-23 23:28:56,931 WARN L202 SmtUtils]: Spent 644.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 68 [2021-02-23 23:28:59,711 WARN L202 SmtUtils]: Spent 2.77 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:00,563 WARN L202 SmtUtils]: Spent 846.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:29:01,358 WARN L202 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:29:02,196 WARN L202 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 67 [2021-02-23 23:29:03,515 WARN L202 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 141 DAG size of output: 72 [2021-02-23 23:29:04,644 WARN L202 SmtUtils]: Spent 1.12 s on a formula simplification. DAG size of input: 139 DAG size of output: 74 [2021-02-23 23:29:05,590 WARN L202 SmtUtils]: Spent 939.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 71 [2021-02-23 23:29:06,491 WARN L202 SmtUtils]: Spent 894.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 71 [2021-02-23 23:29:07,139 WARN L202 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2021-02-23 23:29:07,814 WARN L202 SmtUtils]: Spent 669.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 70 [2021-02-23 23:29:08,413 WARN L202 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 68 [2021-02-23 23:29:09,917 WARN L202 SmtUtils]: Spent 1.50 s on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2021-02-23 23:29:12,716 WARN L202 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:14,168 WARN L202 SmtUtils]: Spent 1.44 s on a formula simplification. DAG size of input: 225 DAG size of output: 72 [2021-02-23 23:29:14,854 WARN L202 SmtUtils]: Spent 680.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 68 [2021-02-23 23:29:15,464 WARN L202 SmtUtils]: Spent 603.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 69 [2021-02-23 23:29:16,374 WARN L202 SmtUtils]: Spent 904.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 68 [2021-02-23 23:29:17,172 WARN L202 SmtUtils]: Spent 791.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:29:17,910 WARN L202 SmtUtils]: Spent 732.00 ms on a formula simplification. DAG size of input: 137 DAG size of output: 74 [2021-02-23 23:29:20,711 WARN L202 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:21,612 WARN L202 SmtUtils]: Spent 893.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 71 [2021-02-23 23:29:24,415 WARN L202 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:25,067 WARN L202 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2021-02-23 23:29:25,862 WARN L202 SmtUtils]: Spent 789.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:29:26,657 WARN L202 SmtUtils]: Spent 787.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:29:29,464 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:30,299 WARN L202 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:29:33,093 WARN L202 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:33,831 WARN L202 SmtUtils]: Spent 693.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 69 [2021-02-23 23:29:36,634 WARN L202 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:39,450 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:40,252 WARN L202 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:29:40,904 WARN L202 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2021-02-23 23:29:42,050 WARN L202 SmtUtils]: Spent 1.14 s on a formula simplification. DAG size of input: 114 DAG size of output: 62 [2021-02-23 23:29:43,272 WARN L202 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 165 DAG size of output: 71 [2021-02-23 23:29:46,080 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:46,666 WARN L202 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:29:47,504 WARN L202 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:29:50,312 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:53,121 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:55,933 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:29:56,772 WARN L202 SmtUtils]: Spent 832.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:29:59,582 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:00,423 WARN L202 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:30:01,264 WARN L202 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:30:02,106 WARN L202 SmtUtils]: Spent 835.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:30:04,992 WARN L202 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:05,855 WARN L202 SmtUtils]: Spent 855.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:30:07,404 WARN L202 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 177 DAG size of output: 77 [2021-02-23 23:30:08,076 WARN L202 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 68 [2021-02-23 23:30:09,437 WARN L202 SmtUtils]: Spent 1.35 s on a formula simplification. DAG size of input: 225 DAG size of output: 76 [2021-02-23 23:30:10,283 WARN L202 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 67 [2021-02-23 23:30:11,130 WARN L202 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 70 [2021-02-23 23:30:12,078 WARN L202 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:30:14,896 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:15,519 WARN L202 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 68 [2021-02-23 23:30:16,360 WARN L202 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:30:16,946 WARN L202 SmtUtils]: Spent 578.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 68 [2021-02-23 23:30:19,758 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:20,344 WARN L202 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:30:21,144 WARN L202 SmtUtils]: Spent 793.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:30:23,955 WARN L202 SmtUtils]: Spent 2.80 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:26,767 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:27,650 WARN L202 SmtUtils]: Spent 881.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 62 [2021-02-23 23:30:28,224 WARN L202 SmtUtils]: Spent 530.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2021-02-23 23:30:28,881 WARN L202 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 67 [2021-02-23 23:30:29,552 WARN L202 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 68 [2021-02-23 23:30:30,138 WARN L202 SmtUtils]: Spent 580.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 66 [2021-02-23 23:30:31,097 WARN L202 SmtUtils]: Spent 953.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 71 [2021-02-23 23:30:31,781 WARN L202 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 68 [2021-02-23 23:30:33,095 WARN L202 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 135 DAG size of output: 72 [2021-02-23 23:30:35,911 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:36,595 WARN L202 SmtUtils]: Spent 678.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 68 [2021-02-23 23:30:39,428 WARN L202 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:40,017 WARN L202 SmtUtils]: Spent 583.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:30:41,070 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 127 DAG size of output: 69 [2021-02-23 23:30:43,889 WARN L202 SmtUtils]: Spent 2.81 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:44,626 WARN L202 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 70 [2021-02-23 23:30:45,618 WARN L202 SmtUtils]: Spent 985.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 70 [2021-02-23 23:30:46,281 WARN L202 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 69 [2021-02-23 23:30:47,175 WARN L202 SmtUtils]: Spent 888.00 ms on a formula simplification. DAG size of input: 127 DAG size of output: 70 [2021-02-23 23:30:47,878 WARN L202 SmtUtils]: Spent 696.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 70 [2021-02-23 23:30:50,708 WARN L202 SmtUtils]: Spent 2.82 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:51,540 WARN L202 SmtUtils]: Spent 825.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 67 [2021-02-23 23:30:52,526 WARN L202 SmtUtils]: Spent 980.00 ms on a formula simplification. DAG size of input: 174 DAG size of output: 72 [2021-02-23 23:30:53,286 WARN L202 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 136 DAG size of output: 73 [2021-02-23 23:30:53,906 WARN L202 SmtUtils]: Spent 613.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 69 [2021-02-23 23:30:54,656 WARN L202 SmtUtils]: Spent 744.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 70 [2021-02-23 23:30:55,236 WARN L202 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 65 [2021-02-23 23:30:56,126 WARN L202 SmtUtils]: Spent 887.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 62 [2021-02-23 23:30:58,958 WARN L202 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:30:59,793 WARN L202 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 67 [2021-02-23 23:31:00,392 WARN L202 SmtUtils]: Spent 593.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 67 [2021-02-23 23:31:01,290 WARN L202 SmtUtils]: Spent 895.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 62 [2021-02-23 23:31:01,952 WARN L202 SmtUtils]: Spent 656.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2021-02-23 23:31:02,901 WARN L202 SmtUtils]: Spent 942.00 ms on a formula simplification. DAG size of input: 134 DAG size of output: 70 [2021-02-23 23:31:03,558 WARN L202 SmtUtils]: Spent 651.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 67 [2021-02-23 23:31:04,459 WARN L202 SmtUtils]: Spent 898.00 ms on a formula simplification. DAG size of input: 168 DAG size of output: 62 [2021-02-23 23:31:05,744 WARN L202 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 135 DAG size of output: 73 [2021-02-23 23:31:06,803 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 129 DAG size of output: 69 [2021-02-23 23:31:09,639 WARN L202 SmtUtils]: Spent 2.83 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:10,330 WARN L202 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 122 DAG size of output: 69 [2021-02-23 23:31:10,918 WARN L202 SmtUtils]: Spent 582.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 65 [2021-02-23 23:31:11,589 WARN L202 SmtUtils]: Spent 665.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 [2021-02-23 23:31:12,937 WARN L202 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 196 DAG size of output: 72 [2021-02-23 23:31:13,896 WARN L202 SmtUtils]: Spent 952.00 ms on a formula simplification. DAG size of input: 167 DAG size of output: 72 [2021-02-23 23:31:14,816 WARN L202 SmtUtils]: Spent 913.00 ms on a formula simplification. DAG size of input: 170 DAG size of output: 71 [2021-02-23 23:31:15,561 WARN L202 SmtUtils]: Spent 740.00 ms on a formula simplification. DAG size of input: 132 DAG size of output: 72 [2021-02-23 23:31:16,254 WARN L202 SmtUtils]: Spent 687.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 69 [2021-02-23 23:31:17,104 WARN L202 SmtUtils]: Spent 842.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:31:19,951 WARN L202 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:22,799 WARN L202 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:25,645 WARN L202 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:26,498 WARN L202 SmtUtils]: Spent 807.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:31:27,353 WARN L202 SmtUtils]: Spent 847.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:31:28,161 WARN L202 SmtUtils]: Spent 801.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:31:31,011 WARN L202 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:31,837 WARN L202 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 65 [2021-02-23 23:31:33,084 WARN L202 SmtUtils]: Spent 1.24 s on a formula simplification. DAG size of input: 171 DAG size of output: 75 [2021-02-23 23:31:33,999 WARN L202 SmtUtils]: Spent 909.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 71 [2021-02-23 23:31:34,666 WARN L202 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 67 [2021-02-23 23:31:35,549 WARN L202 SmtUtils]: Spent 876.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 69 [2021-02-23 23:31:38,400 WARN L202 SmtUtils]: Spent 2.84 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:39,374 WARN L202 SmtUtils]: Spent 968.00 ms on a formula simplification. DAG size of input: 176 DAG size of output: 71 [2021-02-23 23:31:42,240 WARN L202 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:43,361 WARN L202 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 123 DAG size of output: 69 [2021-02-23 23:31:44,577 WARN L202 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 118 DAG size of output: 69 [2021-02-23 23:31:45,172 WARN L202 SmtUtils]: Spent 589.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 68 [2021-02-23 23:31:45,814 WARN L202 SmtUtils]: Spent 635.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 68 [2021-02-23 23:31:46,871 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 132 DAG size of output: 71 [2021-02-23 23:31:47,732 WARN L202 SmtUtils]: Spent 854.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:31:48,325 WARN L202 SmtUtils]: Spent 587.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 [2021-02-23 23:31:51,193 WARN L202 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:54,057 WARN L202 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:31:54,882 WARN L202 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 67 [2021-02-23 23:31:55,843 WARN L202 SmtUtils]: Spent 955.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 66 [2021-02-23 23:31:56,721 WARN L202 SmtUtils]: Spent 821.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 66 [2021-02-23 23:31:59,584 WARN L202 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:00,355 WARN L202 SmtUtils]: Spent 765.00 ms on a formula simplification. DAG size of input: 171 DAG size of output: 73 [2021-02-23 23:32:01,049 WARN L202 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 65 [2021-02-23 23:32:02,202 WARN L202 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 124 DAG size of output: 71 [2021-02-23 23:32:03,038 WARN L202 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 68 [2021-02-23 23:32:03,702 WARN L202 SmtUtils]: Spent 658.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 69 [2021-02-23 23:32:04,712 WARN L202 SmtUtils]: Spent 1.00 s on a formula simplification. DAG size of input: 168 DAG size of output: 71 [2021-02-23 23:32:05,771 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 121 DAG size of output: 72 [2021-02-23 23:32:08,640 WARN L202 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:09,475 WARN L202 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 65 [2021-02-23 23:32:10,307 WARN L202 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 67 [2021-02-23 23:32:11,379 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 136 DAG size of output: 69 [2021-02-23 23:32:14,257 WARN L202 SmtUtils]: Spent 2.87 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:17,127 WARN L202 SmtUtils]: Spent 2.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:17,790 WARN L202 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 67 [2021-02-23 23:32:18,715 WARN L202 SmtUtils]: Spent 918.00 ms on a formula simplification. DAG size of input: 128 DAG size of output: 71 [2021-02-23 23:32:19,796 WARN L202 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 136 DAG size of output: 71 [2021-02-23 23:32:20,842 WARN L202 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 139 DAG size of output: 69 [2021-02-23 23:32:22,122 WARN L202 SmtUtils]: Spent 1.27 s on a formula simplification. DAG size of input: 192 DAG size of output: 74 [2021-02-23 23:32:22,754 WARN L202 SmtUtils]: Spent 627.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:32:23,484 WARN L202 SmtUtils]: Spent 724.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 73 [2021-02-23 23:32:24,185 WARN L202 SmtUtils]: Spent 695.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 69 [2021-02-23 23:32:25,532 WARN L202 SmtUtils]: Spent 1.34 s on a formula simplification. DAG size of input: 171 DAG size of output: 85 [2021-02-23 23:32:26,769 WARN L202 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 118 DAG size of output: 69 [2021-02-23 23:32:27,766 WARN L202 SmtUtils]: Spent 991.00 ms on a formula simplification. DAG size of input: 183 DAG size of output: 74 [2021-02-23 23:32:28,735 WARN L202 SmtUtils]: Spent 963.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 65 [2021-02-23 23:32:31,625 WARN L202 SmtUtils]: Spent 2.88 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:32,381 WARN L202 SmtUtils]: Spent 749.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 72 [2021-02-23 23:32:33,310 WARN L202 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 67 [2021-02-23 23:32:34,162 WARN L202 SmtUtils]: Spent 845.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 68 [2021-02-23 23:32:34,800 WARN L202 SmtUtils]: Spent 632.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 68 [2021-02-23 23:32:35,635 WARN L202 SmtUtils]: Spent 828.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 67 [2021-02-23 23:32:36,490 WARN L202 SmtUtils]: Spent 849.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 69 [2021-02-23 23:32:37,153 WARN L202 SmtUtils]: Spent 657.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 66 [2021-02-23 23:32:37,990 WARN L202 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 67 [2021-02-23 23:32:38,911 WARN L202 SmtUtils]: Spent 914.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 68 [2021-02-23 23:32:39,579 WARN L202 SmtUtils]: Spent 662.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 67 [2021-02-23 23:32:40,230 WARN L202 SmtUtils]: Spent 645.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 66 [2021-02-23 23:32:40,866 WARN L202 SmtUtils]: Spent 629.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 65 [2021-02-23 23:32:41,704 WARN L202 SmtUtils]: Spent 832.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:32:42,652 WARN L202 SmtUtils]: Spent 941.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 68 [2021-02-23 23:32:43,478 WARN L202 SmtUtils]: Spent 819.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 66 [2021-02-23 23:32:44,355 WARN L202 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:32:47,249 WARN L202 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:47,922 WARN L202 SmtUtils]: Spent 666.00 ms on a formula simplification. DAG size of input: 166 DAG size of output: 67 [2021-02-23 23:32:50,820 WARN L202 SmtUtils]: Spent 2.89 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:51,720 WARN L202 SmtUtils]: Spent 893.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:32:52,457 WARN L202 SmtUtils]: Spent 731.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 71 [2021-02-23 23:32:53,302 WARN L202 SmtUtils]: Spent 839.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 67 [2021-02-23 23:32:53,436 WARN L202 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 92 DAG size of output: 36 [2021-02-23 23:32:54,258 WARN L202 SmtUtils]: Spent 815.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 74 [2021-02-23 23:32:57,164 WARN L202 SmtUtils]: Spent 2.90 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:32:58,258 WARN L202 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 142 DAG size of output: 71 [2021-02-23 23:32:59,412 WARN L202 SmtUtils]: Spent 1.15 s on a formula simplification. DAG size of input: 127 DAG size of output: 69 [2021-02-23 23:33:00,018 WARN L202 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 116 DAG size of output: 67 [2021-02-23 23:33:01,056 WARN L202 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 121 DAG size of output: 67 [2021-02-23 23:33:01,750 WARN L202 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 68 [2021-02-23 23:33:02,712 WARN L202 SmtUtils]: Spent 956.00 ms on a formula simplification. DAG size of input: 165 DAG size of output: 68 [2021-02-23 23:33:03,579 WARN L202 SmtUtils]: Spent 861.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 66 [2021-02-23 23:33:04,271 WARN L202 SmtUtils]: Spent 686.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 70 [2021-02-23 23:33:07,192 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:10,114 WARN L202 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:10,885 WARN L202 SmtUtils]: Spent 764.00 ms on a formula simplification. DAG size of input: 120 DAG size of output: 72 [2021-02-23 23:33:11,571 WARN L202 SmtUtils]: Spent 679.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 71 [2021-02-23 23:33:12,447 WARN L202 SmtUtils]: Spent 869.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:33:13,280 WARN L202 SmtUtils]: Spent 826.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:33:16,210 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:19,126 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:19,993 WARN L202 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 119 DAG size of output: 69 [2021-02-23 23:33:21,284 WARN L202 SmtUtils]: Spent 1.29 s on a formula simplification. DAG size of input: 133 DAG size of output: 66 [2021-02-23 23:33:24,222 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:25,058 WARN L202 SmtUtils]: Spent 829.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:33:25,934 WARN L202 SmtUtils]: Spent 870.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:33:26,813 WARN L202 SmtUtils]: Spent 871.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:33:29,738 WARN L202 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:30,578 WARN L202 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:33:33,496 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:34,054 WARN L202 SmtUtils]: Spent 553.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2021-02-23 23:33:36,974 WARN L202 SmtUtils]: Spent 2.91 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:37,665 WARN L202 SmtUtils]: Spent 685.00 ms on a formula simplification. DAG size of input: 164 DAG size of output: 69 [2021-02-23 23:33:40,592 WARN L202 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:41,309 WARN L202 SmtUtils]: Spent 711.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 68 [2021-02-23 23:33:44,245 WARN L202 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:45,083 WARN L202 SmtUtils]: Spent 831.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:33:48,022 WARN L202 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:50,953 WARN L202 SmtUtils]: Spent 2.92 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:52,234 WARN L202 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 125 DAG size of output: 62 [2021-02-23 23:33:55,182 WARN L202 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:33:56,065 WARN L202 SmtUtils]: Spent 876.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:33:56,905 WARN L202 SmtUtils]: Spent 833.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:33:57,472 WARN L202 SmtUtils]: Spent 562.00 ms on a formula simplification. DAG size of input: 99 DAG size of output: 54 [2021-02-23 23:33:58,316 WARN L202 SmtUtils]: Spent 837.00 ms on a formula simplification. DAG size of input: 158 DAG size of output: 71 [2021-02-23 23:34:01,264 WARN L202 SmtUtils]: Spent 2.94 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:13,431 WARN L202 SmtUtils]: Spent 12.13 s on a formula simplification. DAG size of input: 351 DAG size of output: 156 [2021-02-23 23:34:25,685 WARN L202 SmtUtils]: Spent 12.23 s on a formula simplification. DAG size of input: 351 DAG size of output: 156 [2021-02-23 23:34:27,287 WARN L202 SmtUtils]: Spent 1.59 s on a formula simplification. DAG size of input: 233 DAG size of output: 78 [2021-02-23 23:34:28,153 WARN L202 SmtUtils]: Spent 860.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 65 [2021-02-23 23:34:28,912 WARN L202 SmtUtils]: Spent 753.00 ms on a formula simplification. DAG size of input: 124 DAG size of output: 71 [2021-02-23 23:34:30,339 WARN L202 SmtUtils]: Spent 1.42 s on a formula simplification. DAG size of input: 203 DAG size of output: 76 [2021-02-23 23:34:31,006 WARN L202 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 123 DAG size of output: 66 [2021-02-23 23:34:33,979 WARN L202 SmtUtils]: Spent 2.97 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:34,626 WARN L202 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 68 [2021-02-23 23:34:37,614 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:40,602 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:41,248 WARN L202 SmtUtils]: Spent 640.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:34:44,232 WARN L202 SmtUtils]: Spent 2.98 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:44,858 WARN L202 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 67 [2021-02-23 23:34:45,737 WARN L202 SmtUtils]: Spent 874.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 66 [2021-02-23 23:34:48,740 WARN L202 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:50,604 WARN L202 SmtUtils]: Spent 1.86 s on a formula simplification. DAG size of input: 205 DAG size of output: 77 [2021-02-23 23:34:51,470 WARN L202 SmtUtils]: Spent 859.00 ms on a formula simplification. DAG size of input: 113 DAG size of output: 66 [2021-02-23 23:34:52,320 WARN L202 SmtUtils]: Spent 844.00 ms on a formula simplification. DAG size of input: 145 DAG size of output: 73 [2021-02-23 23:34:52,963 WARN L202 SmtUtils]: Spent 637.00 ms on a formula simplification. DAG size of input: 117 DAG size of output: 68 [2021-02-23 23:34:53,872 WARN L202 SmtUtils]: Spent 902.00 ms on a formula simplification. DAG size of input: 180 DAG size of output: 70 [2021-02-23 23:34:54,746 WARN L202 SmtUtils]: Spent 867.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 65 [2021-02-23 23:34:57,745 WARN L202 SmtUtils]: Spent 2.99 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:34:58,648 WARN L202 SmtUtils]: Spent 896.00 ms on a formula simplification. DAG size of input: 114 DAG size of output: 67 [2021-02-23 23:35:01,660 WARN L202 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:35:03,035 WARN L202 SmtUtils]: Spent 1.37 s on a formula simplification. DAG size of input: 120 DAG size of output: 67 [2021-02-23 23:35:03,948 WARN L202 SmtUtils]: Spent 906.00 ms on a formula simplification. DAG size of input: 118 DAG size of output: 67 [2021-02-23 23:35:05,007 WARN L202 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 117 DAG size of output: 69 [2021-02-23 23:35:08,033 WARN L202 SmtUtils]: Spent 3.02 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:35:08,702 WARN L202 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 111 DAG size of output: 66 [2021-02-23 23:35:09,608 WARN L202 SmtUtils]: Spent 899.00 ms on a formula simplification. DAG size of input: 159 DAG size of output: 67 [2021-02-23 23:35:12,626 WARN L202 SmtUtils]: Spent 3.01 s on a formula simplification. DAG size of input: 205 DAG size of output: 84 [2021-02-23 23:35:15,642 WARN L202 SmtUtils]: Spent 3.01 s on a formula simplification. DAG size of input: 205 DAG size of output: 84